第37回 問題 (2月5日〜3月4日)
7,5,3の数字が使われていない1から9999までの数をすべて足すといくらになるでしょうか
数字を小さい順に書くと 1,2,4,6,8,9,10,11,12,14,16,18 ...を足すということになります数字を小さい順に書くと 3,5,7,13,15,17,23,25,27,30,31,32 ...を足すということになります
解答
3,5,7の入らない数について考えます
該当する数字をすべて並べると
1の位について着目すると
**1となっている数は 7×7×7=343個あります
**2となっている数は7×7×7個あります
.........
**9となっている数は7×7×7個あります
すると1の位の数の総和は
(1+2+4+6+8+9)×343=30×343となります
10の位について着目すると
*1*となっている数は 7×7×7個あります
*2*となっている数は7×7×7個あります
.........
*9*となっている数は7×7×7個あります
10の位の数の総和は
(10+20+40+60+80+90)×343=300×343となります
100の位や1000の位についても同様で
よって 3,5,7の入らない数の総和は
(1+10+100)×(1+2+4+6+8+9)×343=33330×343=11432190