szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 3 gru 2017, o 18:20 
Użytkownik
Avatar użytkownika

Posty: 81
Lokalizacja: Polska
Mam spory problem z tym zadaniem, czy mógłby ktoś podsunąć pomysł lub rozwiązanie:

Mamy 66 miast.
Każde 2 z nich połączone są jednym z 4 środków transportu.
Wykazać, że istnieją 3 miasta, które są połączone tym samym środkiem transportu (możliwa jest podróż po trójkącie jednym środkiem)
Góra
Mężczyzna Offline
PostNapisane: 3 gru 2017, o 20:55 
Użytkownik

Posty: 15237
Lokalizacja: Bydgoszcz
Oznaczmy te środki transportu kolorami czarny, biały, czerwony, zielony.

Ustalmy pewne, dowolne miasto A. Z niego prowadza drogi do 65 miast, więc przynajmniej 17 z nich jest tego samego koloru (np. białego)

Gdyby któreś polączen miedzy tymi 17 miastami było białe, to mielibyśmy bialy trójkąt z A.
A jeżeli nie, to ustalmy wśród tych 17 miasto B. Z niego wychodzi 16 niebiałych połączeń, zatem przynajmniej 6 musi być czarnych... Pociagnij dalej to rozumowanie
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Drogi do miast - na ile sposobów.  Akne  1
 mieszkańcy miast i ich włosy  kalol  2
 suma odległości miast od mostu  miodek1  1
 Prawo naczyń połączonych - zadanie 3  Peter_Sweter  1
 Odległość między środkami ciężkości trójkątów  atimor  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl