March 23rd, 2010

kurit

утренняя задачка

На бесконечной клетчатой плоскости в каждой клетке ниже оси Х стоит по фишке. Фишка может перескочить через соседнюю (по стороне) фишку. При этом она ее съедает. На сколько выше оси Х сможет забраться какая-нибудь фишка?
Задачка 1961 года. Называется (для тех, кто отчается и будет решать гуглом) "Conway's Soldiers". Красоты немереной, но трудная - для тех, кто не знаком с идеей.
А встретил я ее впервые (позор мне) лишь на днях, все в той же книжке "Курьезный инцидент с собакой в ночи". Которую, оказывается, не я один рекламирую.