Question

ework Sets Mult: Problem 7 Problern 7 Settings Previous Problem List Next (3 points) Problems A bit is a digit which can be either 0 or 1. A bit string is a sequence of bits. The length of a bit string is how many bits there are in it. The empty string is the one with zero bits in it (has length zero). lem 1 Hem 2 Tem 3 em 4 em 5 em 6 em 7 (a) How many bit strings of length 5 are there? (b) How many bit strings of length 5 or less are there? (counting the empty bit string) am 8 (c) How many bit strings of length 7 either begin with 2 bit(s) equal to 0 or end with 3 bit(s) equal to 1? em 9 em 10 em 11 am 12 Note: You can earn partial credit on this problem.

Answer 1

, Digit o anl length length S S - - 0/1 0/1 0% 0/1 0/1 each bit can be either o og 1 So 2 ways for length 's - string of 2x2x2x2x2 25 -32 length 5 are there. (32 bit e length 5 or less are there / counting the empty bit stone empty bit string length o tength length a length 3 -1 tength 4 length s - I way tool 2wy gyalu 2x2x2 =238 Total bir strings - 32+16 +8+4+2+) cl length o 7 end either with being with a bites equal to o a bit (o) equal to beight with a bits equal to o oo 32 woo big

end with a bit (s) erwall to I - oh oh oh oh both u shot un start with a bits o and end with 3 bits caurlton [] ا لهام 2- ५ oh all of Total bit string 2 bits equal t o equal to c rength end 7 begin with with 3 bilik og 32 + 16-4 a 44 ruu strings