Во-первых, что имеется в виду под "вращающимся колесом?"

Во-вторых, как из простоты 7 следует что при вращении в себя переходят только одноцветные раскраски? (Конечно симметричных и чередующихся раскрасок быть не может в таком случае, но может что-нибудь еще может быть)

В-третьих, что такое "карусель" ?

alt text

задан 11 Мар 6:46

изменен 11 Мар 6:48

@wart: колесо обозрения вращается, о нём и идёт речь. Это отражает идею, что две раскраски, отличающиеся поворотом, считаются одинаковыми.

У любой раскраски можно рассмотреть минимальный период. Он всегда делит n (число кабинок). Если n простое, то раскраска или непериодическая, и при подсчётах учитывается n раз, или длина периода равна 1, и тогда она одноцветная.

При n=10 получаются возможные длины минимального периода 1, 2, 5, 10. Все эти случаи учтены; других не бывает.

(11 Мар 13:11) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×967

задан
11 Мар 6:46

показан
84 раза

обновлен
11 Мар 13:11

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru