Question

單純想睡覺

我想請問這一題排列組合 謝謝

【16】一隻蚱蜢要回家,從0往右跳,規定一共要跳 1,2,3,4,5各一次,但順序
它可以自己決定(所以蚱蜢一共落腳5次,而且它家在1+2+...+5=15的
地方)。但是在路上有2個地雷,分別在位置6、9的地方,蚱蜢跳到地雷
就拜拜了,則蚱蜢就不能按照1,2,3,4,5這個順序跳,否則它在第三步會
踩到地雷。請問蚱蜢有
種方法可以順利回到家。
【中山】
0801
6.1, 2, 3, 4, 5, 67,89
2,3,4,5,7,8,9
Ans:56
裝白价
SEE [OS]
任意一經6-經9+(經679)
(5,1). (4,2), (3,2,1)

Answer 1

夢中學

經6（5，1）（4，2）（1，2，3）
經9（2，3,4)(1,3,5)(4,5)
經69〔（1，5）3〕〔（4，2）3〕
5！-（2！×3！×2+3！×2！）-（3！×2！×3）+（2！×2！×2）=120-（24+12）-（36）+（8）=56