Докажите, что в компании из шести человек найдутся либо трое попарно знакомые, либо трое попарно незнакомые?

Математика | 5 - 9 классы

Докажите, что в компании из шести человек найдутся либо трое попарно знакомые, либо трое попарно незнакомые.

Ответить на вопрос
Ответы (1)
Mzhulin 25 февр. 2020 г., 03:21:03

Рассмотрим одного из этих людей.

Пусть его зовут X.

По принципу Дирихле из оставшихся 5 человекнайдутсялибо трое знакомых с X, либо трое незнакомых с X.

Пусть найдутся три человека знакомых с X.

Если среди этих троих какие - то двое знакомы, то они вместе с X образуют треугольник знакомых.

Если же никто из этих троих не знаком между собой, то эти трое образуют треугольник незнакомых.

Случай, когда X не знаком с тремя людьми, разбирается аналогично.

Nami96 1 окт. 2020 г., 23:38:07 | 5 - 9 классы

Помогите плз решить задачу?

Помогите плз решить задачу.

Докажите, что в любой компании из 6 человек всегда найдутся 3 человека знакомых между собой или 3 человека незнакомых между собой.

Karinav2015 8 сент. 2020 г., 23:46:53 | 5 - 9 классы

Докажите что среди любых шести человек найдутся трое знакомых или трое незнакомых между собой людей?

Докажите что среди любых шести человек найдутся трое знакомых или трое незнакомых между собой людей.

Олар 12 дек. 2020 г., 11:44:56 | 5 - 9 классы

В компании 10 человек?

В компании 10 человек.

Каждому из них нравится не меньше 5 человек в этой компании.

Докажите, что найдутся 2 человека, которые нравятся друг другу.

Inki70 20 окт. 2020 г., 17:21:27 | 5 - 9 классы

Докажите, что в компании из шести человек найдутся либо трое попарно знакомые, либо трое попарно незнакомые?

Докажите, что в компании из шести человек найдутся либо трое попарно знакомые, либо трое попарно незнакомые.

КЛ0П 6 сент. 2020 г., 04:08:41 | 10 - 11 классы

В классе учатся 30 человек Докажите что среди них найдутся трое родившихся в один месяц?

В классе учатся 30 человек Докажите что среди них найдутся трое родившихся в один месяц.

Diani4 5 сент. 2020 г., 01:42:53 | 5 - 9 классы

Три прямые попарно пересекаются?

Три прямые попарно пересекаются.

Докажите, что они либо лежат в одной плоскости, либо имеют общую точку.

Aniaveyan 3 сент. 2020 г., 13:14:35 | 10 - 11 классы

Правительство состоит из 24 министров?

Правительство состоит из 24 министров.

Каждые два министра либо дружат, либо враждуют.

При этом каждый министр дружит ровно с 8 другими.

Каждые три министра образуют комиссию.

Сколько всего комиссий, в которых все министры попарно дружат или все попарно враждуют?

Сергей1582 29 сент. 2020 г., 17:31:23 | 10 - 11 классы

Правительство состоит из 25 министров?

Правительство состоит из 25 министров.

Каждые два министра либо дружат, либо враждуют.

При этом каждый министр дружит ровно с 8 другими.

Каждые три министра образуют комиссию.

Сколько всего комиссий, в которых все министры попарно дружат или все попарно враждуют?

Perizatsibagat 17 мар. 2020 г., 22:49:35 | 5 - 9 классы

Однажды в комнате находились люди, каждый из которых был либо лжецом (лжецы всегда лгут), либо рыцарем ( рыцари всегда говорят правду ), трое из них произнесли по два высказывания : Первый : "Нас тут ?

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

Все мы - лжецы" ; Второй : " Нас тут не больше четырёх человек.

Не все мы лжецы" ; Третий : "Нас тут пятеро.

Трое из нас лжецы".

Сколько человек в комнате и сколько среди них лжецов?

2003mari 1 авг. 2020 г., 01:38:01 | 10 - 11 классы

Прошу, решите, пожалуйста?

Прошу, решите, пожалуйста.

Очень нужно.

Правительство состоит из 25 министров.

Каждые 2 министра либо дружат, либо враждуют.

При этом каждый министр дружит ровно с 8 другими.

Каждые 3 министра образуют комиссию.

Сколько всего комиссий, в которых все министры попарно дружат или все попарно враждуют?

На этой странице сайта вы найдете ответы на вопрос Докажите, что в компании из шести человек найдутся либо трое попарно знакомые, либо трое попарно незнакомые?, относящийся к категории Математика. Сложность вопроса соответствует базовым знаниям учеников 5 - 9 классов. Для получения дополнительной информации найдите другие вопросы, относящимися к данной тематике, с помощью поисковой системы. Или сформулируйте новый вопрос: нажмите кнопку вверху страницы, и задайте нужный запрос с помощью ключевых слов, отвечающих вашим критериям. Общайтесь с посетителями страницы, обсуждайте тему. Возможно, их ответы помогут найти нужную информацию.