Question

Поляна размером 4x4 разделена на клетки. Белка (в таблице обозначена буквой Б) стоит в левом верхнем углу. Белка может ходить только на клетку вниз или на клетку вправо. На поляне есть 2 мешка с орехами (в таблице обозначены буквой М). Сколькими различными способами белка может забрать два мешка с орехами?

Answer 1

В первом ряду можно ходить 0, 1 или 2 вправо (3 варианта).
Если в первом ряду на 0, то во втором на 2 или на 3.
Если на 1, то во втором на 1 или на 2.
Если на 2, то во втором на 0 или на 1.

02: 3 варианта
03: 1 вариант (вниз)
11: 3 варианта (как и в случае 02)
12: 3 варианта (как и в случае 02)
20: 3 варианта (как и в случае 02)
21: 3 варианта (как и в случае 02)

Итого: 5*3 + 1 = 16 вариантов.