Annihilation

Jerry performs a weired experiment. At t = 0 t=0 he placed a particle at 0 on the number line. Now, the particles divides,. One part goes to 1 and other to 1 -1 at t = 1 t=1 . Again the particles divide, so that at t = 2 t=2 the particles are at 2 , 0 , 0 , 2 -2, 0,0 ,2 . And the two particles at the same point annihilate due to collision and release energy. The process continues for ever. And whenever to particles come at the same point they annihilate.

After 2 145 + 2 2^{145} +2 seconds Jerry founds that there are total m particles. What is m?


The answer is 4.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Patrick Corn
Dec 30, 2019

It's not hard to see that the rule for particles dividing is the same as the rule for generating binomial coefficients modulo 2. 2. (Odd = particle, even = no particle; odd + even makes a particle, even + even makes no particle, odd + odd means the particles annihilate, so no particle.)

So the number of particles after t t seconds is the number of odd entries in the t t th row of Pascal's triangle. When t = 2 145 + 2 , t=2^{145} + 2, there are exactly 4 \fbox{4} such entries, by Lucas' theorem .

Positions of particles at time t = 2 n t=2^n are ( 2 n , 2 n ) (-2^n,2^n) . Since for large n n the separation of the particles is much larger than 1 1 , the positions of particles at time t = 2 n + 2 t=2^n+2 are ( 2 n 2 , 2 n + 2 , 2 n 2 , 2 n + 2 ) (-2^n-2,-2^n+2,2^n-2,2^n+2) . So there will be 4 \boxed 4 particles in total at that time.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...