Gry Matematyczne i Logiczne - Rok 2004/2005
XIX Międzynarodowe Mistrzostwa Francji w Grach Matematycznych i logicznych
III Mistrzostwa Polski
I etap korespondencyjny - Zad 14



C2L1L2GPHC

14 - Ustawianie parami (współczynnik 14)

W grupie złożonej z 16 osób każda osoba ma dokładnie trzech znajomych w tej grupie. Czy zawsze można wszystkie osoby z tej grupy ustawić parami tak, aby w każdej parze znalazły się osoby, które się znają ? Zakładamy, że relacja znajomości jest symetryczna, tzn. że jeśli osoba A zna osobę B, to również B zna A. W Karcie odpowiedzi wpisz TAK lub NIE, ale w przypadku odpowiedzi NIE narysuj graf relacji znajomości w takiej grupie, czyli narysuj 16 punktów reprezentujących osoby wystepujące w grupie i odpowiednie linie łaczące osoby, które się znają.







Jesteśgościem na tej stronie

Strona stworzona w 2005 roku przez Artur Hibner, Piotr Kryszkiewicz