2007年12月26日 星期三
2007年12月22日 星期六
2007年12月19日 星期三
期望值
學測數學考試,多重選擇題每題5分,共有5個選項,每題至少有一個選項是正確的,答對給5分,只錯一個給2.5分,錯2個或2個以上不給分,答錯不倒扣,若任意猜答,則該題得分的期望值為幾分?
[解]
(1)恰有一個選項是正確的機率為5/31,則得5分的機率為 1/31,得2.5分的機率為 4/31
(2)有兩個以上選項是正確的機率為26/31,則得5分的機率為 1/31,得2.5分的機率為 5/31
所以該題得分的期望值為 (5/31)*[5*(1/31)+2.5*(4/31)]+(26/31)*[5*(1/31)+2.5*(5/31)]=530/961
遞迴關係式
其中,紅色的小方塊數目是偶數,且至少要一個藍色的小方塊,請問其遞
迴關係式為何?
例如 : (r=紅色,b=藍色,w=白色)
n=1時,只有一種,就是 b
n=2時有三種,就是bw,wb或bb
n=3時有10種 (bbb,bbw,bwb,bww,wwb,wbw,wbb,rrb,rbr,brr)
n=4時有33種
[解]
設一個1*(n+1)的棋盤上填滿整個棋盤有 f(n+1) 個方法
(1) 若第1格塗白色,則接下去的1*n的棋盤上填滿整個棋盤有 f(n) 個方法
(2) 若第1格塗藍色,則接下去的1*n的棋盤上填滿整個棋盤有
C(n,0)×2^n +C(n,2)×2^(n-2) +C(n,4)×2^(n-4) +……個方法
(3) 若第1格塗紅色,則接下去的1*n的棋盤上填滿整個棋盤有
C(n,1)×(2^(n-1)-1)+C(n,3)×(2^(n-3)-1)+C(n,5)×(2^(n-5)-1)+……個方法
因此 f(n+1) = f(n) + C(n,0)×2^n +C(n,2)×2^(n-2) +C(n,4)×2^(n-4) +……
+ C(n,1)×(2^(n-1)-1)+C(n,3)×(2^(n-3)-1)+C(n,5)×(2^(n-5)-1)+……
= f(n) + C(n,0)×2^n +C(n,1)×2^(n-1) +C(n,2)×2^(n-2) + C(n,3)×2^(n-3)+….
- [C(n,1)+C(n,3)+C(n,5)+…….]
= f(n) + 3^n- (2^(n-1))
但 f(1) = 1,n為自然數,f(n+1) = f(n) + 3^n- (2^(n-1))
試證對於任意正整數a而言,皆存在無限多個正整數b,滿足3|a+b,5|a+2b,7|a-b,11|a-2b
5|a+2b,可令a+2b=3d ,a=3d-2b,令b=(2+5m)a
7|a-b,可令a-b=7e ,a=b+7e,令b=(1+7m)a
11|a-2b,可令a-2b=11f ,a=2b+11f,令b=(6+11m)a
所以b被3除餘2a,b被5除餘2a,b被7除餘a,b被11除餘6a,
再利用韓信點兵可得 b=(1155k+512) a,k為意整數
若a、b為複數且滿足|a|=3,|b|=5,|a+b|=7,則(b/a)^3=?
根據隸美佛定理
則(b/a)^3 =[5(cosβ+isinβ) /3(cosα+isinα)]^3
= (125/27)[cos3(β-α)+isin3(β-α)]
在複數平面上作A(a),B(b),
則OA=3,OB=5,∠AOB=β-α
以OA,OB為邊作平行四邊形OACB
則C表複數(a+b),OC=7
利用餘弦定理,cos∠OAC=(9+25-49)/2*3*5 = -1/2
所以∠OAC=120度,所以β-α= 60度
所以 3(β-α)=180度
(b/a)^3 = (125/27)[cos3(β-α)+isin3(β-α)]
= -125/27(b/a)
(2x-3y)^100展開式中係數的絕對值最大之項?
則 a(n)>=a(n-1) 也就是 C(100,n)*2^n*3^(100-n)>= C(100,n-1)*2^(n-1)*3^(101-n)
∴ 2(101-n)>=3n ==> 202 >= 5n
同時a(n)>=a(n+1) 也就是 C(100,n)*2^n*3^(100-n)>= C(100,n+1)*2^(n+1)*3^(99-n)
∴ 3(n+1)>=2(100-n) ==> 5n >= 197
∴ 39.4 <= n <= 40.5 ∴ n = 40
因此最大項為 C(100,40)*(2x)^(40)*(3y)^(60),其係數為 C(100,40)*2^(40)*3^(60)
用正弦定理證明「大角對大邊,小角對小邊」
(1)若∠A<∠B<= 90度
根據正弦定理 a*sinB = b*sinA
==> (sinA/sinB) = (a/b) < 1
==> a<b (在0~90度 sin是遞增函數)
(2)若 90度<∠B
可在AC邊上取一點D 使得∠ABD = 90度
則根據(1)可得 BD<AD
==> BD+DC <AD+DC
==>BC<BD+DC<AC
==> a<b
設A、B、C表三個集合,A∪B∪C = {1,2,3,4},請問這樣的集合組(A,B,C) 共有多少個?
這三個相交的圓內部有7個部份,
將1,2,3,4放入這7個部份,
1 放進去有7個方法,
2 放進去有7個方法,
3 放進去有7個方法,
4 放進去有7個方法,
因此共有7*7*7*7 = 2401個方法,
所以共有2401個集合組(A,B,C)
2007年12月5日 星期三
aaabbbcccde同字不相鄰的排法有幾種?
aaabbbcccde同字不相鄰的排法有幾種?
先排 aaaed 有三種情況
(A) 三個a相鄰==> aaaed 有3! = 6個方法
(B) 恰兩個a相鄰==> aaead 有2!×3×2 = 12個方法
(C) 三個a均不相鄰==> aeada 有2個方法
再插入bbb
就(A)的情況再分別討論 (紅色表示插入c的方法數)
(1) aabbbaed ==> acabcbcbaed ==>有2×1 = 2個方法
(2) abbabaed ==> abcbabaed ==>有2×C(8,2) = 56個方法
(3) aabbabed ==> acabcbabed ==>有4×4×7 = 112個方法
(4) aaaebdbb ==> acacaebdbcb ==>有4×3×1 =12個方法
(5) aaabdbeb ==> acacabdbeb ==>有C(4,3)×C(7,1) = 28個方法
(6) baababde ==> bacababde ==>有2×C(4,2)×C(8,2) = 336個方法
(7) ababadeb ==> ababadeb ==>有4×C(9,3) = 336個方法
合計有6×882 = 5292個方法
就(B)的情況再分別討論 (紅色表示插入c的方法數)
(1) aaeadbbb ==> acaeadbcbcb ==>有5×1 = 5個方法
(2) abbbaead ==> abcbcbaead ==>有1×1×7 = 7個方法
(3) ababbead ==> ababcbead ==>有2×5×C(8,2) = 280個方法
(4) aaeabbdb ==> acaeabcbdb ==>有5×4×7 = 140個方法
(5) aaebabdb ==> acaebabdb ==>有C(5,3)×C(8,2) = 280個方法
(6) abaebabd ==> abaebabd ==>有C(5,2)×C(9,3) = 840個方法
合計有12×1552 = 18624個方法
就(C)的情況再分別討論 (紅色表示插入c的方法數)
(1) aeadabbb ==> aeadabcbcb ==>有6×7 = 42個方法
(2) abeadabb ==> abeadabcb ==>有6×5×C(8,2) = 840個方法
(3) aeabdbab ==> aeabdbab ==>有C(6,3)×C(9,3) = 1680個方法
合計有2×2562 = 5124個方法