作者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)
1F：推 kyoooooo123 :恩~我也是这样想~~但是没想到怎麽扣= = 03/12 22:47
2F：→ kyoooooo123 :3Q 03/12 22:47