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
Please help me out! i have a few more of these questions, about 4
Eva8 [605]

Step-by-step explanation:

You can make a table of values to find the points that belong to the line and then draw the line through those points. Here are some: (-6, -2), (0, -1), and (6, 5). You can use any value for x in your table. Hope this helps!

5 0
3 years ago
Read 2 more answers
The slope intercept for of the equation of a line that passes through point (-2,-13) is y=5x-3. What is the pint slope form of t
siniylev [52]
Plug in the coordinates (-2,-13) into the point slope formula with the slope remaining as 5x

6 0
3 years ago
Can you help me with this please. Please show your work. Thx in advance
pentagon [3]
That is correct I think it is
4 0
3 years ago
Read 2 more answers
Jeff drinks of a glass of juice.
bazaltina [42]
4/6 is an equivalent to 2/3
6 0
3 years ago
Divide 3÷48.33 and 2÷8.8
Zigmanuir [339]
First is 0.06 and second 0.2
3 0
3 years ago
Read 2 more answers
Other questions:
  • What is the answer to 18-4K=-10-4k?
    8·1 answer
  • Therefore, the formula for the volume of the sphere can be derived by writing an expression that represents the volume of
    8·1 answer
  • How do I solve this using this graph
    12·1 answer
  • Please help to identify these equations. thank you, much appreciated!! ​
    15·1 answer
  • Here are two rational numbers 7/25 and 3/10
    10·2 answers
  • Just curious, I want to see who can get this. tooooootttalllllly know it already
    13·1 answer
  • 845,333,129 expanded​
    8·1 answer
  • I need help plzzzzzzo
    15·1 answer
  • I need help -7y^2-2y^2+y^3-3y-2y+5y^3-2y
    6·1 answer
  • What shift will occur to the graph given the following equation? <br>y=lx+2l
    9·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!