В коробке находится n белых мячей и 2 чёрных. Сколько существует способов разместить мячи по кругу? Может быть есть какой-то "общий принцип" как решать комбинаторные задачи с размещением объектов по кругу? никак они у меня не идут... У Виленкина находила задание про круглый стол и рыцарей, там всё сводится к тому, что круг размыкается и задача решается как обычная. Может быть есть ещё какие-то подобные методы?

задан 13 Янв 16:01

Всё определяется распределением числа белых мячей между двумя чёрными. Это или 0+n, или 1+(n-1), или 2+(n-2), ... , причём порядок не играет роли. Рассматриваем случаи чётного и нечётного n, и находим ответ.

В общем случае получается задача об ожерельях, но она может сложно решаться.

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

Ваш ответ

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

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

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

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

отмечен:

×1,288

задан
13 Янв 16:01

показан
63 раза

обновлен
13 Янв 16:54

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

по почте:

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

по RSS:

Ответы

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

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