出道小题之一 - 家有学子 - 梦溪论坛镇江,时事,招聘,求职,社区,房产,装修,美食,摄影, 汽车,摄影,运动,女性,征婚

cqgui

来自江苏省
精华 8
注册 2007-6-11
行业学生

出道小题之一

有四个人要从 A 点坐一条船过河到 B 点，船一开始在 A 点。该船一次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为 1, 2, 4, 8, 且两个人坐船的过河时间为两人独自过河时间的较大者。则最短（）时间可以让四个人都过河到 B 点（包括从B 点把船开回 A 点的时间）。如果人数更多如何来求。

[ 本帖最后由 cqgui 于 2022-7-3 10:53 编辑 ]

已有0人打赏

2022-7-3 10:51 1楼

[联宇电脑] 电脑组装\维修\升级\企业单位电脑维护！只看该作者分享本楼

yayamama

来自江苏省
精华 0
注册 2005-5-11
行业其它

15？

---发自华为---

2022-7-3 11:04 2楼

0511家装频道：本地家居服务平台，数万业主共同选择只看该作者分享本楼

雕艺

来自江苏省
精华 0
注册 2006-1-10

8+4+4+2+2=20

---发自梦溪论坛手机客户端---

2022-7-3 11:16 3楼

找工作，就上MY0511！只看该作者分享本楼

yayamama

来自江苏省
精华 0
注册 2005-5-11
行业其它

QUOTE:

原帖由雕艺于 2022-7-3 11:16 发表
8+4+4+2+2=20

2+1+8+2+2=15

---发自华为---

2022-7-3 11:31 4楼

买房、卖房、租房上镇江房产网！只看该作者分享本楼

wwgb

来自江苏省
精华 45
注册 2009-12-31
行业货代物流

2+1+4+1+8+1=17

---发自华为---

2022-7-3 14:49 5楼

MY0511相亲，一分钟注册，享一辈子幸福！只看该作者分享本楼

wwgb

来自江苏省
精华 45
注册 2009-12-31
行业货代物流

第二个问题不严谨。人数增加后，各人用时是否也要按数列增加？

---发自华为---

2022-7-3 14:57 6楼

0511家装频道：本地家居服务平台，数万业主共同选择只看该作者分享本楼

键盘冒烟

来自江苏省
精华 0
注册 2018-9-9

2+4+8+3+1=18

n2+n3+n4...nm+m+1

2022-7-3 18:32 7楼

买房、卖房、租房上镇江房产网！只看该作者分享本楼

yayamama

来自江苏省
精华 0
注册 2005-5-11
行业其它

1和2过，2分钟。
1回，1分钟。
4和8过，8分钟。
2回，2分钟。
1和2过，1分钟。
共15分钟，这题应该和每次过河时间有关的。手痒点了一下，楼主发这个题的目的，不在于题目本身，你们懂的

---发自华为---

2022-7-3 18:49 8楼

[联宇电脑] 电脑组装\维修\升级\企业单位电脑维护！只看该作者分享本楼

bellcsl

来自江苏省
精华 0
注册 2007-7-18
行业教育科研

QUOTE:

原帖由 yayamama 于 2022-7-3 11:31 发表
2+1+8+2+2=15

同意！小学二年级奥数！

---发自iPhone 8---

2022-7-3 18:50 9楼

找工作，就上MY0511！只看该作者分享本楼

五步蛇
禁止访问

来自江苏省
精华 0
注册 2014-6-26

*** 作者因违反论坛规定，禁言处理，内容自动屏蔽 ***

详情参阅论坛注册条款：
http://bbs.my0511.com/f11b-t2789156z

2022-7-3 21:45 10楼

买房、卖房、租房上镇江房产网！只看该作者分享本楼

cqgui

来自江苏省
精华 8
注册 2007-6-11
行业学生

点评：第一个网友yayamama 给的就是正解，后面还有步骤，而且看问题更深一层。唉后悔出题晚了点。
原题出自：
http://poj.org/problem?id=1700
或：
http://noi.openjudge.cn/ch0406/702/

2021年CCF又把它做为入门组第15题，感觉这题很好，不一定一下就看出来，就出来大家玩玩。

[ 本帖最后由 cqgui 于 2022-7-10 13:46 编辑 ]

2022-7-5 09:32 11楼

0511家装频道：本地家居服务平台，数万业主共同选择只看该作者分享本楼