→ phonya : 反過來想，每天休息一個人，每個人至少休息一天 09/06 13:30
→ phonya : 用排容或者直接討論3個人5天的休息方式就好了 09/06 13:34
推 hwanger : 也可以直接算 有兩個人休息兩天的方法數為 09/06 14:06
→ hwanger : 3*5!/(2!2!) 有一個人休息三天的方法數為 3*5!/3! 09/06 14:08
→ hwanger : 所以共150種 (假設值日生三都相異) 09/06 14:09
推 hwanger : 上面的算法是來自考慮在3x5的棋盤上擺上5顆棋子 使 09/06 14:15
→ hwanger : 的每一個column恰好有一顆棋子 09/06 14:16
推 a181w : 是不是可以用全部組數扣掉其中一人值5天在加回兩個 09/06 14:19
→ a181w : 人連值5天的情形 09/06 14:19
→ a181w : C(3,2)^5-C(3,1)*C(2,1)^5+C(3,2)=243-96+3=150 09/06 14:19
推 hwanger : 並且每一個row至少有一顆棋子 所以就是算"有兩個row 09/06 14:19
→ hwanger : 有兩顆棋子" 加上 "有一個row有三個棋子" 09/06 14:20
→ rfvbgtsport : 謝謝大家 09/06 19:15
推 ahliang : 5不同球（天）給3箱（人），每箱都有球 09/06 23:08
推 hwanger : 不是很重要 依棋盤的想法 可以寫程式驗證 如下 09/07 09:55