Permutation and Combination

31.The number of positive integer solutions for the equation x + y + z = 20 where x ≥ 2, y ≥ 3, z ≥ 4 is _______.

  • 66
  • 72
  • 78
  • 84
Show Explanation
Correct Answer: 78
Given x + y + z = 20, where x ≥ 2, y ≥ 3, z ≥ 4. Let x = x₁ + 2, y = y₁ + 3, z = z₁ + 4. ⇒ x₁ + y₁ + z₁ = 20 − (2 + 3 + 4) ⇒ x₁ + y₁ + z₁ = 11 Number of non-negative integral solutions = (11 + 3 − 1)C(3 − 1) = 13C2 = 78.

32. There are 3 groups A, B and C –with 8, 6 and n persons respectively. Each person in a group shakes hands with every person in the other groups exactly once and no two persons within a group shake hands. The total number of handshakes among them is 104. Find the value of n.

  • 2
  • 3
  • 4
  • 5
Show Explanation
Correct Answer: 4
Handshakes between A and B = 8 × 6 = 48 Between B and C = 6n Between C and A = 8n Total = 48 + 6n + 8n = 104 ⇒ 48 + 14n = 104 ⇒ 14n = 56 ⇒ n = 4.

33. Fifteen lines are drawn in a plane such that four of them are parallel. What is the maximum number of regions into which the plane is divided?

  • 121
  • 116
  • 115
  • 114
Show Explanation
Correct Answer: 115
Total bounded regions = 85 Total unbounded regions = 30 Total regions = 85 + 30 = 115.

34. Four athletes Pravin, Visharath, Bhushan and Durandhar participate in 6 athletic events. There is only one prize for winning in each event and each of them won in at least one event. In how many ways could they have won the six prizes?

  • 1200
  • 1440
  • 1560
  • 1680
Show Explanation
Correct Answer: 1560
Possible prize splits: (3,1,1,1) or (2,2,1,1). Case 1: (3,1,1,1) Ways = 6C3 × 3! = 20 × 6 = 120 Number of such cases = 4 Total = 4 × 120 = 480 Case 2: (2,2,1,1) Ways = 6C2 × 4C2 × 2C1 = 15 × 6 × 2 = 180 Number of such cases = 6 Total = 6 × 180 = 1080 Grand Total = 480 + 1080 = 1560.

35. There are 6 letters and corresponding 6 addressed envelopes. If the letters are placed into the envelopes randomly (each letter is placed only in one envelope), in how many ways can exactly two letters be placed into their corresponding envelopes?

  • 120
  • 135
  • 150
  • 180
Show Explanation
Correct Answer: 135
Choose 2 letters correctly placed = 6C2 = 15 Remaining 4 letters must be wrongly placed. Number of derangements of 4 letters = 9 Total ways = 15 × 9 = 135.