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

Nqva Nqva    3   20.02.2021 20:09    3

Ответы
ritikdf345 ritikdf345  20.02.2021 20:10

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

да

ПОКАЗАТЬ ОТВЕТЫ
alice108 alice108  20.02.2021 20:10

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика