周末做题4 (转载)

H
Huangchong
楼主 (未名空间)

【 以下文字转载自 Military 讨论区 】
发信人: printf888 (foobar888), 信区: Military
标 题: 周末做题4
发信站: BBS 未名空间站 (Sun Jun 7 09:56:29 2020, 美东)

上期答案:
(n+1 choose 2m+1)

本期题目:
证明或找到反例:
对任意自然数n,存在n的整倍数m,使得m的十进制表示仅含0或1。

老规矩,自己做,不许查。
祝大家解题愉快!
n
newtiger

用1,10,100,1000,10000。。。。。。去除以n,余数必然有无穷个一样的。选其中n个构造出的m,就一定是n的倍数。

H
Huangchong

看了3分钟懂了 厉害

【 在 newtiger (自由泡的hotspot可以转到Tello继续用) 的大作中提到: 】
: 用1,10,100,1000,10000。。。。。。去除以n,余数必然有无穷个一样的。选其中
: n个构造出的m,就一定是n的倍数。

l
llaalways

在n到(10^(n*n))/9之间就至少有一个m

【 在 Huangchong (净坛使者) 的大作中提到: 】
: 看了3分钟懂了 厉害
:
: 【 在 newtiger (自由泡的hotspot可以转到Tello继续用) 的大作中提到: 】
: : 用1,10,100,1000,10000。。。。。。去除以n,余数必然有无穷个一样的。选其中
: : n个构造出的m,就一定是n的倍数。
P
Pegasi

这个没看懂

【在 llaalways(熊大)的大作中提到:】
:在n到(10^(n*n))/9之间就至少有一个m