kombinatoryka - LICZBY

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
_m_s_a100
Rozkręcam się
Rozkręcam się
Posty: 30
Rejestracja: 18 maja 2021, 23:22
Podziękowania: 23 razy
Płeć:

kombinatoryka - LICZBY

Post autor: _m_s_a100 »

ile jest liczb dziesięciocyfrowych w systemie dziesiętnym zbudowanych z cyfr 2 lub 5, w których dwie dwójki nie stoją obok siebie?
Awatar użytkownika
Jerry
Expert
Expert
Posty: 3530
Rejestracja: 18 maja 2009, 09:23
Podziękowania: 50 razy
Otrzymane podziękowania: 1936 razy

Re: kombinatoryka - LICZBY

Post autor: Jerry »

"Piątek" może być \(10,\ 9,\ 8,\ 7,\ 6,\ 5\). Ustawiam je w szereg i spośród miejsc: na początku, pomiędzy nimi i na końcu wybieram pozycje dla brakujących cyfr - dwójek; czyli:
\({11\choose0}+{10\choose1}+{9\choose2}+{8\choose3}+{7\choose4}+{6\choose5}=\ldots\)

Pozdrawiam
_m_s_a100
Rozkręcam się
Rozkręcam się
Posty: 30
Rejestracja: 18 maja 2021, 23:22
Podziękowania: 23 razy
Płeć:

Re: kombinatoryka - LICZBY

Post autor: _m_s_a100 »

Jerry pisze: 31 maja 2021, 14:31
\({11\choose0}+{10\choose1}+{9\choose2}+{8\choose3}+{7\choose4}+{6\choose5}=\ldots\)
Dlaczego jest \({11\choose0} ?\)
Awatar użytkownika
Jerry
Expert
Expert
Posty: 3530
Rejestracja: 18 maja 2009, 09:23
Podziękowania: 50 razy
Otrzymane podziękowania: 1936 razy

Re: kombinatoryka - LICZBY

Post autor: Jerry »

_m_s_a100 pisze: 01 cze 2021, 14:01 Dlaczego jest \({11\choose0} ?\)
bo
Jerry pisze: 31 maja 2021, 14:31 "Piątek" może być \(10,\ldots\)
i trzeba poszukać miejsc dla zera "dwójek"

Pozdrawiam
ODPOWIEDZ