Zbiór punktów
: 27 sty 2013, o 19:29
Jak powinno się rozwiązać to zadanie?
Niech S będzie zbiorem 25 punktów, takim, że w każdym 3-elementowym podzbiorze
istnieją dwa punkty, których odległość nie przekracza 1. Udowodnić, że istnieje 13-elementowy
podzbiór zbioru S, który można przykryć kołem o promieniu 1.
Niech S będzie zbiorem 25 punktów, takim, że w każdym 3-elementowym podzbiorze
istnieją dwa punkty, których odległość nie przekracza 1. Udowodnić, że istnieje 13-elementowy
podzbiór zbioru S, który można przykryć kołem o promieniu 1.