Вопрос:

Задание 1. Бобры и плотины Бобры строят плотины по правилу: каждая плотина соединяет ровно два острова; между любыми двумя островами можно пройти не более чем по одному пути. Сколько плотин нужно, чтобы соединить 6 островов? A) 5 B) 6 C) 7 D) 10

Ответ:

Чтобы соединить 6 островов, нужно построить плотины между каждой парой островов так, чтобы между любыми двумя островами можно было пройти не более чем по одному пути. Это означает, что не должно быть циклов (замкнутых путей). Для 6 островов нужно 5 плотин, чтобы соединить их в линию или дерево.

Ответ: A) 5

Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие