Сумма гиперкубов
Сумма гиперкубов
Для некоторых пяти натуральных чисел выполняется Какое наименьшее количество из этих пяти чисел могут оканчиваться нулём?
Последний раз редактировалось Xenia1996 27 ноя 2019, 19:25, всего редактировалось 1 раз.
Причина: test
Причина: test
Сумма гиперкубов
Если рассмотреть остатки по модулю 5, то как минимум 3 числа в левой части кратны 5. Если рассмотреть по модулю 8, то как минимум 3 числа в левой части четны. Значит, как минимум два числа оканчиваются нулем.
Теперь предположим, что мы нашли хоть какую-то пятерку чисел, удовлетворяющих равенству. Если мы поделим все числа на их НОД, у нас останется как минимум два числа, не кратных 5 и два числа, не кратных двум.
Таким образом, требуемое в задаче количество - это либо два, либо три. Дальше пока не дотумкал. Надо бы хоть один набор чисел, удовлетворяющих равенству, увидеть.
Теперь предположим, что мы нашли хоть какую-то пятерку чисел, удовлетворяющих равенству. Если мы поделим все числа на их НОД, у нас останется как минимум два числа, не кратных 5 и два числа, не кратных двум.
Таким образом, требуемое в задаче количество - это либо два, либо три. Дальше пока не дотумкал. Надо бы хоть один набор чисел, удовлетворяющих равенству, увидеть.
Последний раз редактировалось 12d3 27 ноя 2019, 19:25, всего редактировалось 1 раз.
Причина: test
Причина: test
Сумма гиперкубов
30, 120, 272, 315.12d3 писал(а):Source of the post Надо бы хоть один набор чисел, удовлетворяющих равенству, увидеть.
Последний раз редактировалось Xenia1996 27 ноя 2019, 19:25, всего редактировалось 1 раз.
Причина: test
Причина: test
Сумма гиперкубов
Спасибо. Значит 2.Xenia1996 писал(а):Source of the post 30, 120, 272, 315.
Последний раз редактировалось 12d3 27 ноя 2019, 19:25, всего редактировалось 1 раз.
Причина: test
Причина: test
Сумма гиперкубов
Это Вам спасибо.12d3 писал(а):Source of the post Спасибо. Значит 2.
Последний раз редактировалось Xenia1996 27 ноя 2019, 19:25, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Олимпиадные задачи»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 3 гостей