分类：教育/科学-理工学科-数学
问题：设E={1,2,3,……，100},求最小的正整数n，使得E中的? 
设E={1,2,3,……，100},求最小的正整数n，使得E中的每个n元子集都含有4个两两互质的数




答案为：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