1998名运动员的号码依次为1至1998的自然数.现在要从中选出若干名运动员参加仪仗队,使得剩下的运动员中没有一个人的号码等于另外两人的号码乘积.那么,选为仪仗队的运动员最少多少人?
问题描述:
1998名运动员的号码依次为1至1998的自然数.现在要从中选出若干名运动员参加仪仗队,使得剩下的运动员中没有一个人的号码等于另外两人的号码乘积.那么,选为仪仗队的运动员最少多少人?
答
选为仪仗队的运动员最少有44人
将1号到44号全部选出后,剩下的号码最小的就是45和46号,
45×46>1998了,所以剩下的任何两个人的乘积都大于1998.
即剩下的运动员中没有一个人的号码等于另外两人的号码的乘积