Ilość kombinacji pól (zero jedynkowych)

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
r_a_f
Użytkownik
Użytkownik
Posty: 10
Rejestracja: 20 wrz 2006, o 13:10
Płeć: Mężczyzna
Lokalizacja: Cz-wa
Podziękował: 2 razy

Ilość kombinacji pól (zero jedynkowych)

Post autor: r_a_f »

Cześć wam,
Proszę o pomoc w rozwiązaniu problemu z tej dziedziny gdzie dawno nic nie robiłem a wydaje się mieć proste i szybkie rozwiązanie (?)

Mam ciąg \(\displaystyle{ 10}\) cyfr tylko "\(\displaystyle{ 0}\)" lub "\(\displaystyle{ 1}\)" np. "\(\displaystyle{ 1100111011}\)"

Ile jest wszystkich możliwych ustawień?

1. kolejność ma znaczenie
2. kolejność nie ma znaczenia (czyli "\(\displaystyle{ 110}\)" \(\displaystyle{ =}\) "\(\displaystyle{ 101}\)") -- czyli liczy się tylko ilość wystąpień takich samych wartości
Ostatnio zmieniony 9 mar 2013, o 12:24 przez Vardamir, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Awatar użytkownika
Vardamir
Użytkownik
Użytkownik
Posty: 1913
Rejestracja: 3 wrz 2010, o 22:52
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 410 razy

Ilość kombinacji pól (zero jedynkowych)

Post autor: Vardamir »

W pierwszym : \(\displaystyle{ 2^{10}}\) , albo jedynkę wstawiamy albo nie.
W drugim : \(\displaystyle{ 11}\) , możemy w takim ciągu mieć od \(\displaystyle{ 0}\) do \(\displaystyle{ 10}\) jedynek.
ODPOWIEDZ