Кузнечики сидят на крайних левых 15 звеньях цепи длиной в M звеньев, по одному кузнечику на звене.

[email protected] в категроии Информатика, вопрос открыт 01.09.2018 в 15:50

Кузнечики играют в чехарду по таким правилам: перепрыгивать можно только вправо, только на свободное звено, и это должно быть либо соседнее звено с тем, на котором ранее сидел прыгающий кузнечик, либо через одно, если соседнее уже занято. При каком наименьшем M все кузнечики смогут сесть на цепи в обратном порядке без свободных звеньев между соседями? В ответе укажите только число.