| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 627 人关注过本帖
标题:【新手求教】虽然上一道题没有解决【各位 不吝赐教】
只看楼主 加入收藏
打死黑狗!
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:74
专家分:169
注 册:2012-12-26
结帖率:66.67%
收藏
 问题点数:0 回复次数:1 
【新手求教】虽然上一道题没有解决【各位 不吝赐教】
    有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。    等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“......昨天,我正好喝了一瓶.......奉劝大家,开船不喝酒,喝酒别开船......”    请你根据这些信息,推断开始有多少人,每一轮喝下来还剩多少人。    如果有多个可能的答案,请列出所有答案,每个答案占一行。    格式是:人数,人数,...    例如,有一种可能是:20,5,4,2,0

题目就是求1/a+1/b+1/c+1/d=1 那么这个组合如何求呢
2012-12-30 10:52
cat002
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2013-4-25
收藏
得分:0 
设这群海盗的人数为n,
1.n不可能为质数
2.不可能为奇数
3.1/a+1/b+1/c=n-1/n;a,b,c必定在集合{n和n的约数}中;则可写成1/x+1/y+1/z=n-1/n
  x,y,z在集合{1和n的约数中};因为x+y+z=n-1,所以x,y,z中必定是一个正两个负或三个 负,此外如果m的最大约-1大于m的第二第三约数的和,那么m也不可能为海盗的人数。
所以答案有:
4,4,4,4
6,6,3,3
8,8,4,2
12,12,3,2,_12,6,4,2,_12,4,3,3
18,9,3,2
20,5,4,2
2013-04-25 22:16
快速回复:【新手求教】虽然上一道题没有解决【各位 不吝赐教】
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.023415 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved