Question:

Let S be the set of all passwords which are six to eight characters long, where each character is either an alphabet from {A, B, C, D, E} or a number from {1, 2, 3, 4, 5} with the repetition of characters allowed. If the number of passwords in S whose at least one character is a number from {1, 2, 3, 4, 5} is \(α\) × 56, then \(α\) is equal to _______.

Updated On: Feb 1, 2024
Hide Solution
collegedunia
Verified By Collegedunia

Solution and Explanation

If password is 6 character long, tehn
Total number of ways having atleast one number = 106 – 56
Similarly, if 7 character long = 107 – 57
and if 8-character long = 108 – 58
\(\begin{array}{l}\text{Number of password = }(10^6 + 10^7 + 10^8) – (5^6 + 5^7 + 5^8) \end{array}\)
\(\begin{array}{l}= 5^6 \left(2^6 + 5.2^7 + 25.2^8 – 1 – 5 – 25\right)\end{array}\)
\(\begin{array}{l}= 56\left(64 + 640 + 6400 – 31\right)\end{array}\)
\(\begin{array}{l}= 7073 \times 5^6\\\therefore \alpha = 7073\end{array}\)
Was this answer helpful?
0
0

Concepts Used:

Permutations and Combinations

Permutation:

Permutation is the method or the act of arranging members of a set into an order or a sequence. 

  • In the process of rearranging the numbers, subsets of sets are created to determine all possible arrangement sequences of a single data point. 
  • A permutation is used in many events of daily life. It is used for a list of data where the data order matters.

Combination:

Combination is the method of forming subsets by selecting data from a larger set in a way that the selection order does not matter.

  • Combination refers to the combination of about n things taken k at a time without any repetition.
  • The combination is used for a group of data where the order of data does not matter.