Шилов Николай Вячеславович
Кандидат физико-математических наук, старший научный сотрудник Института систем информатики имени А.П. Ершова Сибирского отделения РАН.
Шилова Светлана Олеговна
Инженер Института систем информатики им. А.П. Ершова Сибирского отделения РАН.
Кирпичи и динамическое программирование
Говорят, что Галилео Галилей открыл закон равноускоренного движения при свободном падении тел опытным путём, сбрасывая разные предметы со знаменитой Падающей башни в итальянском городе Пиза. Но вот недавно наш коллега по институту за чашкой чая предложил следующую головоломку о бросании кирпичей высокой башни.
Просто так кирпич
никому на голову не упадёт.
никому на голову не упадёт.