1 год назад
Проект Эйлер 5: Наименьшее кратное
Разбираю очередную задачу на канале с задачами: Задача 2520 - самое маленькое число, которое делится без остатка на все числа от 1 до 10. Какое самое маленькое число делится нацело на все числа от 1 до 20? Решение У автора есть наивное и оптимизированное решения. Наивное рассматривать не будем в силу его наивности (полный перебор). Для оптимизированного автор предлагает следующую стратегию: Будем исходить из факта, что если число делится на какие-то числа, значит оно является их произведением. В...
7988 читали · 2 года назад
99% выпускников этого не помнят. Все признаки делимости от 2 до 12
Так уж сложилось, что признаками делимости на то или иное число мы пользуемся в жизни не так уж часто. В каждом смартфоне есть калькулятор. Но на экзаменах, олимпиадах и в школе может пригодиться. На 2 Признак делимости на 2 помнят все — последняя цифра числа должна делиться на два. Например, 22648 делится на 2, потому что 8:2=4 — делится без остатка. На 3 С признаком делимости на 3 уже сложнее, но многие всё равно помнят, что число делится на три, если сумма цифр числа делится на три. Например, 6789 делится на 3, потому что 6+7+8+9=30, а 30:3=10 — делится без остатка...