Udowodnij
ktoslos: Danych jest 6 punktów na płaszczyźnie, żadne 3 z nich nie leży na jednej prostej. Odcinki,
które je łączą malujemy na biało lub czarno. Udowodnij, że istnieje jednokolorowy trójkąt (bez
wierzchołków, które nie malujemy).
16 gru 08:58
wredulus_pospolitus:
wskazówka:
skoro żadne 3 punkty nie leżą na jednej prostej to ... każdy punkt możesz swobodnie połączyć z
każdym innym punktem
w takim razie ... ile będzie 'połączeń' (krawędzi)
16 gru 11:30
Panko: Albo narzędzia z teorii grafów, albo szuflady Dirichleta
16 gru 11:35
wredulus_pospolitus:
Ja bym to 'pykał' z teorii grafów −−− a konkretniej z problemu dotyczącego 'kolorowania państw'
16 gru 11:51
ktoslos: będzie 15 połaczeń, tak? i co dalej?
16 gru 20:13