Вопрос 64: Восточный календарь цикличен. Названия животных повторяются раз в двенадцать лет, а названия их эпитетов – раз в десять лет. Соответственно, возможно лишь шестьдесят комбинаций. Считается, что ОНА появилась при изучении свойств цикличных календарей. Назовите ЕЁ.
Ответ: (китайская) теорема об остатках.
Зачёт: точный ответ.
из-за того, что номера стволов и ветвей каждый год изменяются на единицу, а оба периода делятся на два, возможна лишь половина от общего числа комбинаций. А вот для взаимно простых периодов была бы возможна любая комбинация. Вероятно, так и пришли древние китайцы к своей знаменитой теореме.
Источник(и):
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
Автор: Николай Коврижных (Киров)