Register

GATE Overflow Test Series | Mock GATE | Test 1 | Question: 28

602 views
7 votes
7 votes

A Soldier was appointed for planning a parade layout. His boss than informed him that he was planning to add more participants. "There is no way I can finish this!",Soldier said." There must be more than a billion possibilities!".
The minimum number of participants that will give more than a billion possible orderings is _____

  1. $12$
  2. $13$
  3. $14$
  4. $15$
User Avatar

1 Answer

Best answer
10 votes
10 votes
The number of Possible ordering for $n$ participants is $n! =  n \times (n-1) \times (n-2)\times \ldots 2 \times 1$

According to statement given in the question $n! \ge 10^9$

The minimum value of $n$ comes out to be $13.$

Correct Answer is $B.$
• selected by
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

8 votes
8 votes
1 answer
1
gatecse asked Jan 3, 2021
735 views
GATE Overflow Test Series | Mock GATE | Test 1 | Question: 25
The minimum number of integers to be selected from the set $S = \{1, 2, \dots , 9\}$ so that the difference of at least two of the integers is guaranteed to be $5$ is ___________ $4$ $5$ $6$ $7$
The minimum number of integers to be selected from the set $S = \{1, 2, \dots , 9\}$ so that the difference of at least two of the integers is guaranteed to be $5$ is ___...
User Avatar
6 votes
6 votes
1 answer
2
gatecse asked Jan 3, 2021
725 views
GATE Overflow Test Series | Mock GATE | Test 1 | Question: 26
The number of ways $12$ students in a class can take $3$ subject tests if each test is taken by $4$ students and each student take exactly one test is _____ $34000$ $34750$ $34650$ $35000$
The number of ways $12$ students in a class can take $3$ subject tests if each test is taken by $4$ students and each student take exactly one test is _____$34000$$34750$...
User Avatar
8 votes
8 votes
2 answers
3
gatecse asked Jan 3, 2021
787 views
GATE Overflow Test Series | Mock GATE | Test 1 | Question: 29
Which one of the following is a closed form expression for the generating function of the sequence $\{a_n\}$ where $a_n = \binom {n+4}{n}$ for $n= 0,1,2,\ldots ?$ $\frac{1}{(1-x)^5}$ $\frac{5}{(1-x)}$ $\frac{1}{(1-x)^4}$ $\frac{x}{(1-x)^5}$
Which one of the following is a closed form expression for the generating function of the sequence $\{a_n\}$ where $a_n = \binom {n+4}{n}$ for $n= 0,1,2,\ldots ?$$\frac{1...
User Avatar
11 votes
11 votes
1 answer
4
gatecse asked Jan 3, 2021
734 views
GATE Overflow Test Series | Mock GATE | Test 1 | Question: 27
Suppose of all the possible ways to choose two representative among $12$ players in a team, there are exactly $45$ different ways to choose one or more female as a representative. The number of different males in the team is _________
Suppose of all the possible ways to choose two representative among $12$ players in a team, there are exactly $45$ different ways to choose one or more female as a repres...
User Avatar
Link Copied!