а) Докажите, что для любого целого неотрицательного n найдутся три попарно различных натуральных числа, сумма которых даёт остаток n при делении на каждое из слагаемых.

(Татьяна Юрьевна Березюк.)

б) Докажите, что для любого натурального m (большего или равного 3) и любого целого неотрицательного n найдутся m попарно различных натуральных чисел, сумма которых даёт остаток n при делении на каждое из слагаемых.

(По мотивам задачи Татьяны Юрьевны Березюк.)

#кружок₆_класса #делимость_и_остатки #конструкции #примеры_и_контрпримеры #итерации

Дождливая Аня выписала на доску 5 попарно различных натуральных чисел. Оказалось, что ровно в трёх из них встречается цифра 1, ровно в трёх встречается цифра 2 и ровно в трёх встречается цифра 3. Какова наименьшая возможная сумма всех чисел, выписанных Дождливой Аней?

Всё хорошо — общее два.

По кругу было записано 9 цифр (не обязательно различных). Дождливая Аня между каждыми двумя соседними цифрами записала их сумму, а старые цифры стёрла. Не пиша компьютерной программы и не пользуясь катькулятором, определите, могло ли оказаться так, что теперь по кругу записаны (в некотором порядке) числа 10, 11, 12, 13, 14, 15, 16, 17, 18?

Вот числа в диапазоне от 1 до 1000, у которых произведение цифр равно квадрату количества делителей, выписанные в виде последовательности через запятую:
1, 9, 41, 82, 88, 218, 236, 248, 292, 422, 824, 836, 928.

Таня говорит правду, если число чётное, и врёт в противном случае.
Настя наоборот, говорит правду, если число нечётное, и в противном случае врёт.
Увидев написанное на доске натуральное число, эти две девочки сделали следующие высказывания:
Таня: «Это не однозначное число».
Настя: «Это составное число».
Какое число написано на доске?

Число 2024, равное номеру текущего года, даёт остаток 8 при делении на произведение факториалов своих цифр.

Не пиша компьютерной программы и не пользуясь катькулятором, докажите, что натуральных чисел, дающих остаток 8 при делении на произведение факториалов своих цифр, бесконечно много.

Рассмотрим все пятизначные числа (не содержащие 0 — прим. ред.) Разобьем каждое число на две части: первые три цифры и последние две цифры. Затем каждую часть перевернем и перемножим. Например, число 12345 разделится на 123 и 45, которые в обратном порядке записываются как 321 и 54. Полученные числа затем перемножаются (321 * 54 равно 17334). Ваша задача — найти все пятизначные числа, для которых произведение, полученное этим способом, является восьмой степенью целого числа.

Оказалось, что эту задачу нетрудно решить, не пиша компьютерной программы и даже не пользуясь катькулятором! Попробуйте и вы.