How many bit strings of length 12 contain the substring 111000?

Computers and Technology

1 answer:

ELEN [110]3 years ago

7 0

Answer:

448 strings

Explanation:

Each bit string can be filled by two ways either 0 or 1. If the bit strings of length contain the substring '111000' we therefore need a substring of length 6.

The selection of bits starts from the 1st bit to 7th bit enclosing the substring 111000 and ensuring that the length 6 are all filled. So, there will be 7 ways to contain this substring.

The total ways to contain this substring = 7*2^6 =448

Therefore 448 strings of length 12 contain the substring '111000'.

You might be interested in

Question 2 of 10

horrorfan [7]

Answer:

Lowest Level; Machine Language.

Explanation:

The lowest level of a computer is machine language, which are strings of 0's and 1's in bits, and it's possible to perform tasks at this level. It's however difficult to do and humans created <em>Assembly</em>; a type of low level programming language to be readable, and converts to machine language so that we don't have to work in binary.

4 0

2 years ago

You are designing a VPC for a small application. It will operate in a private subnet and needs internet access to software updat

lilavasa [31]

Answer:

Refer below.

Explanation:

VPC, Subnets, Route Table(s), Nat Gateway, and Internet Gateway. These are the least required services to provide internet access to a private EC2 instance. NAT gateway requires an internet gateway.

3 0

3 years ago

Suppose that a minus sign in the input indicates pop the stack and write the return value to standard output, and any other stri

Sergio [31]

It’s b just really got to make since an read it right that’s all

7 0

3 years ago

Read 2 more answers

A computer that passes the Turing test might show that

kow [346]

A computer that passes the Turing test might show that has the ability to exhibit intelligence similar to, or indistinguishable from that of a human.

8 0