问一个高一入门集合题
  • 板块学术版
  • 楼主Cerisier
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/10/8 18:50
  • 上次更新2023/11/2 14:54:42
查看原帖
问一个高一入门集合题
670262
Cerisier楼主2023/10/8 18:50

对于一个集合 AA,令 ∣A∣|A| 为 AA 的元素个数。如果一个集合 AA 满足 ∣A∣=2|A|=2,且 A⊆BA\subseteq B,则称 AA 为 BB 的二元子集。

A={1,2,⋯ ,n}A=\{1,2,\cdots,n\},其中 nn 会在题目中给出,若对于一个集合 MM,满足以下条件:

  1. ∣M∣=m|M|=m
  2. M⊆AM\subseteq A
  3. 对于任意 mm 个 AA 二元子集 XX,满足 ∣M∩X∣≤1|M\cap X|\le 1

则称满足条件 P(m)P(m)。

问:如果条件 P(2023)P(2023) 的满足的,求 nn 的最小值。

2023/10/8 18:50
加载中...