CAT 2017 Slot 1 Quant Q29

  • Quantitative Aptitude
  • Modern Math › Permutation & Combination
  • Medium
  • Type in the answer (TITA)
  • CAT_2017_SLOT1_QA_Q29

Question 29

Let AB,CD,EF,GH,AB, CD, EF, GH, and JKJK be five diameters of a circle with center at OO. In how many ways can three points be chosen out of A,B,C,D,E,F,G,H,J,K,A, B, C, D, E, F, G, H, J, K, and OO so as to form a triangle?

Type-in-the-answer (TITA) question: no options are given; enter the value.

Answer this question Opens in practice mode, free, no sign-in.

Show answer and solution

Answer:

160

Solution

  • Total points = 1010 points on the circle +1+ 1 center O=11O = 11 points.

  • Total ways to pick 33 points:

    (113)=11×10×96=165\binom{11}{3} = \frac{11 \times 10 \times 9}{6} = 165

  • The only collinear triplets are the center OO with the two endpoints of each diameter:

    55 diameters   ⟹  5\implies 5 collinear triplets.

  • Non-collinear combinations (triangles):

    165−5=160165 - 5 = 160

  • Answer is 160160. Done in 15 seconds!

Detailed explanation

Concept: Combinatorics, Selection of Points, and Collinearity in a Circle.

  1. Identify the given set of points:

    • There are 55 diameters: AB,CD,EF,GH,AB, CD, EF, GH, and JKJK.

    • Each diameter provides 22 endpoints on the circumference of the circle, giving 5×2=105 \times 2 = 10 points: {A,B,C,D,E,F,G,H,J,K}\{A, B, C, D, E, F, G, H, J, K\}.

    • Including the center OO, the total number of points available is 10+1=1110 + 1 = 11.

  2. Any 33 chosen points form a triangle unless they are collinear.

    • The total number of ways to choose any 33 points from the 1111 available points is:

      (113)=11×10×93×2×1=165\binom{11}{3} = \frac{11 \times 10 \times 9}{3 \times 2 \times 1} = 165

  3. Determine the collinear triplets:

    • Any line intersects a circle in at most 22 points; thus, no 33 points on the circumference can be collinear.

    • A triplet can only be collinear if it includes the center OO along with two points on the circle that lie on the same straight line passing through OO.

    • A line passing through the center OO and intersecting the circumference at two points is precisely a diameter.

    • Therefore, the collinear sets of 33 points are strictly the endpoints of the 55 diameters together with OO:

      {A,O,B},  {C,O,D},  {E,O,F},  {G,O,H},  {J,O,K}\{A, O, B\}, \; \{C, O, D\}, \; \{E, O, F\}, \; \{G, O, H\}, \; \{J, O, K\}

    • There are exactly 55 such collinear triplets.

  4. Calculate the number of non-collinear triplets that form a triangle:

    Number of triangles=(113)−5=165−5=160\text{Number of triangles} = \binom{11}{3} - 5 = 165 - 5 = 160

  5. Verification via direct case counting:

    • Case 1 (OO is not chosen): Select 33 points from the 1010 points on the circle:

      (103)=10×9×83×2×1=120\binom{10}{3} = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = 120

    • Case 2 (OO is chosen): Select 22 points from the circle that do not form a diameter:

      (102)−5=45−5=40\binom{10}{2} - 5 = 45 - 5 = 40

    • Total triangles = 120+40=160120 + 40 = 160.

Practise similar questions

Practice 1 CAT_2017_SLOT1_QA_Q29_SQ01

Let AB,CD,EF,GH,IJ,AB, CD, EF, GH, IJ, and KLKL be six diameters of a circle with center at OO. In how many ways can three points be chosen out of A,B,C,D,E,F,G,H,I,J,K,L,A, B, C, D, E, F, G, H, I, J, K, L, and OO so as to form a triangle?

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

280

Solution

  • Total points = 1212 points on the circle +1+ 1 center O=13O = 13 points.

  • Total ways to pick 33 points:

    (133)=13×12×116=286\binom{13}{3} = \frac{13 \times 12 \times 11}{6} = 286

  • Only collinear triplets are the center OO with the endpoints of each diameter (66 diameters   ⟹  6\implies 6 collinear triplets).

  • Valid triangles:

    286−6=280286 - 6 = 280

  • Answer is 280280.

Practice 2 CAT_2017_SLOT1_QA_Q29_SQ02

Let AB,CD,EF,AB, CD, EF, and GHGH be four diameters of a circle with center at OO. In how many ways can three points be chosen out of A,B,C,D,E,F,G,H,A, B, C, D, E, F, G, H, and OO so as to form a triangle?

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

80

Solution

  • Total points = 88 points on the circle +1+ 1 center O=9O = 9 points.

  • Total ways to pick 33 points:

    (93)=9×8×76=84\binom{9}{3} = \frac{9 \times 8 \times 7}{6} = 84

  • The only collinear triplets are the center OO paired with the endpoints of each diameter: 44 diameters   ⟹  4\implies 4 collinear triplets.

  • Number of triangles:

    84−4=8084 - 4 = 80

  • Answer is 8080.

Permutation & Combination questions from other CAT papers

  1. CAT 2025 Slot 1 Quant Q8
    A cafeteria offers 5 types of sandwiches. Moreover, for each type of sandwich, a customer can choose one of…
  2. CAT 2024 Slot 1 Quant Q4
    The sum of all four-digit numbers that can be formed with the distinct non-zero digits a, b, c, and d , with…
  3. CAT 2024 Slot 2 Quant Q18
    P, Q, R and S are four towns. One can travel between P and Q along 3 direct paths, between Q and S along 4…
  4. CAT 2024 Slot 3 Quant Q18
    The number of all positive integers up to 500 with non-repeating digits is
  5. CAT 2023 Slot 1 Quant Q21
    The number of all natural numbers up to 1000 with non-repeating digits is

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc