АБВГДЕЖЗИКЛМНОПРСТУФХЦЧШЩЭЮЯ#
§🔍YouTube канал Занимательные задачи

zadach.net YouTube канал Занимательные задачи

принцип Дирихле

Можно ли повернуть стол так, чтобы двое оказались против карточек с их именами?

Двадцать четыре участника важных переговоров проводят заседания за круглым столом, сидя на одинаковом расстоянии друг от друга. Место каждого участника за столом указано карточкой с его именем. Как-то раз после бурного обсуждения - одного из пунктов повестки дня в кулуарах участники переговоров, сев за стол, обнаружили, что по ошибке каждый из них занял не свое место. Точное расположение участников за столом не известно. Можно ли тем не менее повернуть стол так, чтобы по крайней мере двое из участников переговоров оказались против карточек с их именами?

Ответ

Можно

Решение задачи

Воспользуемся так называемым принципом Дирихле: невозможно разместить N предметов в N-1 ячейках так, чтобы в каждой ячейке было по одному предмету. Примем за исходное положение стола, в котором ни один участник переговоров не сидит "на своем месте" (против карточки со своим именем). Поворачивая стол относительно исходного положения на k/24 долю окружности, где 1≤k≤23, мы всегда можем добиться, чтобы любой из них оказался против карточки со своим именем. Участников переговоров 24, а положений стола, отличных от исходного, - 23. Следовательно, стол всегда можно повернуть так, что в новом положении по крайней мере двое из участников переговоров окажутся против карточек с их именами. Приведенное доказательство применимо независимо от того, четно или нечетно число мест.

О задаче

◄ На предыдущую страницу

Оставить комментарий

Свои вопросы, комментарии, замечания и занимательные задачи присылайте через предложенную ниже форму.

Имя: Почта:
Сообщение:

Проверочный код: 2+2×2=   

Решите задачу

Три кубика сделаны из одинакового материала, отверстия в них одинакового диаметра, являются сквозными и перпендикулярными граням. Какой из них самый легкий?

a) Первый кубик.
b) Третий кубик.
c) Второй кубик.
d) Кубики имеют равный вес.

Занимательные задачи

Ещё больше занимательных задач собрано в следующих разделах:

Числовые головоломки
Числовые головоломки
Числовые ребусы
Числовые ребусы
Задачи на дроби
Задачи на дроби
Задачи с процентами
Задачи с процентами
Латинский квадрат
Латинский квадрат
Магический квадрат
Магический квадрат


Учительский портал

Энциклопедия занимательных задачSirotaSOFT © 2021 - 2025