从100,101,102.......194,195这些数中任意取49个数,其中一定有两个是互质
从100,101,102.......194,195这些数中任意取49个数,其中一定有两个是互质
日期:2022-04-11 08:55:18 人气:1
从100到195,一共有195-100+1=96个数;因为相邻的两个数必定为互质数,所以根据抽屉原理来分析,最坏的情况下所有数可分为两组而没有相邻的两个数,每组96÷2=48个;
例:100、102、104、106……192、194;
101、103、105……193、195;
此时,再取出任意一个数,必定会出现与之相邻的一个或两个数,该数必定与之互质,所以
从100,101,10
例:100、102、104、106……192、194;
101、103、105……193、195;
此时,再取出任意一个数,必定会出现与之相邻的一个或两个数,该数必定与之互质,所以
从100,101,10