有若干名小朋友,第一名小朋友的糖果比第二名小朋友的糖果多2块,第二名小朋友的糖果比第三名小朋友的糖果多2块,…,即前一名小朋友总比后一名小朋友多2块糖果.他们按次序围成圆圈做游戏,从第一名小朋友开始给第二名小朋友2块糖果,第二名小朋友给第三名小朋友4块糖果,…,即每一名小朋友总是将前面传来的糖果再加上自己的2块传给下一名小朋友,当游戏进行到某一名小朋友收到上一名小朋友传来的糖果但无法按规定给出糖果时,有两名相邻小朋友的糖果数的比是13:1,问最多有多少名小朋友?

问题描述:

有若干名小朋友,第一名小朋友的糖果比第二名小朋友的糖果多2块,第二名小朋友的糖果比第三名小朋友的糖果多2块,…,即前一名小朋友总比后一名小朋友多2块糖果.他们按次序围成圆圈做游戏,从第一名小朋友开始给第二名小朋友2块糖果,第二名小朋友给第三名小朋友4块糖果,…,即每一名小朋友总是将前面传来的糖果再加上自己的2块传给下一名小朋友,当游戏进行到某一名小朋友收到上一名小朋友传来的糖果但无法按规定给出糖果时,有两名相邻小朋友的糖果数的比是13:1,问最多有多少名小朋友?

设有n名小朋友,共传k圈(最后一名传k-1圈),中断时各人手中糖数为a.先研究a的取值,0中断(最后一名手中无糖可传)时,an=2nk-2an-1=0,a1=2n-4;1中断(最后一名手中只有一块糖)时,an=2nk-1,an-1=1,a1=2n-3.分六种情况讨论:
(1)0中断,an:an-1=13:1,即

2nk−2
0
=
13
1
,显然无解;
(2)0中断,an:a1=13:1,即
2nk−2
2n−4
=
13
1
⇒26n-52=2nk-2⇒n(13-k)=25,
可得n=25,k=12(n=5,k=8舍去);
(3)0中断,a1:an=13:1,即
2n−4
2nk−2
=
13
1
⇒26nk-26=2n-4⇒n(13k-1)=11,无整数解;
(4)1中断,an:an=13:1,即
2nk−1
1
=
13
1
⇒2nk-1=13⇒nk=7,
可得n=7,k=1(n=1,k=7舍去);
(5)1中断,an:an=13:1,即
2nk−1
2nk−3
=
13
1
⇒26n-39=2nk-1⇒n(13-k)=19,
可得n=19,k=12;
(6)1中断,a1:an=13:1,即
2n−3
2nk−1
=
13
1
⇒26nk-13=2n-3⇒n(13k-1)=5,无整数解.
由以上分析可得,最多有25位小朋友.
答:最多有25名小朋友.
答案解析:设有n名小朋友,共传k圈(最后一名传k-1圈),中断时各人手中糖数为a.先研究a的取值,0中断(最后一名手中无糖可传)时,an=2nk-2an-1=0,a1=2n-4;1中断(最后一名手中只有一块糖)时,an=2nk-1,an-1=1,a1=2n-3.分这六种情况进行讨论,根据n、k的取值为整数,找出可能的人数即可求解.
考试点:哈密尔顿圈与哈密尔顿链.
知识点:本题较复杂,根据中断时最后一名手中糖的数量分情况进行讨论求解.