作者iftrush (我好累)
看板Math
标题[其他] 离散一题
时间Wed Nov 18 18:01:18 2020
题目:
https://imgur.com/a/aUOIody
(a)部分我有用chebyshev证出来
想问的是(b)部分
我要如何找出deck
能刚好使Yiming赢的机率是1/(8α^2)?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.42.162.107 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1605693682.A.089.html
1F：→ hwanger : 考虑c1=1/√2, c2=0, c3=-1/√2, α=1/√2 11/19 11:01
2F：→ hwanger : Yiming得到c1,c2,c3的机率各是1/2 和牌的顺序无关 11/19 11:04
3F：→ hwanger : 所以Yiming得到的牌组可能共有8种 每种机率相等 11/19 11:06
4F：→ hwanger : 而其中只有{c1}和{c1,c2}是和至少α的 11/19 11:08
5F：→ hwanger : Ok 题目本来就没有打算把牌弄乱 请忽略"和牌的顺序 11/19 11:31
6F：→ hwanger : 无关"这段注解 看其他部份就好 11/19 11:32
7F：→ hwanger : 只做了k=3的情况 抱歉 其他再想想 11/19 23:15
8F：→ hwanger : 对於任意k 考虑c1=1/√2, c2=0, c3=0,...,c{k-1}=0, 11/20 00:39
9F：→ hwanger : ck=-1/√2, α=1/√2 Yiming得到c1,...,ck的机率各 11/20 00:41
10F：→ hwanger : 是1/2 所以Yiming得到的牌组可能共有2^k种 每种机率 11/20 00:42
11F：→ hwanger : 相等 而其中包含c1但不包含ck的共有2^{k-2}种 所以 11/20 00:43
12F：→ hwanger : 和至少是α的机率是2^{k-2}/2^k=1/4 11/20 00:44
13F：→ iftrush : 可以问一下是怎麽想到1/√2这个神奇数字吗? 11/20 01:05
14F：→ hwanger : 在做k=3时 很自然地就会设置对称的情况c, 0, -c 11/20 09:16
15F：→ hwanger : sum of square = 1会推得c=1/√2 11/20 09:17
16F：→ hwanger : 在做更大的k时 就会食髓知味地想做类似的事情 或直 11/20 09:19
17F：→ hwanger : 接推广k=3的情形 大致是这样的思路 11/20 09:21