Мистер фокс разрабатывает программу для робота-лунохода. сегодня его роботу нужно добраться по прямой дороге длиной 20 футов от космодрома до базы, попутно забрав ценный предмет. будем считать дорогу отрезком, в левом конце которого находится космодром, в правом конце – база, а ровно посередине – лежит ценный предмет. мистер фокс может давать роботу три команды: a – сместиться на 1 фут вправо, b – сместиться на 2 фута вправо, c – сместиться на 3 фута вправо. набор из 20 футов команд a является удачным, так как приводит робота на базу (попутно он заберет ценный предмет, потому что остановится около него), а вот набор b удачным не является: робота на базу он , но вот ценный предмет робот не заберет, поскольку не остановится около него. сколько существует удачных наборов команд?
