Zadanie: Popri pasení oviec si Chuck privyrába v hoteli ako recepčný. Hotel má 11 podlaží a na každom podlaží je vedľa seba umiestnených 13 izieb. Môžete si predstaviť, že izby sú uložené v štvorčekovej mriežke rozmerov . Do hotela prišla jedna delegácia Aborigénov a jedna delegácia Maorov. Je im síce jedno, koľko izieb ktorá delegácia dostane, no obe majú na ubytovanie špeciálne požiadavky. Ľubovoľná izba Aborigénov má susediť s nepárnym počtom izieb Aborigénov a ľubovoľná izba Maorov má susediť s nepárnym počtom izieb Maorov. Pod susednými izbami k danej izbe rozumieme také, ktoré sú od nej hneď naľavo, napravo, hore alebo dole (ak také existujú). Rozhodnite, či Chuck môže do izieb rozdeliť členov delegácie podľa ich požiadaviek, ak každá izba v hoteli má byť zaplnená buď Aborigénmi alebo Maormi.

meno: e-mail:

[cituj]katka napísal: [cituj]Syseľ napísal: Ja som to dal sporom, ze ked kazda z neparneho pocet izieb (nutne u jednej delegacie) susedi z neparnym poctom inych tychto izieb a vsetky tieto neparne pocty scitame, dostaneme neparne cislo vyjadrujuce dvojnasobok poctu susedstiev...[/cituj] ... co je vyuzitie tej istej myslienky ako s tym grafom, len bez pouzitia pojmu "graf" :)[/cituj]

V príspevku je na písanie matematických výrazov možné používať príkazy TeXu. Help k ich používaniu nájdete na kms.sk/tex.php.