Esercizio di calcolo combinatorio

[AntoKr]

quanti bit string (stringhe di 0 e 1) di lunghezza 30 ci sono tali che:

1) il bit string corrispondente alle prime 20 posizioni contiene esattamente due 0.

2) il bit string ha almeno venti 0 e almeno sette 1, inoltre si deve avere che il bit string corrispondente alle prime dieci posizioni contiene otto 0 e il bitstring corrispondente alle ultime quindici posizioni contiene almeno cinque 1.

3) il bit string corrispondente alle prime nove posizioni contiene esattamente sei 1 e il bit string corrispondente alle ultime 15 posizioni contiene lo string 0100001 come sotto-string...

qualcuno può spiegarmi cm si svolge?

[j18eos]

Insomma hai una stringa di [tex]$30$[/tex] caratteri di [tex]$2$[/tex] tipi: [tex]$0$[/tex] e [tex]$1$[/tex]!

Il primo quesito ti dice che una stringa ha tra i primi [tex]$20$[/tex] caratteri esattamente [tex]$2$[/tex] zeri e sui restanti [tex]$10$[/tex] non dice nulla; non ti viene nulla in mente da utilizzare o da non utilizzare?

Rimandiamo a dopo i restanti quesiti!