ARANYD 2016/2017 Haladó I. kategória 2. forduló 4. feladat
(Feladat azonosítója: AD_20162017_h1k2f4f )
Témakör: *Kombinatorika (tábla, kitöltés)

Adott egy 8 × 8-as táblázat. Nevezzük főátlónak az a1 – h8 átlót. A főátló alatti mezőket 0-kal töltjük ki, míg a többi mezőbe pozitív egészeket írunk. A kitöltés után kiszámoljuk a sor-, illetve oszlopösszegeket. Lehetséges-e, hogy az 1, 2, 3, . . . , 16 számokat kapjuk eredményül (valamilyen sorrendben)?

b) Ha egy 7 × 7-es táblánk van, akkor lehetséges-e, hogy az 1, 2, 3, . . . , 14 számokat kapjuk eredményül (valamilyen sorrendben)?



 

Megoldás:  Elérhető a kitöltés.

b.) Nem tölthető ki