Forgot password?
 Register account
View 1338|Reply 0

[组合] 交集至多含2个元素的子集族

[Copy link]

3156

Threads

7932

Posts

45

Reputation

Show all posts

hbghlyj posted 2020-12-12 13:42 |Read mode
已知$B_i$(i=1,2…n)为A={0,1…9}的非空子集族,且$|B_i∩B_j |≤2$∀i≠j,求n的最大值
思路
A的至多含三个元素的非空子集共有$C_{10}^1+C_{10}^2+C_{10}^3$=175个,故$n_\text{max}$≥175
然后怎么做呢

Quick Reply

Advanced Mode
B Color Image Link Quote Code Smilies
You have to log in before you can reply Login | 快速注册

$\LaTeX$ formula tutorial

Mobile version

2025-6-8 10:34 GMT+8

Powered by Discuz!

Processed in 0.016950 second(s), 21 queries

× Quick Reply To Top Edit