从乘法算式1×2×3×4×…×26×27中最少要删掉多少个数,才能使得剩下的数的乘积是个完全平方数?
问题描述:
从乘法算式1×2×3×4×…×26×27中最少要删掉多少个数,才能使得剩下的数的乘积是个完全平方数?
答
从1--27,因数中包含的质数有2,3,5,7,11,13,17,19,23,而4=2×2,6=2×3,8=2×2×2,9=3×3,10=2×5,12=2×2×3,14=2×7,15=3×5,16=2×2×2×2,18=2×3×3,20=2×2×5,21=3×7,22=2×11,24=2×2...