作者riemannchen (Riemann)
看板Math
标题[中学] 排列组合
时间Wed May 11 15:12:43 2011
从（－4，－3）走捷径到（3，3）
左转右转共四次，共有几种走法？
这个该怎麽讨论？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.171.243.169
1F：推 ckchi :从(-4,-3)到(3,3)，x要+7,y要+6 05/11 15:25
2F：→ ckchi :走捷径 <-- 每次x y都只能+ 不能- 05/11 15:25
3F：→ ckchi :左转右转共四次 <-- 加得顺序为 xyxyx or yxyxy 05/11 15:25
4F：→ ckchi :且每次至少+1 (不然就变直走了) 05/11 15:26
5F：→ ckchi :因此... xyxyx <-- 7个x分给3回合,6个y分给2回合 05/11 15:27
6F：→ ckchi :有 6!/4!2! * 5!/4!1! = 15*5 = 75 种 05/11 15:27
7F：→ ckchi :yxyxy <-- 7个x分给2回合,6个y分给3回合 05/11 15:28
8F：→ ckchi :有 6!/5!1! * 5!/3!2! = 6*10 = 60 种 05/11 15:28
9F：→ ckchi :(上面每回合至少要分1个 因此先扣掉後再用重复排列) 05/11 15:29
10F：推 OrangeStudip:H(3,3)H(2,5)+H(3,4)H(2,4)=135 05/11 15:29
11F：→ ckchi :所以共 75+60 = 135 种 05/11 15:29
12F：→ riemannchen :感谢楼上两位 这样真是精辟多了 05/11 15:48