8.04 Прочие прототипы

Пусть длина улицы метр. В таком случае нужно установить всего фонаря на концах улицы. Пусть длина улицы равна метра. Тогда нужно установить фонаря – на концах и ещё один по центру. Пусть длина улицы равна метра. Тогда нужно установить фонаря на концах и ещё между ними – всего четыре. Можем заметить, что с увеличением улицы на метр вы увеличиваем количество фонарей на 1. Значит, для улицы длиной метров понадобится фонарь.