已知一个集合含有10个互不相同的两位数

2个回答

  • 抽屉原理基本形式:

    有 n个元素放进 m个集合,则必存在一个集合至少放有k 个元素

    推论1:若有 n+1个元素放进n 个集合,则必存在一个集合至少放2个元素.

    推论2:若把 mn+1个元素放进 个集合,则必存在一个集合至少放有 m+1个元素.

    推论3:若把 m1+m2+……+mn+1个元素放进 个集合,则必存在一个集合Ak 至少放有Mk+1 个元素.

    推论4:若把无穷集合分成有限个集合,则必存在一个子集合含有无穷个元素.

    分析:两位数共有10,11,……,99,计99-9=90个,最大的10个两位数依次是90,91,……,99,其和为945,因此,由10个两位数组成的任意一个集合中,其任一个子集中各元素之和都不会超过945,而它的非空子集却有2^10-1=1023个,这是解决问题的突破口.

    已知集合含有10个不同的两位数,因它含有10个元素,故必有2^10=1024个子集,其中非空子集有1023个,每一个子集内各数之和都不超过90+91+…98+99=945