Олимпиада «Осенний Олимп», 6 класс, 2012 год, 1 тур
дата проведения: 15 сентября 2012
Задача 1.
Старый пират Джек скрестил улитку с компасом, получив странное существо – улимпаса. Домик улимпаса разделён на несколько комнат, при этом улимпас может переползать только в комнату, находящуюся справа (на восток) или сверху (на север) от текущей. Сколькими способами улимпас может добраться до корма? (Разные способы – разные последовательности посещённых улимпасом комнат.)
Ответ на Задачу 1.
Ответ: 8.
Указание: от стартовой зелёной клетки до синей клетки можно добраться 2 способами, от синей до еды – 4 способами. Значит, всего есть 2 ⋅ 4 = 8 способов.