看板 Gossiping作者 pipips (小耿)標題 Re: [問卦] 12個女生在一起 能形成幾個小圈圈?時間 Fri May 4 09:43:24 2018
※ 引述《YESGOTO (潮州渝民)》之銘言:
: 小弟對排列組合的題目一直很苦手
: 最近遇到了一個問題
: 那就是
: 如果有12個女生聚在一起
: 能夠形成幾個小圈圈
: 有人能告訴我嗎?
先假設女生小圈圈的成因,
乃是因為大家喜歡跟與自己最親近的朋友在一起,
然後就會因此自然的形成一些朋友圈分群。
這樣的分群機制合於一種叫做MSC(Minimum span clustering) 的分群法之概念,
即是讓系統中關係最近的人互相手牽手而讓系統自然產生分群的演算法。
此法最近被用來應用在蛋白質系統的分群並進一步探討演化關係上
( 可參考這篇paper:
https://goo.gl/xjEGaw )
不過比起蛋白質系統,
此法拿來套用在分析一群女生會有幾個小圈圈好像更為直覺也合理 XD
所以剛剛小弟就拿這個演算法來分析一下這個問題。
~~ 模擬方法~~
先隨機的產生一個 12x12 的距離矩陣, 代表每個女生與女生間隨機的友情。
然後使用MSC分群法對這個系統進行分群, 就可以得到一個隨機的分群結果。
為了得到有意義的統計結果,小弟將這個過程重複十萬遍。
得出來的結果為
群數 出現次數 百分比
-------------------------------
所以從模擬的結果可以推估
假如有12個女生的團體,他們隨機的跟某個朋友的關係最親密,然後依此組成小圈圈。
那只有 2% 的可能他們會團結成一個整體
有 19% 的可能會產生兩個小圈圈
有 46% 的可能會產生三個小圈圈
有 29% 的可能會產生四個小圈圈
有 4% 的可能會產生五個小圈圈
還有不到 1% 的可能性會兩兩一對產生六個小圈圈。
===
所以簡而言之,
一群12人的團體, 最有可能產生三個小圈圈,
然後要他們團結成一個小圈圈的機會 只有 2%
所以要能團結在一起,真是一件不容易的事啊 ~ ( ̄ー ̄;)
--
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.64.57
※ 文章代碼(AID): #1Qwxg_Cg (Gossiping)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1525398207.A.32A.html
※ 同主題文章:
Re: [問卦] 12個女生在一起 能形成幾個小圈圈?
05-04 09:43 pipips.
推 aterui: 雖然看不懂不過好像不推不行2F 05/04 09:44
→ sagarain: 我用膝蓋算都知道至少會有12個以上小團體10F 05/04 09:46
推 ptkx129: 所以閨蜜上限是幾個14F 05/04 09:47
推 sixx: 你小圈圈系?15F 05/04 09:47
噓 FakeGPS: 計算錯誤 有的女生會同時在不同的小團體16F 05/04 09:47
推 akway: 一日生科 終生科科17F 05/04 09:48
推 zufu: 靠北喔XD18F 05/04 09:48
→ FakeGPS: 看女生的line群組就知道了 哪個群多一個誰 少一個誰19F 05/04 09:48
→ FakeGPS: 不小心還會傳錯群組22F 05/04 09:48
推 hdjj: 你剛剛解開的是宇宙的真理23F 05/04 09:49
推 gerychen: 答案難道不是11*11=121嗎25F 05/04 09:49
推 tim9527: 好的 可以發期刊了27F 05/04 09:50
推 jupto: 跟經驗值差不多 通常女生小團體就3~4最常見28F 05/04 09:50
推 Jyery: 猛 不過覺得不只30F 05/04 09:51
推 oaoa0123: XDDDDDDDDDDDDDDDD31F 05/04 09:52
推 tiest0913: 推科學。不過女生的小圈圈系統恐更複雜34F 05/04 09:55
→ JuiFu617: 小圈圈不是隨機浮動,最終崩解?
每天都在變化的圈圈35F 05/04 09:55
推 Makubex82: 女生常會橫跨多個小圈圈 然後講其他人的是非37F 05/04 09:55
推 YangeR: 沒這麼簡單計算啦 厲害的女生是可以同時存在於好多個小圈39F 05/04 09:57
推 wa120: 推41F 05/04 09:57
推 JOHNJJ: 我也覺得人類複雜多了 不可能這樣給你分44F 05/04 10:00
推 mamaka: 好有趣的結論50F 05/04 10:02
推 alexYu: cn12取11個54F 05/04 10:05
推 jhangyu: 浪費才能系列XDD56F 05/04 10:06
→ smalltwo: 你算錯了...每一個女生自己都可以形成一個小圈圈63F 05/04 10:08
推 fatetwister: 三四個蠻合理的 不過每個小圈圈單位都會有重複的人數65F 05/04 10:10
推 Pumama: 離散學得好66F 05/04 10:10
推 slimak: 女生跟細胞一樣 還會自體分裂67F 05/04 10:11
推 BAR21: 分裂人格的可能性?70F 05/04 10:12
推 Fice: XD71F 05/04 10:12
→ smalltwo: 跟自己聊天是每個妹仔必須要會的能力72F 05/04 10:12
→ adion: 12的12次方76F 05/04 10:13
推 chocomia: 大爆笑 浪費才能XDDDDD78F 05/04 10:14
推 Birdy: 好像....真的....很厲害79F 05/04 10:14
推 Jonny5: 看不懂 覺得厲害81F 05/04 10:16
→ SeTeVen: 至少超過12個,你這個只是理論82F 05/04 10:16
推 CMC677: 笑翻 雖然我很懷疑這個可以科學分析84F 05/04 10:17
推 cuteyy: 實際狀況更複雜,因為會有跨圈圈的問題,再算算~87F 05/04 10:17
推 YangeR: 還有 因為你這篇 12個女生要團結起來譙你了XD89F 05/04 10:18
推 FB5566: 和我想的一樣...90F 05/04 10:18
推 t52101t: 這已經不分男女了吧93F 05/04 10:19
推 mynewid: 臭三八不是隨機事件啦,還有動態平衡的問題94F 05/04 10:20
推 libur: 不要玩軟體95F 05/04 10:20
推 shiwa: 推98F 05/04 10:21
推 u155247: 碩論如果做這個題目該投哪個研討會?106F 05/04 10:26
噓 fewhy: 計算錯誤 可以待在很多個小圈圈107F 05/04 10:27
→ aarsethwind: 一個女生可能跟其它1~11個分別有各自的小圈圈,不然109F 05/04 10:28
→ yuu101: 考慮的太少 有時不是單純兩者之間的關係去做計算113F 05/04 10:29
推 woone: 推 很酷116F 05/04 10:32
噓 charro: 一個人也可以形成圈圈阿 有些大喇牙的女生只跟男生一起圈119F 05/04 10:34
推 clm6688: 浪費才能XDDD129F 05/04 10:40
推 candaptt: 雖不嚴謹,但使用科學工具給推131F 05/04 10:41
推 oldy: 你沒算重複加入的134F 05/04 10:43
→ lbowlbow: 空白一頁居然沒隱藏?另外絕對超過六個小圈圈135F 05/04 10:44
推 rasaze: 浪費才能推!142F 05/04 10:51
推 zeanmar: 小圈圈還可能重疊的...147F 05/04 10:55
推 yellowboy: 這個前提是小圈圈成員組成彼此不重複150F 05/04 10:55
推 youreruhs: 如果有人特別漂亮/特別有錢/特別心機...等等也會大幅影響最後結果151F 05/04 10:56
→ yellowboy: 還要把女生的美貌程度的差異加進去 會更準一點153F 05/04 10:56
→ atobela: 幹,精闢!!!!154F 05/04 10:59
推 MiaoXin: 浪費才能系列好好笑157F 05/04 11:01
推 vespar: XDD好有趣159F 05/04 11:02
推 luckyodi: 數學連行為學都能解釋....萬用語言161F 05/04 11:04
推 OOQ: 可以出論文了165F 05/04 11:07
推 asxu31: 才能不要可以給我,不要這樣浪費好嗎?166F 05/04 11:07
推 simon315tw: 所以不包含A跟BC好 B跟C不好這種圈嗎169F 05/04 11:09
推 jiro0718: 大概差不多是這樣,可是三個會不會太少惹172F 05/04 11:11
推 tw88: 理組的給推175F 05/04 11:12
推 leinru: 你沒算到小圈圈跟小圈圈裡面的人可以另外組小圈圈176F 05/04 11:13
推 birdruei: 你沒算到交集的部分吧,一個人同時有參與3個小圈圈的情182F 05/04 11:21
推 dbdudsorj: 所以我說理組94不懂女人 這題應該是無限組解183F 05/04 11:22
推 aoiyou: 靠么這樣都行 你小圈圈系?187F 05/04 11:22
噓 WWIII: 女生是無法科學掌握的好嗎 起碼要用量子跟弦論188F 05/04 11:23
推 jwshyu: 優質文章190F 05/04 11:24
推 kkkaq123: 女生:才不是勒 要看看彼此的個性191F 05/04 11:27
推 gmoz: 看起來就是常態分布192F 05/04 11:30
→ violetaa: 何所思問女何所憶,女屹無所思,女一無所有,昨夜建軍鐵198F 05/04 11:40
推 chith: 用排列組合算比較快吧199F 05/04 11:42
推 DreamHssH: 滿準的阿 剛剛看我們班的大群組11人 小群組確定有3個200F 05/04 11:43
噓 machiner: 紅明顯 也有可能一個女生橫跨兩個小團體啊201F 05/04 11:43
→ DreamHssH: 小群分別有5個人 4個人 7個人,有人會同時在多個小群裡202F 05/04 11:44
推 ncube: 不是C20取2嗎203F 05/04 11:44
推 feedback: 拿算蛋白質的東西在算些什麼XD206F 05/04 11:49
噓 gyman7788: 屁,12個雙面人跟雙重間諜的話咧207F 05/04 11:49
推 wiston1419: 還蠻屌的 但其實沒有考慮到這個問題酸的點 就是會有人同時在兩個圈圈209F 05/04 11:54
推 ila9970: 建模不夠嚴謹XDD211F 05/04 11:56
噓 sOwAt: 無法測量"性別"對分群造成的影響.
換言之,男性或其他生物的分群也是這種結果.212F 05/04 11:58
推 niko0202: 你沒有算進時間參數 還有男伴亂數…只碰到皮毛214F 05/04 12:00
推 Miralles: 應用在男生身上也一樣?你這系統還要再加油215F 05/04 12:01
噓 AJhe0924: 紅明顯 最多不可能只有6個,一定會有人參與多個小圈圈www217F 05/04 12:01
推 cwts: ㄏㄏㄏ219F 05/04 12:02
推 rahit: 幸好我看的懂220F 05/04 12:04
推 awoorog: 你這樣算不準啊 有些會有重複的情況221F 05/04 12:08
推 Syoshinsya: 哪有一人只能參與一個小圈圈的,重算 XD223F 05/04 12:10
推 rraayy218: 對耶你沒有考慮到排擠特定人的因素進去224F 05/04 12:11
→ TooRush: 三小XDDDDDD225F 05/04 12:13
→ will331: 沒有設想到雙/三/多面人以及被孤立的可能。226F 05/04 12:14
推 dogsface: 吃飯時間看這個會胃痛欸…227F 05/04 12:18
推 hhyt: 強229F 05/04 12:22
推 Beetch: 排列組合要加進去231F 05/04 12:25
推 ferretwind: 你應該統計小圈圈的成員有幾種組合跟出現頻率才有意義238F 05/04 12:32
推 toosalt: 我當初是用NEWMAN的NETWORK來做,可以允許有重複的交集241F 05/04 12:35
推 sharikezo: 推科學,可是你沒有把女孩兒背後講壞話變數算進去242F 05/04 12:39
噓 kiang420: 我高中30個女生就15個小團體了243F 05/04 12:40
→ linzero: 沒計算到分身、人前人後兩個樣等的情況246F 05/04 12:45
推 Arbin: 原來是統計學啊 XD251F 05/04 12:54
推 chocopie: 先確認一下這個clustering應該是含有一人多群的結果?254F 05/04 12:59
推 kanetakusan: 有推文說性別什麼的,我讀過男校,全班就是一個大圈圈,這個就不用再噓性別啦哈哈255F 05/04 13:02
推 adifdtd: 建議再加個男生擾動 命題: if肥宅 則圈圈數顯著下降
else if帥哥 則圈圈數顯著上升 計算兩者相關係數260F 05/04 13:06
噓 spursdog21: 你真的以為人可以這樣預測?書呆子就是書呆子262F 05/04 13:11
→ lecheck: 可惜樣本統計不好做 不然ˋ這個研究有搞頭269F 05/04 13:18
推 nakabin: 我覺得應該是Sum_i=2 to 12(C 12取i)271F 05/04 13:21
推 yeap193: 幹你圈圈係教授嗎XDDD274F 05/04 13:29
→ tsming: 小圈圈系主任耶275F 05/04 13:30
推 Ranpha: 我
不懂統計學,但是我想你根本不懂女人。276F 05/04 13:31
推 nazo: 這太猛了!!278F 05/04 13:36
→ Tsengkt: 這種分群沒考慮到現實中 一個女生可能同屬兩三個群的狀況283F 05/04 13:45
推 ken7788441: 男人還有可能,女人連霍金都說了,無法理解285F 05/04 13:48
推 louisp: 推,貴圈真忙286F 05/04 13:49
推 qscez: 男生也適用
發不懂女生的八成都是男的吧287F 05/04 13:49
推 dieaway: 加入時間參數,和單女可能跨足兩個以上團體,此題無解289F 05/04 13:50
→ kinomon: 屁啦 12個小圈圈沒看過嗎296F 05/04 14:14
→ Pcinereus: XDDDDDDDDDDDD但是你沒算到多重觸手298F 05/04 14:16
推 kdkdboy: 我不懂統計,但你不懂女人。300F 05/04 14:17
推 urban01: 組合學與統計大師 跪拜304F 05/04 14:38
推 hdsophia: 還有重複小圈圈和單一人被孤立的狀況啊305F 05/04 14:42
推 P2P: 你錯爆了 不能用數學計算女生....308F 05/04 14:56
推 existfor: 台女被算完發現越想越不對勁312F 05/04 15:21
推 riches: 覺得3組太少,女生小圈圈不能用機率運算313F 05/04 15:26
推 ryoma1: 你還沒把臥底跟反臥底的算進去315F 05/04 15:32
推 italyrb: 你以為女人的世界數學算得出來嗎?316F 05/04 15:32
推 lorena409: 真的耶,按照女生小團體人數確實都是3-4人319F 05/04 16:03
噓 spiritia: 5個都可以分三圈了,你太小看女生了,誰說圈圈只能≧2
?320F 05/04 16:16
噓 piggy921: 5個能分成3個圈圈一定是南部來的 北部沒這個問題323F 05/04 16:26
推 negai: 受教了327F 05/04 16:51
噓 a58461351: 絕對不是這樣,這答案應該是無限組解答331F 05/04 17:17
推 pcizj: 女孩的小圈圈不是透過科學能夠模擬的332F 05/04 17:31
推 Juan00: 推 我信了337F 05/04 18:01
噓 kogrant: 論文網頁當機了啦341F 05/04 18:13
推 frlin: 笑推344F 05/04 18:55
推 trchen: 開張6給他 讓他贏莊家一百塊346F 05/04 19:18
--