作者ntnusliver (炸虾大叔~~)
看板Math
标题Re: [中学] 排列组合
时间Sat Mar 19 07:22:10 2011
※ 引述《adamchi (adamchi)》之铭言：
: 将1~9数字填入九宫格
: 规则:右边数字比左边大
: 且上面数字比下面大
: 有_______种填法
爆破法
分成
8 9 9
8
1 1
两类一样多 只要算一种就好
只考虑
8 9
1
分成
8 9 8 9
2
1 1 2 两类
__________________________________________
第一类
8 9
2 => 左上任意选, 9下面为剩下最大, 1右边为剩下最小 => 5*2=10
1
____________________________________________
第二类
8 9
1 2
分成
8 9 8 9 X不等於7,6
1 2 6 1 2 X
_____________________________________
8 9 8 9
=> 3 7 => 2 种
1 2 6 1 2 6
8 9
=> 先选X不等於7,6 再选左上不为剩下最小 => 3*3 =9
1 2 X
________________________________________
全部
2 *(10+2+9)=42
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.168.43.41