Как решить эту задачку?
"Скучающая Катюша расставила по кругу цифры от 1 до 9 таким образом, что любые две соседние цифры, если их прочитать по часовой стрелке, образуют двузначное число, имеющее не менее k делителей. Найдите наибольшее возможное значение k." Однако мне интересен более красивый, аналитический способ. Есть у кого-нибудь идеи?
Дополненсаму задачу взял и уже ответил на неё тут http://math.hashcode.ru/questions/223441/арифметика-скучающая-катюша
Так тот чел из ответов почти догадался до обычного решения. Стоило всего лишь обратить внимание на то, что любое двузначное число, оканчивающееся на 7, имеет либо 2, либо 4 делителя.
Это видно по данным таблицам
https://ru.m.wikipedia.org/wiki/Таблица_делителей
Т. е. нужно перебрать вручную всего несколько чисел (17,27...), а не сотни тысяч комбинаций.
516937248 Проверено тинькоффом
Ответ удалён