** доске написаны целые числа от 1 до 10. Петя хочет стереть несколько из них так, чтобы...

Question

На доске написаны целые числа от 1 до 10. Петя хочет стереть несколько из них так, чтобы произведение оставшихся не делилось на 6. Какое наименьшее количество чисел ему придется стереть?

Answer 1

Т.к.6=2*3, то нужно вычеркнуть либо 2,4,8 и 6
либо 3,9 и 6
наименьшее - это 3,6,9 - три числа, проверим
1*2*4*5*7*8*10=22400  на 6 не делится