Hány olyan 32-bites szám van, tehát 0<= n < 2^32, amelyben van 10 db '1'-es bit egymás után?

Szia.

Talán : 2^22-diken.

Mivel ha 10 bitnek egymás után 1-esnek kell lennie (és teljesen mindegy, hogy hol van ez a 10 darab egymásutáni 1-es bit), akkor a fent maradó 22 bit határozza meg a számok darabszámát (az hogy ezek a bitek 0-ásak vagy 1-esek ez csak azt jelenti hogy 2 állásúak) igy jön ki a 2^22-diken (szerintem)

Sok sikert.

Üdv.

Miután egy kicsit rágtam magam a dolgot, annyival még kiegésziteném, hogy ha tényleges 32 bites szám kell, akkor az első bitnek mindig 1-esnek kell lennie (0 esetén már csak 31 bites a szám) ezért az kiesik a számolásból ezért a végeredmény :

2^21-diken. (szerintem 2)

Üdv.

Hát nem tudom, szerintem a 4 az nem 32 bites szám (lehet 32 biten ábrázolni, de ez más kérdés, a 4 egy 3 bites szám),

Ha ezt a logikát követem, akkor még 0 lehet a válasz (szerintem 3)

Mivel a 2^32-ediken az 4294967296 kettes számrendszerben árbázolva : 100000000000000000000000000000000

Na ez egy 32 bites szám, de nincs benne 10 darab egyes egymás után, ha a fenti számból elveszek 1-et akkor már csak 31 bites számot kapok (szerinrem 4)

Úgy, hogy ez igy elég becsapós dolog. Tisztázni kéne, de lehet, hogy én látom rosszul a dolgokat.

Üdv.

Oké, igazad van, tényleg 33 bites, (elnéztem bocs) akkor viszont marad a 2^22-diken mint válasz.

Üdv.