Арнольд Борисович, Да уже решили задачу.
На пальцах.
У нас выбран 1 замок из 10. Мы перепробовали 8 ключей, все не подходят. Осталось два ключа. Мы наугад берём один из двух оставшихся ключей и пробуем. Если открыл - то всё, мы 9 раз "пробовали". Если не открыл, значит оставшийчя ключ откроет, и мы откладываем этот замок с этим ключём, точно зная что этот ключ для этого замка.
... и добавил:
Starlight, Да вы батенька гений). Ок, не буду тратить ваше время. Первая задача не имеет решения в принципе. Доказанно, что граф три колодца (как и граф пятиугольная звезда) не является планарным. То бишь в плоскости нельзя так провести эти линии.
А вот с картой всё сложнее. Общего аналитического решения нет. Не так давно (лет 20 может, не ручаюсь за точность) эту задачу попытались решить переборм на суперкомпьюьере. Ответ был таков: 4 цвета. Это очень старая картографическая гипотеза. Но сам перебор конечен в принципе, так что это не доказательство.
Размещение рекламы