<< к заданиям
Олимпиада «Осенний Олимп», 6 класс, 2012 год, 1 тур
дата проведения: 15 сентября 2012

Задача 1.

Старый пират Джек скрестил улитку с компасом, получив странное существо – улимпаса. Домик улимпаса разделён на несколько комнат, при этом улимпас может переползать только в комнату, находящуюся справа (на восток) или сверху (на север) от текущей. Сколькими способами улимпас может добраться до корма? (Разные способы – разные последовательности посещённых улимпасом комнат.)


Ответ на Задачу 1.

Ответ: 8.

Указание: от стартовой зелёной клетки до синей клетки можно добраться 2 способами, от синей до еды – 4 способами. Значит, всего есть 2 ⋅ 4 = 8 способов.