作业帮 > 数学 > 作业

自然数1到10围成一个圈

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/26 13:38:09
自然数1到10围成一个圈
像钟表那样排列
证明他们至少有3个相连的数加起来大于等于17
大哥大姐
像钟表一样《只是那12个数字换成10个》 10个数任意(随机)排列围成一个圈。
自然数1到10围成一个圈
证明:(反证法)设任意相邻的三个数的和均小于17.
考虑与10相邻的数.设它们依次为 a,b,10,c,d.
有以下结论:a、b、c或d至多是5,这是显然的(不然就有三个相邻的数和不小于17),
且b、c均小于5(比如b=5,则a或c至少有一个大于或等于2,与假设矛盾).
如果a=5或d=5,则5,6,7,8,9五个数排六个位置(包括5),至少有三个数相邻,而它们每三个数的和都大于或等于17,与假设矛盾.
若a,b,c,d均小于5,则5,6,7,8,9全相邻,显然与假设矛盾.
因此,结论成立.