1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Hoochie [10]
3 years ago
6

In this exercise, we consider strings made from uppercase letters in the English alphabet and decimal digits.

Mathematics
1 answer:
Yuri [45]3 years ago
3 0

Answer:

  • a) 26^2 36^8
  • b) 21\cdot10\cdot36^7
  • c) 5^3 31^7
  • d) 10\cdot 9\cdot 8 \cdot 7 \cdot 26^6

Step-by-step explanation:

We will use the product rule from combinatorics.

  • a) There are 26 letters in the English alphabet, so there are 26 possible choices for the first character and 26 possible choices for the last one. Each one of the remaining eight characters of the string has 36 choices (letters or digits). By the product rule, there are 26\cdot36\cdot 36\cdots 36\cdot 26=26^2 36^8 strings.
  • b) We have 5 possible choices for the first character, it must be some vowel a,e,i,o,u. The second character can be chosen in 21 ways, selecting some consonant. There are 10 possibilities for the last character because only of the digits are allowed. The other seven characters have no restrictions, so each one can be chosen in 36 ways. By the product rule there are 21\cdot 10\cdot 36^7 strings.    
  • c) The third character has 5 possibilities. Repetition of vowels is allowed, so the sixth and eighth characters have each one 5 possible choices. There are seven characters left. None of them are a vowel, but they are allowed to take any other letter or digit, so each one of them can be chosen in 36-5=31 ways. Therefore there are 5^3 31^7 strings.
  • d) Remember that the binomial coefficient \binom{n}{k} is the number of ways of choosing k elements from a set of n elements. In this case, to count all the possible strings, we first need to count in how many ways we can select the four positions that will have the digits. This can be done in \binom{10}{4} ways, since we are choosing four elements from the set of the ten positions of the string. Now, for the first position, we can choose any digit so it has 10 possibilities. The second position has 9 possibilities, because we can't repeat the digit used on the first position. Similarly, there are 8 choices for the third position and there are 7 choices for the fourth. Now, these are the only digits on the string, so the remaining 6 characters must be letters, then each one of them has 26 possibilities. By the product rule, there are 10\cdot 9\cdot 8 \cdot 7 \cdot 26^6 strings.
You might be interested in
Simplify the following expression 2[(7-3)^4 divided by 8] SHOW YOUR WORK! <br> someone pls help
kirill115 [55]

Answer:

64

Step-by-step explanation:

2(7-3)^4 divided by 8

2(4)^4 divided by 8

2(256) divided by 8

512 divided by 8

64

4 0
3 years ago
Read 2 more answers
Find three consecutive even integers whose sum is 36.
kow [346]
Look at 36/3 = 12. 
So let's try 12 along with the one before it and the one after it.

10 + 12 + 14 = 36

yay !
3 0
3 years ago
Read 2 more answers
I need help with both of em
bazaltina [42]
The answer to the first one is C) 16. The second one is A) 3,072
7 0
3 years ago
Read 2 more answers
Does this graph show a function? Explain how you know.
torisob [31]

Answer:

A

Step-by-step explanation:

3 0
2 years ago
Answer please. Simplify the expression<br><br> 8y - 11y + 6
sattari [20]
8y - 11y + 6

Combine like terms

-3y + 6 is the simplified answer. 
5 0
3 years ago
Other questions:
  • The longest runway at a airport has a shape of a rectangle and a area of 2,165,400 square feet this runway is 180n feet wide how
    6·1 answer
  • Properties of transformations: mastery test
    8·1 answer
  • What is the measure of Zc<br>​
    8·1 answer
  • Calculate the sum of 3/1².2 ² + 5/2².3² + 7/3².4² +........+ 19/9².10²<br><br>​
    11·1 answer
  • What is 15 and 16 in a decimal
    6·1 answer
  • The approximate number of Calories, C, that an animal needs each day is given by C = 72m^3/4, where m is the animal's mass in ki
    10·1 answer
  • You have prizes to reveal! GO
    8·1 answer
  • 3× - 2y = 13, 2x +2y =0​
    7·1 answer
  • A produção mensal de uma Olaria é de 5.000 tijolos nesse mês alvará produziu 3925 tijolos quantos tijolos ainda falta para compl
    13·1 answer
  • Choose an online tool or paper to create an icon by transforming the shape according to the rule T(0, 3) ∘ Rℓ(△CDE).
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!