作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/11 00:59:04
从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必为最优解