请问140 PP clock的问题。 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Immigration - 落地生根

请问140 PP clock的问题。

请问140 PP clock的问题。# Immigration - 落地生根

z02013-07-22 07:07

1 楼

【以下文字转载自 Statistics 讨论区】
发信人: z0 (z家老大), 信区: Statistics
标题: 问个概率的题
发信站: BBS 未名空间站 (Wed May 6 22:54:58 2015, 美东)
一副扑克牌52张,每次随机抽一张然后随机放回去,问最后一张到第一张的期望步数是多
少?
肯定比52*52小,写了个小程序模拟了一下是1640多?有几天具体是多少忘了,肯定是1600
多.
不知道题说清楚了没有?拜求解析过程.
谢谢.

s*l2013-07-22 07:07

2 楼

EB1B，直接申请的PP。15号收到（网上查询的时候说是16号收到，I797C上面说是15号
收到），18好律师收到正式的notice说收到了，就是那个I797C。
今天查状态怎么还是acceptance？大家说得clock start是网站上显示的吗？

z02013-07-22 07:07

3 楼

多谢各位出手,谢谢!!!

1600

【在 z0 的大作中提到】

: 【以下文字转载自 Statistics 讨论区】
: 发信人: z0 (z家老大), 信区: Statistics
: 标题: 问个概率的题
: 发信站: BBS 未名空间站 (Wed May 6 22:54:58 2015, 美东)
: 一副扑克牌52张,每次随机抽一张然后随机放回去,问最后一张到第一张的期望步数是多
: 少?
: 肯定比52*52小,写了个小程序模拟了一下是1640多?有几天具体是多少忘了,肯定是1600
: 多.
: 不知道题说清楚了没有?拜求解析过程.
: 谢谢.

s*l2013-07-22 07:07

4 楼

再顶一下。今天23号了怎么显示还是acceptance阿，是不是哪里出问题了阿，在TSC
center。到底应该啥时候开始clock阿？多谢大家解惑。

d*n2013-07-22 07:07

5 楼

not 52 * 2 = 104?

1600

【在 z0 的大作中提到】

: 多谢各位出手,谢谢!!!
:
: 1600

t*12013-07-22 07:07

6 楼

pp clock start在网页上就显示一下，没有注册email提醒的话都不会注意到这个状态
，你这个多半已经开始了，耐性等结果吧

z02013-07-22 07:07

7 楼

No, it's over 1600.

【在 d****n 的大作中提到】

: not 52 * 2 = 104?
:
: 1600

e*u2013-07-22 07:07

8 楼

很多时候你看不到clock start/stop的信息，直接跳decision

P*r2013-07-22 07:07

9 楼

2加到52啊
(好像不太对。。。)

s*l2013-07-22 07:07

10 楼

多谢楼上的两位，看来我得注册一下email 接受update是吗？

d*n2013-07-22 07:07

11 楼

程序错了。贴出来看看。

【在 z0 的大作中提到】

: No, it's over 1600.

s*l2013-07-22 07:07

12 楼

多谢楼上的两位，看来我得注册一下email 接受update是吗？

z02013-07-22 07:07

13 楼

解出来了也是1600多.

e*u2013-07-22 07:07

14 楼

对啊，就不用天天刷屏了，不过注册了也不一定会看到pp clock start，直接跳结果

P*r2013-07-22 07:07

15 楼

怎么解的，说说看

：解出来了也是1600多.

d*n2013-07-22 07:07

16 楼

听你的意思应该是从52张牌里面随机选一张1/52.然后随机放回1／2概率牌数不变，1/2
牌数少一。
其实就是52 ＊ 2
下面是code
#! /usr/bin/python
import random
class Solution:
def card(self,n):
steps = 0
while n != 0:
if random.random() < 0.5:
n -= 1
steps += 1
return steps
def run_card_avg(self):
M = 1000
n = 52
sum = 0
for i in range(M):
# print i, self.card(n)
sum += self.card(n)
return sum * 1.0 / M
if __name__ == "__main__":
sol = Solution()
print sol.run_card_avg()

【在 z0 的大作中提到】

: 解出来了也是1600多.