Эффект +- 1

Сначала посчитаем, во скольких районах побывает Крош. Разделим все номера районов на 2 и напишем их в блокнот, от этого количество чисел, которое нам и нужно найти, не изменится. При этом получатся числа 10, 11, …, 68. Теперь количество чисел найти намного проще! Если бы были выписаны числа 1, 2, …, 68, то их было бы 68, но на самом деле первые 9 чисел не выписаны, значит, выписанных чисел на 9 меньше, то есть .

Теперь поможем Ёжику. Вычтем из всех номеров по числу 19 и выпишем их на доску. Получим числа 2, 4, 6, …, 116. Затем разделим каждый номер на 2. Получим числа 1, 2, 3, …, 58. Количество чисел не менялось, при этом в итоге получилось 58 чисел. Значит, Ёжик обойдет 58 районов.

Замечание. После того, как мы нашли количество районов, в которых побывает Крош (а именно 59), районы Ёжика можно было посчитать еще и так. Сопоставим каждому району, в которых побывает Крош, район с номером на 1 меньше. Таким образом, получатся пары (20, 21), (22, 23), и т. д. Но у Кроша остался еще один район с номером 136, которому ничего не будет сопоставлено! Значит, Ёжик посетит на один район меньше, то есть 58.