[其他] 一題排列組合

看板Math作者 (deadliest)時間7年前 (2018/10/03 00:27), 編輯推噓0(0推 0噓 3→)
留言3則, 1人參與, 7年前最新討論串1/2 (看更多)
假設有N個警察,M個小偷 各個警察互不影響,各個小偷亦不影響,而且每個警察都有本事抓多個小偷 ,至多M個,也有可能多個警察同時抓到一個或多個小偷.請問抓到0個小偷 1個小偷,2個小偷,M個小偷的可能,各有多少種? 最近看到的題目,怎麼想都沒想法,請教各位大大了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.254.123.140 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1538497638.A.358.html
→
10/03 00:44, 7年前 , 1F
每一個落網的小偷都有(2^N -1)種被抓到的方法，分別
10/03 00:44, 1F
→
10/03 00:45, 7年前 , 2F
是不同的警察組合抓到他。幾個小偷落網就幾個2^N-1
10/03 00:45, 2F
→
10/03 00:45, 7年前 , 3F
相乘。
10/03 00:45, 3F
‣ 更多 eric45eric 的文章
文章代碼(AID): #1RivncDO (Math)
‣ 更多 eric45eric 的文章
文章代碼(AID): #1RivncDO (Math)