Redian新闻
>
ATT解锁机回国用什么联通计划?
avatar
ATT解锁机回国用什么联通计划?# PDA - 掌中宝
f*e
1
The keys to n boxes are placed randomly in the boxes, one per box, The boxes
are closed, which locks them. I would like to know the probability that
breaking open k random boxes will allow all the remaining boxes to be
unlocked. Could you help me please?
avatar
n*n
2
一个月时间,数据为主,语音、短信最好也要。
回美之后想保留号码,但只收短信。
avatar
c*o
3
硬来一项项加应该能解。就只能n分奇偶,然后一项一项算。
N odd, only break at least (N+1)/2 will have a chance to get all the key for
rest of the box. The first term will be (N+1)/2 / CN (N+1)/2
N even, at least N/2, the first term will be 1/CN N/2
avatar
l*4
4
4G组合套餐,1GB data 48软妹币,语音可选,短信50条免费
回美后改成100MB data 8软妹币/月
如果不想实名或想实名且去上海,可以买联通美洲卡,月费0.
avatar
h*3
5
如果是用计算机写程序来求,用大量montre carlo sample的方法,可以很容易求解。
如果是手工计算,可以用迭代的方法。假设这个要求的解记作F(n,k)。
我们先假设k=1,算算F(n,1)。那么打开的这个箱子的钥匙可能1,...,n中的任意一把。
如果这把钥匙
就是打开的这个箱子,那么显然,概率是0。如果这把钥匙是其他箱子的,那么我们至
少可以多打开另外一个箱子。抛开第一个箱子,只看剩下的n-1个箱子,那么打开全部
箱子的概率就等于F(n-1,1)。反过来推倒,我们就可以从F(1,1)一直求出到F(n,1)的概
率。
如果是k=2呢。k=2等于我们有2个breaking箱子的机会去掀翻剩下n-2个箱子。这两次机
会都不中的概率就是F(n-2,1)*F(n-2,1)。那么F(n,2)=1-F(n-2,1)*F(n-2,1)。以此类
推,我们又可以求出所有的F(n,k)。当然,算法的实现就是典型的动态规划。

boxes

【在 f****e 的大作中提到】
: The keys to n boxes are placed randomly in the boxes, one per box, The boxes
: are closed, which locks them. I would like to know the probability that
: breaking open k random boxes will allow all the remaining boxes to be
: unlocked. Could you help me please?

avatar
g*t
6
联通美洲卡可以买80元1G的半年流量包。适合两三个星期休假,假期跨月的使用。
并且美洲卡可以开通4G了。

【在 l***4 的大作中提到】
: 4G组合套餐,1GB data 48软妹币,语音可选,短信50条免费
: 回美后改成100MB data 8软妹币/月
: 如果不想实名或想实名且去上海,可以买联通美洲卡,月费0.

avatar
c*o
7
这题monte carlo可以,第二种方法不行吧。 这题的问题应该是每个盒子有一个钥匙。
一个钥
匙只能开一个箱子。如果一共有2n个箱子,你至少得开n个才有可能打开全部。
avatar
n*n
8
你说的这个套餐哪里能买到?朋友今天跑了一趟营业厅,说是要签约一年,改计划只能
升级,最便宜的是每月76。
另外美洲卡是怎么回事?为何有不实名和实名且去上海的区别?板上说已经买不到了?

【在 l***4 的大作中提到】
: 4G组合套餐,1GB data 48软妹币,语音可选,短信50条免费
: 回美后改成100MB data 8软妹币/月
: 如果不想实名或想实名且去上海,可以买联通美洲卡,月费0.

avatar
h*3
9
当第i个箱子里面放的是i+1的箱子的钥匙, where i=1,...,n-1。你只需要破坏第一个
箱子,就可以打开所有剩下的箱子了。这种情况下,n可以是任意大的正整数,都有解。

【在 c*****o 的大作中提到】
: 这题monte carlo可以,第二种方法不行吧。 这题的问题应该是每个盒子有一个钥匙。
: 一个钥
: 匙只能开一个箱子。如果一共有2n个箱子,你至少得开n个才有可能打开全部。

avatar
l*4
10
不需要签约1年啊,month to month即可,可以去网上营业厅购买"4G组合套餐",www.
10010.com
不知道实体店有没有组合套餐
76那个是“4G全国套餐”
美洲卡是上海联通的,户名是中国联通xxx,不是真正实名的卡。此卡想实名必须去上
海的营业厅

【在 n******n 的大作中提到】
: 你说的这个套餐哪里能买到?朋友今天跑了一趟营业厅,说是要签约一年,改计划只能
: 升级,最便宜的是每月76。
: 另外美洲卡是怎么回事?为何有不实名和实名且去上海的区别?板上说已经买不到了?

avatar
c*o
11
我擦,膜拜大牛,我秀逗了
avatar
n*n
12
谢了!

【在 l***4 的大作中提到】
: 不需要签约1年啊,month to month即可,可以去网上营业厅购买"4G组合套餐",www.
: 10010.com
: 不知道实体店有没有组合套餐
: 76那个是“4G全国套餐”
: 美洲卡是上海联通的,户名是中国联通xxx,不是真正实名的卡。此卡想实名必须去上
: 海的营业厅

avatar
e*2
13
网上有答案, k/N,想的和我的基本一样递归+环,需要一些推理。

boxes

【在 f****e 的大作中提到】
: The keys to n boxes are placed randomly in the boxes, one per box, The boxes
: are closed, which locks them. I would like to know the probability that
: breaking open k random boxes will allow all the remaining boxes to be
: unlocked. Could you help me please?

avatar
a*e
14
(k/n)*(k-1/n-1)*...*(1/k+1), k>=m if n=2m, or k>=m+1 if n=2m+1
please correct me if I am wrong.

boxes

【在 f****e 的大作中提到】
: The keys to n boxes are placed randomly in the boxes, one per box, The boxes
: are closed, which locks them. I would like to know the probability that
: breaking open k random boxes will allow all the remaining boxes to be
: unlocked. Could you help me please?

avatar
h*3
15
你不说你的思路,光列一个公式在这里是不行的。interviewer需要reverse
engineering你的公式才能知道哪里错了。

【在 a*******e 的大作中提到】
: (k/n)*(k-1/n-1)*...*(1/k+1), k>=m if n=2m, or k>=m+1 if n=2m+1
: please correct me if I am wrong.
:
: boxes

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。