阿Q吧 > 从1到100这100个自然数中,任意取出N个数,在这N个数中总能找到4个数,它们每两个都互质,求N的最小值

从1到100这100个自然数中,任意取出N个数,在这N个数中总能找到4个数,它们每两个都互质,求N的最小值

2024-11-30 10:41:09

推荐回答（2个）

回答1：

存在50个数，两两不互质：2，4，6，...，100；
任意51个数，必定存在两数相邻，那么这两个数就互质。
因此问题的答案是51。

回答2：

#include
main()
{
int n,t,a[100];//暂定最大为100
printf("input array size:\n");
scanf("%d",&n);
printf("input array [%d]:\n",n);
for(t=0;tscanf("%d",&a[t]);
t=counter(a,n);//只算一次，递归费时
printf("total: %d, average: %d",t,t/n);
}
int counter(int a[],int n)
{if(n<=0) return 0;
else return(counter(a,n-1)+a[n-1]);//注意数组由0起，所以加上的应是a[n-1]
}

==========
侫人，这程序可用。