Контрольные задания > 4. Решите задачу с помощью графа:
Алина, Катя, Миша, Мира и Глеб решили поздравить друг друга с профессиональным праздником. Сделать это решили с помощью звонков. Сколько всего звонков было сделано?
Вопрос:
4. Решите задачу с помощью графа:
Алина, Катя, Миша, Мира и Глеб решили поздравить друг друга с профессиональным праздником. Сделать это решили с помощью звонков. Сколько всего звонков было сделано?
Всего 5 человек. Каждый должен позвонить 4 другим. Итого 5×4 = 20 звонков. Но так как звонят друг другу, то каждый звонок учтен дважды. Значит, нужно 20 разделить на 2: 20/2 = 10.