problema di calcolo combinatorio?

Question

supponiamo di avere n bit, vorrei la regola per sapere quante combinazioni hanno per esempio 5 "1" al loro interno.
( l'n che mi interessa è 32).
Il problema è puramente combinatorio ma non so come calcolarlo.
grazie.

Answer 1

Devi usare il coefficiente binomiale:

n! / (k!(n-k)!)

nel tuo caso n=32 e k=5

Viene: 201376

Answer 2

Supponento di avere n bit le combinazioni possibili sono 2 elevato alla n (indicato 2^n).
Più in generale possiamo dire che il numero di combinazioni possibili è dato dal numero di valori che può assumere una singola casella elevato al numero di caselle es:
5 cifre binarie (0-1) -> 2^5 = 32 combinazioni;
5 cifre ottali (0-7) -> 8^5 = 32768 comb.;
5 cifre decimali (0-9) ->10^5 = 100000 comb.;
5 cifre esadecimali (0-9 e a-f) -> 16^5 = 1048576 comb;

Answer 3

Non sei molto chiaro nella formulazione della tua domanda, io la interpreto come combinazione con ripetizione di due elementi (0 e 1) a 32 a 32, in tal caso la formula è (n+k-1)!/k!(n-1)! dove n=2 e k=32. Il risultato s.e.& o. è 33

Answer 4

n!/(k!*j!)

n= numero di bit
j= numero di uni
k=numero di zeri

in questo caso
32!/(5!*27!) = 201376

Answer 5

come i e' gia' stato risposto devi usareil coefficiente binomiale.

Piu' precisamente devi calcolare i numeri di combianzioni (la parola che da' origina al calcolo combinatorio), che si dimostra essere proprio uguale al coefficiente binomiale.

Se hai 32 caselle e devi mettere 5 bit ad 1 (gli altri sarnno a zero, puoi trascurarli nel caloclo perche' fissati gli 1, gli zero vengon da se')

32 * 31 * 30 * 29* 28 / 5!

dove 5!= 1 * 2 * 3 * 4* 5 = 120
al numeratore devi mettere tanti fattori quanti sono il numero delle "caselle da riempire"

se non sai il calcolo combinatorio studialo.

Answer 6

dipende quanti bit hai e dove sono gli 1. sei hai ad esempio 8 bit, il bit - significativo(quello a destra) vale 2 "alla 0"(è una potenza) che fà 1. il secondo bit vale 2 "alla 1", ovvero 2... e cosi via 2 "alla 2", 2 "alla 3".
se ad esempio hai 1010 da convertire, è 2"alla 1" + 2"alla 3", quindi 2 + 8 =10
pito?