从1,2,3,4,5,6,7,8,9,10.999这999个数字中,要求划去经量的数,使得剩下的数中每一个数都不等于另两个数的乘积.应划去哪些数.要算式

题目

从1,2,3,4,5,6,7,8,9,10.999这999个数字中,要求划去经量的数,使得剩下的数中每一个数都不等于另两个数的乘积.应划去哪些数.要算式

答案

31 共30个
一方面 留1,32~999显然可以（32*33>999）；
另一方面,从中分出30组（2,61,122）,（3,60,180）,（4,59,236）,（5,58,290）.（29,34,986）,（30,33,990）,（31,32,992）等30组,显然每组至少要划一个共30个；
故划2~31必为最优解