登陆后访问



H
I
S
T
O
R
Y

趣题:每一列中至少有一个数字0或数字9

H.W.Richmond在1921年的第10期The Mathematical Gazette里提出了这样一个问题:任意写下一个数,再在它下面写下它的2倍、3倍、4倍、……、9倍。把这些数按位对齐,每一列里恰好有9个数字(前面几行中的首位为空时该位置视作0)。证明,每一列中至少有一个数字0或者数字9。

图1

 

设我们最初写下的数为S,则这9个数分别为S, 2S, 3S, …, 9S。假如某一列里任一个数字都不等于0或者9,这也就是说该列的所有9个数字都只能取1到8里的数,于是由鸽笼原理,必定存在两个数aS和bS,该位上的数字是相同的。不妨设a>b,于是,在aS-bS中,该位置上的数字必然只能是0或者9(这取决于它前面是否有借位),而aS-bS=(a-b)S显然也在这9行数里面。

 

题目来源:http://www.cut-the-knot.org/Curriculum/Arithmetic/ZerosAndNines.shtml

 

声明:文章转自Matrix67博客,版权归原作者所有,转载仅供学习使用,不用于任何商业用途,如有侵权请联系删除,谢谢。

相关文章

奇妙的数字:巧合数

Posted by - November 10, 2017 1787
世界上,无时无刻不在发生着一些看似偶然的巧合,有让人遗憾的,也有让人庆幸的,在数学上,也有很多的巧合。

数学之美|填色游戏

Posted by - November 09, 2017 2091
人们提起数学之“美”时常意指其抽象涵义,罗素称之为“朴素冷峻之美……庄严纯净,能够达到严格的完美”。然而,人类也一向从数学中发现审美上的...