Strona 1 z 1
system dwójkowy w kombinatoryce;-)
: 23 wrz 2007, o 19:19
autor: marcysia0512
a)ile jest liczb, które w zapisie dwójkowym mają nie więcej niż 5 cyfr?
b)ile jest liczb, które w zapisie dwójkowym mają 10cyfr i cyfra 1 występuje dokładnie 7razy
W a) jest wynik 31 a w b) 84
Jakby miał ktoś koncepcję na te dwa zadanka to bardzo proszę o wsparcie;-) Z góry dziękuję;-)
system dwójkowy w kombinatoryce;-)
: 23 wrz 2007, o 19:35
autor: mostostalek
\(\displaystyle{ 2^5=32}\)
i taka oczywiście jest poprawna odpowiedź.. spytaj się o to kogo chcesz.. natomiast największą liczbą jaką można zapisać w systemie dwójkowym za pomocą 5 cyfr to 31..
system dwójkowy w kombinatoryce;-)
: 24 wrz 2007, o 11:56
autor: max
b) Pierwszą cyfrą z lewej musi być jedynka (bo np liczbę 0100111111 możemy traktować jako 9-cio cyfrową), zatem pozostaje nam dziewięć pozycji, na których możemy umieścić sześć jedynek, pozostałym miejscom przypisując zera - stąd wynik:
\(\displaystyle{ {9\choose 6} = 84}\)
system dwójkowy w kombinatoryce;-)
: 24 wrz 2007, o 15:31
autor: marcysia0512
Dzięki, teraz to rozumiem;-)
system dwójkowy w kombinatoryce;-)
: 17 lis 2007, o 16:10
autor: lukaszko93