Треугольник или Обезьяна и бананыВ вершине треугольника находится число. Под ним находятся два числа, в следующем нижнем ряду три и т.д. В основании n-этажного треугольника, получается, находится n чисел. Найти путь из вершины треугольника до основания, чтобы сумма чисел на нем была максимальной. Каждый шаг на пути может осуществляться вниз по диагонали влево или вниз по диагонали вправо.
Другая формулировка.
© nikvel 31.08.09
Баскетбольная команда
—
Выпуклая оболочка множества точек плоскости
—
Дважды четный магический квадрат
—
Задача о 8 ладьях
—
Задача о 8 ферзях
—
Задача о 8 ферзях–2
—
Игра Жизнь
—
Калькулятор для работы с датами
—
Калькулятор комплексных чисел
—
Латинский квадрат
—
Минимальное покрытие множества
—
Минимум ферзей
—
Наибольшая пустая окружность
—
Наименьшая охватывающая окружность
—
Нахождение объема тела
—
Нахождение числа Пи
—
Нечетный магический квадрат
—
Обход шахматной доски ходом коня
—
Первые 50 стран
—
Пешеходная дорожка
—
Поиск путей в метро
—
Разбиение множества точек на плоскости
—
Раздел лепешки
—
Раскладка по ящикам
—
Терминалы
—
Треугольник или Обезьяна и бананы
—
Триангуляция
—
Тройная дуэль
—
Упаковка рюкзака
—
Ханойские башни
|