Skip to Content

XIX чемпионат России среди студентов (Тула). Тур 1. Вопрос 12

Вопрос 12: Восточный календарь цикличен. Названия животных повторяются раз в двенадцать лет, а названия их эпитетов – раз в десять лет. Соответственно, возможно лишь шестьдесят комбинаций. Считается, что ОНА появилась при изучении свойств цикличных календарей. Назовите ЕЁ.

Ответ: (китайская) теорема об остатках.

Зачёт: точный ответ.

Комментарий: из-за того, что номера стволов и ветвей каждый год изменяются на единицу, а оба периода делятся на два, возможна лишь половина от общего числа комбинаций. А вот для взаимно простых периодов была бы возможна любая комбинация. Вероятно, так и пришли древние китайцы к своей знаменитой теореме.

Источник(и):
    1. https://ru.wikipedia.org/wiki/Китайский_календарь
    2. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.139.9311&rep=rep1&type=pdf
    3. https://www.quora.com/Why-is-it-called-the-Chinese-Remainder-Theorem

Автор: Николай Коврижных (Киров)

 !