作者dqIpb (dqipb)
站內Math
標題Re: aime
時間Sat Mar 12 17:46:11 2011
※ 引述《kyoooooo123 (快樂的大學生)》之銘言:
: 2.設S表集合{1,2,.....,10}。令n表S中任兩個非空互斥子集合的總對數
: (註:互斥集合定義為沒有共同元素之兩集合)。試求n除以1000所得的餘數。
10 10 10-k
(1/2)(ΣC 2 - 2^10 - 2^10 + 1) = 28501, 末三位=501
k=0 k
先在A集合取 A為空 B為空 A,B皆空
k個,剩下的
10-k的元素的
任意子集就是B
= 3^10
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.115.144.71
※ 編輯: dqIpb 來自: 59.115.144.71 (03/12 17:51)
※ 編輯: dqIpb 來自: 59.115.144.71 (03/12 17:52)
推 kyoooooo123 :恩~我也是這樣想~~但是沒想到怎麼扣= = 03/12 22:47
→ kyoooooo123 :3Q 03/12 22:47