** доске выписаны числа 1,2,3,...99,100.Том хочет стереть некоторые из этих чисел так,...

0 голосов
41 просмотров

На доске выписаны числа 1,2,3,...99,100.Том хочет стереть некоторые из этих чисел так, чтобы произведение оставшихся не делилось на 18.Какое наименьшее количество ему придётся стереть? Вар.ответа:50,33,32,31,11


Алгебра (12 баллов) | 41 просмотров
Дано ответов: 2
0 голосов

33  
думаю так 
но нефакт

(77 баллов)
0 голосов

Делимость на 18 - это делимость на 2 и на 9 одновременно.

Для устранения данной делимости минимально нужно стереть все числа, делящиеся на 9. Их всего 11.

(11.1k баллов)