Задачка программистам

[Saper 146]

Есть дискретная бесконечная прямая.

На нее на парашютах высаживают 2-х роботов.

После высадки робот сбрасывает парашют и готов к действиям.

У робота есть 4 команды.

1. шаг влево L

2. шаг вправо R

3. безусловный переход на номер сторчки в програме (G #, например G3 - переход на третью строку)

4. определение что он стоит на каком то парашюте и если да то безусловный переход (T #, например Т2 значит перейти на вторую строку если стоит на парашюте)

 

Каждая команда выполняется за 1 сек.

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

 

Ещё раз напоминаю - 1) прямая бесконечная 2) роботы выбрасываются в произвольные места прямой. 3) программа одинаковая для обоих роботов

 

Вид программы: номер строки - действие, к примеру бесконечное топтание то влево то вправо записывается так :-)

 

1 L

 

2 R

 

3 G1

[splxgf 26]

Ну вобщем обоих роботов посылаешь налево, и как только один из них найдет парашют пустить его с удвоенной скоростью.

[Saper 146]

Ну вобщем ответ неверный, т.к. верным ответом является программа.

[BacCM 154]

Решение с точки зрения математики - положим что концы бесконечной прямой сходится на бесконечности...

[splxgf 26]

Ну программу по алгоритму сделать несложно, только нафига оно надо, задача сугубо теоретическая.

[splxgf 26]

1 L

2 T4

3 G1

4 L

5 G4

[Saper 146]

1 L

2 T4

3 G1

4 L

5 G4

Слава великому программисту splxgf !