Wyliczenie ilości kombinacji i graficzne przedstawienie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
woyti
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 16 gru 2011, o 21:22
Płeć: Mężczyzna
Lokalizacja: Podkarpacie

Wyliczenie ilości kombinacji i graficzne przedstawienie

Post autor: woyti »

Witam. Mam pytanko o wyliczanie możliwych kombinacji.
Chodzi mi o jakiś wzór na wyliczenie, ile będzie kombinacji dwóch cyfr (przykładowo 0 i 1) w kilku, kilkunastu rzędach. Przykładowo w 5:

00000
11111
01111
00111
00011
00001
11000
10101
itd

Chodzi mi o wyliczenie ilości kombinacji w zależności od ilości rzędów i czy jest jakiś program, np w exelu żeby można rozpisać wszystkie te kombinacje?


Ktoś mi pisał w innym poście że może to być 2 do potęgi n ale np przy 17 rzędach wychodzi ponad 100tys kombinacji. Czy to możliwe?
bartek118
Użytkownik
Użytkownik
Posty: 5974
Rejestracja: 28 lut 2010, o 19:45
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 15 razy
Pomógł: 1251 razy

Wyliczenie ilości kombinacji i graficzne przedstawienie

Post autor: bartek118 »

\(\displaystyle{ 2^{n}}\)
ODPOWIEDZ