Минитест на сообразительность

← →
Mischka (2003-04-24 11:48) [40]

2pasha676
Роботы не могут быть ориентированы по разному на числовой прямой. На ней четко указаны и лево и право. А железная дорога - это для тех, кто плохо с прямыми знаком.

← →
Sha (2003-04-24 11:50) [41]

В догонку.
Влево/вправо - имеется ввиду на числовой прямой влево/вправо. А в реальной жизни замените это на запад/восток.
Хотя тоже можно сказать, что дорога-то кривая и т.д. и т.п.

← →
Sha (2003-04-24 11:56) [42]

2han_malign © (24.04.03 11:25)
Поздравляю! Вы победитель!

P.S. У меня тоже пять, но ходил я вправо :)

← →
Sha (2003-04-24 11:58) [43]

>evvcom © (24.04.03 11:26)
>Ну память должна быть, раз есть где программу разместить!

Память-то есть, а вот команды "поместить в память" нет!

← →
evvcom (2003-04-24 12:03) [44]

Ну извиняйте, согласен. Интересная задачка, а сколько споров!

← →
pasha676 (2003-04-24 12:04) [45]

2Mischka

> Роботы не могут быть ориентированы по разному на числовой
> прямой. На ней четко указаны и лево и право. А железная
> дорога - это для тех, кто плохо с прямыми знаком.

Хм. Давай так. Роботы могут ходить влево-вправо относительно себя (иного я просто не мог предположить, специфика работы наверное). Дорога ведет с севера на юг. Один робот падает носовой частью на запад. Другой носовой частью на восток. Тогда при хотьбе обоих "влево" или "вправо" они могут или сходиться, или расходиться. Т.е. алгоритм не работает в 50% случаев.

ЗЫ Я кстати минут десять медитировал на алгоритм, не понял его. Пока до меня не дошло, что "лево-право" - это относиться к линии, а не к роботу.

← →
Sha (2003-04-24 12:08) [46]

>pasha676 (24.04.03 12:04)
>Хм. Давай так. Роботы могут ходить влево-вправо относительно
>себя (иного я просто не мог предположить, специфика работы
>наверное). Дорога ведет с севера на юг. Один робот падает
>носовой частью на запад.

А куда идти роботу, если он упал носом на север? У меня бы сразу такой вопрос возник :)
см. Sha © (24.04.03 11:50)

← →
han_malign (2003-04-24 12:10) [47]

>pasha676 (24.04.03 11:41)
>Похоже в условии задачи допущена грубейшия ошибка.
>Роботы делают шаги "влево-право" не относительно себя...

В условии:
На числовую прямую...
- что убирает кривотолки насчет лево и право - sapienty sat,
робот вообще создание шарообразное и не знает ни лево, ни право, ни перед, ни зад, ни верх, ни низ, а только dec и inc :)))

>Ну память должна быть, раз есть где программу разместить!
>Итак, что-то типа того:
>1. Ну, например, шаг влево, считая шаги.
- ПЗУ - нет там счетчиков, только регистр адреса команды, к тому же "шаг влево, считая шаги" это несколько команд, и задача оптимизировть размер программы, а не время сходимости метода...

← →
JibSkeart (2003-04-24 12:20) [48]

Гыы сделать шаг робот сподкнется об парашют и ВЗРЫВ !!!

← →
evvcom (2003-04-24 12:20) [49]

> - ПЗУ - нет там счетчиков, только регистр адреса команды
В ПЗУ также нет и регистра адреса команды, если на то пошло. И кроме того ПЗУ вообще по барабану команда у нее в ячейке записана или байт (бит, слово и т.д.) данных.
А регистр адреса команды - это у процессора.

Я уже извинился за свою невнимательность.

← →
evvcom (2003-04-24 12:21) [50]

> JibSkeart
Не... Только полвзрыва.

← →
REA (2003-04-24 12:22) [51]

Ну так еще:

1: влево
If 2
goto 1
2: влево
goto 2

← →
pasha676 (2003-04-24 12:24) [52]

2han_malign

> а только dec и inc

Я понимаю неточность в моем понимании. Но и ты меня пойми. Если ты сделаешь робота который будет отличать дек и инк в глобальной системе координат, да еще с недоразвитыми мозгами - тебе памятник при жизни поставят.
Дек и инк относительно робота на числовой прямой - может тоже быть в две разные сторны в зависимости от ориентации робота :). Это как два вектора на одной прямой, но с разными направлениями.
Попробуйте составить алгоритм в условиях что роботы понятие не имеют, где увеличение и уменьшение этих самых координат на прямой. Обломаетесь без ОЗУ.

Имхо - так надо было и формулировать условие задачи - "роботы могут двигаться вдоль числовой прямой в сторну увеличения или уменьшения координат на этой прямой".
Судя по всему, я не один кто так подумал. Думкин, МВо, Данилкин и REA - тоже так думали.

← →
Sha (2003-04-24 12:25) [53]

2REA © (24.04.03 12:22)

повтор решения, предложенного han_malign © (24.04.03 11:25)

← →
REA (2003-04-24 12:27) [54]

Тьфу ты блин. Думал что-то хитрое придумал, а алгоритм из 5 ходов уже давно сделали. Время только потратил. Из четырех никто не придумал?

← →
REA (2003-04-24 12:29) [55]

А вправо ходить чтобы всех запутать? Лучше бы Not сделали...

← →
Sha (2003-04-24 12:31) [56]

2pasha676 (24.04.03 12:24)

Согласен. Если кому-нибудь еще буду задавать эту задачу, обязательно буду говорить:
...на железную дорогу (запад-восток)...
...шаг влево(на запад), шаг вправо(на восток)...

← →
REA (2003-04-24 12:33) [57]

А еще лучше не сбрасывать второго робота.

← →
Sha (2003-04-24 12:34) [58]

>REA © (24.04.03 12:29)
>А вправо ходить чтобы всех запутать? Лучше бы Not сделали...

Ага. Чтобы запутать.
Я давал эту задачу своим детям.
Дочери пришлось дать подсказку, что одна команда в арсенале робота лишняя.

← →
REA (2003-04-24 12:35) [59]

А еще лучше не сбрасывать обоих роботов, а сделать один таймер.

← →
Sha (2003-04-24 12:36) [60]

>REA © (24.04.03 12:27)
>Тьфу ты блин. Думал что-то хитрое придумал, а алгоритм из 5
>ходов уже давно сделали. Время только потратил. Из четырех
>никто не придумал?

Из 4-ех не существует.

← →
han_malign (2003-04-24 12:37) [61]

> Дек и инк относительно робота на числовой прямой - может тоже быть в две разные сторны в зависимости от ориентации робота :)
- а ну-ка, сориентируйте мне "головку"("перо") в машине Тьюринга, что бы оно начало в обратную указанной сторону двигаться...
У глобальной системы координат - глобальные лево и право, а вот в относительной...

> тоже так думали
- я тоже думал... Вы программисты, или где, или вам всегда дают полностью завершенное ТЗ, с эскизами GUI, отношениями таблиц, et cetera...

← →
pasha676 (2003-04-24 14:12) [62]

> а ну-ка, сориентируйте мне "головку"("перо") в машине Тьюринга,
> что бы оно начало в обратную указанной сторону двигаться...

На линии две точки. Двигаються только вдоль линии. У одной вектор движения направлен в сторну увеличения координат на прямой, у другой наоборот. Помоему я доступно объясняю. Причем тут машина Тьюринга?

> Вы программисты, или где, или вам всегда дают полностью
> завершенное ТЗ, с эскизами GUI, отношениями таблиц, et cetera...

Кстати именно потому что я программист (причем роботов), я и не смог решить эту задачу. У меня в голову мысль бы никогда не пришла, что робот может знать где "лево-право" в глобальной системе координат.

> - я тоже думал...

Если уже пять человек так подумали - то извини, но это свидетельствует о явной ошибке в формулировке, которая влияет на саму возможность решаемости задачи. В этом кстати уже создатель топика признался. Да и сам ты признался, что сначала так подумал. К чему спор непонятно. Завязываем.
Вообщем давай заканчивать

← →
evvcom (2003-04-24 14:35) [63]

А где она глобальная система координат? Еще Эйнштейн доказал, что все в мире относительно.

← →
Lancelot (2003-04-25 00:44) [64]

Мы эту задачку решали на олимпиаде по информатике еще в 89-м году :)

← →
Sha (2003-04-25 08:34) [65]

>Lancelot © (25.04.03 00:44)
>Мы эту задачку решали на олимпиаде по информатике еще в 89-м году :)

Интересно, каков был масштаб и уровень той олимпиады (школьная-вузовская, районная, городская, все..., континентальная, всемирная / для ккольников x-классов, студентов каких-то там вузов) ?

Минитест на сообразительность Найти похожие ветки