?? FIGA: Czy mogę tak rozpisać dowód? Udowodnij, że liczba kombinacji zbioru n− elementowego wynosi 2ⁿ Ustalmy zbiór P. 1. P [n] = 2ⁿ−−− prawdziwe dla n=1 i n=0 2. P [ n+1] = 2 ⁿ⁺¹= 2ⁿ+2ⁿ= 2*2ⁿ Na mocy zasady indukcji, liczba kombinacji wynosi 2ⁿ

Adamm: hmm... Ustalasz zbiór P, ok. Czym jest P[n] ?

PW: "liczba kombinacji zbioru n−elementowego" − nie wiadomo o co idzie.

Mariusz: W kombinacjach ze zbioru wybieramy podzbiór więc chodzi o liczbę podzbiorów zbioru n − elementowego

PW: Mariusz, nie rozczulaj mnie.