Re: [機統] (distribution 超過一定數量機率)的個數
※ 引述《steve1012 (steve)》之銘言:
: 不好意思標題有點爛
: 但標題太短了沒辦法好好表達
: 我的問題如下
: 給定一個無向圖 G=(V,E) (假設很簡單 是4-regular graph)
: 我定義圖上的每個點代表一個人
: 每個人隨機(uniformly at random)選一個數字(1-200) 並放在neighbor身上
是每個人
(A) 選一個數字放在所有neighbour身上;或
(B) 四個neighbour選一個,放一個數字;還是
(C) 每個neighbour各選一個數字?
: 因為是4-regular graph 所以每個人只有四個鄰居(這是定義)
: 定義Y_{i,j}為一個人i放在另一個人j身上的數字
: 那現在給定兩個人i,j. 我定義 X_{i,j} = 1 if Y_{i,j}>=100 and Y_{j,i}>=100
: 簡單來說就是有兩個互為鄰居的人 彼此放超過100的數字在對方身上
: 那我現在想要算 Z = sum X_{i,j}
: 就是把所有edge (i,j) 他的 X_{i,j}加起來
: 有辦法算出 Z的分佈嗎
(A), (B), (C) 都可以,難易不一。基本上只是用 iterated expectation 去算
: 或是像是 Z > 某個數字的機率
: 然後要是每個人隨機選數字的方法 不是uniformly at random而是其他分布的話
: 有辦法算出Z的分佈嗎
如上
: 懇請一些方向
--
『我思故我在』怎樣從法文變成拉丁文的:
je pense, donc je suis --- René Descartes, Discours de la Méthode (1637)
ego sum, ego existo --- ____, Meditationes de Prima Philosophia (1641)
ego cogito, ergo sum --- ____, Principia Philosophiae (1644)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.101.8
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1479183874.A.A53.html
推
11/15 12:38, , 1F
11/15 12:38, 1F
→
11/15 12:39, , 2F
11/15 12:39, 2F
→
11/15 12:39, , 3F
11/15 12:39, 3F
→
11/15 12:40, , 4F
11/15 12:40, 4F
→
11/15 12:42, , 5F
11/15 12:42, 5F
推
11/15 12:42, , 6F
11/15 12:42, 6F
→
11/15 12:45, , 7F
11/15 12:45, 7F
推
11/15 12:46, , 8F
11/15 12:46, 8F
→
11/15 12:47, , 9F
11/15 12:47, 9F
推
11/15 12:50, , 10F
11/15 12:50, 10F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇):