На доске выписаны числа 1,2,,100.том хочет стереть некоторые из этих чисел так,чтобы произведение оставшизся не делилось на 18.какое наименьшее количество чисел ему придется стереть?
18=3*2*3 ЧТОБЫ ПРОИЗВЕДЕНИЕ НЕ ДЕЛИЛОСЬ НА 18 необходимо чтобы оно не делилось на множители 18, то есть не содержало хотя бы одного множителя 18, необходимо удалить числа кратные 2 или 3. (50 или 33 соответственно) наименьшее количество чисел, которое необходимо стереть 33 числа
всего у пиратов было 15+33=48 монетнечнем отсчет с конца первый проиграл второму половину своих монет,а у него осталост 15 значит перед последней игрой у него было 30 монет,а у второго 48-30=18 монет. но эти монеты у него осталист после того,как он проиграл первому половину своих, значит перед второй игрой у второго было 18*2=36 монет,а у первого 48-36=12 монет. а это ровно половина того,что он проиграл второму после первой игры,значит до начала игры у первого было 12*2=24 монеты.а у второго 48-24=24.
всего у пиратов было 15+33=48 монетнечнем отсчет с конца первый проиграл второму половину своих монет,а у него осталост 15 значит перед последней игрой у него было 30 монет,а у второго 48-30=18 монет. но эти монеты у него осталист после того,как он проиграл первому половину своих, значит перед второй игрой у второго было 18*2=36 монет,а у первого 48-36=12 монет. а это ровно половина того,что он проиграл второму после первой игры,значит до начала игры у первого было 12*2=24 монеты.а у второго 48-24=24.
ЧТОБЫ ПРОИЗВЕДЕНИЕ НЕ ДЕЛИЛОСЬ НА 18
необходимо чтобы оно не делилось на множители 18, то есть не содержало хотя бы одного множителя 18, необходимо удалить числа кратные 2 или 3.
(50 или 33 соответственно) наименьшее количество чисел, которое необходимо стереть 33 числа