Ре­ше­ние. Пусть дви­же­ние про­ис­хо­дит из пунк­та A (слева) в пункт B (на­пра­во). За­ко­ди­ру­ем просёлоч­ные до­ро­ги, по ко­то­рым про­ло­жен марш­рут, еди­ни­ца­ми, а осталь­ные  — ну­ля­ми. Тогда раз­лич­ных марш­ру­тов из A в B су­ще­ству­ет столь­ко же, сколь­ко по­сле­до­ва­тель­но­стей из де­ся­ти нулей и еди­ниц. Это ко­ли­че­ство также стоит удво­ить, по­сколь­ку на­чи­нать дви­же­ние можно с одной из двух шос­сей­ных дорог. Итак, по­лу­ча­ем Broken TeX марш­ру­тов.

Пра­виль­ный ответ ука­зан под но­ме­ром 2.