matematykaszkolna.pl
:) AHQ: Na pewnym spotkaniu było 17 osób. Każdy rozmawiał z każdym na jeden z trzech głównych tematów. Każda para osób rozmawiała na dokładnie jeden temat. Wykazać istnienie co najmniej 3−elementowego cyklu osób rozmawiających na ten sam temat.
9 mar 19:00
Bleee: Niewsprost Czlowiek A rozmawiał z każdym z 16'stu uczestników. W takim razie z conajmniej 6 z nich rozmawiał na ten sam temat (powiedzmy temat 1) i na ten temat rozmawiał z B, C, D, E, F i G. B także rozmawiał z każdą z tych pozostałych piątek osób, ale nie mógł rozmawiać na ten sam temat co z A, więc z conajmniej z trzeba z nich rozmawiał na ten sam temat (powiedzmy temat 2) i to było z C, D, i E. C także rozmawiał z każdą z tych osób, nie mógł z nimi rozmawiać ani na temat 1, ani temat 2, więc musiał Z KAŻDYM Z Nich rozmawiać na temat 3. I w końcu człowiek D rozmawiał z E na jakiś temat. Nie mógł rozmawiać na 1 temat ( bo wtedy wspólnie z A tworzą 3−elementowy cykl) nie mógł na temat 2 ( bo z B tworzą 3−elementowy cykl) nie mógł na temat 3 ( bo wtedy z C tworzą 3−elementowy cykl), nie ma więcej tematów a na jakiś temat musieli rozmawiać. Sprzeczność. c. n. w.
9 mar 19:25
AHQ: Dzięki wielkie
9 mar 19:43