设E={1,2,3,……,100
设E={1,2,3,……,100},求最小的正整数n,使得E中的每个n元子集都含有4个两两互质的数
将E中的元素依次分为4类:
(1) 是2的倍数。。。。。。。。。。。。。。。。。。 。。50个
(2) 剩下的元素中是3的倍数的。。。。。。33-16=17个
(3) 剩下的元素中是5的倍数的。。。。。。20-10-6+3=7个
(4) 最后剩下的元素。。。。。。。。。 。。。。。。100-50-17-7=26
显然,由以上4类中各取1个元素必两两互质
依抽屉原理,n≥50+17+7+1=75
答案为:75。全部
设E={1,2,3,……,100},求最小的正整数n,使得E中的每个n元子集都含有4个两两互质的数
将E中的元素依次分为4类:
(1) 是2的倍数。。。。。。。。。。。。。。。。。。
。。50个
(2) 剩下的元素中是3的倍数的。。。。。。33-16=17个
(3) 剩下的元素中是5的倍数的。。。。。。20-10-6+3=7个
(4) 最后剩下的元素。。。。。。。。。
。。。。。。100-50-17-7=26
显然,由以上4类中各取1个元素必两两互质
依抽屉原理,n≥50+17+7+1=75
答案为:75。收起