CAT 2019 Slot 1 Quant Q32

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

Question 32

With rectangular axes of coordinates, the number of paths from (1,1)(1,1) to (8,10)(8,10) via (4,6)(4,6), where each step from any point (x,y)(x, y) is either to (x(x, y+1)y+1) or to ( x+1,yx+1, y ), is

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:

3920

Solution

  • Break the path at intermediate point (4,6)(4,6):

  • (1,1)→(4,6)(1,1) \to (4,6): 33 Right, 55 Up   ⟹  (83)=56\implies \binom{8}{3} = 56.

  • (4,6)→(8,10)(4,6) \to (8,10): 44 Right, 44 Up   ⟹  (84)=70\implies \binom{8}{4} = 70.

  • Total paths =56×70=3920= 56 \times 70 = 3920.

Detailed explanation

Concept: Combinatorics, Lattice Paths, and the Multiplication Principle.

  1. Lattice Path Fundamentals:

    • Permitted moves from (x,y)(x, y) are to (x+1,y)(x+1, y) (Right) and (x,y+1)(x, y+1) (Up).

    • Moving from (x1,y1)(x_1, y_1) to (x2,y2)(x_2, y_2) requires R=x2−x1R = x_2 - x_1 Right steps and U=y2−y1U = y_2 - y_1 Up steps.

    • Total number of shortest paths is given by:

    (R+UR)=(R+U)!R! U!\binom{R + U}{R} = \frac{(R + U)!}{R! \, U!}

  2. Stage 1: Paths from (1,1)(1,1) to (4,6)(4,6):

    • Right moves R1=4−1=3R_1 = 4 - 1 = 3.

    • Up moves U1=6−1=5U_1 = 6 - 1 = 5.

    • Total moves =3+5=8= 3 + 5 = 8.

    Paths1=(83)=8×7×63×2×1=56\text{Paths}_1 = \binom{8}{3} = \frac{8 \times 7 \times 6}{3 \times 2 \times 1} = 56

  3. Stage 2: Paths from (4,6)(4,6) to (8,10)(8,10):

    • Right moves R2=8−4=4R_2 = 8 - 4 = 4.

    • Up moves U2=10−6=4U_2 = 10 - 6 = 4.

    • Total moves =4+4=8= 4 + 4 = 8.

    Paths2=(84)=8×7×6×54×3×2×1=70\text{Paths}_2 = \binom{8}{4} = \frac{8 \times 7 \times 6 \times 5}{4 \times 3 \times 2 \times 1} = 70

  4. Total Paths via (4,6)(4,6):

    • By the multiplication principle:

    Total Paths=Paths1×Paths2=56×70=3920\text{Total Paths} = \text{Paths}_1 \times \text{Paths}_2 = 56 \times 70 = 3920

Practise similar questions

Practice 1 CAT_2019_SLOT1_QA_Q32_SQ01

With rectangular axes of coordinates, the number of paths from (0,0)(0,0) to (7,8)(7,8) via (3,4)(3,4), where each step from any point (x,y)(x, y) is either to (x+1,y)(x+1, y) or to (x,y+1)(x, y+1), is

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

Show answer and solution

Answer:

2450

Solution

  • Break the path at intermediate point (3,4)(3,4):

  • (0,0)→(3,4)(0,0) \to (3,4): 33 Right, 44 Up   ⟹  (73)=35\implies \binom{7}{3} = 35.

  • (3,4)→(7,8)(3,4) \to (7,8): 44 Right, 44 Up   ⟹  (84)=70\implies \binom{8}{4} = 70.

  • Total paths =35×70=2450= 35 \times 70 = 2450.

Practice 2 CAT_2019_SLOT1_QA_Q32_SQ02

With rectangular axes of coordinates, the number of paths from (1,2)(1,2) to (9,8)(9,8) via (5,5)(5,5), where each step from any point (x,y)(x, y) is either to (x+1,y)(x+1, y) or to (x,y+1)(x, y+1), is

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

Show answer and solution

Answer:

1225

Solution

  • Break the path at intermediate point (5,5)(5,5):

  • (1,2)→(5,5)(1,2) \to (5,5): 44 Right, 33 Up   ⟹  (73)=35\implies \binom{7}{3} = 35.

  • (5,5)→(9,8)(5,5) \to (9,8): 44 Right, 33 Up   ⟹  (73)=35\implies \binom{7}{3} = 35.

  • Total paths =35×35=1225= 35 \times 35 = 1225.

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