Difference between revisions of "1991 OIM Problems/Problem 4"

(Created page with "== Problem == Find a number <math>N</math> of five different and non-zero digits, which is equal to the sum of all the numbers of three different digits that can be formed wit...")
 
Line 5: Line 5:
  
 
== Solution ==
 
== Solution ==
{{solution}}
+
 
 +
Let <math>N=d_1d_2d_3d_4d_5</math> or in a better format: <math>N=10000d_1+1000d_2+100d_3+10d_4+d_5</math>
 +
 
 +
The total number of combinations is given the following way:
 +
 
 +
For the first digit of any three-digit number we have 5 numbers to chose from. 
 +
 
 +
For the second digit we have 4 numbers to chose from.
 +
 
 +
For the third digit we have 3 numbers to chose from.
 +
 
 +
Total numbers of three digit numbers is (5)(4)(3)=60.
 +
 
 +
Now we need to find their sum.
 +
 
 +
From all 60 ways, in the first digit we will have each digit of N showing with (4)(3)=12 configurations.
 +
 
 +
From all 60 ways, in the second digit we will have each digit of N showing with (4)(3)=12 configurations.
 +
 
 +
From all 60 ways, in the last digit we will have each digit of N showing with (4)(3)=12 configurations.
 +
 
 +
Therefore the sum, since each digit of <math>N</math> is shown in each position 12 times, then
 +
 
 +
<math>S=\left( 12\sum_{i=1}^{5}d_i \right)100+\left( 12\sum_{i=1}^{5}d_i \right)10+\left( 12\sum_{i=1}^{5}d_i \right)</math>
 +
 
 +
<math>S=1332 \sum_{i=1}^{5}d_i =N</math>
 +
 
 +
Since <math>12345\le N \le 98765</math>, then <math>15 \le \sum_{i=1}^{5}d_i \le 35</math>
 +
 
 +
{{alternate solutions}}
  
 
== See also ==
 
== See also ==
 
https://www.oma.org.ar/enunciados/ibe6.htm
 
https://www.oma.org.ar/enunciados/ibe6.htm

Revision as of 22:02, 13 December 2023

Problem

Find a number $N$ of five different and non-zero digits, which is equal to the sum of all the numbers of three different digits that can be formed with five digits of $N$.

~translated into English by Tomas Diaz. ~orders@tomasdiaz.com

Solution

Let $N=d_1d_2d_3d_4d_5$ or in a better format: $N=10000d_1+1000d_2+100d_3+10d_4+d_5$

The total number of combinations is given the following way:

For the first digit of any three-digit number we have 5 numbers to chose from.

For the second digit we have 4 numbers to chose from.

For the third digit we have 3 numbers to chose from.

Total numbers of three digit numbers is (5)(4)(3)=60.

Now we need to find their sum.

From all 60 ways, in the first digit we will have each digit of N showing with (4)(3)=12 configurations.

From all 60 ways, in the second digit we will have each digit of N showing with (4)(3)=12 configurations.

From all 60 ways, in the last digit we will have each digit of N showing with (4)(3)=12 configurations.

Therefore the sum, since each digit of $N$ is shown in each position 12 times, then

$S=\left( 12\sum_{i=1}^{5}d_i \right)100+\left( 12\sum_{i=1}^{5}d_i \right)10+\left( 12\sum_{i=1}^{5}d_i \right)$

$S=1332 \sum_{i=1}^{5}d_i =N$

Since $12345\le N \le 98765$, then $15 \le \sum_{i=1}^{5}d_i \le 35$

Alternate solutions are always welcome. If you have a different, elegant solution to this problem, please add it to this page.

See also

https://www.oma.org.ar/enunciados/ibe6.htm