У Васи в классе 10 человек. Вася произнес что у каждого

У Васи в классе 10 человек. Вася произнес что у каждого одноклассника ровно три друга, и у всех 2-ух не приятелей ровно один общий друг. Мог ли Вася разговаривает правду?

Задать свой вопрос
1 ответ
Пусть есть одноклассник под номером 1, у которого 3 друга, то есть
1 -gt; 2, 3, 4.
Одноклассники 2, 3, 4 не непременно друзья. Пусть они не являются приятелями. Но очевидно, что одноклассник под номером 1 является для них общим другом.
Пусть сейчас у одноклассников 2, 3, и 4 последующие друзья:
2 -gt; 1, 5, 6.
3 -gt; 1, 7, 8.
4 -gt; 1, 9, 10.
Можно увидеть, что посреди не друзей, то есть 2 и 3, 3 и 4, 2 и 4, есть общий друг под номером 1.
Подобно можно осмотреть иные композиции. К примеру, 5 и 6 не друзья, но у их есть общий друг 2.
Означает, Вася разговаривает правду.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт