早教吧 育儿知识 作业答案 考试题库 百科 知识分享

从1,2,3,…,1993,这1993个数中,要怎样画去最少个数的数,使得余下的数中每一个数都不等于另外两个数的乘积,应画去哪些数?

题目详情
从1,2,3,…,1993,这1993个数中,要怎样画去最少个数的数,使得余下的数中每一个数都不等于另外两个数的
乘积,应画去哪些数?
▼优质解答
答案和解析
划去2,3,4,...,44这43个数即可.
此时,除去1之外,任任意两个数的积都大于45^2大于1993.
于是43个数是划去的最少的数.