[機統] (distribution 超過一定數量機率)的個數
不好意思標題有點爛
但標題太短了沒辦法好好表達
我的問題如下
給定一個無向圖 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
→
11/15 16:26, , 1F
11/15 16:26, 1F
→
11/15 16:27, , 2F
11/15 16:27, 2F
→
11/16 05:07, , 3F
11/16 05:07, 3F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇):