计数原理 (13 17:53:22)从集合{ 1,2,3...,10}中选出由5个数组成的子集,使得这5个数中任何两个数的和不等于11,则这样的子集共有多少个?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/07 21:48:52

计数原理 (13 17:53:22)从集合{ 1,2,3...,10}中选出由5个数组成的子集,使得这5个数中任何两个数的和不等于11,则这样的子集共有多少个?
计数原理 (13 17:53:22)
从集合{ 1,2,3...,10}中选出由5个数组成的子集,使得这5个数中任何两个数的和不等于11,则这样的子集共有多少个?

计数原理 (13 17:53:22)从集合{ 1,2,3...,10}中选出由5个数组成的子集,使得这5个数中任何两个数的和不等于11,则这样的子集共有多少个?
2^5=32

2^5=32

我来给你详细解释一下。
把1,2,3...,10这10个数按如下方式配对:
(1,10) (2,9) (3,8) (4,7) (5,6)
现在要取出5个数,使任意两个数的和都不等于11,这样恰好在上述5对数里面,每对必须取一个,而且只能取出一个,也就是说每对有2种取法。根据分步计算原理(乘法原理),不同的取法有2×2×2×2×2=2^5=32种。也就是有32个子集满足要求。...

全部展开

我来给你详细解释一下。
把1,2,3...,10这10个数按如下方式配对:
(1,10) (2,9) (3,8) (4,7) (5,6)
现在要取出5个数,使任意两个数的和都不等于11,这样恰好在上述5对数里面,每对必须取一个,而且只能取出一个,也就是说每对有2种取法。根据分步计算原理(乘法原理),不同的取法有2×2×2×2×2=2^5=32种。也就是有32个子集满足要求。

收起