Feladat: I.86 Korcsoport: - Nehézségi fok: -
Füzet: 2004/október, 426. oldal  PDF  |  MathML 
Témakör(ök): Feladat

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Egy 5×5-ös sakktábla minden mezőjén egy 0 vagy egy 1 számjegyet kell elhelyezni úgy, hogy mind a 16 darab, 2×2-es mezőből álló részlet más és más legyen.
a) Hány ilyen elrendezés létezik?
b) Ezek között hány olyan elrendezés van, amelyben a bal szélső oszlop pontosan megegyezik a jobb szélső oszloppal?
c) Hány elrendezés marad, ha még azt is előírjuk, hogy a felső és az alsó sor is pontosan megegyezzen egymással?
Készítsünk programot (i86.pas,...), amely leszámolja és kiírja az a), b) és c) feltételeknek megfelelő esetek számát!