Tag: combinatorics and mathematical induction

Quizzes (3) Questions (65)

Questions Related to combinatorics and mathematical induction

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

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

  1. 7

  2. 8

  3. 6

  4. 5
Reveal answer Fill a bubble to check yourself
A,C Correct answer
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$

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

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?

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

  4. None of these
Reveal answer Fill a bubble to check yourself
A Correct answer
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

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

'$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?

  1. Rs. $1,800$
  2. Rs. $ 1,200$
  3. Rs. $ 900$
  4. Rs. $ 800$
Reveal answer Fill a bubble to check yourself
B Correct answer
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$

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

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 

  1. $180$
  2. $120$
  3. $24$
  4. $720$
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

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

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

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

  1. $\dfrac{5!}{2!}$
  2. $\dfrac{5!}{2!^2}$
  3. $\dfrac{5!^2}{2!^2}$
  4. $\dfrac{9!}{2!^2}$
Reveal answer Fill a bubble to check yourself
C Correct answer
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 $