Hur många binära tal mindre än 256 börjar och/eller slutar med två ettor?
Hej, jag håller på att lösa denna uppgift som jag har fastnat på.
Hur många binära tal mindre än 256 börjar och/eller slutar med två ettor?
Jag har börjat på den och fått att det blev 189 när jag adderade alla valmöjligheter. Men facit säger 258 st och jag vet inte vad jag har missat/glömt i min uträkning.
Jag har dels tagit med alla tal som slutar på 2 ettor, alla tal som börjar på 2 ettor samt alla tal som börjar och slutar på 2 ettor.
Du måste ha tittat på fel uppgift i facit. Det finns inte mer än 255 binära tal som är mindre än 256.
Då måste det vara fel i facit, för det står 258.
Bokens resonemang funkat för åttasiffriga, sjusiffriga, sexsiffriga, femsiffriga och fyrsiffriga binära tal, men när det är 3 eller färre siffror fungerar det inte. Jag hittar 155 tal med 4 eller fler siffror, och dessutom har vi talen 111,110 och 11. Jag hittar 158 tal. Möjligt att ettan blev en tvåa i facit?
Jag får också 158 tal om jag räknar med alla tal som börjar på 2 ettor och alla tal som slutar på 2 ettor. Men alla tal som börjar OCH slutar på 2 ettor, denna grupp finns då med i gruppen av tal som börjar på 2 ettor?
Ja. Alla tal som både börjar med två ettor och slutar med två ettor - de har du redan räknat med när du räknade 11xxxxxx och så vidare. Du skall inte räkna med dem en gång till.
Okej, då förstår jag. Tack för hjälpen! :)
Hej!
är inte 1111111 eller 1110111 också mindre än 256
De är medräknade i bokens resonemang.
