PTT推薦

Re: [討論] 數學時間

看板BaseballXXXX標題Re: [討論] 數學時間作者
FrostMaiden
(Tmax560™)
時間推噓 1 推:1 噓:0 →:0

※ 引述《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個小團體好像也沒問題。


以上

--

開往 松山 經由 EMU100
一日鐵道迷,
06:42 2 月台 終身鐵道迷。

本列車沿途停靠:台南,嘉義,下班列

--

※ PTT留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.45.197.148 (臺灣)
PTT 網址
※ 編輯: FrostMaiden (114.45.197.148 臺灣), 02/01/2024 01:49:14

green061602/01 02:02原文扣除了空集合跟一個人小團體

我的意思是 一個人當小團體好像也沒問題:P

※ 編輯: FrostMaiden (114.45.197.148 臺灣), 02/01/2024 02:25:25