Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Найдите наименьшее 11-значное натуральное число, состоящее из почти попарно различных цифр (ровно две цифры одинаковы, а остальные - попарно различны), делящееся на 11.
Глубокоуважаемые программисты, не торопитесь писать программу, здесь всё уморешабельно.
(МинГорОТЮМ - это Минский Городской Отрытый Турнир Юных Математиков)
waxtep
Re: Число из почти попарно различных цифр
05.01.2019, 01:51
Чтобы делилось на , суммы цифр на четных и на нечетных позициях д.б. одинаковы; значит, дублироваться должна нечетная цифра (сумма от одного до девяти нечетна), и, мы смело жадно начинаем: и уверенно заканчиваем
Ktina
Re: Число из почти попарно различных цифр
05.01.2019, 02:26
Последний раз редактировалось Ktina 05.01.2019, 02:30, всего редактировалось 3 раз(а).