Skip to content / Đến nội dung
ThichHocToan.com

SMO 2026 Senior Round 1 Question 25

SMO · SMO 2026 Senior Round 1

Question 25

A particle starts at the point $(0,0)$ and moves towards the point $(8,4)$ such that

- The particle can only move rightwards or upwards one step at a time (for example, from $(0,0)$ the particle can either move to $(1,0)$ or $(0,1)$)
- The particle cannot move three steps in the same direction consecutively.

Find the number of possible paths that the particle can take.