从1到14这14个整数中取出k个数,确保其中有两个数,满足一个数是另一个数的2倍,求k最小值.

980040 1年前 已收到2个回答 举报

lapadiya 幼苗

共回答了16个问题采纳率:93.8% 举报

至少10个数.因为假设一个数A是另一个数的2倍,那么A肯定是偶数.从1到14这14个整数中,有7个奇数7个偶数,要必须含有一个偶数,那么所取必须大于7个数.在最坏的情况下:先取了7个奇数,1,3,5,7,9,11,13剩下7个偶数,2,4,6,8,...

1年前

4

free800 幼苗

共回答了11个问题 举报

至少8个数。因为假设一个数A是另一个数的2倍,那么A肯定是偶数。
从1到14这14个整数中,有7个奇数7个偶数,当有7个奇数全部取出时,再任取一个偶数即可满足条件。
所以,答案是k最小是8、

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 2.316 s. - webmaster@yulucn.com