Only "7","0","+"allowed

Logic Level 3

A malfunction calculator can only perform calculation using " 7 " , " 0 " "7", "0" and " + " "+" keys. That means number such as " 77707 " "77707" could still be keyed-in for the addition operation. What is the least number of times that the " 7 " "7" key must be used in the addition process to view " 222222 " "222222" on its screen?


The answer is 21.

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.

6 solutions

Sadie Robinson
Dec 20, 2013

222222 = 2 × 3 × 7 × 11 × 13 × 37 222222 = 2 \times 3 \times 7 \times 11 \times 13 \times 37 = 7 × 31746 = 7 \times 31746 = 7 × ( 3 × 1 0 4 + 1 × 1 0 3 + 7 × 1 0 2 + 4 × 1 0 1 + 6 × 1 0 0 ) = 7 \times ( 3 \times 10^{4} + 1 \times 10^{3} + 7 \times 10^{2} + 4 \times 10^{1} + 6 \times 10^{0} ) One way to type this on the calculator looks like this 77777 + 70777 + 70777 + 777 + 707 + 707 + 700 77777 + 70777 + 70777 + 777 + 707 + 707 + 700 In the ten thousands place, the number 7 is added 3 times, in the thousands place, the number 7 is added once, and so on and so forth. The number of 7's in this particular method is 21, but in any method of addition, the number of 7's used is equal to 3 + 1 + 7 + 4 + 6 = 21 3 + 1 + 7 + 4 + 6 = 21 .

Thus, the answer is 21 \boxed{21}

Nice solution! But can't you just divide 222222 by 7 in the first place instead of prime factorizing?

Alexander Xue - 7 years, 5 months ago

Log in to reply

Haha good point!

Joshua Ong - 7 years, 5 months ago

When I thought of the solution, I didn't realize that any number that the 7's could describe would divide by 7. I wrote the solution using the methods I used, not necessarily the most optimal.

Sadie Robinson - 7 years, 5 months ago

I did the exact same !!

Akshat Sharda - 5 years, 8 months ago
C D
Dec 21, 2013

Firstly, we need to understand that it doesn't matter how many additions you make, only how many times you use the number 7 7 . Then we want to minimize the number of times we use 7 7 .

So first we see how many times 70 , 000 70,000 goes into 222 , 222 222,222 , which is 3 3 . --------------------- 3 3

70 , 000 × 3 = 210 , 000 70,000 \times 3 = 210,000

222 , 222 210 , 000 = 12 , 222 222,222 - 210,000 = 12,222

Now we want to now how many times 7 , 000 7,000 goes into 12 , 222 12,222 , which is 1 1 .------------------ 1 1

12 , 222 7 , 000 = 5 , 222 12,222 - 7,000 = 5,222

700 700 goes into 5 , 222 5,222 7 7 times.------------------------------------------------------------------------------------------------ 7 7

700 × 7 = 4 , 900 700 \times 7 = 4,900 ; 5 , 222 4 , 900 = 322 5,222 - 4,900 = 322

70 70 goes into 322 322 4 4 times.-------------------------------------------------------------------------------------------------------- 4 4

70 × 4 = 280 70 \times 4 = 280 ; 322 280 = 42 322 - 280 = 42

42 / 7 = 6 42 / 7 = 6 ----------------------------------------------------------------------------------------------------------------------------------------------- 6 6

Adding these: 3 + 1 + 7 + 4 + 6 = 21 3+1+7+4+6 = 21

This can all be simplified to 222 , 222 / 7 = 31746 222,222 / 7 = 31746 .

Again 3 + 1 + 7 + 4 + 6 = 21 3+1+7+4+6 = 21 , adding the sum of the digits. This will work in general cases of this problem, but might not be obvious from the beginning.

So the answer is 21 \boxed{21}

Nice explanation ... :)

Mukit Chowdhury - 7 years, 5 months ago

Extension: What's the minimum number of integers you have to use to get 222222 222222 ?

Michael Tang - 7 years, 5 months ago
Budi Utomo
Dec 20, 2013

222222/7 = 31746 ----> 3 + 1 + 7 + 4 + 6 = 21

Why do I never se the easy way. This seems so simple but I just had to do it the hard way by backtracking.

Aaron Hunter - 7 years, 5 months ago

Can you please elaborate, I didn't understand this way of solving

Sanjay Banerji - 7 years, 5 months ago

Yes, what is the theorem that defines that this will work? Does it always work.

Aaron Hunter - 7 years, 5 months ago
Davin Leo
Dec 21, 2013

Let's assume that we use a + b + c + d + e a+b+c+d+e number of " 7 " "7" keys where we type the 70000 70000 a a times, 7000 7000 b b times, 700 700 c c times, 70 70 d d times, and 7 7 e e times.

a × 70000 + b × 7000 + c × 700 + d × 70 + e × 7 = 222222 a \times 70000 + b \times 7000 + c \times 700 + d \times 70 + e \times 7 = 222222
7 ( 10000 a + 1000 b + 100 c + 10 d + e ) = 222222 7(10000a + 1000b + 100c + 10d + e) = 222222
10000 a + 1000 b + 100 c + 10 d + e = 31746 10000a + 1000b + 100c + 10d + e = 31746

" 10000 a + 1000 b + 100 c + 10 d + e " "10000a + 1000b + 100c + 10d + e" can be written as the number " a b c d e " "\overline{abcde}"

a b c d e = 31746 \overline{abcde}=31746

Therefore, a + b + c + d + e = 3 + 1 + 7 + 4 + 6 = 21 a+b+c+d+e = 3+1+7+4+6 = \boxed{21}

Ben Frankel
Dec 20, 2013

I'll work backwards, trying to reach 0 from 222,222 by subtraction.

Note that subtracting 777 for example is the same as subtracting 700, 70, and 7, with the same amount of 7's. If we subtract numbers made up just of 7's, we may end up adding ten 7's from the same place value, which is the same as one from a higher place value. It is thus optimal to subtract in this way:

222 , 222 70 , 000 70 , 000 70 , 000 7 , 000 700 700 700... = 0 222,222 - 70,000 - 70,000 - 70,000 - 7,000 - 700 - 700 - 700 ... = 0

Subtracting the highest 7 1 0 n 7*10^n that we can until we reach 0. This way we will never repeat the same place value ten times, making this the optimal method. Doing this we can count that the amount of 7's is 21 \boxed{21}

we may end up subtracting*

Not adding.

Ben Frankel - 7 years, 5 months ago
Win Supanwanid
Dec 21, 2013

Because we must use the least number of times of 7 so first we use 70000*3=210000 which use 7 ,

_ 3 times _

Now it is left 222222-210000=12222 next we use 7000 which use 7 , _ 1 times _

Now it is left 12222-7000=5222 next we use 700*7=4900 which use 7, _ 7 times _

Now it is left 5222-4900= 322 next we use 70*4=280 which use 7, _ 4 times _

Now it is left 322-280=42 use 7 another. 6 times

So all we use is 3+1+7+4+6= 21 times

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...