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 \( \displaystyle 30 \) caratteri di \( \displaystyle 2 \) tipi: \( \displaystyle 0 \) e \( \displaystyle 1 \) !

Il primo quesito ti dice che una stringa ha tra i primi \( \displaystyle 20 \) caratteri esattamente \( \displaystyle 2 \) zeri e sui restanti \( \displaystyle 10 \) non dice nulla; non ti viene nulla in mente da utilizzare o da non utilizzare?

Rimandiamo a dopo i restanti quesiti!