| 查看: 663 | 回复: 2 | |||
haixiawu金虫 (文坛精英)
|
[交流]
分鱼的问题的另一解法 已有2人参与
|
|
分鱼的问题 A、B、C、D、E五个人在某天夜里合伙去捕鱼，到第二天凌晨时都疲惫不堪，于是各自找地方睡觉。日上三杆，A第一个醒来，他将鱼分为五份，把多余的一条鱼扔掉，拿走自己的一份。B第二个醒来，也将鱼分为五份，把多余的一条鱼扔掉，保持走自己的一份。C、D、E依次醒来，也按同样的方法拿走鱼。问他们合伙至少捕了多少条鱼？ －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 假定捕了n条鱼，那么A，B，C，D，E拿的鱼分别为： A （n－1）／5 B （4*（n－1）／5－1）／5 ＝ （4n － 4 － 5）／25 C （4*（4n-4-5)/25 - 1)/5 = (4^2 n - 4^2 - 4*5 - 5^2)/5^3 D (4^3 n - 4^3 - 4^2 * 5 - 4 * 5^2 - 5^3)/5^4 E (4^4 n - 4^4 - 4^3 * 5 - 4^2 * 5^2 - 4 * 5^3 - 5^4)/5^5 假定E拿了x条鱼，那么有 5^5 x + (4^4 + 4^3 * 5 + 4^2 * 5^2 + 4 * 5^3 + 5^4) = 4^4 n 令a=5^5, b=(4^4 + 4^3 * 5 + 4^2 * 5^2 + 4 * 5^3 + 5^4), c=4^4 据此得以下代码 rounds = 5 B = 0 for i in range(rounds): B += pow(4, rounds - 1 -i) * pow(5, i) C = pow(4, rounds-1) A = pow(5, rounds) x = 1 while True: if (A*x + B )% C == 0: break else: x += 1 print (A * x + B) / C |
回复此楼» 猜你喜欢
» 本主题相关价值贴推荐，对您同样有帮助:
刚吃完鱼就喝牛奶，有什么问题吗？
已经有9人回复
- 【求助】养殖场的鱼进入实验室需要注意什么问题？
已经有3人回复
- 【求助】还是鱼与熊掌不可兼得的问题【学校选择】 感激不尽 （望多观看）
已经有15人回复
- 【分享】鱼类常见的疾病（彩色图片加文字解释）
已经有3人回复
- 【问题求助】为什么吃了鸡蛋和鱼就胃疼？
已经有16人回复
dingd
铁杆木虫 (职业作家)
- 应助: 1641 (讲师)
- 金币: 15037.3
- 散金: 101
- 红花: 234
- 帖子: 3410
- 在线: 1223.7小时
- 虫号: 291104
- 注册: 2006-10-28
2楼2013-03-05 10:14:11
wangww2011
木虫 (著名写手)
- 程序强帖: 13
- 应助: 11 (小学生)
- 金币: 4023.1
- 散金: 2709
- 红花: 18
- 沙发: 1
- 帖子: 1915
- 在线: 1537.1小时
- 虫号: 772953
- 注册: 2009-05-17
- 性别: GG
- 专业: 凝聚态物性 II ：电子结构
3楼2013-03-14 07:20:25
