Задачка про мышь на клетчатой доске

[PushikK]

Помогите решить следующую задачку:
Мышь бегает по клетчатой доске 100*100. Каждый раз она начинает свой путь из верхней правой клетки. При этой она может двигаться только вниз или влево и только по клеткам. После попадания в левую нижнюю клетку её телепортирует в изначальную клетку. На границах между клетками расположен сыр.
За какое наименьшее число проходов из начальной в левую нижнюю клетку мышь может собрать весь сыр?

[Lia]

Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
по следующим причинам:

- неправильно набраны формулы (краткие инструкции: «Краткий FAQ по тегу [math]» и видеоролик Как записывать формулы);
- отсутствуют собственные содержательные попытки решения задач(и).

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.