设A是不大于40的8个自然数的集合,求证:必有A的两个相异子集,使这两个子集的元素和相等!
来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/18 14:17:42
设A是不大于40的8个自然数的集合,求证:必有A的两个相异子集,使这两个子集的元素和相等!
相异子集就是两个子集不相等。
相异子集就是两个子集不相等。
A一共有256个子集 ,除了其本身和空集外还有254个子集,下面讨论这254个子集
这254子集最小含一个元素,最多含7个元素
若是全部元素小于40
子集的元素和至少是1,子集的元素和最多是39+38+37+36+35+34+33=252
也就是说子集和最多有252中可能,但现有254个子集,
由抽屉原理知必然存在两个不同子集的元素和相等.
若A含有40,
若A最小元素至少为7,子集的元素和至少是7,子集的元素和最多是259 ,最多253种和,
由抽屉原理可证明必然存在两个不同子集的元素和相等.
若A最小元素为k,其中1≤k≤6 若A还有含有40-k,那么两个子集A1={k,40-k},A2={40} ,元素和相等,得证
若A不含有40-k,那么子集的元素和最多是40+39+38+37+36+35+34+33-(40-k)=252+k
子集的元素和从k到252+k也最多是253种和,由抽屉原理可证
这254子集最小含一个元素,最多含7个元素
若是全部元素小于40
子集的元素和至少是1,子集的元素和最多是39+38+37+36+35+34+33=252
也就是说子集和最多有252中可能,但现有254个子集,
由抽屉原理知必然存在两个不同子集的元素和相等.
若A含有40,
若A最小元素至少为7,子集的元素和至少是7,子集的元素和最多是259 ,最多253种和,
由抽屉原理可证明必然存在两个不同子集的元素和相等.
若A最小元素为k,其中1≤k≤6 若A还有含有40-k,那么两个子集A1={k,40-k},A2={40} ,元素和相等,得证
若A不含有40-k,那么子集的元素和最多是40+39+38+37+36+35+34+33-(40-k)=252+k
子集的元素和从k到252+k也最多是253种和,由抽屉原理可证
集合{a,b}的子集,非空真子集,n个元素集合有多少子集
一道高一集合题一个集合含有10个互不相同的两位数,求证:这个集合必有2个无公共元素的子集,此两个集合的各数之和相等
集合A有n个元素 A的子集有几个 真子集有几个
集合A的二元子集是什么意思 是A的只有2个元素的子集么?
设集合A={1,2,3,...,10},求所有的集合A的三元子集(含有3个元素的子集)元素的和的和
从自然数1到10中,任取两个数的差的绝对值作为集合A的元素,则集合A的非空真子集共有_个
已知全集U={不大于30的质数},A,B是U的两个子集
设A={1,2,3,…,10},B是含A中3个元素的真子集,且B集合中至少含有两个偶数,则这样的集合B有()个.
N个元素的集合有几个子集,真子集,非空子集,非真空子集
设A是含有n个元素的集合,A中含有k个元素的子集共有多少个
设集合A含有n个元素,那么A的子集共有多少个?
1.下列四个命题A.无限集的真子集是有限集 B.任何一个集合必定有两个子集 C.自然数集是整数集的真子集 D.1是质数集