作业帮 > 数学 > 作业

19个人编号为1至19,任意围成一圈,求证必然有3个相临的人号码之和大于等于32.

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:数学作业 时间:2024/06/13 05:40:21
19个人编号为1至19,任意围成一圈,求证必然有3个相临的人号码之和大于等于32.
19个人编号为1至19,任意围成一圈,求证必然有3个相临的人号码之和大于等于32.
假设没有3个相临的人号码之和大于等于32
在圆圈上以1号为起点,设人的号码为a1,a2,a3,……,a18,a19
即a1=1
a2+a3+a4+……+a18+a19=2+3+4+……+18+19=(2+19)×18/2=189
又由假设可得
a2+a3+a4≤31
a5+a6+a7≤31
a8+a9+a10≤31
a11+a12+a13≤31
a14+a15+a16≤31
a17+a18+a19≤31
即a2+a3+a4+……+a18+a19≤31×6=186
189不可能≤186
所以假设不成立
C语言:有n个人围成一圈,按顺序从1到n编号.从第一个人开始报数,报数3的人退出圈子 C语言 有n个人围成一圈,按顺序从1到n编号.从第一个人开始报数,报数3的人退出圈子 求一道概率习题解答教室内有10个人分别佩戴着编号为1-10号的校徽,先从中任选3人并记录其校徽的号码,求:(1)最小号码 27名运动员号码是1,2,3,.27.问这些运动员可否站成一圈,使得任意相邻两个号码之和都是质数 设编号从1,2,...,n的n个人围坐一圈,约定编号为k(1 有n个人围成一圈,按顺序从1到n编号.从第一个人开始报数,报数3的人退出圈子,下一个人从1开始重新报数, 编号为1,2,3,4,5的五个人,分别坐在编号为1,2,3,4,5的座位上,则至多有两个号码一致的坐法种数为(  ) 编号为1,2,3,4,5的五个人分别去坐在编号为1,2,3,4,5的座位上,至多有两个号码一致的坐法种数为( 用VB编写程序,有17个人围成一圈(编号0~16),第0号的人开始从1报数,凡是报到3的倍数的人离开 有100个人围成一圈,并编号,从一开始报数(1-3循环报),每次抽出报过3的人,问最后的人原来是几号. 约瑟夫环问题:设编号为1,2,3,……,n的n(n>0)个人按顺时针方向围坐一圈,m为任意一个正整数.从第一个 把1,2,3,...10这十个数按任意顺序排成一圈,在这一圈数中一定有相邻的三个数之和不小于17.这是为什么?请求证.