danil820
28.02.2023 17:04

У класі 30 учнів. Чи може бути так що 9 з них мають по 3 друга, 11 по 4, a 10 по 5 друзів?

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Картофан7777777
20.02.2021 20:10

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

да

0,0(0 оценок)
Ответ:
YeGoR17
20.02.2021 20:10

Зробимо учнів вершинами графа, а ребрами будемо з'єднувати тих з них, які дружать між собою. За умовою в такому графі парних вершин буде 11, а непарних 9 + 10 = 19, тобто непарне число, що суперечить теоремі 2.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота