※ 引述《henrychoi (希望能找到对的人)》之铭言： : 标题: 一笔划问题方法数 : 时间: Fri Apr 1 21:57:03 2011 : : 图在下面网址的第38个图 : : http://ananedu.com/math/date/037.pdf?f_id=3984&f_mnuid=232&f_mcat=数学&f_scat=教学教案与讲义&f_sstr= : : 有人可以解释一下为什麽这样算吗? : : 谢谢! : : -- :

※ 发信站: 批踢踢实业坊(ptt.cc) : ◆ From: 219.71.216.211 : 推 attomahawk :帮忙缩短网址： http://ppt.cc/O3(E 04/01 21:59 假设是由一只蚂蚁来走 那它在中间那两个节点的时候 会面临要选择向右还是向左 以中间的第一个节点为例 可以 左 左 右 右 也可以 右 右 左 左 (第五次没得选一定要向右才能完成一笔划) 所以总共有 4! / 2!2! 种选择 而中间第二个节点会是 左 左 右 右 右 下去排 (第六次没得选要向右) 所以是 5! / 2!3! 种 最後不管是哪一种左右方向的选择 都搭配有 5!5!7! 种路径上的选择 由乘法原理 全部有 5!5!7!*4!/(2!2!) * 5!/(2!3!) 种选择 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 114.39.174.144