|
Математическое образование, 2020, выпуск 1(93), страницы 24–27
(Mi mo691)
|
|
|
|
Учащимся и учителям средней школы
О задаче «Рыцари короля Артура»
В. К. Гаврилов
Аннотация:
Приведены решения задачи о выборе в комбинаторике объектов-«не соседей». Рассмотрены случаи расстановки объектов на окружности и на прямой линии. Отмечена необратимость расстановки и выбора однородных объектов. Предложен способ выбора «не соседей», основанный на трактовке понятия «не соседи» - это объекты, разделённые общим «соседом». Предложены алгоритмы выбора «не соседей» при чётном и нечётном числах объектов и способ выбора «через одного».
Ключевые слова:
задачи по комбинаторике, ограничения на порядок выбора.
Образец цитирования:
В. К. Гаврилов, “О задаче «Рыцари короля Артура»”, Матем. обр., 2020, № 1(93), 24–27
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mo691 https://www.mathnet.ru/rus/mo/y2020/i1/p24
|
|