Korongok 2.
2005-08-08 6:55
Sakktábla korongokkal
Nehéz, beküldte:
polip*, szerkesztő: riffentyu
Egy 5x5-ös sakktáblára színes korongokat kell leraknunk. Tetszőleges számú piros, kék, zöld, sárga és barna korongunk van, mindegyik színben 1-től 5-ig számozva (azaz összesen 25 féle korong). A korongokat úgy kell lerakni, hogy minden sorban és oszlopban legyen mindegyik színből és számból, továbbá mind a 25 féléből le kell rakni legalább egyet.
Legalább hány korong felhasználásával oldható meg a feladat, ha üres mező nem maradhat, de egy mezőre tetszőleges számú korongot lerakhatunk?