从乘法算式1×2×3×4×……×26×27中最少要删掉多少个数,才能使得剩下的数的乘积是个完全平方数?
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/25 19:52:41
从乘法算式1×2×3×4×……×26×27中最少要删掉多少个数,才能使得剩下的数的乘积是个完全平方数?
从乘法算式1×2×3×4×……×26×27中最少要删掉多少个数,才能使得剩下的数的乘积是个完全平方数?
从乘法算式1×2×3×4×……×26×27中最少要删掉多少个数,才能使得剩下的数的乘积是个完全平方数?
删去5个数
分别是 6 7 17 19 23
17,19,23,29,是必须要删除的
23,21,19,17
5个,23,19,17,这3个必须删掉
小于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之后...
全部展开
小于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是完全平方数
收起