#0, Can't reply to 'stumped' ...
Posted by Laocon on Mar-08-02 at 06:28 AM
This is in response to Jack...I think the situation you propose, uniquely using the digits 0 to 9, combined into decimal or integers to form the addends which sum to 100 is impossible.
I think this can be developed into a properproof by contradiction, of sorts. I am at work right now, so can't do it properly, so here os where I would start.
Proof (of sorts…)
We require a series of addends composed from the digits 0 to 9 that give us the sum 100.
Let's first consider the simplest case, where all the addends are one-digit numbers, eg 'units only', namely: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Let K be the sum of addends.
Sum of addends: K = 0 1 2 3 4 5 6 7 8 9 = 45
Let u be the sum of the 'units' in addends.
Thus we have, for this case, K = u = 45. We require K = 100, thus this arrangement is incorrect.
Now, let's look at combining the digits into two-digit numbers, with t as the sum of the 'tens' in the addends. EG Let's look at: 0, 1, 32, 4, 5, 6, 7, 8, 9.
K = 0 1 32 4 5 6 7 8 9 = 72....(I)
u = 0 1 2 4 5 6 7 8 9 = 42.....(II)
t = 3..........................................(III)
Adding equation (II) and (III) we obtain: u t = 45 (you can varify this for all combinations of two-digit numbers - in the first case t=0).
u t = 45
u = 45 - t
We require: K = 100 = 10t u
K = 10t (45 - t)
100 = 10t (45 - t)
55 = 9t
t = 55 / 9
Since t, by definition is the sum of positive naturals – it is not possible, as t must be a positive natural too.
QED?
Extend this for decimals (1 dp).
t = sum of tens digits
u = sum of units digits
v = sum of tenths digits
t u v = 45.......................(IV)
10t u v/10 = 100.................(V)
(V) * 10 => 100t 10u v = 1000....(VI)
(VI) – (IV) => 99t 9u = 955
99t 9v = 955
9(11t v) = 955
11t v = 955/9
Since t and u, by definition are the sums of positive naturals – it is not possible, as t and u cannot be summed to give a non positive natural.
t = sum of tens digits
u = sum of units digits
v = sum of tenths digits
w = sum of hundredths digits
.....................
#1, RE: Can't reply to 'stumped' ...
Posted by Laocon on Mar-08-02 at 09:48 AM
In response to message #0
all my +s are gone!!!
#2, RE: Can't reply to 'stumped' ...
Posted by alexb on Mar-08-02 at 09:51 AM
In response to message #1
Yes, I see that. But not this time. Were you doing anything differently?
#3, RE: Can't reply to 'stumped' ...
Posted by Laocon on Mar-08-02 at 10:28 AM
In response to message #2
NopeBut I have had problems posting here for nearly 2 weeks.. it kept crashing (from work and home) :(
Stumped (the thread below) still gives me an error!!
CHECK:
1 + 1 = 2
1+1 = 2
I think the forum has a problem with 1_+_1 replace underscores with spaces.. as per example 1 above...
=============================================================
REPOSTED:
This is in response to Jack...
I think the situation you propose, uniquely using the digits 0 to 9, combined into decimal or integers to form the addends which sum to 100 is impossible.
I think this can be developed into a properproof by contradiction, of sorts. I am at work right now, so can't do it properly, so here os where I would start.
Proof (of sorts…)
We require a series of addends composed from the digits 0 to 9 that give us the sum 100.
Let's first consider the simplest case, where all the addends are one-digit numbers, eg 'units only', namely: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Let K be the sum of addends.
Sum of addends: K = 0+1+2+3+4+5+6+7+8+9 = 45
Let u be the sum of the 'units' in addends.
Thus we have, for this case, K = u = 45. We require K = 100, thus this arrangement is incorrect.
Now, let's look at combining the digits into two-digit numbers, with t as the sum of the 'tens' in the addends. EG Let's look at: 0, 1, 32, 4, 5, 6, 7, 8, 9.
K = 0+1+32+4+5+6+7+8+9 = 72....(I)
u = 0+1+2+4+5+6+7+8+9 = 42.....(II)
t = 3..........................................(III)
Adding equation (II) and (III) we obtain: u t = 45 (you can varify this for all combinations of two-digit numbers - in the first case t=0).
u+t = 45
u = 45 - t
We require: K = 100 = 10t+u
K = 10t+(45 - t)
100 = 10t+(45 - t)
55 = 9t
t = 55 / 9
Since t, by definition is the sum of positive naturals – it is not possible, as t must be a positive natural too.
QED?
Extend this for decimals (1 dp).
t = sum of tens digits
u = sum of units digits
v = sum of tenths digits
t+u+v = 45.......................(IV)
10t+u+v/10 = 100.................(V)
(V) * 10 => 100t+10u+v = 1000....(VI)
(VI) – (IV) => 99t+9u = 955
99t+9v = 955
9(11t+v) = 955
11t+v = 955/9
Since t and u, by definition are the sums of positive naturals – it is not possible, as t and u cannot be summed to give a non positive natural.
t = sum of tens digits
u = sum of units digits
v = sum of tenths digits
w = sum of hundredths digits
.....................
#4, RE: Can't reply to 'stumped' ...
Posted by Ehop on Mar-12-02 at 10:34 PM
In response to message #3
I have found the answer using digits 1-9, therefore 0 comes easily here goes:
15
36
47
2
+0
__
100This problem is in the book "More Games for the Superintelligent," by James F. Fixx.
Their version does not incorporate 0, but that dosn't matter.
#5, RE: Can't reply to 'stumped' ...
Posted by Laocon on Mar-13-02 at 04:54 PM
In response to message #4
Your solution has no 9.
#6, RE: Can't reply to 'stumped' ...
Posted by Jack Wert on Mar-13-02 at 01:31 AM
In response to message #5
Thanks for your work on the "proof" that it cannot be done. I copied
it and will try to understand it when I have time to really sit down
and digest it.Meanwhile I have tried a few more times (using excel for the arithmatic) without success, of course. The thing that keeps me at
it is the fact that it was stated as a problem. This usually means
there is a solution. And if so, I enjoy working at it.
Whatever the outcome, it is fun.
Besides the fact that ehop did not include the 9 in his "solution",
I do not consider adding the 0 to be legit. I think the 0 must be part of a number - either as the second digit of a two digit number, or as part of a decimal number.
I have come as close as 99.9, but that is not hard.
Jack
#7, RE: Can't reply to 'stumped' ...
Posted by sfwc on Dec-24-03 at 07:12 PM
In response to message #6
>I have come as close as 99.9, but that is not hard.
Or indeed 99.999, which seems to be the closest (and is, if anything, easier).Thankyou
sfwc
<><
#8, RE: Can't reply to 'stumped' ...
Posted by jack on Aug-12-07 at 11:22 AM
In response to message #6
> i got two answers, no need to have formula just trial and error using integrals 1 to 9 (following succession of order) to arrive to the sum of 100! in my first answer i just multiplied 2 integers and added the rest...total...100. un my 2nd anwer i multiplied 3 sets of integers and added the rest. See... its possible.. just had good luck.. Thanks for your work on the "proof" that it cannot be done.
>I copied
>it and will try to understand it when I have time to really
>sit down
>and digest it.
>
>Meanwhile I have tried a few more times (using excel for the
>arithmatic) without success, of course. The thing that
>keeps me at
>it is the fact that it was stated as a problem. This
>usually means
>there is a solution. And if so, I enjoy working at it.
>
>Whatever the outcome, it is fun.
>
>Besides the fact that ehop did not include the 9 in his
>"solution",
>I do not consider adding the 0 to be legit. I think the 0
>must be part of a number - either as the second digit of a
>two digit number, or as part of a decimal number.
>
>I have come as close as 99.9, but that is not hard.
>
>Jack
#9, RE: Can't reply to 'stumped' ...
Posted by quintopia on Jan-15-08 at 08:08 AM
In response to message #8
The key word here is "integers." An easy answer is:0 + 123 + 45 - 67 + 8 - 9.
Those who think adding the zero is not legit, find a better solution :D.