Этим летом мистер Фокс посетил один город, расположенный на Волге. В

Чтобы решить эту задачку нам необходимо научиться определять, куда выгодно сесть бабочке. Представим, что столбов 10, тогда бабочки посиживают на столбах 1, 9, 10. Бабочка, что справа летит на столб меж 1 и 9 а конкретно на 5ый((9-1-1)/2+1 = 4,5, но число столбов нечетное, пожтому мы округляем до большего) Разберёмся с тем, как мы получили число 5, составив формулу. Чтобы выяснить, число, находящееся меж двумя числами, надо из наибольшего отнять малое и ещё 1, потом разделить на 2 и прибавить наименьшее число. Если ответ выходит дробным, то округляем в большую сторону, а если целым, то надобно учесть сторону, с которой совершается ход.
(S-F-1)/2+F+D
F - 1-ое число
S - 2-ое число
D - если число целое, то глядим, с какой стороны летит бабочка. если справа, то = 0, если слева, то = 1, в других случаях (когда нечетн.) = 0.

Сейчас к самому решению. Нам надобно, чтоб ходов было как можно больше, столбы, оказавшиеся с краю от крайних бабочек - выбывают из забавы, а значит, что за первый ход нам надобно избавиться от малого количества столбов, тогда выберем такое размещение: 1 2017 2018. Начинает бабочка справа.
1 ход: 1 1008 2017
2 ход: 1008 1513 2017
3 ход: 1008 1260 1513
4 ход: 1260 1387 1513
5 ход: 1260 1323 1387
6 ход: 1323 1355 1387
7 ход: 1323 1339 1355
8 ход: 1339 1347 1355
9 ход: 1339 1343 1347
10 ход: 1343 1345 1347
11 ход: 1343 1344 1345

Ответ: 11 ходов.