@jbtacitow1 asked 10 months ago.

Let a = {0,1} be an alphabet. how many words of length 4 have 10 as a prefix?

   00

Answers

@khan answered 8 months ago.

There are 10 different words of length 4 which have 10 as a prefix. They are: 10, 010, 1010, 01010, 101010, 10010, 010101, 1010101, 1001010, 0101010, and 10101010.

 

In this problem, the goal is to count the number of four-letter words in English that begin with the letter “A.” This is a classic problem in computer science and is an example of a recursion.

 

First of all, we need to write down the number of words of length 4 that have 1 as a prefix. This is because we can always add 1 to get a word with 10 as a prefix. So, the number of words of length 4 with 1 as a prefix is n(4) = 4! = 24

   00

Replies to this Answer

No reply yet.

@Benjii answered 9 months ago.

If you want to solve this problem, you'll have to think about it a little bit differently. Instead of thinking about the letters in the alphabet, think about the numbers from 0 to 9. If you take the numbers from 0 to 9 and replace them with the letters in the alphabet, you'll get a really long word.

   00

Replies to this Answer

No reply yet.

@ewloma22 answered 9 months ago.

There are 10 different words of length 4 which have 10 as a prefix. They are: 10, 010, 1010, 01010, 101010, 10010, 010101, 1010101, 1001010, 0101010, and 10101010.

 

In this problem, the goal is to count the number of four-letter words in English that begin with the letter “A.” This is a classic problem in computer science and is an example of a recursion.

 

First of all, we need to write down the number of words of length 4 that have 1 as a prefix. This is because we can always add 1 to get a word with 10 as a prefix. So, the number of words of length 4 with 1 as a prefix is n(4) = 4! = 24.

   00

Replies to this Answer

No reply yet.