回上層
Disp BBS
看板 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
※ 同主題文章:
[問卦] 12個女生在一起 能形成幾個小圈圈？
05-03 23:25 YESGOTO.
Re: [問卦] 12個女生在一起 能形成幾個小圈圈？
05-04 00:47 pupulady.
Re: [問卦] 12個女生在一起 能形成幾個小圈圈？
05-04 04:39 hongou.
Re: [問卦] 12個女生在一起 能形成幾個小圈圈？
05-04 09:43 pipips.
Re: [問卦] 12個女生在一起 能形成幾個小圈圈？
05-04 14:35 yu1164.
Re: [問卦] 12個女生在一起 能形成幾個小圈圈？
05-04 14:52 IntelC2D.
推 Stigmata: 浪費才能1F 05/04 09:44
推 aterui: 雖然看不懂不過好像不推不行2F 05/04 09:44
推 kkes0001: 還行3F 05/04 09:45
推 poiu98877: 你在認真什麼？4F 05/04 09:45
推 l22573729: 有道理5F 05/04 09:45
→ paul87511: 趕快推 免得被發現我看不懂6F 05/04 09:45
推 ApAzusa126: 浪費才能系列7F 05/04 09:45
推 yoyo54896: 合理8F 05/04 09:46
推 calvin0319: 供三小9F 05/04 09:46
→ sagarain: 我用膝蓋算都知道至少會有12個以上小團體10F 05/04 09:46
推 kikiki37: 推11F 05/04 09:46
推 s9234032: 笑死12F 05/04 09:46
推 Kate5566: 很好13F 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
推 gfhnrtjpoiuy: 你沒加時間參數 三對只能代表某個瞬間的值20F 05/04 09:48
推 taylor0607: 你有設定性別嗎 怎麼聽起來男生套上去也行21F 05/04 09:48
→ FakeGPS: 不小心還會傳錯群組22F 05/04 09:48
推 hdjj: 你剛剛解開的是宇宙的真理23F 05/04 09:49
推 metagenomic: 建議投到science journal上24F 05/04 09:49
推 gerychen: 答案難道不是11*11=121嗎25F 05/04 09:49
→ masterbation: 厲害26F 05/04 09:50
推 tim9527: 好的  可以發期刊了27F 05/04 09:50
推 jupto: 跟經驗值差不多 通常女生小團體就3~4最常見28F 05/04 09:50
推 ssky5566: 認真推29F 05/04 09:51
推 Jyery: 猛 不過覺得不只30F 05/04 09:51
推 oaoa0123: XDDDDDDDDDDDDDDDD31F 05/04 09:52
推 makepoo: 好強 統計大師32F 05/04 09:54
推 linkekou: 浪費才能33F 05/04 09:55
推 tiest0913: 推科學。不過女生的小圈圈系統恐更複雜34F 05/04 09:55
→ JuiFu617: 小圈圈不是隨機浮動，最終崩解？
每天都在變化的圈圈35F 05/04 09:55
推 Makubex82: 女生常會橫跨多個小圈圈 然後講其他人的是非37F 05/04 09:55
推 tony20095: 你忘了加設女性加權係數38F 05/04 09:56
推 YangeR: 沒這麼簡單計算啦 厲害的女生是可以同時存在於好多個小圈39F 05/04 09:57
→ Makubex82: 所以不會是一對一的關係40F 05/04 09:57
推 wa120: 推41F 05/04 09:57
推 storyo11413: 這分法對人性考量不足 最後分成邊緣人的機會很高的42F 05/04 09:59
推 crt0921: 浪費才能..43F 05/04 09:59
推 JOHNJJ: 我也覺得人類複雜多了 不可能這樣給你分44F 05/04 10:00
噓 pttverygood: 要團結這12人 最快的方法就是加入一個共同的敵人45F 05/04 10:00
推 skygogo123: 幹有認真有推46F 05/04 10:01
→ TyuzuChou: 小圈圈是浮動 的47F 05/04 10:01
推 JackTheRippe: 團結哪裡困難？你走她們到面前男性說教 她們就開始48F 05/04 10:02
推 cerberi: 推專業49F 05/04 10:02
推 mamaka: 好有趣的結論50F 05/04 10:02
→ JackTheRippe: 一起幹譙你了啦51F 05/04 10:02
→ silentence: 刷首抽才會有的機率www52F 05/04 10:03
推 jtsu5223: 先推53F 05/04 10:04
推 alexYu: cn12取11個54F 05/04 10:05
推 kid1412sonic: 小圈圈系是妳?55F 05/04 10:05
推 jhangyu: 浪費才能系列XDD56F 05/04 10:06
推 cloudin: 小圈圈系XDD57F 05/04 10:06
→ bill6613: XDDDDDDD58F 05/04 10:07
推 stiles: 浪費才能59F 05/04 10:07
推 Oceanpeter: 浪費才能60F 05/04 10:08
噓 gaowei16: 也沒算啊61F 05/04 10:08
推 geoffrey2012: 你贏了62F 05/04 10:08
→ smalltwo: 你算錯了...每一個女生自己都可以形成一個小圈圈63F 05/04 10:08
推 sating00: 有程式給推64F 05/04 10:10
推 fatetwister: 三四個蠻合理的 不過每個小圈圈單位都會有重複的人數65F 05/04 10:10
推 Pumama: 離散學得好66F 05/04 10:10
推 slimak: 女生跟細胞一樣 還會自體分裂67F 05/04 10:11
推 orgysolitude: 可惡想學68F 05/04 10:11
推 kanoki: 長知識69F 05/04 10:12
推 BAR21: 分裂人格的可能性?70F 05/04 10:12
推 Fice: XD71F 05/04 10:12
→ smalltwo: 跟自己聊天是每個妹仔必須要會的能力72F 05/04 10:12
推 jasonpig: 這太厲害了73F 05/04 10:12
推 JackaLMeI: 圈圈裡的組成不時還會互換74F 05/04 10:12
推 icepet0015: 幹，不推不行了。75F 05/04 10:13
→ adion: 12的12次方76F 05/04 10:13
推 elibra01: 浪費才能77F 05/04 10:13
推 chocomia: 大爆笑 浪費才能XDDDDD78F 05/04 10:14
推 Birdy: 好像....真的....很厲害79F 05/04 10:14
推 horseorange: 這三小80F 05/04 10:16
推 Jonny5: 看不懂 覺得厲害81F 05/04 10:16
→ SeTeVen: 至少超過12個，你這個只是理論82F 05/04 10:16
推 smallhouse88: 浪費才能83F 05/04 10:16
推 CMC677: 笑翻 雖然我很懷疑這個可以科學分析84F 05/04 10:17
推 OldYellowDog: XD85F 05/04 10:17
推 bigtien6292: 供殺小86F 05/04 10:17
推 cuteyy: 實際狀況更複雜，因為會有跨圈圈的問題，再算算～87F 05/04 10:17
推 alexmein: 認同阿88F 05/04 10:17
推 YangeR: 還有 因為你這篇 12個女生要團結起來譙你了XD89F 05/04 10:18
推 FB5566: 和我想的一樣...90F 05/04 10:18
推 anitrix: 推認真91F 05/04 10:18
→ heatlion: 好像有印象  這是統計嗎92F 05/04 10:18
推 t52101t: 這已經不分男女了吧93F 05/04 10:19
推 mynewid: 臭三八不是隨機事件啦,還有動態平衡的問題94F 05/04 10:20
推 libur: 不要玩軟體95F 05/04 10:20
推 tweence: XD96F 05/04 10:20
推 waloloo: 認真什麼哈97F 05/04 10:20
推 shiwa: 推98F 05/04 10:21
推 De950805: 推推99F 05/04 10:22
推 fangshanG: 不對 一定會有一個被全部排擠345F 05/04 19:18
推 trchen: 開張6給他 讓他贏莊家一百塊346F 05/04 19:18
推 nickuwire: 笑死，推推347F 05/04 19:24
推 gipo776: XDD348F 05/04 19:33
推 e124973686: 不要浪費才能啊XDD349F 05/04 19:38

--
--
(pipips.): Re: [問卦] 12個女生在一起 能形成幾個小圈圈？ - terievv板