从乘法算式1×2×3×4×……×26×27中最少要删掉多少个数,才能使得剩下的数的乘积是个完全平方数?

来源:百度知道 编辑:UC知道 时间:2024/07/02 08:21:48

删去5个数

分别是 6 7 17 19 23

小于27的所有质数有2,3,5,7,11,13,17,19,23
1*2*...*27
= 2^23 * 3^10 * 5^6 * 7^3 * 11^2 * 13^2 * 17 * 19 * 23
如果要求所得结果是完全平方数,那么每个质数的方幂必须都是偶数
首先,17,19,23这几个必须去掉
再次,2和7的方幂都是奇数,除以一个14 = 2*7之后,2和7的方幂就都是偶数了,除此之外没有其它数目更少方法
所以最少要删去4个数:
14,17,19,23
删去后的乘数 = 2^22 * 3^10 * 5^6 * 7^2 * 11^2 * 13^2 = (2^11 * 3^5 * 5^3 * 7 * 11 * 13)^2是完全平方数

17,19,23,29,是必须要删除的

5个,23,19,17,这3个必须删掉

23,21,19,17