【原创】烧脑数学推理

94844 · 发表于 2019-7-17 11:04:01

有一个时间跑道，一个儿童跑完一圈会长成一个青年人，一个青年人跑完一圈会长成中年人，一个中年人跑完一圈会长成老年人，一个老年人跑完一圈会死掉。

儿童跑完一圈的时间是20分钟，老年人跑完一圈的时间是30分钟，青年人跑完一圈需10分钟，中年人需15分钟，青年人可以背着老年人一起跑，中年人可以背着儿童一起跑，两个人都会变老，且时间都按25分钟算。如果有人死掉，还剩下的青年人都会恢复到儿童。一次只能有一个人（可以同时背着一个）在跑道上跑。

现有2个儿童，3个青年人，1个中年人，2个老年人，该如何分配才能最快的让他们都死掉？

88713 · 发表于 2019-7-17 11:08:09

为什么要求死

48866 · 发表于 2019-7-17 11:09:14

引用
年轻人可以背着老年人一起跑

“年轻人”指的是青年人或是比老年人年轻的人或其它？

94946 · 发表于 2019-7-17 19:48:17

背的人是指定的吗？

94901 · 发表于 2019-7-17 20:31:52

一个青年人背老人先跑，然后让一个青年人背一个儿童，再让一个青年人背一个老人跑，最后让一个中年人背一个儿童

93494 · 发表于 2019-7-18 10:53:03

青年和老人一人先跑一圈剩下2儿2青2中2老
青年背老年跑剩下3儿0青3中1老
中年背儿童跑剩下2儿1青2中2老
青年再背老人跑剩下2儿0青3中1老
中年继续背儿童剩下1儿1青2中2老
青背老剩1儿0青3中1老
中背儿剩0儿1青2中2老
青背老剩0儿0青3中1老
最后三个同时跑
一共用时335分钟

16624 · 发表于 2019-8-25 23:20:37

我觉得到最后要效率达到最高必须得做到老年与青年人数相等，中年与儿童人数相等，并且儿童人数越少，时间也会越短，所以也要做到中年与儿童人数最少，老年与青年人数最多，

93464 · 发表于 2019-9-28 21:23:33

可以背小的吗

101083 · 发表于 2019-10-1 23:40:25

🇨345min

104384 · 发表于 2019-11-15 06:40:35

如果把“如果有人死掉，还剩下的青年人都会恢复到儿童”去掉就是经典背包问题，用动态规划思想可以有伪多项式时间算法。
加上的话……枚举顺序然后模拟吧……大概就是NP了
欸其实我想转到CS群里看看他们有没有能搞出多项式算法的……不知道可不可以……

[数学趣题] 【原创】烧脑数学推理