Профессор поручил своему ассистенту Марку разбить группу студентов ** две подгруппы так,...

0 голосов
54 просмотров

Профессор поручил своему ассистенту Марку разбить группу студентов на две подгруппы так, чтобы в каждой подгруппе никакие два студента не были знакомы между собой.
Для этого профессор выдал Марку лист, на котором записаны пары знакомых студентов (никаких других знакомств, кроме указанных на листе, нет). Помогите ассистенту профессора. В качестве ответа выберите из списка студентов имена тех, кто окажется в подгруппе с меньшим количеством людей (если группу удалось разбить на подгруппы из одного студента и пяти студентов, то нужно выбрать имя этого одного студента).


image
image

Информатика (254 баллов) | 54 просмотров
Дано ответов: 2
0 голосов
Правильный ответ

1 команда :Петя;Иван;Антон;Соня;Илья;
2 команда:Катя ;Ира;Аня;Вася;Маша;Оля ;
Решение: все имена из 1 команды.

(1.2k баллов)
0

нее, тогда решение это все имена из 1 команды

0 голосов

1 команда
Петя
Иван
Антон
Соня
Илья
2 команда
Катя
Ира
Аня
Вася
Маша
Оля

(22 баллов)