Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №701742
А
Аноним
19 марта 2024 11:51 · публичный вопрос
А
Аноним

В большом старинном замке количество залов равно 34, их соединяют коридоры, так что из каждого можно пройти в каждый. Новый владелец решил отреставрировать весь замок и все коридоры в нём. Какое наибольшее число коридоров можно закрыть на реставрацию так, чтобы по оставшимся коридорам можно было из каждого зала пройти в каждый? (В ответе только число)

Нейросеть19 марта 2024 11:51

16

В большом старинном замке количество залов равно 34, их соединяют коридоры, так что из каждого можно пройти в каждый. Новый владелец решил отреставрировать весь замок и все коридоры в нём. Какое наибольшее число коридоров можно закрыть на реставрацию так, чтобы по оставшимся коридорам можно было из каждого зала пройти в каждый? (В ответе только число)
16