Question

У класі 30 чоловік. Чи може бути так, що 9 з них мають по 3 товариша (у цьому класі), 11 - по 4 товариша, а 10 - по 5 друзів?ПОМОГІТЕ ЗДАВАТЬ ЧЕРЕЗ 1ЧАС

Answer 1

Так, це можливо. Ми можемо вирішити це завдання, скориставшись теорією графів. У цьому випадку, кожен учень класу може бути представлений як вузол у графі, а дружби можна подати як зв'язки між вузлами. За умови, що 9 учнів мають по 3 товариша, 11 - по 4 товариша, а 10 - по 5 друзів, це створить граф, який задовольнятиме умови завдання. Таким чином, такий розподіл товаришів у класі можливий.