Problem of the Week

Problem 2 Solution



Congratulations to the following for solving this problem!
Hamsika Maddali – The Netherhall School
Premalatha Balan

This problem revolves around Pascal’s Triangle: an arrangement of numbers that starts with a 1 at the top, and each number below is the sum of the two numbers above it.

One method to approach this problem is to consider a generic sequence of increasing length, building up to 8.

Let us start with length 3, which requires 2 iterations to reach a single element.

a, \;b,\; c \rightarrow ab,\; bc \rightarrow a b^2 c

The powers should start to look familiar. For length 4, we require 3 iterations.

a,\; b, c,\; d \rightarrow ab,\; bc, cd \rightarrow a b^2 c,\; b c^2 d \rightarrow a b^3 c^3 d

You should notice that for a length n sequence, the powers follow the (n-1)th row of Pascal’s triangle. So for a sequence of length 8, the powers will follow the 7th row of Pascal’s triangle.

a b^7 c^{21} d^{35} e^{35} f^{21} g^7 h

Since we generalised the sequence at the start of the solution, replacing each variable with their original value yields a closed expression for the solution. Let us call this S.

S = 1 \cdot 2^{7} \cdot 3^{21} \cdot 4^{35} \cdot 5^{35} \cdot 6^{21} \cdot 7^{7} \cdot 8 \approx 6.65\cdot10^{80}

We were also asked to find the number of trailing zeros in S, which can be achieved by considering factors of 10 and therefore 2 and 5. There are more factors of 2 than 5, so we only need to find the number of factors of 5 in S. There are 35, so the number of trailing zeros is 35.

Some of you may question the “rigour” of this solution. A better method would be to prove that the powers of the variables follow the (n-1)th row of Pascal’s triangle by induction, but that is beyond what is expected.

Notes from the team
1) Apologies for omitting the word “trailing” in the question. We gave credit to anyone who found an expression for S or identified that the number of digits was 81.
2) Although we accept all solutions, a mathematical one is preferred over brute force.
3) In later problems asking for proofs, please note that proof by exhaustion will not be sufficient for credit.
4) We wish all year 11 students the best of luck in their GCSE exams! Remember to revise for all subjects, not just the best one.

Site Search