設有四位學生到自助餐店吃飯,共有9 種菜樣可點,但每人只點3 種,任二人所點之菜必有一種且僅有一種是相同的, 則可有 多少種不同的點菜法。ANS:808920?

2015-10-11 2:39 pm

回答 (1)

2015-10-11 10:58 pm
✔ 最佳答案
四人共菜A:
ABC
ADE
AFG
AHI
9 for A * 8C2 for BC * 6C2 for DE * 4C2 for FG * 2C2 for HI = 9 * 28 * 15 * 6 * 1 = 22680

三人共菜A:
ABC
ADE
AFG
BDF
4 for BDF 給誰 * (9 for A * 8P2 for BC * 6P2 for DE * 4P2 for FG) = 4 * 9 * 56 * 30 * 12
= 725760

各菜二人共:
ABC
ADE
BDF
CEF
9C6 for 菜種 * (6P3 for ABC * 3P2 for DE * 1P1 for F) = 84 * 120 * 6 * 1 = 60480

共有 22680 + 725760 + 60480 = 808920 種不同的點菜法。


收錄日期: 2021-04-24 22:48:26
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20151011063920AA3Ots7

檢視 Wayback Machine 備份