Логическая задачка


Задачка на сообразительность, впору задавать на собеседовании.

Задача

Вы находитесь в аэропорту и опаздываете на собеседование в Google, ваш мобильник сел, и вам приходится вызывать такси из таксофона находящемуся внутри здания. После этого вы идете на стоянку таксистов и должны найти именно вашего таксиста, так как только он повезет вас короткой дорогой и вы не опоздаете. У таксиста есть табличка с маркером, вопрос: Что вы должны попросить написать таксиста на табличке, чтобы опознать его.

Условие 1: На стоянке все остальные таксисты — очень логичны и меркантильны, и узрев действия вашего таксиста повторят их.

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

Ответ

Поскольку задачка моя, то и о правильности ответов судить мне, пишите комментарии (и пропустите следующий абзац, если не хотите обламывать себе кайф от решения ;)

Для начала немного о неправильных решениях:

  • Если вы попросите написать ваше имя — все таксисты напишут тоже самое
  • Попросите написать номер своей машины — таксисты быстро сообразят, и напишут каждый свой
  • Попросите написать координаты на стоянке — все остальные тоже напишут свои

А теперь несколько возможных вариантов ответа:

Одно из решений — водитель должен написать MD5(номер машины + соль которую я сообщу по телефону), но как вы будете это вычислять (да и таксист тоже).

Второй вариант — водитель должен написать номер машины зашифрованный Виженером, ключ вы сообщаете по телефону. (таксисты могут конечно успеть расшифровать, но тогда вам надо поторопится).

Третий вариант — водитель должен написать некую контрольную сумму из номера его машины и ключевого слова которое вы сообщите.

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

118 thoughts on “Логическая задачка”

  1. Правильный ответ уже был озвучен. Водитель должен указать на табличке свои координаты в цифрах. А именно, как в кинотеатре, ряд и порядковый номер. Все таксисты продублируют надпись и тем только помогут главному герою найти своего водителя.

  2. а банально – номерний знак машини не підходить?

  3. Вы должны сказать оператору, чтобы таксист написал у себя на табличке “Работаю бесплатно”. Остальные таксисты врядле такое напишут ибо они в своем уме. надеюсь :)

  4. Нефиг опаздывать на собеседования в Гугль!

  5. Бред сивой кобылы, уважаемый. “Логическая задачка” в отсутствии логики?

    Вы находитесь в аэропорту и опаздываете на собеседование в Google, ваш мобильник сел, и вам приходится вызывать такси из таксофона находящемуся внутри здания.
    – Зачем мне ВЗЫВАТЬ такси, если я в аэропорту? В аэропортах таксистов чуть больше пассажиров, их не надо вызывать, они сами липнут. Нет логики в этом вопросе.

    После этого вы идете на стоянку таксистов и должны найти именно вашего таксиста, так как только он повезет вас короткой дорогой и вы не опоздаете.
    – Откуда у меня такая уверенность? Любой таксист для меня равноправен, за исключением того, до которого ближе всего идти. Другой логики нет.

    У таксиста есть табличка с маркером, вопрос: Что вы должны попросить написать таксиста на табличке, чтобы опознать его.
    Условие 1: На стоянке все остальные таксисты — очень логичны и меркантильны, и узрев действия вашего таксиста повторят их.
    Условия 2: Вы разговаривали с оператором, который еще не знал какой таксист будет вас обслуживать, то есть вы не можете узнать о нем ничего.
    – Кроме одного: подъехать поближе или развернуть и поставить автомобиль необычным образом (если я не в гугль еду, а полтонны героина забираю). Судя по дурацким условиям, остальным таксистам на эти маневры пох, а ФСК спит в конторе.

    Одно из решений — водитель должен написать MD5(номер машины + соль которую я сообщу по телефону), но как вы будете это вычислять (да и таксист тоже).
    – А таксист вообще знает, что это такое?

    Второй вариант — водитель должен написать номер машины зашифрованный Виженером, ключ вы сообщаете по телефону. (таксисты могут конечно успеть расшифровать, но тогда вам надо поторопится).
    – Тот же бред, только в левой руке.

    Третий вариант — водитель должен написать некую контрольную сумму из номера его машины и ключевого слова которое вы сообщите.
    – И что? Придется пересчитать все номера? А ничего, что я в гугль опаздываю, полтонны белого висят и ФСК уже в затылок дышит?

    А теперь вторая задачка, каким образом можно ускорить поиск таксиста, что он должен написать?
    – ряд и место в той последовательности и через те слова или символы, что я скажу оператору. Например 192.168.1.1 что будет означать 1 ряд 2 место, при этом ряд указан 9 символом последовательности, а место 3-им

    А что если все таксисты слышат, что говорит оператор искомому таксисту?
    – Ничего, таксист не имеет значения.

  6. Написать мартрут по которому повезёт и стоимость поездки.
    Если все напишут тоже самое то какая разница на каком такси ехать :)

  7. По-моему, ответ проще:
    “Отвалите, я не таксист!”

  8. Вотонвот – согласен с вами
    но, пусть таксист не выходит из машины, сидит просто за рулем, а табличка с надписью “Не такси” стоит скажем у колеса например, либо на капоте, главное направленна в сторону здания аэропорта.

  9. Я подозревал что в никсах терминаторы работают, но что б настолько оторванные от жизни – нет!

  10. Какой смысл вообще ответов на эту задачку, если остальные таксисты напишут на своей табличке тот же самый md5 что и у нужного например, просто посмотрят и скопируют, если следовать такой логике – то можно время в системе UNIX написать – самое малое = искомый таксист, но опять же, другие просто напишут не нужное время, а тупо скопируют цифры у первого.

  11. Единственный оптимальный вариант для соискателя (уже озвучен выше) – попросить нарисовать схему проезда, подойти к ближайшему таксисту и мчать на всех порах.

  12. Самый простой вариант – это написать таксисту на табличке “Занято”. Другие навряд-ли захотят терять клиентов.

  13. ну например, каждую минуту писать на табличке новую цифру

  14. Хм. Задача даже и не для программиста, а так, жизненная.
    Попросить надо написать куда везет и за какую сумму. Но при этом, сумму надо оооочень сильно завысить, буквально запредельно.
    Все логичные собратья должны “скинуть” ценник, что бы клиент к ним пришел. В итоге мы тупо выбираем самого дорогого.

  15. Приветы.
    Я думаю, что таксист должен написать ФИО и стоимость (или примерную стоимость) поездки, которую можно уточнить у оператора. Обычно “хитрожопые” такстисты буду завышать цены, а так у Вас уже будет таксист с “человеческой” ценой. А если “хитрые” таксисты напишут тоже самое мы ничего не потеряем – попадем туда же по оговоренной цене.

  16. При всем моем глубочайшем уважении к автору.
    EPIC FAIL.
    “Условие 1: На стоянке все остальные таксисты — очень логичны и меркантильны, и узрев действия вашего таксиста повторят их.” – т.е. НЕЗАВИСИМО от того, что напишет таксист (МД5, японские иероглифы или число в двоичной системе) – остальные сделают ТО ЖЕ САМОЕ. И вы получаете море таксистов с абсолютно одинаковыми табличками. Как предлагали ребята в постах выше, либо написать “не такси”, либо “занято”, либо еще какие акробатические трюки. Еще вариант – чтобы таксист ничего не писал, а должен был бы на ваш определенный клич крикнуть в ответ какое-то определенное слово. Но это уже выходит за пределы условия задачи.

  17. попросить написать расстояние до офиса google по которой он повезет. самое минимальное число и есть наш таксист, по условию задачи – “только он повезет вас короткой дорогой и вы не опоздаете”.

  18. В аэропорту должен быть неповторяюшийся объект. Клиент передает диспетчеру имя того объекта, а диспетчер таксисту. Таксист приедет к объекту и напишет в табличке координаты машины.
    Если все слышат, что говорит диспетчер таксисту, хех тут сложно, можно использовать в качестве ключа номер диспетчера, который слышит клиент, но он должен высвечиваться на рации у того таксиста.

  19. Косяк в условии: Т.к. вы опаздываете, то вам нужна не самая короткая дорога, а самая быстрая. Исходя из этой ошибки, в Гугл, в принципе, можно и не ехать уже..

    Таксист должен написать кого везет, куда везет, длительность поездки, сколько стоит, + “гарантированно!”
    Например, “Антон Шевчук – Гугл, 15мин, 500р, гарантированно!”
    Результат:
    1. Такси с подобной табличкой никто не возьмет, т.к. люди понимают, что оно забронировано.
    2. Вы позвонили всего в 1 таксопарк – там могут быть и расценки дороже и менее профессиональные водители по сравнению с другими.. поэтому..
    3. Организован аукцион среди таксистов: кто предложит быстрее и/или дешевле.. Соответственно, можно и сэкономить, и доехать быстрее.
    4. А слово “гарантированно” отфильтрует тех, кто хотел бы обмануть.

  20. Если уж на то пошло, что все таксисты умеют быстро вычислять, то нужно сообщить водителю открытый ключ rsa и попросить зашифровать кодовое слово

  21. Еще можно попросить таксиста нарисовать кратчайший путь и тогда будет без разницы на каком такси ехать

  22. Исходя из условий достаточно написать координаты/просто название конечной остановки + время за которое он туда доедет. Если другие таксисты скопируют – тебе пофик на каком такси ехать, если напишут свое – выберешь минимальное. При желании можно попросить написать еще и цену, но так как в условии стоит только доставка побыстрее, но не подешевле, это просто найс ту хэв.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.