1 zadanie z kombinatoryki

johny_wav · Post autor: **johny_wav** » 24 paź 2006, o 19:23

Prosze pomozcie

Zad. Ile znaków można zakodować jesli kodem moze byc ciag co najwyzej 7 wyrazow utworzony z elementów zbioru {!,*}?

Z góry serdeczne dzieki

evilec · Post autor: **evilec** » 24 paź 2006, o 19:50

\(\displaystyle{ 2^{7}}\)

tak mi się bynajmniej wydaje

baksio · Post autor: **baksio** » 24 paź 2006, o 19:56

\(\displaystyle{ 2^7 + 2^6 + 2^5 + 2^4 + 2^3 + 2^2}\) ponieważ piszę tam że ciąg co najwyżej 7 wyrazów czyli trzeba uwzględnić także ciągi o mniejszej ilosci wyrazów.

magdabp · Post autor: **magdabp** » 28 paź 2006, o 23:12

2^7 * 2^6 * 2^5 * 2^4 * 2^3 * 2^2 * 2^1 = 254.

Post autor: **Undre** » 28 paź 2006, o 23:49

Hm ... o ile mi wiadomo, to użyty przez ciebie operator reprezentuje mnożenie - skąd więc taki ciekawy wynik ?

magdabp · Post autor: **magdabp** » 29 paź 2006, o 13:43

Przepraszam bardzo mocno tam ma byc +