Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
Olympiad workbookIOQMPermutation and Combination

Initially, there are 3⁸⁰ particles at the origin (0,0) . At each step the particles are moved to points above the x -axis as follows: if there are n particles at any point ( x, y ), then [ n 3 ] of them are moved to (x+1, y+1), [ n 3 ] are moved to (x, y+1) and the remaining to (x-1, y+1) . For example, after the first step, there are 3 ⁷⁹ particles each at (1,1),(0,1) and (-1,1) . After the second step, there are 3⁷

Correct answer

80

Step-by-step solution

At n^ th step particle at (n-1, n) is n A 3^n At 80^ th step particles at (79,80) is 80 A 3⁸⁰ =80 (where A=380 ) 80

Practice Permutation and Combination on Quantrex Academy →

More from Permutation and Combination

All Permutation and Combination questions Full Permutation and Combination list All Olympiad workbook PYQs