Piłeczki - sposoby wyciągnięcia z pudełka Jakub: Dobry wieczór, nie wiem jak zabrać się za zadanie, polega ono na tym, że dostajemy n ponumerowanych piłeczek i musimy podać na ile sposobów możemy wyciągnąć piłeczki z pudełka. dla przykładu, dla n=3 możemy wyciągnąć piłeczki na 3 sposoby (piłeczkę numer 1 samą, piłeczkę numer 2 samą, lub piłeczkę numer 1 i 2 razem). W zadaniu trzeba podać ogólny wzór na ilość sposobów wyciągnięcia piłeczek przy n piłeczkach.

Miłosz: Mógłbyś podać polecenie zadania?

PW: Wyciągnięcie piłeczek to stwierdzenie o każdej z nich: wyciągnięta czy nie wyciągnięta. Inaczej mówiąc tworzona jest funkcja f:{1,2,3,...n} → {t,n}. Ile jest takich funkcji? Nie nadaje się tylko funkcja przyjmująca wszystkie wartości "n" (oznaczałaby, że żadna piłeczka nie została wyciągnięta).

Jakub: Podaj wzór na ilość sposobów wyciągnięcia ponumerowanych piłeczek z pudełka, gdzie liczba piłeczek = n. Zadanie podyktowane przez nauczyciela.

Jakub: PW: czy dobrze myślę, że to będzie 2^liczba piłeczek −1?

Jakub: (2 do potęgi (liczba piłeczek)) −1

PW: Tak myślę, ale mogę się mylić To Ty musisz mieć pewność.

Jakub: Ok, dziękuję