Найди все пути. Уровень 1. Дима и Катя живут в городе, где все улицы образуют квадраты. Сколькими разными способами Дима может попасть к Кате в гости, если он всегда выбирает дорогу вправо или вверх? Ответ: способами.

Для решения этой задачи необходимо посчитать количество способов, которыми Дима может добраться до Кати, двигаясь только вправо или вверх. Рассмотрим все возможные пути:

1. Два раза вправо, один раз вверх: ППВ
2. Вправо, вверх, вправо: ПВП
3. Вверх, два раза вправо: ВПП

Всего существует 3 различных способа.

Ответ: 3