作者yesfun (yesfun)
看板tutor
标题[解题] 高二数学经典排组题新想法!?
时间Sat May 21 02:52:31 2011
1.年级:高二
2.科目:数学
3.章节:各版本差不多是第二章排列组合
4.题目:
1)
AAABBCD任取四个字母出来不排列,有几种取法
看一些参考书和我以前自己算的经验都是讨论四同、三同一异...
可是有些学生太聪明没耐心,或是太不聪明以致无法理解,或是觉得自己想不到
这种解法等等,总是会问我有没有比较快的方法
於是我就自己想出一个有点烂烂的方法(见下面想法)
但是只适用於种类少的时候(eg:AAAAABBBCCC)
如果种类多个数少(eg:ABCCDEF)我的方法就很麻烦
所以想问有没有更快更好的方法!?
2)
AAABBCD任取四个字母出来要排列,有几种取法
我是有想过如果今天只有AAABB可以想成设X轴是第几个A,Y轴是第几个B
就变成从原点(0,0)走到(3,2)的捷径走法(用加法原理算)
PS这边的加法原理意思是每一点等於左边+下面
一种捷径走法就是一种排列方法(但排了五个)
但他只要取四个所以就把(4,0),(3,1),(2,2)的数字加起来
但是四维以上就很难画也很难用捷径走法的加法原理
所以想请问大家对於这题有没有比较快的方法> <
或是有人能教我四维以上要怎麽画加法原理的捷径走法Orz
3)
AAABBCD全取任意排列,求同字母不相邻有几种排法
我的可爱学生比我先想到一个颇不错的想法~"~
A不相邻(用插空的)-A不相邻的状况下B相邻(B绑在一起和CD排A在插空)
但是这只能用在两个B的状况(AAABBBCD或AAABBBCCCD就不形哩T^T)
所以想问是否有好方法呢!?>.^
希望大家有任何想法都能提出来讨论罗~~
5.想法:
1)
可以转换成a+b+c+d=4,0<=a<=3,0<=b<=2,0<=c<=1,0<=d<=1有几组整数解
我是想说用递回的概念把a,b,c,d慢慢考虑进来
一开始先考虑a(先不要管b,c,d)
0 1 2 3 4 5 <- 这些是a+b+c+d的值
1 1 1 1 <- 只考虑a的时候有几组解
a=0只有一种可能
a=1只有一种可能以下类推
1 1 1 1 <- 考虑b=0的时候有几组解
a+b=0与a=0的可能数相同ˊ
a+b=1与a=1的可能数相同
以下类推
1 1 1 1 <- b=1的时候有几组解
a+b=0不可能
a+b=1与a=0的可能数相同
a+b=2与a=1的可能数相同
以下类推
1 1 1 1
-----------------------------------------
1 2 3 3 2 1 <- a+b=0,1,2,3,4,5的解的个数
也就是c=0的时候
a+b+c=0,1,2,3,4,5的个数
1 2 3 3 2 <- c=1时
-----------------------------------------
1 3 5 6 5 3 <- d=0时
1 3 5 6 5 <- d=1时
-----------------------------------------
11(答案)
2)想法打在题目下面
3)想法打在题目下面
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.24.1.140
1F:推 hsnukevin:帅士房必推 05/21 12:43
2F:→ yesfun:感谢学长!!XD 05/21 17:04
3F:推 devil115789:因为通常1.2会一起出 用穷举法可以一次解两题 05/23 01:06
4F:推 shenasu:花中段考加分题 05/23 16:06
5F:→ shenasu:看错了=.= 05/23 16:06
6F:→ yesfun:devil大说的对但还是希望第二题有速解哈哈XD 05/23 23:41