puzzleup 2021

〇〇

cte可以模拟，但不知道怎么计算平均值

newkid

从小的开始做起，分成三个扇区怎么样？

jihuyao

60 can be divided into 2 or 3.  What if it is a prime?  So why not group all in 32+16+8+4 and start from 4 and then scale it up?  In this way even prime number can be covered.

〇〇

newkid 发表于 2021-11-4 00:31
从小的开始做起，分成三个扇区怎么样？

第3投可以等于第1投，很容易变成死循环，用图示模拟了3个扇区，红圈表示结束，从第3投开始，有一半的成功率

〇〇

〇〇 发表于 2021-11-4 10:04
第3投可以等于第1投，很容易变成死循环，用图示模拟了3个扇区，红圈表示结束，从第3投开始，有一半的成功率

4个扇区，第4投，成功率1/4, 第5投没有变化，第6投，24个分支中有1/4会成功

newkid

jihuyao 发表于 2021-11-4 00:54
60 can be divided into 2 or 3.  What if it is a prime?  So why not group all in 32+16+8+4 and start  ...

你这样分的好处是什么？均分的好处是能尽快缩小范围。
按照你的分法，首先从哪里入手？4个的那组？然后怎么实施？先分成2+2比较？
把你的策略说出来。

newkid

〇〇 发表于 2021-11-4 10:30
4个扇区，第4投，成功率1/4, 第5投没有变化，第6投，24个分支中有1/4会成功

假设结束时投了N次，则该路径的概率为 1/2^(N-1)
现在的难点是找出N次的总路径数量。如果公式F(N)能推出来，则平均次数为 SUM(N*F(N)*1/2^(N-1)), N=>1~无穷大

〇〇

你能写一个把较小的N求出来，然后找规律把N=20推出来

newkid

题目的N可不是20，而是从20起的所有正整数。这个规律我不相信能看出来。

〇〇

官网第10题又补充了，和我们理解的一样。Dear PuzzleUp Contenders,  To clarify the meaning, the question text has been changed.   Old: "... segment left or right of your previous segment … "  New: "... segment adjacent (left or right) to your previous segment … "  Please take notice and submit your answers accordingly.  Regards, The PuzzleUp Team