Punkty wyróżnione

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11471
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3157 razy
Pomógł: 748 razy

Punkty wyróżnione

Post autor: mol_ksiazkowy »

:arrow: Odcinek o długości \(\displaystyle{ 3^n}\) jest podzielony na trzy równe odcinki (części). Pierwszą i trzecią z nich nazywa się wyróżnioną. Każdy z wyróżnionych odcinków znów jest podzielony na trzy równe części, nazywając znów pierwszą i trzecią z nich wyróżnionymi itd. tak, aż powstaną odcinki jednostkowe. Końce wszystkich wyróżnionych odcinków nazywa się punktami wyróżnionymi. Udowodnić, że dla dowolnego \(\displaystyle{ 1 \leq k \leq 3^n}\) (liczba naturalna) istnieją dwa punkty wyróżnione, odległe od siebie o \(\displaystyle{ k}\).
ODPOWIEDZ