Tag: combinatorics and mathematical induction

Questions Related to combinatorics and mathematical induction

If $\displaystyle ^{n+5}P _{n+1} = \frac{11\left ( n-1 \right )}{2}.^{n+3}P _n$ then the value of n is

exponent of a prime in n! factorial notation combinatorics and mathematical induction permutations and combinations maths

  1. 7

  2. 8

  3. 6

  4. 5

Show answer
Correct Option: A,C
Explanation:

Applying the given condition, we get
$\dfrac{(n+5)!}{4!}=\dfrac{11(n-1)}{2}\dfrac{(n+3)!}{3!}$
$\dfrac{(n+4)(n+5)}{4}=\dfrac{11(n-1)}{2}$
$(n+4)(n+5)=22(n-1)$
$n^{2}+9n+20=22n-22$
$n^{2}-13n+42=0$
$(n-7)(n-6)=0$
$n=7$ $n=6$

Find the value of $n$ when:

exponent of a prime in n! factorial notation combinatorics and mathematical induction permutations and combinations maths

  1. $^{n-1}P _{3}:^{n+1}P _{3}=5:12$

  2. $^{n}P _{6}=10.^{n}P _{5}$

  3. $^{56}P _{n+6}:^{54}P _{n+3}=30800$

  4. $^{6+n}P _{2}:^{6+n}P _{2}=56:12$

Show answer
Correct Option: A

If P(n, n) denotes the number of permutations of n different things taken all at a time then P(n, n) is also identical to

exponent of a prime in n! factorial notation combinatorics and mathematical induction permutations and combinations maths

  1. n.P(n 1, n 1)

  2. P(n, n 1)

  3. n! 

  4. (n r) . P(n, r)

Show answer
Correct Option: C
Explanation:
$P(n,n)=\dfrac{n!}{0!}=n!$
No one correct, answer is $n.$

$\displaystyle ^{n}P {n}=$___.

exponent of a prime in n! factorial notation combinatorics and mathematical induction permutations and combinations maths

  1. $n!$

  2. $(n-1)!(3)$

  3. $1$

  4. $(n+1)6$

Show answer
Correct Option: A
Explanation:

$^nP _r = \dfrac { n! }{ (n-r)! } $

So, $ ^nP _n = \dfrac { n! }{ (n-n)! } =\dfrac { n! }{ 0! }  = n ! $ (Since $ 0 ! = 1 )$

In an examination hall, there are four rows of chairs. Each row has $8$ chairs one behind the other. There are two classes sitting for the examination with $16$ students in each class. It is desired that in each row all students belong to the same class and that no two adjacent rows are allotted to the same class. In how many ways can these $32$ students be seated?

exponent of a prime in n! factorial notation combinatorics and mathematical induction permutations and combinations maths

  1. $2 \times 16! \times 16!$

  2. $4 \times 16! \times 16!$

  3. $2 \times 8! \times 16!$

  4. None of these

Show answer
Correct Option: A
Explanation:

Since there are 4 rows, let us label the rows as row 1,2,3,4.

each row has 8 chairs. since all the students of the same class sit in the same row. and no adjacent row is alloted to the same class.

therefore one class can be alloted either in 1 and 3 rows or 2 and 4 rows. therefore there are 2 ways to allot the rows to the class.

now 16 students of this class can be arranged in 16 seats, the number of ways to arrange 16 students in 16 seats=16!

similarly 16 students of other class can be arranged in 16! ways.

therefore total number of ways=2$\times$16!$\times$16! ways

$\displaystyle ^{5}P {4}=$___.

exponent of a prime in n! factorial notation combinatorics and mathematical induction permutations and combinations maths

  1. $720$

  2. $120$

  3. $60$

  4. $360$

Show answer
Correct Option: B
Explanation:

$ { { n } _{ P } } _{ r } = \frac { n! }{ (n-r)! } $

So, $ { { 5 } _{ P } } _{ 4 } = \frac { 5! }{ (5-4)! } =\frac { 5! }{ 1! }  = 5 ! = 5 \times 4 \times 3 \times 2 \times 1 = 120 $ (Since $ 1 ! = 1 )$

'$X$' completes a job in $2$ days and '$Y$' completes it in $3$ days and '$Z$' takes $4$ days to complete it. If they work together and get Rs. $3,900$ for the job, then how much amount does '$Y$' get?

exponent of a prime in n! factorial notation combinatorics and mathematical induction permutations and combinations maths

  1. Rs. $1,800$

  2. Rs. $ 1,200$

  3. Rs. $ 900$

  4. Rs. $ 800$

Show answer
Correct Option: B
Explanation:

$X$ do job in $2$ days, $Y$ completes it in $3$ days, $Z$ takes $4$ days.
If $X, Y, Z$ together can do in $1$ day, then 
$= \dfrac {1}{2} + \dfrac {1}{3} + \dfrac {1}{4} = \dfrac {13}{12}$ of work
Therefore, the whole work is done in $\dfrac {12}{13}$ of a day.
Daily wages of $Y = \dfrac {1}{3}\times $ Rs. $ 3,900 =$ Rs. $ 1,300$
$\therefore$ Amount of $Y = \dfrac {12}{13} \times$ Rs. $ 1,300 =$ Rs. $1,200$

In how many ways the letters of the word $'LEADER '$ can be arranged?

exponent of a prime in n! factorial notation combinatorics and mathematical induction permutations and combinations maths

  1. $5!\times2!$

  2. $\dfrac{6!}{2!}$

  3. $6!$

  4. $4!\times2!$

Show answer
Correct Option: B
Explanation:

Number of letters in the word $= 6$, $E$ is repeated twice
So, total number of ways of arranging $=\dfrac{6!}{2!} $

Find the number of words, with meaning or without meaning, that can be formed by arranging the letters of the word $'EIGHT'$ in all possible ways 

exponent of a prime in n! factorial notation combinatorics and mathematical induction permutations and combinations maths

  1. $180$

  2. $120$

  3. $24$

  4. $720$

Show answer
Correct Option: B
Explanation:

Number of ways of permuting $5$ distinct elements = $5!$
$\therefore$ The answer $=5! = 5\times4\times 3\times2 \times1=120$
Hence option B

Find the number of ways in which the letters of the word $'AEROPLANE'$ can be arranged such that the vowels are always together.

exponent of a prime in n! factorial notation combinatorics and mathematical induction permutations and combinations maths

  1. $\dfrac{5!}{2!}$

  2. $\dfrac{5!}{2!^2}$

  3. $\dfrac{5!^2}{2!^2}$

  4. $\dfrac{9!}{2!^2}$

Show answer
Correct Option: C
Explanation:

$'AEROPLANE'$ Total number of letters $=9$
Vowels - $ 2A,2E,1O$
Considering all vowels as a single letter, we are left with $5$ letters
They can be arranged in $5!$ ways 
Now vowels can be arranged among themselves in $\dfrac{5!}{2!.2!}$
So required number of ways $=\dfrac{5!^2}{2!^2} = 3600 $