一道简单的六年级关于抽屉原理的数学题
问题描述:
一道简单的六年级关于抽屉原理的数学题
从1,2,3,4,…,49,50这50个数中,最多任意抽取出多少个数,就能使这些数中至少有两个互质数?
答
根据相邻的数是互质数,把50个数的一半(25个数)看成抽屉,把26个数当成苹果,把26个苹果放入25个抽屉里,定有1个抽屉里有两个苹果,所以抽26个数字一定存在相邻的数字,这几个数字就是互质数.