题目内容
【题目】1998名运动员的号码依次为1至1998的自然数.现在要从中选出若干名运动员参加仪仗队,使得剩下的运动员中没有一个人的号码等于另外两人的号码的乘积.那么,选为仪仗队的运动员最少有多少人?
【答案】43人
【解析】我们很自然的想到把用得比较多的乘数去掉,因为它们参与的乘式比较多,把它们去掉有助于使剩下的构不成乘式,比较小的数肯定是用得最多的,因为它们的倍数最多,所以考虑先把它们去掉,但关键是除到何处?
考虑到44的平方为1936,所以去到44就够了,因为如果剩下的构成了乘式,那么乘式中最小的数一定小于等于44,所以可以保证剩下的构不成乘式.因为对结果没有影响,所以可以将1保留,于是去掉2,3,4,…,44这43个数.
但是,是不是去掉43个数为最小的方法呢?构造2×97,3×96,4×95,…,44×45,发现这43组数全不相同而且结果都比1998小,所以要去掉这些乘式就至少要去掉43个数,所以43位最小值,即为所求.
练习册系列答案
相关题目