👍 0 👎 |
Математическая задача . Принцип Дирихле .По краю круглого стола равномерно расставлены таблички с фамилиями дипломатов , участвующих в переговорах. После начала переговора оказалось , что ни один из дипломатов не сидит против своей таблички . Докажите , что можно повернуто свой стол так , чтобы не меньше двух дипломатов сидели против своих табличек.
|
👍 +1 👎 |
Пусть дипломатов N. Тогда, поворачиваясь, стол может занимать N позиций.
Каждую такую позицию назовём "клеткой". Будем говорить, что дипломата посадили в некоторую "клетку", если при соответствующей позиции стола он сидит рядом со своей табличкой. Очевидно, что каждого дипломата посадили в какую-нибудь (ровно одну) клетку (другими словами, поворачивая стол, можно табличку этого дипломата разместить возле этого дипломата). Но одна клетка оказалась пустой (в начале переговоров ни один из дипломатов не сидит рядом со своей табличкой). Следовательно, хотя бы в одной клетке — не менее двух дипломатов. |
👍 0 👎 |
По сути, количество дипломатов не важно, чем их больше, тем больше стол, то есть круг |
👍 0 👎 |
Определение количества с закрытыми глазами
|
👍 0 👎 |
Математическая задача. Принцип Дирихле
|
👍 0 👎 |
Математическая задача, принцип Дирихле
|
👍 +1 👎 |
В таблицу 9X9 расставлены числа 1, 2, 3, 4, ... 81
|
👍 0 👎 |
Принцип Дирихле
|
👍 +1 👎 |
В таблице m * n расставлены произвольные числа
|