→ kerwinhui : 等於算出有 weight >= 50% 的機率，四個鄰居任選一 11/15 16:26
→ kerwinhui : 所以是每人5種可能，然後每人獨立所以… 11/15 16:27
→ steve1012 : 可以稍加詳述嗎 不好意思～ 11/16 05:07
不好意思標題有點爛
但標題太短了沒辦法好好表達
我的問題如下
給定一個無向圖 G=(V,E) (假設很簡單 是4-regular graph)
我定義圖上的每個點代表一個人
==========更正==============
每個人隨機(uniformly at random)選4個數字(1-10)分別代表
neighbor1 - neighbor4 的權重 然後計算每個neighbor 分到的數字
計算方式是 weight * 200
所以比如說四個數字是1.2.3.4
四個neighbor 會分別分到 20, 40, 60, 80
因為是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的分佈嗎
或是像是 Z > 某個數字的機率
然後要是每個人隨機選數字的方法 不是uniformly at random而是其他分布的話
有辦法算出Z的分佈嗎
懇請一些方向
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 68.180.36.146
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1479179022.A.B65.html
※ 編輯: steve1012 (68.180.36.146), 11/15/2016 12:50:17