趣题，进来看看 - 辕门射虎 - 轩辕春秋文化论坛 20周年


	victorcheng333

组别	士兵
级别	奋威校尉
功绩	2
帖子	111
编号	493
注册	2003-9-5

#1

发表于 2005-1-7 23:51 资料主页短消息看全部作者

现在就把问题转化为在这些余数（19个）中找若干个数使其和为x的倍数

我想問一下如果找到又怎樣?和原本的問題有關嗎?

[广告] 《精忠报国岳飞传完整版》火热发布


	victorcheng333

组别	士兵
级别	奋威校尉
功绩	2
帖子	111
编号	493
注册	2003-9-5

#2

发表于 2005-1-10 07:43 资料主页短消息看全部作者

QUOTE:

原帖由青石于2005-01-09, 17:50:00发表
4、任意选择19个整数，是不是一定可以从中找出若干个，使得它们的和是19的倍数？

这个题还没有人给出正确解答

我想到用抽屜原理

設這19個數為a1,a2,a3...a19

s1=a1
s2=a1+a2
s3=a1+a2+a3
....
s19=a1+a2+a3+a4+...+a19

如果任一個是19的倍數,那便證明了命題
不然其中任2個除以19後的餘數相同
這樣大的一個減小的那個得出來的差便一定是19的倍數了

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	victorcheng333

组别	士兵
级别	奋威校尉
功绩	2
帖子	111
编号	493
注册	2003-9-5

#3

发表于 2005-1-10 12:32 资料主页短消息看全部作者

哈...謝謝...
但我覺得云川兄的反證法應該也可行的,只是有一步有點問題...

[广告] 《精忠报国岳飞传完整版》火热发布