r****c
发帖数: 2585 | 1 coin是fair, 而且要保证stop after certain steps. |
D*******a
发帖数: 3688 | 2 扔两次，如果见到"HH"就重新扔，见到"HT","TH"输出0，见到"TT"输出1
【在 r****c 的大作中提到】
: coin是fair, 而且要保证stop after certain steps.
|
S******g
发帖数: 365 | 3 不一定中止，可能不断的扔 ``HH''
【在 D*******a 的大作中提到】
: 扔两次，如果见到"HH"就重新扔，见到"HT","TH"输出0，见到"TT"输出1
|
i*******n
发帖数: 166 | 4 扔三次， 在某次出现与其他两次面不一致的几率是1／3
【在 r****c 的大作中提到】
: coin是fair, 而且要保证stop after certain steps.
|
H****h
发帖数: 1037 | 5 不可能。
【在 r****c 的大作中提到】
: coin是fair, 而且要保证stop after certain steps.
|
N***l
发帖数: 52 | 6 不对吧，扔三次，一共有8种可能，
什么情况能是8种可能的1/3呢？
【在 i*******n 的大作中提到】
: 扔三次， 在某次出现与其他两次面不一致的几率是1／3
|
b****d
发帖数: 1311 | 7 瞄准地上一点扔三次
哪次离得最远算哪次
【在 r****c 的大作中提到】
: coin是fair, 而且要保证stop after certain steps.
|
r****c
发帖数: 2585 | 8 any proof?
【在 H****h 的大作中提到】
: 不可能。
|
r****c
发帖数: 2585 | 9 you are right
actually there are proof for that, but you can generate a number that is
arbitrary close to that
【在 H****h 的大作中提到】
: 不可能。
|
b*********d
发帖数: 3539 | 10 好像要把1/3展开成二进制？
有限位的，就能用有限步扔出来
否则像1/3的，只能逼近
以前和同学讨论过，现在还没太想明白 |
|
|
H****h
发帖数: 1037 | 11 有限步以内只能2^n种等概率情况，不能被3整除。
【在 r****c 的大作中提到】
: any proof?
|
h*m
发帖数: 5 | 12 如果这里的certain指的是有限步 而不是某一固定数值的话可以考虑下面的方法
+:正面 -: 反面
每次投掷独立，
序列:
++
+-++
+-+-++
+-+-+-++
+-+-+-+-++
+-+-+-....+-++
。。。
出现的概率为1/3
且有限步即可确定本次trial是否属于上面的序列
【在 r****c 的大作中提到】
: coin是fair, 而且要保证stop after certain steps.
|
S******g
发帖数: 365 | 13 你扔了一次，第一次扔了个 +，然后你怎么做呢？停止？不是这个序列里边的。假设你
决定继续扔，结果扔了个 -，然后你怎么做呢？停止？还是继续扔？你给的序列不是
prefix封闭的。
【在 h*m 的大作中提到】
: 如果这里的certain指的是有限步 而不是某一固定数值的话可以考虑下面的方法
: +:正面 -: 反面
: 每次投掷独立，
: 序列:
: ++
: +-++
: +-+-++
: +-+-+-++
: +-+-+-+-++
: +-+-+-....+-++
|
h*m
发帖数: 5 | 14
接着扔
接着扔
....又何妨?
如果用程序实现
while(1)
{
连续投两次得到xy
若xy=+-: 继续循环
若xy=++: 输出为1, 退出
其它情况: 输出为0, 退出
}
【在 S******g 的大作中提到】
: 你扔了一次，第一次扔了个 +，然后你怎么做呢？停止？不是这个序列里边的。假设你
: 决定继续扔，结果扔了个 -，然后你怎么做呢？停止？还是继续扔？你给的序列不是
: prefix封闭的。
|
h*m
发帖数: 5 | 15 这样得到一的概率为1/3，且程序a.e. 有限步终止
【在 h*m 的大作中提到】
:
: 接着扔
: 接着扔
: ....又何妨?
: 如果用程序实现
: while(1)
: {
: 连续投两次得到xy
: 若xy=+-: 继续循环
: 若xy=++: 输出为1, 退出
|
b****d
发帖数: 1311 | 16 如果每次都扔出+-，就不是有限步
【在 h*m 的大作中提到】
: 这样得到一的概率为1/3，且程序a.e. 有限步终止
|
h*m
发帖数: 5 | 17 后面说了是以概率1为有限步
不是有限步的概率是0
【在 b****d 的大作中提到】
: 如果每次都扔出+-，就不是有限步
|
Q******g
发帖数: 607 | 18 almost always instead of always.
【在 h*m 的大作中提到】
: 后面说了是以概率1为有限步
: 不是有限步的概率是0
|
l******n
发帖数: 9344 | 19 不行的
如果一个分数能够这样表示的话，这个分数的2进制表示应该是有限位的，这应该是
一个当切仅当
【在 r****c 的大作中提到】
: coin是fair, 而且要保证stop after certain steps.
|
c***r
发帖数: 63 | 20 你这个程序都不能保证停机
【在 h*m 的大作中提到】
: 后面说了是以概率1为有限步
: 不是有限步的概率是0
|
D**u
发帖数: 204 | 21 Get 3 similar empty boxes, and put the coin inside one of the boxes.
Randomly pick up one of the box to see if a coin is inside,
then you get a 1/3 event. |
