Permutation and Combination Questions

Multiple choice
  1. $5300$
  2. $711$
  3. $6011$
  4. none of these

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

This is a partition problem. We need to find non-negative integer solutions to x1 + x2 + x3 + x4 = 30, with constraints 0 <= xi <= 10 for i=1,2,3 and 0 <= x4 <= 15. The coefficient of x^30 in (1+x+...+x^10)^3 * (1+x+...+x^15) is 711.

Multiple choice
  1. 360

  2. 192

  3. 96

  4. 48

Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

The letters of COCHIN contain C twice. Before the second letter O, the remaining letters C, H, I, and N can occur, giving 4 x 4! = 96 permutations.

Multiple choice
  1. 14! – 2!

  2. 15! – 2!

  3. 15! – (2!13!)

  4. 15! – (2!14!)

  5. 14!

Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

Total arrangements of 15 questions is 15!. Arrangements where the two specific questions are together: treat them as one unit, so 14! * 2!. Thus, arrangements where they are NOT together = 15! - (2! * 14!).

Multiple choice
  1. 5,400

  2. 3,375

  3. 8,775

  4. 14,175

  5. 6,175

Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

We need to choose 12 questions from 18 (3 sections of 6). Constraints: 3 <= n_i <= 5 for each section i, and sum(n_i) = 12. Possible distributions (n1, n2, n3): (4,4,4), (3,4,5) in 6 permutations, (3,3,6) is invalid. Calculating combinations: C(6,4)^3 + 6 * C(6,3)*C(6,4)*C(6,5) = 15^3 + 6 * (20 * 15 * 6) = 3375 + 10800 = 14175.

Multiple choice
  1. 5

  2. 6

  3. 0

  4. 11

Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

Total ways to choose 4 from 6 is 6C4 = 15. Cases where B is selected: B must be in, E must be in. We need 2 more from the remaining 4 (A, C, D, F), which is 4C2 = 6. Cases where B is NOT selected: We choose 4 from the remaining 5 (A, C, D, E, F), which is 5C4 = 5. Total valid ways = 6 + 5 = 11.

Multiple choice
  1. 6!/2!

  2. 3!*3!

  3. (3!*3!)/2!

  4. (4!*3!)/2!

  5. None of these

Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

The word ABACUS has 6 letters: A, B, A, C, U, S. Vowels are A, A, U. Treat (AAU) as one unit. We have 4 units: (AAU), B, C, S. These can be arranged in 4! ways. Within the unit (AAU), the letters can be arranged in 3!/2! ways. Total = 4! * (3!/2!) = 24 * 3 = 72. Option D matches this expression.

Multiple choice
  1. P(12, 3) x 2!

  2. 12!3! x 11

  3. 12!3!2!

  4. None of these

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Treat the 3 students as one block. We have 13 items (1 block + 12 others). The 2 students who don't want to be together can be handled by total arrangements minus arrangements where they are together. The calculation results in 12! * 3! * 11.