Question

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

Answer 1

Было 1*2*3*4*5*6*7*8*9*10
достаточно, чтобы произведение не делилось на 2 или на 3
чтобы не делилось 2 - нужно стереть 5
чтобы не делилось 3 - нужно стереть 3 (3,6,9)

ответ 3