Re: [討論] 數學時間

作者: FrostMaiden (Nikita300 入手)   2024-02-01 01:46:21
※ 引述《alex8725 (近鉄バファローズ魂不滅)》之銘言:
: 不對
: 你的算法只有考慮這團只有兩個小圈圈
: 但你還要考慮超過兩個小圈圈的情況
: 例如34人可以分為30-2-2
: 29-3-2
: 等諸多分組方法
: 算法太複雜,懶得算
: ※ 引述《Crissangel (大家都叫我韓)》之銘言
: : 請問一個團體如果有34個女生
: : 總共會有幾個小圈圈
: : 答案是2^34-1(沒有人)-34(一個人沒辦法當小圈圈)
: : =17179869149大約是172億
: : 希望大家不要放棄排列組合
: : 今年數A直接考了15分的排組+機率 超派
:
錢幣問題就可以解釋了
O代表正面
X代表反面
丟三次硬幣
利用重複排列 每個硬幣有可選,可不選兩種選擇 2*2*2=2^3 =8種 如下:
O O O / O O X / O X O / X O O / X X X / X X O / X O X / O X X
甲乙丙
所以你也可以看成
OOO 甲乙丙都有小團體
OOX 甲乙有小團體而丙沒有
OXO 甲丙有小團體而乙沒有
以此類推,因此原po的計算方式確實都有討論到。
所謂的 2^n 的2是有計算或是無計算小團體的選擇,此處的2並非2人。
34才是人數,按照你的邏輯是你把2當成是人數,所以才會覺得有錯。
但是 XXX是甲乙丙都沒有小團體,所以被扣除了。
唯一值得討論的: 可以獨立的34個小團體好像也沒問題。
以上
作者: green0616 (green0616)   2024-02-01 02:02:00
原文扣除了空集合跟一個人小團體

Links booklink

Contact Us: admin [ a t ] ucptt.com