免費論壇 繁體 | 簡體
Sclub交友聊天~加入聊天室當版主
分享
返回列表 发帖

[组合] 一个组合证明题。

1 ~ 100的整数排成圆周(次序任意),算出每三个相继数之和,共得到100个和数.证明:其中必有两个和数之差不小于3.
分享到: QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友

组合受冷落啊

TOP

假设存在某个排法,使得"任意两个和数之差小于3."
试了下1~10好象这样解决:
确定某个位置是10,那么9,8只能在这样两个位置
未命名112-1.JPG
2017-12-6 23:08

然后,7,6,5,4,3,2,1也依次确定.最后只能只样也不对,所以假设错误.1~100猜测也可以这样解决.
未命名112-23.JPG
2017-12-6 23:11
未命名112-23.JPG

TOP

觉得100和10情况一样,100位置固定后,99,98只能放隔2个的位置,依次97,96位置都固定了.因为要满足"任意两个和数之差小于等于2"

TOP

回复 4# realnumber
恩是哦这样

TOP

返回列表 回复 发帖