首先可以知道A和B都不可能為空集,也不能為全集.
所以A b 的元素個數(shù)在 1到 N-1
用A來分析:
1.A只有1個元素時,有N種情況;
B有(N-1)/1 + (N-1)/2 + (N-1)/3 +---- + (N-1)/(n-1)
2.A只有2個元素時,有 N/2種情況;
B有( (N-2)/1 + (N-2)/2 + (N-2)/3 +---- + (N-2)/(n-2) )*(2/1 + 2/0);
3.A只有3個元素時,有 N/3種情況;
B有( (N-3)/1 + (N-3)/2 + (N-3)/3 +---- + (N-3)/(n-3) )*(3/2 + 3/1 + 3/0);
-----
n.A只有n-1個元素時,有 N/N-1種情況;
B有( 1/1 )*(N-1/n-2 + N-1/n-3 + ------ N-1/0);
可以看出規(guī)律:
Ak?。健/k?。。∟-K/1+N-K/2+?。-K/N-K)*(K/0 +?。璌/K -1?。?br/>Ak?。健/k *(2~(N-K)-1)*(2~K-1)
?。健/k *?。?~N?。?)?。/K*2~(N-K)?。/K*2~K
因為N/K = N/N-K
所以 N/K*2~(N-K)?。健-K/2~(N-K)
Ak進一步簡化:
Ak = N/k?。。?~N + 1)?。/K*2~(N-K)?。/K*2~K
= N/k?。。?~N?。?)?。?* N/K?。?~K
對數(shù)列Ak 分開求和:
已知 K:(1--- N-1)
N/K的和為: 2~N-2
所以N/K?。。?~N + 1)的N-1項和為:
?。?~N-2) *?。?~N?。?)
= 4~N?。?~N - 2
2?。/K?。?~K 的和為:
2*((1+2)~N - 1?。?~N)
= 2*3~N -2?。?*2~N
所以Ak 的和為:
4~N -2*3~N?。?~N
故?。ˋ,B)個數(shù)為: 4~N?。?*3~N?。?~N
設(shè)集合A,B是非空集合M的兩個不同子集,滿足A不是B的子集且B也不是A的子集.若M=【a1,a2,a3...,an】,求所有不同的有序集合對(A,B)的個數(shù).感激不盡
設(shè)集合A,B是非空集合M的兩個不同子集,滿足A不是B的子集且B也不是A的子集.若M=【a1,a2,a3...,an】,求所有不同的有序集合對(A,B)的個數(shù).感激不盡
數(shù)學(xué)人氣:506 ℃時間:2019-10-23 11:27:03
優(yōu)質(zhì)解答
我來回答
類似推薦
- 設(shè)集合M={a1,a2,……,an},則集合M的子集的個數(shù)為?
- 同時滿足M是{1.2.3.4.5}的子集;若a屬于M,則6-a屬于M的非空集合M有多少個?
- 若規(guī)定M={a1,a2,……,an}(n是非零自然數(shù))的子集{ak1,ak2,……,akn}為M的第K個子集
- 求集合M={1,2,3,...,100}的所有子集的元素之和的和
- 從集合M={1,2,3,4,5,6,7,8,9}中抽取三個不同元素構(gòu)成子集{a1,a2,a3}
- 作文《我們》怎么寫?
- 合唱隊女生人數(shù)比男生人數(shù)的2倍多5比男生的3倍少16,男女生各多少人?
- 一條環(huán)形跑道長400米,甲練習(xí)騎自行車,平均每分鐘550米,乙練習(xí)跑步,平均每分鐘250米,兩人同時同地出發(fā).若兩人同向而行,則他們經(jīng)過多長時間首次相遇?
- 過直線外一點可以作無數(shù)條直線與已知直線平行.(_)
- 指數(shù)函數(shù)定義域,值域?
- 《別懂大二首(其一)》勉勵與自信的詩句是?
- 1.若n為正整數(shù),(n+11)²-n²的值總可以被k整除,則k等于( )
猜你喜歡
- 1英語翻譯
- 2一個時鐘的分針長8厘米,它從上午8點走到12點,分針的針尖共走了多少厘米?分針掃過的面積是多少?
- 3x+10-23.5=17 = =
- 4請問這道英語語法題
- 5冰水混合物是純凈物嗎?
- 61.My mother __a teacher.
- 7等腰三角形的底邊長20 cm,面積為100/33cm2,求它的各內(nèi)角.
- 8形容喜歡女生的詞語
- 9將30攝氏度100克硝酸鉀的飽和溶液蒸發(fā)掉10克水后,仍冷卻到30攝氏度,則蒸發(fā)前后溶液中保持不變的是
- 10a.2g氫氣b.2molNH3.c.9g水.d.1.806*10^24個硫酸分子,
- 11平行線分線段成比例逆定理是什么?有圖說明就更好了!
- 12落霞與孤鶩齊飛,秋水共長天一色的整詩誰知道