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
What is the factorization of the expression below?
sweet-ann [11.9K]

Answer:

Step-by-step explanation:

Dang kid

4 0
2 years ago
Plzzzz help!!! I will give brainlist for the answer.
stira [4]

Answer: 34

Step-by-step explanation:

3 0
3 years ago
How do I find the value of x?
tatiyna
Subtract all the numbers from 360 and there you go! 
5 0
2 years ago
WILL GIVE BRAINLIEST!
MAXImum [283]

Answer:

Texting speed

Step-by-step explanation:

It's the dependent variable

5 0
3 years ago
Read 2 more answers
PLSS HELP CAN ANYONE HELP ME HURRY
SashulF [63]
The answer is b foo im pretty sure
8 0
3 years ago
Other questions:
  • I need help it's timed! Please help.
    14·1 answer
  • What is the greatest common factor in this???
    12·1 answer
  • Homeowners insurance covers loss of a home caused by which of the following two factors?
    13·2 answers
  • Can you help me this the workings and the answer?<br> Thanks a bunch!!
    8·1 answer
  • Please answer I will make you Brainliest if it's right
    7·2 answers
  • Let f(x) = -4x + 7 and g(x) = 10x - 6. Find f(g(x)).
    14·1 answer
  • A car rental company has 2 rental plans. plan A charges $49 per day. plan B charges $25 per day, plus $.10 per mile. how many mi
    11·1 answer
  • G two samples, one of size 14 and the second of size 13, are selected to test the difference between two population means. how m
    13·1 answer
  • Zach is 23 years old. Zach's age is 3 years older than twice Maya's age. Let m represent Maya's age.
    9·2 answers
  • Solve the equation. |k + 7| = 3
    6·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!