Question

Доведіть , що серед 9 людей, завжди знайдуться або 4 попарно знайомі або 3 попарно не знайомі людини. Даю 50 балов срочно!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

Answer 1

Ответ:

Подробнее?

Пошаговое объяснение:

Answer 2

Для того щоб довести це твердження, використаємо принцип керування думками.

Представимо собі групу з 9 людей. Розглянемо одного конкретного члена цієї групи.

1. Цей член може бути знайомий з 8 іншими або не знайомий з 8 іншими. Немає інших варіантів, оскільки він може бути або знайомий з кожним із 8 інших або не знайомий з ними.

2. Перший варіант: якщо цей член знайомий з усіма іншими 8 людьми, то це означає, що в групі є 9 осіб, і вони всі попарно знайомі один з одним.

3. Другий варіант: якщо цей член не знайомий з усіма іншими 8 людьми, то це означає, що в групі є 9 осіб, і цей член не знайомий з жодним з інших 8 осіб.

Отже, ми довели, що серед 9 людей завжди знайдуться або 4 попарно знайомі особи (перший варіант) або 3 попарно не знайомі особи (другий варіант). Тому, ваша твердження є правильним, і ви отримуєте 50 балів.