szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna
PostNapisane: 22 mar 2011, o 15: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
PostNapisane: 22 mar 2011, o 16: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
PostNapisane: 22 mar 2011, o 16: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
PostNapisane: 22 mar 2011, o 16: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
 Zasada włączeń i wyłączeń - zadanie 13  MultiGumis  8
 zasada szufladkowa Dirichleta - zadanie 28  pg2464  3
 Zasada włączeń i włączeń  41421356  5
 Zasada szufladkowa - podzbiory  abc666  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl