1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Мерзляк
Упр.1032 ГДЗ Мерзляк Полонский 6 класс (Математика)
Мерзляк, Полонский, Якир
6 класс
Класс
6
Предмет
Математика
Автор
Мерзляк, Полонский, Якир

Упр.1032 ГДЗ Мерзляк Полонский 6 класс (Математика)

Задача
  1. Докажите, что в любой компании из шести человек найдётся трое попарно знакомых или трое попарно незнакомых.
Подробный ответ

Рассмотрим одного человека в компании, пусть это будет X. Среди остальных пяти людей либо знакомых с ним не меньше трёх, либо незнакомых не меньше трёх.

Действительно, если бы у X было только 0, 1 или 2 знакомых, то незнакомых было бы 5, 4 или 3 соответственно. Если же знакомых 3, 4 или 5, то уже есть нужное число знакомых.

Рассмотрим два случая.

1) У X есть хотя бы три знакомых. Возьмём любых троих из них, например A, C и E.

Если хотя бы одна из пар A и C, A и E, C и E знакома, то вместе с X получаем троих попарно знакомых людей.

Если же ни одна из этих пар не знакома, то A, C и E попарно незнакомы.

2) У X есть хотя бы три незнакомых. Возьмём любых троих из них, например A, C и E.

Если хотя бы одна из пар A и C, A и E, C и E незнакома, то получаем троих попарно незнакомых людей.

Если же все эти пары знакомы, то A, C и E попарно знакомы.

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

Ответ

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

Иллюстрация к решению «Упр.1032 ГДЗ Мерзляк Полонский 6 класс (Математика)», 2
Иллюстрация к решению «Упр.1032 ГДЗ Мерзляк Полонский 6 класс (Математика)», 3
Иллюстрация к решению «Упр.1032 ГДЗ Мерзляк Полонский 6 класс (Математика)», 4



Общая оценка
4.6 / 5
Другие учебники
Другие предметы