Gry Matematyczne i Logiczne - Rok 2002/2003
XVII Międzynarodowe Mistrzostwa Francji w Grach Matematycznych i logicznych
I Mistrzostwa Polski
Final krajowy - Zad 18



L2HC

18 - Na płaszczyźnie dany jest zbiór Z0 złożony z n punktów nie leżących na jednej prostej, n ≥ 3. Ze zbioru Z0 wybieramy dwa punkty tak, aby odcinek łączący te punkty nie zawierał, oprócz końców, żadnych innych punktów zbioru Z0. Rysujemy ten odcinek i otrzymujemy zbiór Z1 złożony z punktów zbioru Z0 i dorysowanego odcinka. Operację taką powtarzamy i otrzymujemy kolejno zbiory Z2, Z3, ... , Zm, przy czym w k-tym kroku, k = 2, ... , m, wybieramy dwa punkty ze zbioru Z0 jeszcze nie połączone odcinkiem i takie, że odcinek łączący te punkty, oprócz wybranych punktów, nie ma ze zbiorem Zk-1 żadnych innych punktów wspólnych. Odcinek ten dołączamy do zbioru Zk-1 i otrzymujemy zbiór Zk. Proces kończymy, gdy otrzymamy zbiór Zm, do którego nie można dołączyć żadnego dodatkowego odcinka. Jaką najmniejszą i jaką największą wartość może mieć liczba m ?





Jesteśgościem na tej stronie

Strona stworzona w 2005 roku przez Artur Hibner, Piotr Kryszkiewicz