Question

У каждого из 201 шестиклассника на городской олимпиаде не более двух приятелей. Какое минимальное число классных комнат понадобится для такого распределения шестиклассников, чтобы никакие два приятеля не сидели в одной комнате? ​

Answer 1

Ответ: Для распределения шестиклассников таким образом, чтобы никакие два приятеля не сидели в одной комнате, нам понадобится минимальное количество классных комнат.

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

Таким образом, мы можем разделить 201 шестиклассника на группы по 3 человека.

201 шестиклассник / 3 человека = 67 групп

Таким образом, нам понадобится 67 классных комнат для такого распределения шестиклассников, чтобы никакие два приятеля не сидели в одной комнате.

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