maths:The digital sum of a no.

2014-04-28 6:31 am
The digital sum of a number isdefined as the sum of its decimal digits.

Prove, or disprove, that at leastthree of forty different two-digit number have the same digital sum.

回答 (1)

2014-04-28 6:39 pm
✔ 最佳答案

   1  2  3  4  5  6  7  8  9 0
1  2  3  4  5  6  7  8  9 10 1
2  3  4  5  6  7  8  9 10 11 2
3  4  5  6  7  8  9 10 11 12 3
4  5  6  7  8  9 10 11 12 13 4
5  6  7  8  9 10 11 12 13 14 5
6  7  8  9 10 11 12 13 14 15 6
7  8  9 10 11 12 13 14 15 16 7
8  9 10 11 12 13 14 15 16 17 8
9 10 11 12 13 14 15 16 17 18 9

The above table shows that the digital sum of two-digit number is either
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18 (totally 18 posibilities)

Thus, by pigeon-hole principle,
among 19 different two-digit numbers, there should be at least 2 numbers that they have the same digital sum, and
among 37 different two-digit numbers, there should be at least 3 numbers that they have the same digital sum.

So, the proposition is correct!
參考: knowledge


收錄日期: 2021-04-28 14:22:39
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20140427000051KK00174

檢視 Wayback Machine 備份