采花问题

23469 · 发表于 2012-11-12 23:20:04

一条路上有大小不一的N朵野花，一次只能看见一朵，不能走回头路，只能采一朵，怎么样才能采到尽可能大的那一朵？

1798 · 发表于 2012-11-13 03:59:08

花朵大，吸引的蝴蝶多

8475 · 发表于 2012-11-13 10:15:06

下一个永远是最好的~
其实有数学期望的啦~在三分之二的时候多数是最好的~

22568 · 发表于 2012-11-13 19:57:25

先随机看1/e..即约37%..
然后随机抽取直到有优于先前看过的就选..

俗称妹纸找汉纸的炮灰模型....

23511 · 发表于 2012-11-14 02:17:16

前半程做一个分析，不要采花，把前半程看到的最大的花的大小记住，后半程才一个接近的，前半程取样，后半程实践

23468 · 发表于 2012-11-15 22:32:55

一堆花中如果有个大的应该会很显眼的

20458 · 发表于 2012-11-16 17:52:05

带一队人拿着相机去采

23775 · 发表于 2012-11-21 07:27:15

试答一下。

1.大小不一的N多花。
可得至少有两朵。
2.一次只能看见一朵，不能走回头路，只能采一朵。
可得看见第一朵时，不知道之后花与花之间的距离，也不能往回走。
3.怎么样才能采到尽可能大的那一朵？
可得不是最大的那一朵，是尽可能大的那一朵。

那么推理为
如果放弃第一朵，必然有第二朵。
虽然放弃第一朵，也有不知距离能否采到第一朵的危险，但能获得也许够距离选择比较后，采第一朵或第二朵的机会。
但放弃第二朵，有再也采不到花的可能性，那么相当于没采到花，大小值等于0。
既然题目是采到尽可能大的花，必然不能冒风险去放弃第二朵花。
但放弃第一朵，可以有机会比较第一朵和第二朵。

那么结论为
必然可以先放弃第第一朵，如果发现距离可比较便取较大的一朵，如果发现距离不够，便必须取第二朵。

23660 · 发表于 2012-11-22 19:48:36

只要你自己觉的大就采,不能贪心

26250 · 发表于 2013-2-10 18:57:40

采一朵丢一朵喽

[IQ风暴] 采花问题