Поиск Написать

Задача от Яндекса

Когда-то в 2008 году я пытался пройти стажировку в компании "Яндекс".
На собеседовании был ряд заданий, в числе которых была такая задача:

"Простак и Хитрец спускались на эскалаторе. Посредине Хитрец сорвал с Простака шапку и
бросил ее на встречный эскалатор. Простак побежал обратно вверх по эскалатору, чтобы вернуть шапку, а Хитрец вниз, чтобы потом подняться вверх и опередить Простака. Кто первый схватит шапку, если скорости их относительно эскалатора одинаковы, постоянны и не зависят от направления движения?"

Меня просили не разглашать эту информацию, но за давностью лет, думаю, простят)

p.s. Игорь, ни слова )

Комментарии:
Страница 2 из 2
< 1 2
сначала немного логики:
1. простак всегда бежит против эскалатора, даже когда переходит на соседний
2. хитрец всегда бежит по эскалатору, даже когда переходит на соседний


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

- считаем скорость сближения шапки и хитреца: скорость хитреца плюс скорость эскалатора, по которому он бежит, минус скорость эскалатора, по которому едет шапка. Таким образом, до тех пор, пока едет шапка - скорость сближения хитреца и шапки - это скорость бега хитреца.

Итог: пока едет шапка - скорости сближения наших товарищей с шапкой одинаковые.

Соответственно 2 варианта: они добегают до шапки, пока она ещё едет - и добегают одновременно, или
они добегают до шапки, когда она уже доехала до верхней площадки.

Как только шапка остановилась, скорости сближения стали следующими:

- считаем скорость сближения остановившейся шапки и простака: скорость простака минус скорость эскалатора, против которого он бежит.

- считаем скорость сближения остановившейся шапки и хитреца: скорость хитреца плюс скорость эскалатора, по которому он бежит.

Соответственно с момента, когда шапка останавливается, хитрец приближается к ней быстрее.

- считаем условия, при которых шапка успеет остановиться на верхней площадке, пока до неё не добегут наши товарищи:
скорость простака должна быть в 2 раза выше скорости эскалатора, чтобы компенсировать его противодействие и скорость движения шапки.

Итоги:
1. если скорость движения товарищей в 2 раза больше скорости эскалатора (или равна) - они придут одновременно (здесь же вариант со стоящим эскалатором).
2. если скорость движения меньше, выигрывает Хитрец
3. Andyko - прекрасное с точки зрения логики дополнение про стоящих на месте Товарищей, а также скорости бега, равной скорости эскалатора при определенном цинизме Хитреца )
Т.е. я - молодец?
И где вариант, что скорость движения товарищей больше, чем в 2 раза больше скорости эскалатора?
я некорректно написал первый пункт итогов:
1. если Скорость товарищей >= двукратной скорости эскалатора, то добегают до шапки одновременно.
т.е. если скорость в 2 раза выше или больше чем в 2 раза выше.


Helper-2005, ошибочка в одном пункте, но в остальном все правильно!)
Страница 2 из 2
< 1 2
  • в 2016 (кажется) была, это был бюджетный автобусный тур. Тбилиси, Мцхета, старый город....

    Тбилиси: Что? Где? Куда?
    в 2016 (кажется) была, это был бюджетный автобусный тур. Тбилиси, Мцхета, старый город. Потом Кобулетти (пляж-море) - там недалеко черные пески, Батуми.
  • Так да, я ж только в Тбилиси метила. Так, попробовать вино и хачапури Тбилиси: Что? Где? Куда?

    PS Леник, конечно, умничка, но как-то скромно она отметила своё приезд втуда..
    Так да, я ж только в Тбилиси метила. Так, попробовать вино и хачапури Но меня чуток покатали до Мцхеты.
  • YUM

    Сын был там неск. тому лет "взад-обратно" Что с него возьмёшь?
    Молодёшшшь!...

    Тбилиси: Что? Где? Куда?
    Сын был там неск. тому лет "взад-обратно" Что с него возьмёшь?
    Молодёшшшь!
    Взяли машину на прокат и носились по всей Сорт.... Саква ... по Грузии, короче
    Советует брать ... плавки и - в Боржоми. Это, говорит, не тольо вода в бутылках, но и теплые бассейны. Бесплатные "не в сезон" акогда там "сезон" начинается?
    И. вообще - так шо-ж мы пьём? .
    Все сайты с "путешествиями" только про жратву талдычат. И про вино.
    Нет. ну с вином - я согнласен. А вот примечательностей список как-то не широк. Ой, не широк!! Т.е. затоскует Ненаглядная и ... вино мне поперк горла поставит. Не дай бог, чтобы вместе рогом. с котрого там его ишшо угощают.
    Вероятно, как обычно, всё чт нужнно будет найдено...недлельки через три
    после возврата.Ну- как всегда
    PS Леник, конечно, умничка, но как-то скромно она отметила своё приезд втуда..
  • Никогда не была ))))

    Тбилиси: Что? Где? Куда?
    Никогда не была ))))
  • и у меня договор с паспортными данными. Принесла паспорт - показала .

    вычет по ндфл за фитнес
    Лена, а как ты с ними договор заключала? У меня договор с паспортными данными
    и у меня договор с паспортными данными. Принесла паспорт - показала .
  • Я там вообще еще во времена СССР была )) За несколько дней до прихода к власти Гамсахурдия

    Тбилиси: Что? Где? Куда?
    Я там вообще еще во времена СССР была )) За несколько дней до прихода к власти Гамсахурдия
  • Лена, а как ты с ними договор заключала? У меня договор с паспортными данными

    вычет по ндфл за фитнес
    Юля, спасибо!!! Вот и я о том же: нафига мои паспортные данные фитнес-клуб у, да ещё и со сканом паспорта С ПРОПИСКОЙ???????
    Лена, а как ты с ними договор заключала? У меня договор с паспортными данными
  •  

    Подтвердите удаление записи