作者agga (小孩)
看板Math
标题Re: [中学] 一笔画问题(资优数学)
时间Tue Jan 11 07:56:08 2011
※ 引述《kobelian (kobelian)》之铭言：
: 有一个很大的圈圈
: 假设有n个点 点都在圈圈上
: 第一个点定义叫做 A 第二点叫做B 依此类推
: 然後A到B有三条线可以走 点都在圈圈上
: 如果从A走到A绕一圈 有几种方法
: 例如 A-B-C-D-E-A这样
: 谢谢大大解题罗 ^^
大家需要你更清楚给题目的条件
是每一条路都要走过一次 一笔划的方法数
还是每一个点只经过一次的方法数
还是中间不管, 但A只在起点终点出现的方法数
以上三种条件答案都不一样
最简单当然是第二种 3^n
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.67.50.39
1F：推 kobelian :就是每条路都要走过 ^^ 01/11 10:01
2F：推 hugogoss :每条路都走过，那可以A-B-C-B-A-B-C这样走吗？ 01/11 10:22
3F：→ agga :每一条都要走过应该就不叫绕一圈吧,因为绕三圈也行 01/11 13:53