Matematyka dyskretna, zadanie nr 1822
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
ktoslos post贸w: 3 |  2013-12-16 09:40:12Danych 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). |
tumor post贸w: 8070 | 2013-12-19 14:23:41 Niech punkty si臋 nazywaj膮 A,B,C,D,E,F. Punkt A jest po艂膮czony z pi臋cioma innymi. Mam dwa kolory, czyli co najmniej 3 z odcink贸w zaczynaj膮cych si臋 w A s膮 w jednym kolorze. Za艂贸偶my, 偶e te 3 w jednym kolorze to AB, AC, AD. Je艣li kt贸ry艣 z odcink贸w BC, BD, CD jest w tym samym kolorze, to mamy tr贸jk膮t. Je艣li za艣 wszystkie s膮 w kolorze alternatywnym, to tak偶e mamy tr贸jk膮t. |
| strony: 1 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj