При найме аналитиков, а иногда и менеджеров встречаются с виду простые задачи из комбинаторики.
В тестовом задании на одну из вакансий Практикума была такая задачка про мышь. Нам она так понравилась, что мы решили добавить её в тренажёр, а теперь хотим поделиться с вами.
Попробуйте свои силы:
Мышь бежит по линиям квадратной сетки 6×9, как показано на рисунке (только вверх или вправо). Сколькими способами она может добраться до сыра?
Ответы и ход решения публикуйте в комментариях за скрытым текстом. Если видели задачу в тренажёре и знаете ответ — не раскрывайте его, пожалуйста. Разбор опубликуем завтра.