※ 引述《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 月台 終身鐵道迷。 本列車沿途停靠:台南,嘉義,下班列 -- ※ 發信站: 批踢踢實業坊(web-ptt.org.tw), 來自: 114.45.197.148 (臺灣) ※ 文章網址: https://web-ptt.org.tw/BaseballXXXX/M.1706723185.A.627
green0616: 原文扣除了空集合跟一個人小團體 02/01 02:02