求解奥数！！！！5分钟！急啊！！！！+分

来源：百度知道 编辑：UC知道 时间：2024/09/24 10:25:31
1.某班50名同学（25名男的）坐成1圈，求证，必能找到1名学生两旁都是女生。
2.从1，2，3。。。。100，这100个数中任意选51个数。证明这51个数中必有两数是互质的。

抽屉原理
1.分组：（男，女）、（男，女）……共25组
共有奇数组，根据抽屉原理，必能找到1名学生两旁都是女生。
2.分组：（1，2）、（3，4）……共50组
每组都取出一个数，共取出五十个数，接下来的一个数，无论如何取，必会有两个数在同一组内。
由于相邻的两个数必定互质，所以从1，2，3……100，这100个数中任意选51个数，这51个数中必有两数是互质的。

柑橘

抽屉原理啊