Na ile sposobów można utworzyć zbiór

robek1bobek · Post autor: **robek1bobek** » 1 maja 2013, o 23:10

Na ile sposobów można utworzyć zbiór \(\displaystyle{ n}\)-elementowy zaczynający się od \(\displaystyle{ 1}\), taki że kolejne liczby w tym zbiorze są większe od poprzednich , ale ich różnica może wynosić maksymalnie \(\displaystyle{ 2}\)?

kristoffwp · Post autor: **kristoffwp** » 2 maja 2013, o 09:58

W pierwszym kroku masz do wyboru - dodać 1 lub 2, czyli masz dwie możliwości. Potem sytuacja się powtarza. \(\displaystyle{ n-1}\) razy dokonujesz wyboru kolejnej liczby w ciągu na dwa sposoby. Wszystkich możliwości będzie......

robek1bobek · Post autor: **robek1bobek** » 2 maja 2013, o 10:02

Dzięki już wczoraj sobie wykombinowałem, a odpowiedź to \(\displaystyle{ 2 ^{n-1}}\). Dzięki za odpowiedź.

kristoffwp · Post autor: **kristoffwp** » 2 maja 2013, o 20:41

Zgadza się