Здравствуйте fAX, Вы писали:

fAX>Предлагаю в эту ветку постить всякого рода занимательные задачки. Можно с "программистским уклоном". Без решений. Решения — в отдельной ветке или мылом.

Есть бесконечная (в обе стороны) линейка из клеток, пролегающая с запада на восток. Два идентичных робота приземлились на идентичных парашютах в случайные различные клетки линейки (они могут приземлиться как угодно далеко друг от друга) и сбросили парашюты в этих клетках. После приземления роботы начинают работать по программе (одинаковой у обоих роботов), состоящей из конечной пронумерованной поледовательности команд. Когда выполнение доходит до конца программы, автоматически выполняется переход на ее начало (т.е. программа зациклена).

Система команд такая

a) Шагнуть на одну клетку на восток
b) Шагнуть на одну клетку на запад
c) Если в текущей клетке лежит парашют, то выполнить [команда]
d) Заменить в программе команду номер i на команду [команда]

Написать программу, которая заставит роботов встретиться (одновременно оказаться в одной и той же клетке линейки).