在前n个自然数中任取9个数,其中必有两个数之比不小于,且不大于2,则n的最大值是________.
网友回答
510
解析分析:用抽屉原理,先造抽屉,{1,2},{3,4,5,6},{7,8,…,14},{15,16,…,30},{31,32,…,62},{63,64,…,126},{127,128,…,254},{255,256,…,510},然后用反证法进行分析.
解答:先造抽屉,{1,2},{3,4,5,6},{7,8,…,14},{15,16,…,30},{31,32,…,62},{63,64,…,126},{127,128,…,254},{255,256,…,510}:这8个抽屉中,每个抽屉的最后一个数是第一个数的两倍.在这8个抽屉中任取9个数,其中必有两个数在同一抽屉,这两个数的比不小于1/2,且不大于2.若n>510,则上述结论不成立.故n的最大值是510.
故