O klockach

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
qwert16
Użytkownik
Użytkownik
Posty: 137
Rejestracja: 18 kwie 2008, o 22:45
Płeć: Mężczyzna
Podziękował: 51 razy
Pomógł: 1 raz

O klockach

Post autor: qwert16 »

qwert16 pisze:
Mam kłopot z zadaniem następującej treści:

Dziecko bawi się klockami w dwóch kolorach, w każdym tę samą liczbę klocków. Kładąc jeden klocek na drugim buduje wieżę z wszystkich klocków; za każdym razem inną niż każda z wież wybudowanych poprzednio. Powstało w ten sposób 70 różnych wież. Ile klocków każdego koloru ma dziecko?

Proszę o pomoc.
[/quote]
silvaran
Użytkownik
Użytkownik
Posty: 1300
Rejestracja: 6 sty 2009, o 20:22
Płeć: Mężczyzna
Lokalizacja: Skierniewice/Warszawa
Podziękował: 60 razy
Pomógł: 123 razy

O klockach

Post autor: silvaran »

Mamy po n klocków w każdym kolorze. Czyli wieża będzie miała wysokość 2n. Wybieramy z tych 2n miejsc n miejsc na których będą klocki w pierwszym kolorze. Pozostałe klocki siłą rzeczy muszą isć na reszte miejsc, tu nie ma wyboru już. Więc
\(\displaystyle{ {2n \choose n} =70}\)
ODPOWIEDZ