标题: 趣题,进来看看, 看谁算得快,第一感觉
性别:男-离线 云川
(LOLI没有攻略)

白衣伯爵
谏议大夫

Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
护军
组别 翰林学士
级别 镇北将军
好贴 1
功绩 612
帖子 3579
编号 3033
注册 2004-7-1
家族 轩辕狼党


发表于 2005-1-6 00:55 资料 个人空间 短消息 看全部作者


QUOTE:
原帖由青石于2004-12-31, 23:09:18发表
4、任意选择19个整数,是不是一定可以从中找出若干个,使得它们的和是19的倍数?

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

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


顶部

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




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

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

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