Strona 1 z 1
Płaszczyzna i punkty
: 27 maja 2012, o 17:44
autor: mol_ksiazkowy
Danych jest \(\displaystyle{ 2n}\) różnych punktów: \(\displaystyle{ n}\) białych i \(\displaystyle{ n}\) czarnych. Żadne trzy z nich nie sa współliniowe. Udowodnić, ze można tak narysować \(\displaystyle{ n}\) odcinków o końcach w danych \(\displaystyle{ 2n}\) punktach, aby były one różnokolorowe i aby nie przecinały się one ze sobą.
Płaszczyzna i punkty
: 18 mar 2013, o 22:36
autor: Ponewor
Płaszczyzna i punkty
: 8 cze 2013, o 23:39
autor: Jakub Gurak
Chyba nie do końca.
Suma wszelkich dlugości odcińków miała być najmniejsza, a nie tylko dwóch odcinków.
Płaszczyzna i punkty
: 8 cze 2013, o 23:52
autor: Ponewor
Ale pozostałe odcinki są bez zmian. Ich długości można dodać do obu stron nierówności.
Płaszczyzna i punkty
: 10 cze 2013, o 17:17
autor: Jakub Gurak
Ok, teraz już w porządku.