Careful! Every row is a positive integer

Logic Level 4

0 0 × 0 0 0 0 0 0 0 0 0 0 0 0 \begin{array}{ccccc} & & & & \boxed{\phantom0} &\boxed{\phantom0} \\ \times & & & & \boxed{\phantom0} &\boxed{\phantom0} \\ \hline & & & \boxed{\phantom0} & \boxed{\phantom0} &\boxed{\phantom0} \\ & & \boxed{\phantom0} & \boxed{\phantom0} & \boxed{\phantom0} & \\ \hline & & \boxed{\phantom0}& \boxed{\phantom0} & \boxed{0} &\boxed{0} \\ \end{array}

The above is an incomplete long multiplication with only the two 0 0 's at the bottom filled in. What is the maximum possible value of the result of the multiplication?

Clarification: In the whole process, no number can have a leading digit of 0.


The answer is 7600.

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

Louis Ullman
Mar 7, 2018

Call the 2-digit number in the first row A A , and the 2-digit number in the second row B B .

When these two numbers are multiplied, it must result in a multiple of 100 100 .

There are 5 5 different ways to factor 100 100 : 100 1 100\cdot 1 , 50 2 50\cdot 2 , 25 4 25\cdot 4 , 20 5 20\cdot 5 , and 10 10 10\cdot 10 .

This means that if A A was a multiple of one of those 5 5 factors of 100 100 and B B was the other factor, then when the two numbers are multiplied, the last two digits will be zeroes.

Because A A and B B must be 2-digit, 100 1 100\cdot 1 can be ignored.

Also, because when both 2-digit numbers are multiples of 10 10 , one of the 3-digit numbers in row 3 3 or 4 4 would end up as 0 0 , 10 10 10\cdot 10 can be ignored.

This leaves 3 3 options for factoring 100 100 - 50 2 50\cdot 2 , 25 4 25\cdot 4 , and 20 5 20\cdot 5 .

Making A A and B B as large as possible while making sure it stays as a 2-digit number, there are 3 3 options for the correct answer - 50 98 50\cdot 98 (using 50 50 and 2 2 ), 75 96 75\cdot 96 (using 25 25 and 4 4 ), and 80 95 80\cdot 95 (using 20 20 and 5 5 ).

Out of these options, 80 95 80\cdot 95 , or 7 , 600 \boxed { 7,600 } is the largest number.

Great solution! There's a typo in the third line down, a way to factor 100 is 25 4 25 \cdot 4 , not 25 5 25 \cdot 5 .

David Vreken - 3 years, 3 months ago

The largest number is 8100 because 90x90 = 8100

supper king - 3 years, 2 months ago

Log in to reply

But the third line must have 3 digits, and the product of 90 x 0 = 0, which is 1 digit, so 90 x 90 cannot be a solution.

David Vreken - 3 years, 2 months ago

Log in to reply

90 x 90 = ( 9 x 9) x 100 = 81 x 100 = 8100 just use a calculator

supper king - 3 years, 2 months ago

Log in to reply

@Supper King 90 x 90 does not fill all the given blank squares in the problem.

David Vreken - 3 years, 2 months ago

Log in to reply

@David Vreken Oh sorry I didn't understand dam I'm stupid

supper king - 3 years, 2 months ago
Naren Bhandari
Mar 13, 2018

Let us write the product of two digits numbers as ( 10 a + b ) ( 10 c + d ) = ___ 00 100 ( a c ) + 10 ( a d ) + 10 ( b c ) + b d = ___ 00 \begin{aligned} & (10a+b)(10c+d) = \text{\_\_\_}00 \\& 100(ac) + 10(ad) + 10(bc) + bd = \text{\_\_\_}00 \end{aligned}

We can clearly be sure that to maximise the product initially the product of a a and c c should be maximum. Since a a and c c are single digit numbers so maximum value of a c ac is either 9 × 9 = 81 9\times 9 =81 or 8 × 9 = 72 8\times 9 = 72 .

Case 1 : if a c = 9 × 9 = 81 ac = 9\times 9 = 81 ie a = c a=c . The product will turn out to be 100 ( 9 2 ) + 10 a ( d + b ) + b d = ___ 00 100 ( 81 ) + 90 ( b + d ) + b d = ___ 00 \begin{aligned} & 100(9^2) + 10a(d+b) + bd = \text{\_\_\_}00 \\& 100(81) +90(b+d) + bd = \text{\_\_\_} 00\end{aligned} Note that there should be 2 trailling zeros and for a = c a=c then it must be b = d = 0 b=d=0 . If b = 0 , d 0 b=0, d \neq 0 and vice versa there will be only 1 trailling zero. Also note that for b = d = 0 b=d=0 then there exist leading zeros as 00 00 in 3 r d 3^{rd} and 4 t h 4^{th} row so the case a c = 9 × 9 ac =9\times 9 is rejected.

Case2 : if a c = 8 × 9 = 72 ac = 8\times 9 =72 ie; a c a\neq c . Then 100 ( 72 ) + 10 ( 9 d + 8 b ) + b d = ___ 00 \begin{aligned} 100(72) + 10(9d + 8b) + bd =\text{\_\_\_}00 \end{aligned} To unalter the last two zeros b d bd must be equal zeros and 10 ( 9 d + 8 b ) = 100 n , n N < 10 10(9d+8b) =100n, n\in\mathbb N <10 which implies that 9 d + 8 b = 10 n 9d +8b = 10n and this equation will only be true iff n = 4 , d = 0 n=4, d=0 and b = 5 b=5 and no leading zeros case arises .

Eventually we have a = 8 , b = 5 , c = 9 a = 8 , b = 5 , c = 9 and d = 0 d=0 . Therefore the largest possible value of the above product is 85 × 90 = 7600 85\times 90 = \boxed{7600} .

Hoping that I have done correct explanation. :)

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...