Задача Задача №675506
А
Аноним
16 марта 2024 09:47 · публичный вопрос
А
Аноним
В пещере, где собираются старейшины, проложены коридоры так, как показано на рисунке. Перекрестки коридоров обозначены буквами. Если поместить в перекресток волшебный фонарик, то он осветит полностью все коридоры, проходящие через этот перекресток. Старейшины попросили Жустика разместить в некоторых перекрестках фонарики так, чтобы были освещены все коридоры. Какое наименьшее количество фонариков ему понадобится и в какие вершины их нужно поместить?
Нейросеть16 марта 2024 09:47
Только один фонарик нужен в вершине D.
