标题: 趣题,进来看看, 看谁算得快,第一感觉
性别:男-离线 南宫如水
(无酒)

Rank: 7Rank: 7Rank: 7Rank: 7
组别 校尉
级别 后将军
好贴 1
功绩 28
帖子 1454
编号 24546
注册 2004-11-15


发表于 2005-1-6 11:01 资料 主页 文集 短消息 看全部作者


QUOTE:
原帖由云川于2005-01-06, 0:55:14发表
可以!
证明:先假设不可以,则这19个数之和在除以19后得到一个余数x,x=(1,2,3.....18),现在需要的是在这19个数中找出若干个数,使其和在除以19后余数为x,由于假设条件,这样的若干个数也是找不到的。现在把这19个数分别除以19,得余数,现在就把问题转化为在这些余数(19个)中找若干个数使其和为x的倍数..................

以此类推,由于在除以x时其余数必定小于x,到最后余数必定为1,而这19个整数之和一定是1的倍数。返回去,则假设条件不正确。
得证!

哈哈,阁下的反证法用的妙。其实这题可以理解为从0,1,..,x-1这x个数中选取若干个始其和为x的倍数


顶部

正在浏览此帖的会员 - 共 2 人在线




当前时区 GMT+8, 现在时间是 2025-3-4 19:05
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.009586 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP