11人围一圈顺时方向编1至11先发1号再隔一发3号再隔两发6号这样隔1隔2隔1隔2一直下去至少多少号才每人都发

11人围一圈,顺时方向编1至11,先给1号发一个梨,再隔一个人发3号一个梨,再隔两人发6号一个梨,这样隔1隔2隔1隔2,一直下去,至少要多少梨才每人都发到?

第1个回答  2007-10-03
我把人分成两列
1 3
6 8
11 13
16 18
21 23
...
顺序是1号,3号,6号,...
其中的13号就是2号,16号除以11余5所以16号就是5号,其他同
理。分成两列后可看出规律
左,右两列从上到下是加5
把左右两列除以11的余数写出,括号里是余数

(1)1 3(3)
(6)6 8(8)
(0)11 13(2)
(5)16 18(7)
(10)21 23(1)
(4)26 28(6)
(9)31 33(0)
(3)36 38(5)
(8)41 43(10)
(2)46 48(4)
(7)51 53(9)
(1)56 58 (3)
每个人都得到桃子的意思是11的余数都出现。11的余数有11个
0,1,2,3,4,5,6,7,8,9,10
我们看左列
当到第11行时11的10个余数都出现
在第7行时左列的余数9与右列第一个余数3接上,且2*7=14>11,因此排到第7行时两列中11的余数都出现过,一共是2*7-1=13
-1是为了达到至少的要求。
如果把题改一下改成13个人那又怎样
按照上面的方法还是可以分成相同的两列,每行差5
13的余数有13个
0,1,2,3,....,12
要都分到桃子13行即26足够,但要求至少那就要算左列第几行元素的余数与右列第一行的余数3接上。
就是
1+(n-1)*5=m*13+3 n=1,2,... m=0,1,2,..
(n-1)=(m*13+2)/5
能整除5最小的m是0
n-1=3
n=4
即左列第4行的余数是3
2*4=8<13就是说只看左列的余数不够,应该看右边的
就是说看右列第几行的余数和左列第一行的余数1相同
3+(n-1)*5=m*13+1
n-1=(m*13-2)/5
最小的m是4
n=11
所以应该至少有
10*2=20个桃子
这里不用-1因为这次看的是右列
不是任何人数都可以按这种规则分到
当人数是5的倍数时怎么分也不能每个人都分到
类似的如果改变规则
改成11个人按隔4个5个的规则分也是分不到的。
当人很多时可以按上面的方法编个程序来算。

3+(n-1)*5=m*13+1
第2个回答  2007-09-30
1,3,6,8,11,2,5,7,10,1,4,6,9,发到9号结束
共发了13个梨,1号与6号各2个,其余每人一个本回答被提问者采纳
第3个回答  2007-09-30
这样可以吗?剩下4和9号是没法再发下去了,发到10号就结束了
第4个回答  2007-09-30
13
第5个回答  2007-09-30
1
相似回答
大家正在搜