从1,2,3,4,…,49,50这50个数中任意取出26个数,那么这26个数中至少有两个数互质.问:这是为什么?

从1,2,3,4,…,49,50这50个数中任意取出26个数,那么这26个数中至少有两个数互质.问:这是为什么?
数学人气:524 ℃时间:2019-11-25 13:08:06
优质解答
构建为25个抽屉:两个相邻数为一个,即(1,2)(3,4)(5,6)(7,8)…(49,50);选26个数,至少有一组数都在其中,因为相邻的两个自然数互质,所以这26个数中至少有2个数互质.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版