szukanie zaawansowane
 [ Posty: 8 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 17 sty 2017, o 19:43 
Użytkownik
Avatar użytkownika

Posty: 983
Lokalizacja: Jasło/Kraków
Mamy 66 niewspółliniowych punktów na płaszczyźnie. Wszystkie łączymy odcinkami
koloru czerwonego, żółtego, zielonego lub niebieskiego. Udowodnij, że zawsze
znajdzie się trójkąt jednego koloru.
Góra
Mężczyzna Offline
PostNapisane: 18 sty 2017, o 02:40 
Moderator

Posty: 4299
Lokalizacja: Kraków PL
Jeżeli są trójkami niewspółliniowe, to można z nich zbudować {66\choose3}\!=45760 trójkątów. Boki każdego trójkąta są oznaczone poczwórnie kolorami, więc takich jednokolorowych trójkątów będzie dokładnie 4\cdot45760=183040 , a 183040>1 .
Góra
Mężczyzna Offline
PostNapisane: 18 sty 2017, o 17:24 
Użytkownik
Avatar użytkownika

Posty: 3273
Lokalizacja: blisko
Nie widzi mi się to rozwiązanie
Góra
Mężczyzna Offline
PostNapisane: 18 sty 2017, o 19:59 
Użytkownik

Posty: 1088
Lokalizacja: Lublin/Warszawa
Bardzo znane zadanie.

Można to przepisać na terminologię grafową: klika 66 wierzchołkowa, której krawędzie kolorujemy 4 kolorami. Trzeba pokazać, że znajdzie się monochromatyczny trójkąt.
Tak naprawdę to zadanie jest związane z liczbami i twierdzeniem Ramsey'a - zachodzi R\left(3, 3, 3, 3 \right)  \le 66.
https://pl.wikipedia.org/wiki/Twierdzenie_Ramseya

Podobne zadanie tutaj (zawodnicy to wierzchołki, a miasta to kolory krawędzi) - rozwiązanie:
http://archom.ptm.org.pl/?q=node/780
Góra
Mężczyzna Offline
PostNapisane: 18 sty 2017, o 20:12 
Moderator

Posty: 4299
Lokalizacja: Kraków PL
Nie ulega wątpliwości, że wszystkie (punkty) należy rozumieć jako każdą parę.
Mruczek miałby rację, gdyby w temacie zadania było: każdą parę łączymy odcinkiem o jednym z czterech kolorów.
Góra
Mężczyzna Offline
PostNapisane: 18 sty 2017, o 20:21 
Użytkownik
Avatar użytkownika

Posty: 3273
Lokalizacja: blisko
Tu jest dokładnie to samo:

https://www.matematyka.pl/414064.htm#p5460606
Góra
Mężczyzna Offline
PostNapisane: 18 sty 2017, o 20:35 
Użytkownik

Posty: 1088
Lokalizacja: Lublin/Warszawa
SlotaWoj napisał(a):
Nie ulega wątpliwości, że wszystkie (punkty) należy rozumieć jako każdą parę.
Mruczek miałby rację, gdyby w temacie zadania było: każdą parę łączymy odcinkiem o jednym z czterech kolorów.


Tak, autor temat po prostu się przejęzyczył. Jestem pewny, że chodziło o moją (i arek1357 wersję). To znane zadanie, liczba 66 i cztery kolory na to wskazują.
Góra
Mężczyzna Offline
PostNapisane: 18 sty 2017, o 20:38 
Użytkownik
Avatar użytkownika

Posty: 983
Lokalizacja: Jasło/Kraków
Dziękuje za źródła.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 8 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 punkty na płaszczyźnie - zadanie 13  szykom  2
 Punkty w kole, odległości dowolnych dwóch  patry93  5
 Punkty przecięcia prostych - zadanie 4  mdcbnmw2000  2
 12 punktów na płaszczyźnie. Ile trójkątów wyznaczają te pkt  Tybias  2
 Na płaszczyźnie - kombinacjia  Acura_100  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl