Feladat: Sz.47 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1985/október, 316. oldal  PDF  |  MathML 
Témakör(ök): Nehezebb 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.

Készítsünk programot egy kollégium szobabeosztásának elvégzésére a következő feltételek mellett:
‐ Fiúk és lányok nem kerülhetnek közös szobába, sőt ‐ ha csak lehet ‐ közös emeletre sem.
‐ Minden szobába lehetőleg azonos osztályba járók kerüljenek. Ha lehetséges, ne legyen olyan, hogy valakinek a szobájában nincs osztálytársa.
‐ Minden szobában 4 ágy van.
‐ Törekedjenek arra, hogy minél több üres szoba maradjon!