46. feladat*:

Egy nxn-es négyzetrácson Első és Második a következő játékot játsszák: kezdetben minden él színtelen. Felváltva választanak egy még ki nem színezett élt és kékre színezik. (Élnek az olyan szakaszokat nevezzük, amelyek – legalább – egy kis négyzetet határolnak.) Az nyer, akinek először sikerül kört bezárnia. Kinek van nyerő stratégiája? És mi a helyzet akkor, ha az veszít, aki először zár be kört? (Kvant)

Megoldás
TARTALOMJEGYZÉK