http://petruchek.info/problems/graph-theory/ [теория графов] Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи. CMS by Webous.com http://petruchek.info/problems/night-bridge-flashlight.html http://petruchek.info/problems/night-bridge-flashlight.html Sun, 29 Aug 2010 06:30:00 GMT
У людей есть один фонарик на четверых.

Переходить мост можно только с фонариком, потому что темно и мост без перил.

Одновременно на мосту мосту могут находиться не более двух человек, потому что мост старый и не выдержит больше.

У каждого человека своя скорость прохождения через мост: первый проходит мост за 1 минуту, второй — за 2 минуты, третий — за 5, четвёртый — за 10 минут.

Когда два человека переходят мост вместе, они идут со скоростью наиболее медленного из них.

Какое минимальное время понадобится этой четвёрке, чтобы перейти мост, и в какой последовательности им надо его переходить?
]]> http://petruchek.info/problems/find-celebrity.html http://petruchek.info/problems/find-celebrity.html Sat, 28 Aug 2010 09:00:00 GMT
Найти алгоритм, который по графу, представленному как матрица смежности n на n, найдет знаменитость, если таковая существует, за время O(n).]]>