RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическое образование // Архив

Матем. обр., 2020, выпуск 1(93), страницы 24–27 (Mi mo691)

Учащимся и учителям средней школы

О задаче «Рыцари короля Артура»

В. К. Гаврилов


Аннотация: Приведены решения задачи о выборе в комбинаторике объектов-«не соседей». Рассмотрены случаи расстановки объектов на окружности и на прямой линии. Отмечена необратимость расстановки и выбора однородных объектов. Предложен способ выбора «не соседей», основанный на трактовке понятия «не соседи» - это объекты, разделённые общим «соседом». Предложены алгоритмы выбора «не соседей» при чётном и нечётном числах объектов и способ выбора «через одного».

Ключевые слова: задачи по комбинаторике, ограничения на порядок выбора.

УДК: 519.1



© МИАН, 2024