Перейти к содержанию
Авторизация  
Saper

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

Рекомендуемые сообщения

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

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

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

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

1. шаг влево L

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

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

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

 

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

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

 

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

 

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

 

1 L

 

2 R

 

3 G1


Маша — это, конечно, Маша, но два раза — это два раза.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

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


Маша — это, конечно, Маша, но два раза — это два раза.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

1 L

2 T4

3 G1

4 L

5 G4

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты
1 L

2 T4

3 G1

4 L

5 G4

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


Маша — это, конечно, Маша, но два раза — это два раза.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Для публикации сообщений создайте учётную запись или авторизуйтесь

Вы должны быть пользователем, чтобы оставить комментарий

Создать учетную запись

Зарегистрируйте новую учётную запись в нашем сообществе. Это очень просто!

Регистрация нового пользователя

Войти

Уже есть аккаунт? Войти в систему.

Войти
Авторизация  

  • Последние посетители   0 пользователей онлайн

    Ни одного зарегистрированного пользователя не просматривает данную страницу

×