Permutation and CombinationHard
Question
Shubham has to make a telephone call to his friend Nisheeth, Unfortunately he does not remember the 7 digit phone number. But he remembers that the first three digits are 635 or 674, the number is odd and there is exactly one 9 in the number. The maximum number of trials that Shubham has to make to be successful is
Options
A.10,000
B.3402
C.3200
D.5000
Solution
Let the number starts with 635
then two cases arise
Case-1 If 9 occurs at units place
then the number of numbers = 9 × 9 × 9 = 729
Case-2 If 9 does not come at units place.
then number of ways for 9 to occur at either of the rest three places = 3C1 = 3
∴ the number of numbers = 3 × 9 × 9 × 4 = 972
∴ total numbers starting with 635 = 729 + 972 = 1701
Similarly total number starting with 674 = 1701
∴ Maximum number of trials = 1701 × 2 = 3402
then two cases arise
Case-1 If 9 occurs at units place
then the number of numbers = 9 × 9 × 9 = 729
Case-2 If 9 does not come at units place.
then number of ways for 9 to occur at either of the rest three places = 3C1 = 3
∴ the number of numbers = 3 × 9 × 9 × 4 = 972
∴ total numbers starting with 635 = 729 + 972 = 1701
Similarly total number starting with 674 = 1701
∴ Maximum number of trials = 1701 × 2 = 3402
Create a free account to view solution
View Solution FreeMore Permutation and Combination Questions
Let Tn be the number of all possible triangles formed by joining vertices of an n-sided regular polygon. If Tn+1 - Tn = ...The number of ways in which 3 persons can occupy 6 rooms separately is-...Number of numbers greater than a million and divisible by 5 which can be formed by using only the digits 1, 2, 1, 2, 0, ...A set contains (2n + 1) elements. If the number of subsets of this set which contain at most n elements is 4096, then th...In a class tournament every student has to play a game with one another. If 2 students fell ill after playing 3 games ea...