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