кроссворды, задачки, головоломки

Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи.

Petruchek.Info

2 парашютиста в бесконечной пустыне

Добавлено: 29.01.16 в 23:45
Метки: логические

По бесконечной пустыне проложены прямые рельсы. На них в случайных местах приземляются два парашютиста.

Как им нужно действовать, чтобы встретиться и какой нужен алгоритм, чтобы пройти наименьший путь?

У этой задачи пока что нет ответа/решения. Вы можете прислать свой вариант в комментарии.


Комментарии
Google says:
Артем (05.02.16):
Оба должны сначала оставить парашюты на месте "появления", а затем двигаться сначала в одну сторону, потом в другую постепенно увеличивая амплитуду. Рано или поздно (если у них получились противоположные стартовые направления движения) они встретятся или найдут парашют товарища. Тогда нашедший просто останется ждать пока второй не придет.
Аноним (08.02.16):
левый идет направо, правый налево / либо разойдутся /
Алексей (12.02.16):
дождаться поезд
Влад (18.02.16):
Посмотреть на солнце, один должен идти чтоб солнце светило ему в лицо, другой чтоб светило ему в затылок.
q (13.03.16):
созвониться.
Аноним (19.03.16):
Бесконечная пустыня может существовать лишь на сферическом объекте. В условиях не сказано где происходит действие, на земле, на луне и т.д. Предположим что пустыня находится на сферическом объекте диаметром с футбольное поле. Тогда возможен вариант коммуникации, путем звуковых волн. Можно попробовать сильно кричать. можно карабином от парашюта стучать по рельсе тем самым сообщить о том что я нахожусь без движения и жду встречи.
Анонимный Игорь (20.03.16):
Предыдущий оратор забыл упомянуть, что им можно связаться по рации.

Ориентация по солнцу тоже не даст результата, они же не знают, кого из них где приземлился, и кто в какую сорону пойдет. Т.е. ищут в слепую. Первый ответ верен.
Иван Моисеев (26.03.16):
По солнцу или звездам можно определить сторону света. Далее один двигается на юг другой севере, либо запад - восток, в зависимости от направления рельс , а они прямые, поэтому не заблудятся.
Аноним (27.03.16):
идти разные стороны
Дмитрий Мухин (29.03.16):
один должен остаться на месте, а другой - обязательно когда-нибудь дойдет до него
Валерий (30.03.16):
Если пустыня бесконечная, то расстояние между паращютистами может быть бесконечным. Значит, как бы они не двигались в этом случае, они никогда не встретятся.Интересней было бы, на мой взгляд, если пустыня была бы конечной.
   Ответ редакции
Напишите-ка нам координаты двух точек на прямой, расстояние между которыми является бесконечным.

Пожалуйста.
Валерий (01.04.16):
Пожалуйста. Координаты первой точки ( пусть по оси Х): х=0. Координаты второй:х=бесконечности.
   Ответ редакции
Координата приземления не может быть равна бесконечности.

Приземление состоялось в какой-то конкретной точке.

В бесконечность может уходить последовательность чисел; отдельно взятое конкретное число не может быть равно бесконечности.

Такого числа не существует.
Валерий (02.04.16):
По-моему, если есть бесконечная пустыня, то есть и бесконечное число, равное координате точки в этой пустыне. Это такое число, которое больше любого другого. Оно не определено для нас, но оно конкретное.
   Ответ редакции
Неверно.

Число не может быть бесконечным: когда парашютист приземлился, у нас есть вполне конкретное число, равное его координате. Пустыня бесконечна, поэтому это число может быть сколь угодно большим.

Если число конкретное, то оно не бесконечное, а вполне определённое.
Валерий (03.04.16):
Спасибо. Кажется, я понял.
Самойлов Роман (25.04.16):
На мой взгляд, не очень конкретные условия. Они допускают множество разных ответов.
Решение Артёма классное!
Андрей (27.04.16):
Который десантировался первым идет по ходу курса самолета, второй в обратном направлении.
Николай (08.06.16):
Оставляют парашют, и оба идут на север. Тот, кто находит парашют, ускоряет шаг или начинает бежать.
Аноним (30.06.16):
Один стучит по рельса, второй услышав звук в ответ стучит по второй, первый замечает время между своим и ответным стуком. Проходит значительное расстояние и повторяет стук. Если временной промежуток больше, то он удалился, если меньше, то приближаться.
Елизавета (12.09.16):
Дождаться поезда
Евгений (04.10.16):
Хоть пустыня и бесконечная, но должна быть точка ноль. Допустим что скорость движения у обеих одинаковая и парашютисты определили начало рельс.
Один должен остаться на месте, а другой пойти к началу координат:
1. Первый приходит к началу и ждет второго.
2. Первый встретил второго когда следовал в точку ноль.
Так же рельсы прямые, можно стать между рельсами, и друг друга просто увидеть и пойти навстречу.
Ден (18.10.16):
Каждый должен передвигаться сначала в одну сторону, допустим на тысячу шагов, оставить в конце кусок парашюта, привязав к рельсе, и начать двигаться в другую сторону, допустим на две тысячи шагов и там тоже оставить кусок парашюта. После этого он должен вернуться обратно, поднять тот кусок парашюта, который был привязан первым, пройти дальше еще на тысячу шагов, привязать снова и пойти снова обратно. Когда один из них найдет чужой кусок, он должен идти дальше, навстречу второму парашютисту.
Бислан (02.12.16):
О боже, если решать эту задачу по логике, то! Парашютисты связываются между собой рацией, которая настроена на одну волну. И если день, то один парашютист идет на север, если рельсы расположены ЮГ - СЕВЕР, а другой идет на юг. Вот и решена задача, друзья придут друг к другу.
Аноним (04.12.16):
Первый должен остаться на месте,а другой должен пойти в одну сторону на расстояние k(k - любое число >0).Потом развернутся и пройти 2k в другую сторону. Там он опять разворачивается и проходит 6k=2(k+2k).Потом назад 16k,потом 44k потом 120k и т.д. Рано или позно он найдет первого.
magaro (29.01.17):
если умрут то на том свете встретятся
Ветерок (30.06.17):
Наверняка, они заметили в какой стороне приземлился их товарищ. Если, конечно, они прыгали из одного самолета, то расстояние между парашютистами не должно быть таким огромным. По рельсам и идти в направлении друг к другу и общаться стуками по ним.
Ратмир (08.10.17):
Решение очень сильно зависит от уровня абстракции задачи.
Надо знать можно ли использовать парашют как обозначение место приземления, носить его с собой, делить и отличать от парашюта товарища. Можно ли наносить метки на рельсы, шпалы.
Договариваются ли они о поведении до приземления или нет - вариант выше, когда один стоит, другой ходит с увеличивающейся амплитудой. Иначе может случиться так, что оба сидят или оба увеличивают амплитуду синфазно, тогда встреча не состоится вообще никогда.
В общем виде если мы ищем вариант поведения для любого из них. Нельзя сидеть, т.к. если товарищ тоже сидит, то вероятность встречи нулевая.
Андрей (20.12.17):
Парашютисты оставляют в месте приземления на путях заметный знак.(1) Начинают двигаться в одном направлении, допустим, на восток, или на север(по солнцу).(2) День-идут, день-отдыхают. Тот, кто встречает на своем пути знак, оставленный первым парашютистом, начинает двигаться без выходных. В итоге его скорость перемещения увеличивается вдвое относительно первого. Как результат-второй догонит первого. Естественно, оба пункта, 1 и 2, должны быть известны заранее и соблюдаться обоими парашютистами.
Маргарита (12.02.18):
Первый должен стукнуть по рельсе, как только второй ощутит прибывшую вибрацию от стука первого должен ответить. Первый, получив вибрацию в ответ, стучит ещё раз. Таким образом оба посчитают расстояние друг до друга (скорость распространения вибрации от стука умножить на время до ответа). Затем каждый из них оставляет парашют на месте и идёт в любую сторону то расстояние, которое получилось при расчете по стуку, либо они встретятся сразу, если пойдут навстречу; либо один подождёт другого возле его парашюта.
Аноним (14.07.18):
А им нельзя вообще остаться на местах приземления и подождать,пока летательный аппарат,с которого они прыгали,подберет их в случайном порядке на борт обратно???там и встретились бы...и ходить никуда не надо было бы...
SERG (18.07.18):
Вариант 1. Предположим, что приземлились парашютисты так, что не видят друг друга. Действовать они должны одинаковым образом и в такой последовательности. Каждый парашютист начинает двигаться в произвольном направлении вдоль пути. Через любые равные промежутки времени каждый стучит по рельсе и слушает, прикладывая ухо к рельсу. Чем стучать неважно (можно камнем с насыпи железнодорожного полотна). Если звук приходящий от товарища слабеет, значит нужно двигаться в противоположном направлении. Таким образом действуя одновременно и одинаково они встретятся пройдя миинимальный путь.
Вариант 2. Бесконечная пустыня. Дождаться ночи и сжечь парашют. Если парашютисты находяться не за горизонтом относительно друг друга, то увидят свет и легко определят местоположение товарища.
Вариант 3. Предположим, что расстояние между парашютистами таково, что звук неразличим, а парашюты сжечь нечем. Тогда алгоритм действий совсем прост: каждый двигается поочередно в разные стороны от места посадки (место посадки обозначают парашютом). В определенный момент один из парашютистов обнаружит парашют товарища и будет там ждать встречи.
Печенег (31.07.18):
Обоим нужно выйти к железной дороге и начать поочередно двигаться в разных направлениях увеличивая амплитуду. Но при одном условии движение они должны начинать в разные стороны. В этом помогут сориентироваться части света. Допустим дорога пролегает с севера на юг . Один начинает движение на север другой соответственно на юг. Тогда они когда-нибудь встретятся)
Аноним (28.08.18):
начать двигаться в одну сторону. например на юг.
тот, который изначально южнее, должен двигаться медленнее, а тот, который севернее - быстрее.
Александр (18.09.18):
при приземление каждый разрывает парашют на две части. каждый парашютист одну часть оставляет на точке приземления(чтоб не унесло часть парашюта можно засунуть под рельсу или присыпать щебнем но чтоб хорошо было видно) вторую берет с собой и несет в любую сторону после того как пройдет некоторое расстояние оставляет вторую часть парашют(также чтоб ветер не унес и было видно хорошо). возвращается к первой части парашюта и идет дальше перенося ее дальше по рельсам. так и ходит от одной части к другой перенося их дальше. и так делает каждый. пока не встретятся(в лучшем случае) или же не увидят часть парашюта другого парашютиста и это значит что он идет верно и они встретятся так как второй парашютист рано или поздно будет возвращаться к это части парашюта.
Тарас. Україна. Бандерштадт. (14.11.18):
В перші години після приземлення, ви повинні будете стукати з перервою в 15 секунд десь протягом 2-х годин. Можливо, хтось із вас підверне ногу, а можливо і обидва. І тільки по цій причині ви будете рухатись відмічаючи мітками в один і в другий бік від місця свого приземлення, збільшуючи амплітуду десь на 12км. При цьому в даних точках потрібно робити мітки, і обов’язково здійснювати простукування протягом 15хв. Якщо б була гарантія в безтравматичне приземлення, а відстань між приземленнями може бути вся пустеля, то рухатись потрібно з міткою приземлення і подобовими мітками тільки в один бік. Далі, той хто прийде до краю пустелі, повинен змінити напрям руху.
BigBadWolf (17.04.20):
Если пустыня бесконечная, то она на сфере. Дальше действовать просто: изначально оба парашютиста идут перпендикулярно рельсам.
Далее они либо оба сталкиваются на центре окружности (вид сверху), либо окажутся по разные стороны сферы (x,x,x) и (x,x,-x). В первом случае победа. Во втором они продолжают движение, пока не встретят перед собой рельсы. Тогда один идёт по прямой (снова перпендикулярно рельсам), а второй разворачивается на 180 и идёт обратно. В этот раз они точно встретятся.
BigBadWolf (17.04.20):
Upd.
Координаты неверно записал.
Если предположить, что центр будет в (0,0,0), то тогда один окажется в (0,0,R), а второй "под ним" в (0,0,-R). В общем случае, (x,y,z) переходит в (-x,-y,-z). Т.е. прямая соединяющая проходит через центр сферы. Тогда они встретятся через 3*Pi*R/2, км. Если я правильно посчитал.
Хотя если подумать логически, то просто одну идти, а второму все время оставаться на одном месте -- выгоднее. Так один пройдёт 2R-eps км (максимум), а второй ни шагу. Провал. Сам разрушил свои рассуждения.
Кеша (24.08.21):
Ребят, а может нас прикололи, и типа ответ: ха-ха, а 2 параллельные декартовы прямые никогда не пересекутся, ха-ха, они не встретятся. Но понятное дело, что задача явная)

В задачах подобного типа, чтобы всё прошло гладко, парашютисты должны договориться, то есть ввести дополнительное начальное условие. Хотя бы кто из них парашютист первый, кто второй, чтобы у них была последовательность действий, чтобы хотя бы путь был минимальный. Но раз этого нет, то ответ Артёма, я считаю, самым лучшим.
Аноним (05.02.23):
Парашютисты договариваются о таком алгоритме:
1.оба сразу оставляют парашюты там, где приземлились,
2.оба идут в сторону солнца например или на север, если есть компас, или налево, если смотрят на солнце
3.двигаются со скоростью 1 шаг в секунду, одна остановка на секунду до тех пор, пока не найдут парашют
4. тот, кто нашел парашют двигается со скоростью два шага сразу без остановки, а другой продолжает идти с предыдущей скоростью, и второй его догонит через то время, которое он потратил до парашюта, то есть они пройдут два расстояния между ними, если договорятся о скорости в 2 раза больше, и потратят 2t часов, где t - время, за которое первій дойдет до парашюта второго.
а вообще время будет изменяться t2=t1/(x-1), где х - это то, во сколько будет быстрее идти второй. Если в 3 раза, то время сократиться вдвое, если в 4 раза, то втрое.
Падрач (15.09.23):
Решение изобретательное -
Итак, попытаться определить в каком направлении товарищ по стуку о рельсу, при этом насыпав песок в несколько метров от другой кучки на той же рельсе. Учитывая скорость звука и зная, что товарищ обязательно ответит, наблюдать пристально с какой кучки первой упадут пещинки. С какой первой упали, туда и двигать в ту сторону.
Далее, всё-равно есть вероятность, что не угадали или эксперимент не удался, тогда идти по алгоритму с наращиванием амплитуды с единственной оговоркой, что каждый ставит отметки по количеству шагов на песке прописывая в том направлении, в котором идёт. Например, другой увидев отметку в 10000 шагов, направленную к нему будет знать, что отметка товарища, на всякий нарисует стрелочку по направлению движения и пойдёт вперёд, так быстрее встретяться.
Комментарий от новенького:
Новенький является
Новенький не робот
Знаки на картинке: латинские буквы, арабские цифры


Есть на сайте: Онлайн кроссворды Задачи Онлайн игры Блог
Все работы, опубликованные на сайте — авторские, если не указано иное. Перепечатка возможна только с письменного разрешения владельцев ресурса, с обязательной ссылкой на сайт petruchek.info. Пишите нам: . Сайт должен работать в IE, FF, Opera, Safari.

Реклама:

Разработано в студии "Webous"о проектесайта карта

Реклама: