[其他] 一題排列組合

[eric45eric (deadliest)]

假設有N個警察,M個小偷

各個警察互不影響,各個小偷亦不影響,而且每個警察都有本事抓多個小偷

,至多M個,也有可能多個警察同時抓到一個或多個小偷.請問抓到0個小偷

1個小偷,2個小偷,M個小偷的可能,各有多少種?

最近看到的題目,怎麼想都沒想法,請教各位大大了

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.254.123.140
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1538497638.A.358.html
→ Vulpix      : 每一個落網的小偷都有(2^N -1)種被抓到的方法，分別
→ Vulpix      : 是不同的警察組合抓到他。幾個小偷落網就幾個2^N-1
→ Vulpix      : 相乘。