СПРОСИ ПРОФИ
👍
0
👎 02

Математическая задача . Принцип Дирихле .

По краю круглого стола равномерно расставлены таблички с фамилиями дипломатов , участвующих в переговорах. После начала переговора оказалось , что ни один из дипломатов не сидит против своей таблички . Докажите , что можно повернуто свой стол так , чтобы не меньше двух дипломатов сидели против своих табличек.
математика обучение     #1   21 янв 2015 17:06   Увидели: 776 клиентов, 43 специалиста   Ответить
👍
+1
👎 1
Пусть дипломатов N. Тогда, поворачиваясь, стол может занимать N позиций.
Каждую такую позицию назовём "клеткой".
Будем говорить, что дипломата посадили в некоторую "клетку",
если при соответствующей позиции стола он сидит рядом со своей табличкой.
Очевидно, что каждого дипломата посадили в какую-нибудь (ровно одну) клетку
(другими словами, поворачивая стол, можно табличку этого дипломата
разместить возле этого дипломата).
Но одна клетка оказалась пустой (в начале переговоров
ни один из дипломатов не сидит рядом со своей табличкой).
Следовательно, хотя бы в одной клетке — не менее двух дипломатов.
👍
0
👎 0

По сути, количество дипломатов не важно, чем их больше, тем больше стол, то есть круг
А в математике через любые 2 точки (2 дипломатов) можно провести бесконечное количество окружностей. Значит и для нашего круглого стола найдётся такое положение, что 2 таблички совпадут с 2 дипломатами :)

Задайте свой вопрос по математике
профессионалам

Сейчас онлайн 75 репетиторов по математике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
0
👎 00

Определение количества с закрытыми глазами   0 ответов

К Деду Морозу в гости пришли 12 детей, ему завязали глаза и сели за круглый стол. Дети могли одеть маску лисы или маску зайца. Зайцы говорят правду. Лисы — только неправду.
А) В первой игре каждый утверждал, что его сосед слева лис.
В) Во второй игре некоторые дети поменяли маски. Каждый утверждал, что он сидит между лисом и зайцем.
Задание:
1. Может ли Дед Мороз на основании а) и в) установить, сколько лис и зайцев было в каждой игре и как они сидели?
2. Перечислить все возможные решения
3. Доказать, что других решений быть не может
  14 дек 2015 01:25  
👍
0
👎 04

Математическая задача. Принцип Дирихле   4 ответа

!) Докажите что , среди 65 кубиков , каждый их которых выкрашен в определённый цвет , всегда можно выбрать либо 9 кубиков выкрашенных в разные цвета , либо 9 одного цвета.
2) Сколько кубиков нужно взять , чтобы среди них наверняка нашлось либо 10 разноцветных , либо — 14 одного цвета?
  19 янв 2015 18:33  
👍
0
👎 03

Математическая задача, принцип Дирихле   3 ответа

математическая задача , принцип Дирихле.
У биологов Наташи , Ани , Оли есть 49 лабораторных мышей . Пытливые экспериментаторы поделили мышей между собой . Докажите , что хотя бы у одной из них найдутся или пять одинаковых мышек , или пять разных .
  17 янв 2015 12:22  
👍
+1
👎 10

В таблицу 9X9 расставлены числа 1, 2, 3, 4, ... 81   0 ответов

В таблицу 9X9 расставлены числа 1, 2, 3, 4.....81. Доказать, что при любой расстановке найдутся две соседние клетки такие, что разность между числами, стоящими в этих клетках, не меньше 6 (соседними называются клетки, имеющие общую сторону).
(6—...кл.)
👍
0
👎 02

Принцип Дирихле   2 ответа

В классе 25 учеников. Среди любых трех из них есть двое друзей. Доказать, что есть ученик, у ктрого не менее 12друзей. Мне сказали, что задача на принцип Дирихле, прочитал, но не пойму, где клетки и где кролики.
  29 окт 2012 15:28  
👍
+1
👎 10

В таблице m * n расставлены произвольные числа   0 ответов

Ну, пора.
Этакая сложнотянутая задачка.
ASK.PROFI.RU © 2020-2024