A6. B) 3 We consider a route from the bottom-left square to the top-right square. This route consists of 99+99=198 steps. The numbers on the squares along this route we call a0,a1,a2,…,a198.
We know that a0=0,a1=1 and a2=3. To calculate the next number, a3, we need to add the numbers a0,a1 and a2, and add 1 for each step we take. We find that a3=(a0+1)+(a1+1)+(a2+1)=7. To then calculate the next number, which is a4, we need to take the same sum and add a3+1. Thus, we see that a4=a3+(a3+1)=15. In general, we see that
ak+1=(a1+1)+…+(ak−1+1)+(ak+1)=ak+(ak+1)=2ak+1
If we only look at the last digits, we will notice that they repeat; after the first 0, we get: 1,3,7,5,1,3,7,5, and so on. It is easy to explain why this regularity occurs. The last digit of ak+1 depends only on the last digit of ak. For this reason, this regularity continues up to and including a198. Therefore, the numbers a2,a6,a10,a14,…,a198 all end in 3.