szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 22 mar 2011, o 14:50 
Użytkownik

Posty: 13
Lokalizacja: llll
Witam!

Mam do rozwiązania poniższe zadanie i nie mogę sobie sam poradzić.

17 zawodników wzięło udział w turnieju, w którym każdy gra z każdym (raz), a mecze odbywały się w 3 różnych miastach. Udowodnij, że zawsze znajdziemy 3 zawodników, którzy rozegrali wszystkie 3 mecze między sobą w tym samym mieście. Będę wdzięczny za wytłumaczenie.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna Offline
PostNapisane: 22 mar 2011, o 15:03 
Użytkownik

Posty: 9834
Lokalizacja: Bydgoszcz
Weźmy dowolnego zawodnika. Z ZSD wynika, że pewnymi sześcioma graczami grał w tym samym mieście (dlaczego?). Jeśli wśród tych sześciu graczy pewnych dwóch też grało ze sobą w tym mieście, to koniec. Jeśli zaś wszystkie gry tej szóstki odbywały się w którymś z pozostałych dwóch miast, to weźmy dowolnego gracza z tej szóstki. Z ZSD wynika, że z pewnymi trzema graczami grał w tym samym mieście (dlaczego?). Jeśli wśród tych trzech graczy pewnych dwóch też grało ze sobą w tym mieście, to koniec. Jeśli zaś wszystkie gry tej trójki odbywały się w trzecim mieście, to też koniec.

Q.
Góra
Mężczyzna Offline
PostNapisane: 22 mar 2011, o 15:48 
Użytkownik

Posty: 13
Lokalizacja: llll
Dziękuję za odpowiedź, ale jakoś tego nie widzę. Możesz mi to bardziej obrazowo wytłumaczyć?
Góra
Mężczyzna Offline
PostNapisane: 22 mar 2011, o 15:51 
Użytkownik

Posty: 9834
Lokalizacja: Bydgoszcz
contact napisał(a):
jakoś tego nie widzę.
Informacja, że "jakoś" tego nie widzisz ma zerową wartość. Jeśli sprecyzujesz czego nie rozumiesz, to będzie można wyjaśnić niejasny fragment.

Q.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 zasada szufladkowa - turniej - zadanie 2  likent10  1
 turniej szachowy sposobie rozwiazania  matifcb  3
 zasada szufladkowa - zadanie 13  Huub900  4
 Listy i koperty (zasada włączeń i wyłączeń)  Aura  6
 Turniej szachowy.  alien  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl