MathDB
CMI 2018 #6

Source: Chennai Mathematical Institute

September 1, 2018
CMIChennai Mathematical Institute2018logicindia

Problem Statement

Imagine the unit square in the plane to be a carrom board. Assume the striker is just a point, moving with no friction (so it goes forever), and that when it hits an edge, the angle of reflection is equal to the angle of incidence, as in real life. If the striker ever hits a corner it falls into the pocket and disappears. The trajectory of the striker is completely determined by its starting point (x,y)(x,y) and its initial velocity (p,q)\overrightarrow{(p,q)}.
If the striker eventually returns to its initial state (i.e. initial position and initial velocity), we define its bounce number to be the number of edges it hits before returning to its initial state for the 1st1^{\text{st}} time.
For example, the trajectory with initial state [(.5,.5);(1,0)][(.5,.5);\overrightarrow{(1,0)}] has bounce number 22 and it returns to its initial state for the 1st1^{\text{st}} time in 22 time units. And the trajectory with initial state [(.25,.75);(1,1)][(.25,.75);\overrightarrow{(1,1)}] has bounce number 44.
<spanclass=latexbold>(a)</span><span class='latex-bold'>(a)</span> Suppose the striker has initial state [(.5,.5);(p,q)][(.5,.5);\overrightarrow{(p,q)}]. If p>q0p>q\geqslant 0 then what is its velocity after it hits an edge for the 1st1^{\text{st}} time ? What if q>p0q>p\geqslant 0 ?
<spanclass=latexbold>(b)</span><span class='latex-bold'>(b)</span> Draw a trajectory with bounce number 55 or justify why it is impossible.
<spanclass=latexbold>(c)</span><span class='latex-bold'>(c)</span> Consider the trajectory with initial state [(x,y);(p,0)][(x,y);\overrightarrow{(p,0)}] where pp is a positive integer. In how much time will the striker 1st1^{\text{st}} return to its initial state ?
<spanclass=latexbold>(d)</span><span class='latex-bold'>(d)</span> What is the bounce number for the initial state [(x,y);(p,q)][(x,y);\overrightarrow{(p,q)}] where p,qp,q are relatively prime positive integers, assuming the striker never hits a corner ?