zadania na logikę

Matematyczne łamigłowki i zagadki...
Marley
Użytkownik
Użytkownik
Posty: 80
Rejestracja: 6 lis 2006, o 19:26
Płeć: Mężczyzna
Lokalizacja: Knurów
Podziękował: 27 razy
Pomógł: 1 raz

zadania na logikę

Post autor: Marley » 18 paź 2007, o 22:30

mam bardzo ciekawe zadanie którego nie potrafię w pełni rozwiązać:
Na urodzinach Izy był jej chłopak i 4 inne pary. Niektórzy podawali sobie ręce niektórzy nie. Nikt nie witał się z samym sobą, nikt nie podawał ręki swojemu partnerowi, nikt nie witał się dwukrotnie. Iza zauważyła, że żadne 2 osoby nie podały sobie dłoni tyle samo razy. Narysuj graf tej sytuacji, odczytaj informacje z iloma osobami Iza wymieniła się uściskiem dłoni.

No i moje rozwiazanie ograniczyło sie do takiego sposobu: wykluczyłem Izę z tego kręgu wiec powstał mi układ (8,7,6,5,4,4,3,2,1,0) i nie wiem jak wyeliminować tę jedną czwórkę których są dwie (ten układ z nawiasu to ilość podanych dłoni przez daną osobę). A musi wyjść układ (8,7,6,5,4,3,2,1,0). Jak to rozwiązać żeby było dobrze??
Rekrutacja Instytut Matematyczny, Uniwersytet Wrocławski (gif)

Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 4129
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 98 razy
Pomógł: 414 razy

zadania na logikę

Post autor: arek1357 » 7 lis 2007, o 23:30

a nie powinno być możliwości:

\(\displaystyle{ {20 \choose 2} -4=186}\)

ODPOWIEDZ