20
|
Задача 148. Фишки на окружностипостоянный адрес задачи: http://www.diofant.ru/problem/536/показать код для вставки на свой сайт >> |
Задачу решили:
59
всего попыток:
154
поделиться задачей:
|
|
|
Задача опубликована:
25.06.09 01:23
Прислал:
Rep
(Сергей Репин)
Источник:
Олимпиада Ростовской области, 1973
Вес:
1
сложность:
3
класс:
8-10
баллы: 100
Темы:
комбинаторика
|
|
|
По окружности расставлены 30 фишек: 20 белых и 10 чёрных. За один ход разрешается поменять местами любые две фишки, между которыми стоят ещё три фишки. Две расстановки фишек называются эквивалентными, если одну из них можно получить из другой несколькими такими ходами. Вопрос: сколько существует НЕэквивалентных расстановок?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Предлагаю решить другой вариант задачи с одним небольшим изменением :
По окружности расставлены 28 фишек: 18 белых и 10 чёрных.