10 математических и логических задач из собеседований крупных компаний

+
Чтобы отправить комментарий — войдите.
  • nickvg
    13 май 15
    А сейчас ПРАВИЛЬНОЕ решение задачи о мотоциклах:
    Дано:
    — У вас 50 байкеров на мотоциклах с заполненным топливом баком, которого хватает на 100 км езды;
    — разрешается останавливаться и переливать бензин;
    — разрешается останавливаться и оставлять байкеров с их мотоциклами в пивбарах;
    Вопрос : на какое максимальное расстояние может уехать последний байкер;
    Ответ: для этого напишем маленькую программку:
    #include
    void main()
    {
    int Bikers=50; // количество мотоциклов
    float OnePath=100; // путь на один бак (км)
    float Path=0; // собственно путь
    for(int i=Bikers; i; --i) printf("%03i\t%5.2f\n", i, (Path+=1.0f/i)*OnePath);
    }
    Ответить
    • nickvg
      nickvg 13 май 15
      Результат:
      050 2.00
      049 4.04
      048 6.12
      047 8.25
      046 10.43
      045 12.65
      044 14.92
      043 17.25
      042 19.63
      041 22.07
      040 24.57
      039 27.13
      038 29.76
      037 32.46
      036 35.24
      035 38.10
      034 41.04
      033 44.07
      032 47.20
      031 50.42
      030 53.76
      029 57.20
      028 60.77
      027 64.48
      026 68.32
      025 72.32
      024 76.49
      023 80.84
      022 85.38
      021 90.15
      020 95.15
      019 100.41
      018 105.97
      Ответить
      • nickvg
        nickvg 13 май 15
        017 111.85
        016 118.10
        015 124.76
        014 131.91
        013 139.60
        012 147.93
        011 157.02
        010 167.02
        009 178.13
        008 190.63
        007 204.92
        006 221.59
        005 241.59
        004 266.59
        003 299.92
        002 349.92
        001 449.92
        Ответить
        • L
          ну .. если уж быть совсем точным, то "бензина на 100 км" это при равномерном движении, если останавливаться каждые 2 км то повысится расход топлива из-за завода двигателей, либо холостой ход при переливании, поэтому проедут все-же несколько меньше :)
          Ответить
    • nickvg
      nickvg 13 май 15
      ИТОГО: 450 км
      Ответить
      • Z
        nickvg 13 май 15
        Я схватился за бумажку, потом пролистал до камментов и увидел этот правильный ответ ))
        Кратко решение можно сформулировать так: нужно избавляться от "лишних" мотоциклов-канистр как можно раньше, чтобе не жечь зря топливо.
        Ответить
    • Kom9ipa
      nickvg 13 май 15
      Если у вас 50 байкеров на мотоциклах с заполненным топливом баком, которого хватает на 100 км езды, то действовать нужно следующим образом.
      Вы проезжаете первые 100 км и ждете, пока 49 байкеров дотолкают свои байки с полными баками до того места. Там переливаете бензин из одного байка в свой и едете следующие 100 км, а уже только 48 байкеров толкают свои байки следующие 100 км, где перельют бензин из очередного байка в ваш.
      И так далее до последнего байка. Итого 50 х 100 = 5000 км.
      А как они будут толкать свои байки 5000 км, и сколько времени пройдет никого не волнует, т.к. об этом не спрашивалось.
      Ответить
      • nickvg
        Kom9ipa 13 май 15
        ну уж если так формально подходить, то и то что Вы пишите неправильно, т.к. ни о каких байкерах в задаче не упоминается. Вы их ввели на каком основании? Так можно и бензовоз ввести. И тогда он уж точно до Бразилии доедет.
        Ответить
        • Kom9ipa
          nickvg 13 май 15
          Байкеров ввел не я, а вы:
          "Дано:
          — У вас 50 байкеров на мотоциклах с заполненным топливом баком, которого хватает на 100 км езды;
          — разрешается останавливаться и переливать бензин;
          — разрешается останавливаться и оставлять байкеров с их мотоциклами в пивбарах;"
          А я развил вашу мысль до абсурда.
          Ответить
  • L
    13 май 15
    Что тяжелее, кг перьев или кг чугуна? Терпеть не могу эти хитрожопые задачки, в ответе постоянно добавляются условия, которых нет в исходных данных.
    Ответить
    • F
      перья, перья тижылее! :-)
      Ответить
      • F
        ..мдээ, у когось с ЧЮ проблематика.... :-))
        ...минусатор, а теперь докажите, что 1кг чугуна ТЯЖЕЛЕЕ!
        ..даю подсказку из курса физики — "килограмм" — отнюдь не единица измерения веса.... :-))
        Ответить
  • starokoroff
    13 май 15
    похоже на бред .... особенно понравился в силу специфики вопрос от квалкома более идиотской ситуации не представляю. кто говорил о 10ти пакетах в секунду в задаче ?? говорили об одновременной передачи 10 пакетов но не о том что это пиковая нагрузка или что это происходит секунду, или все переменные вводить самому ??
    Ответить
    • TiRex
      Программисту не обязательно говорить все условия, программист не дурак — он сам всё знает.
      Ответить
  • P
    13 май 15
    Не хочется разочаровать автора статьи и всех тех, кто так горячо обсуждал головоломки, используемые при найме на работу... За 15 последних лет, как я уехал из России, я работал в Microsoft, ACS, Xerox, сейчас работаю в AtoS, но ни одного работодателя не интересовало, как я взвешиваю шары и лью воду из ведер... Профессиональные вопросы — да, задавали. И ни от кого из моих знакомых, работающих на крупные IT-корпорации, я не слышал, чтобы принимающего технического менеджера интересовало бы что-нибудь, кроме четких технических знаний и навыков.
    Ответить
  • S
    13 май 15
    Задача от Adobe сформулирована жульнически. Если у вас одна жопа, то уехать можно ровно на одном мотоцикле и ровно на 100 км. Нет, для феномена, способного одновременно ехать на 50-ти мотоциклах, решение подходит. Или уж будьте любезны указать в условии, что имеется неограниченное количество помощников.
    Ответить
    • B
      saf 13 май 15
      А также надо уточнить, имеется ли возможность буксировки мотоциклов
      Ответить
      • S
        bratsk_vi 13 май 15
        А как буксировать? :) На 49 прицепах? Жопа то одна! :) Если даже допустить, что один мотоцикл утянет 49 прицепов, то расход топлива ОЧЕНЬ изменится! В общем, задачи — говно. Для русского пытливого ума не подходят.
        Ответить
      • c3_14pm
        "Почему гризли — руками задушили." (C) В условии нет ограничений на канистры. И не запрещено сливать бензин.
        Ответить
  • 1
    13 май 15
    Да, дебильные вопросы порождают дебильные ответы. Возьмем только первый пример: где вероятность того, что самый тяжелый шарик не попал в тройку с самыми легкими(ведь в условиях задачи не сказано что семь шариков еще и одинакового веса), и потому эта тройка оказалась легче. И если шарик оказался в числе оставшихся двух, то необходимо третье взвешивание.
    Ответить
    • sabway1
      Условия задачи сформированы нормально. А если докапываться, то можно много чего приплести. Например не сказано, что взвешивание должно производится в одном месте и в одно время. Так как при одинаковой массе предметов их вес будет меняться (вес шарика в Москве или там на дне моря и вес этого шарика на вершине Эвереста существенно различны). Тоже самое касательно времени суток (незабываем о притяжении луны, приливы не зря происходят) и времени года (летом легче чем зимой) — вес будет разный. Не забываем про погрешность часов, так как калибровка чаш может быть не точной. Так что не надо перегибать. Рассматриваются так называемые идеальные условия.
      Ответить
    • TiRex
      19Vovan63 13 май 15
      Если предположить, что 7 шариков одинакового веса, а один тяжелее, то делим на три группы. 3 , 3 и 2 шарика. Взвешиваем 3 и 3 шарика Если вес одинаковый то взвешиваем оставшиеся 2 шарика. Если не одинаковый то берём более тяжёлую группу и взвешиваем 2 шарика и или находим тяжёлый или если они одинаковые — оставшийся более тяжёлый.
      Ответить
  • K
    13 май 15
    7 — наливаем 5 литров, наклоняем на 45 нрадусов, в ведре остается 1/2, т.е. от 5 литров — 2,5 литра.
    то же самое делаем с ведром на 3 литра, там остается 1,5 литра.
    переливаем 1,5 литра в пятилитровое ведро где есть 2,5 литра. итого — 4 литра!
    8 — ни кто не запрещает сложить один отрезок веревки в четверо.
    как догорит до 3-го изгиба, значит прошло 45 минут.
    для надежности можно воткнуть в каждый изгиб по спичке.
    Ответить
    • B
      kodimbo 13 май 15
      Гораздо проще наполнить 5 литровое ведро 3 литровым останется литр в 3 литровом, вылить из 5 литрового воду и перелить из 3 литрового оставшийся 1 литр и вновь заполнить 3 литровое ведро ведь по условию запас воды неограничен.
      Ответить
    • pzrc
      kodimbo 13 май 15
      Насчет ведер, такое не прокатит, если ведра имеют форму усеченного конуса, а не цилиндрическую.
      Ответить
    • B
      С ведрами отклонение на 45 градусов сработает только в том случае, если ведра имеют форму цилиндра (представьте, что ведро пожарное, т.е. имеет форму конуса).
      Ответить
    • nickvg
      kodimbo 13 май 15
      > наклоняем на 45 нрадусов, в ведре остается 1/2,
      это не так
      Ответить
      • nickvg
        nickvg 13 май 15
        а ведро, в большинстве случаев, имеет форму усеченного конуса
        Ответить
        • nickvg
          nickvg 13 май 15
          деление по диагонали приводит к делению объема пополам лишь в случае если ведро имеет форму цилиндра
          Ответить
  • folibis
    13 май 15
    Я б 7-ой по другому сделал. Если наполнить ведро водой и наклонить его так, чтоб поверхность воды соединяла край дна и противоположный бортик то получится ровно полведра. Тогда 5/2 + 3/2 = 2.5 + 1.5 = 4 литра.
    Ответить
  • Jeyko
    13 май 15
    У меня своеобразный склад ума. И все эти придурочные загадки считаю издевательством со стороны компаний.
    99 процентов из них не имеют никакого отношения к должности на которую я претендую. Если компании нужен реальный специалист, то и вопросы и задания задаются профессиональные. Самое обидное такие базарные собеседования проводят бездарности, корчащие из себя непойми кого, потому что в большинстве таких случаев компании плевать кого там возьмут или нет. А еще досадней то что эта гадость пришла и в россию. Когда про все эти ростовщичьи с подковыркой собеседования никто и не подозревал на работу устраивались через отдел кадров и все было совсем по другому и проще если ты действительно специалист. А так мне хочется просто дать в морду тому кто сидит напротив задает подобные задачки и корчит из себя короля вселенной заумных мозгляков и виднт что ему абсолютно плевать, а еще бывает что не плевать, а наоборот он не хочет что бы конкурента ему взяли на работу и валит подобным дерьмом не зная устали....
    Ответить
    • eleettle
      Jeyko 13 май 15
      Только для ведра, имеющего в вертикальном разрезе форму параллелограмма. Ящитаю.
      Ответить
    • k_e_r_g_u_d_u
      Вот эта та причина которая заставляет меня попрощаться с потенциальным "работодателем" превращающим интервью в балаган. Причем сразу.
      Обидно за потерянное время, но в морду давать не хочется, просто говорю "Вы мне не подходите".
      По опыту знаю, что компания полная заумных сморчков — не жилец.
      Ответить
    • F
      ... ещё бывает — устраивается типа "психологическое тестирование" — набор якобы тестов, тупо содранных у какой-то пиндосской компании, причём эти "тестеры" в распечатке сих заумных тестов поленились (блин, а может тупо мозгов не хватило?!) убрать фразу типа "тесты основаны на основании усреднённых результатов опросов бизнесменов среднего звена" — йопта — и это — тест для ТЕХНАРЕЙ... НАКУЯ?!?! ...пипец какой-то... при этом НИ ОДНОГО вопроса по специальности!!! — явно распил бабла руководством под благовидным предлогом — но чтоб "сверху" по шапке не дали за откровенное воровство денег... а потом сидит вот такой, "весь из себя", 20летний "псехолох" перед тобой и какую-то муйню, в которой сам абсолютно никуя не шарит, тебе с бумажки, с архизаумным и архиважным видом, зачитывает...
      Ответить
    • foxwizard
      Jeyko 13 май 15
      Высокий уровень эрудированности без знаний по-профессии и навыков работы хорош для охранников в супермаркете.
      Им же еще кроссворды разгадывать.
      Ответить
    • lehus64
      Jeyko 13 май 15
      Из множества таких как ты — подавленных своей своеобразностью, они найдут человека крайне сообразительного. И с эмоционально уравновешенного.
      Ответить
      • Jeyko
        lehus64 13 май 15
        Своеобразность моя ни на меня ни на других не давит и не подавляет. Они найдут в первую очередь безмолвного подкаблучника. Сообразительного, не спорю, и эмоционально подавленного.
        Ответить
  • F
    13 май 15
    ....сложить веревку вчетверо, 3/4 = 45 минут — там и пережечь на сгибе.... — "э, молодняк, что это у вас тут за смех идиотский и верёвкой горелой воняет? а нука — что это вы тут делаете?!?! — не, чо.. мы ничиво.. — вот верёвку жгём, смеёмся.." :-)
    ... открутить от матапёдов бензобаки, погрузить на свой (сколько получится) и поехать, дозаправляясь — ... :-))))
    — "Сначала переместите все мотоциклы на 50 км. ...Так можно забраться на 350 км.." — эта, а можна я сразу тилипартирусь са фсеми моциками на 5 тыщщ киламетраф?!?! бред... или у мотоциклиста фамилия "Семижопый"? или можно 500 километров толкать мотопёд, а потом сесть, завести и поехать?
    Ответить
  • maliboo
    13 май 15
    БАЯН ! КГ/АМ
    Ответить
  • a0126
    13 май 15
    задача 5 от яндекса:
    вероятность продуть 1,33*(1-x)^K
    кто за?
    Ответить
  • nslogan
    13 май 15
    задача на пропускную способность канала не корректна.
    первая задача яндекса предпологает вывод аналитического уравнения. вторая... не знаю — не по моему профилю, хотя можно посидеть, подумать.
    С веревками задача тоже не совсем корректна — можно просто отмерить три четверти веревки и подождать, пока они прогорят... в задаче не указаны граничные условия.
    Ответить
  • NSLogv
    13 май 15
    > Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся
    но это означает что мы так и не нашли самый тяжелый шарик. это означает что мы знаем что тяжелый — одни из двух, т.е. надо еще одно взвешивание проводить....
    Ответить
    • NSLogv
      NSLogv 13 май 15
      я так понимаю что условия первой задачи описаны не полностью — за два взвешивания можно найти самый тяжелый шарик только в том случае если все шары кроме ОДНОГО имеют одинаковый вес, однако этого в условиях нет...
      Ответить
      • L
        вот вот, меня тоже в ступор сначала ввело то что весы современные как бы показывают ВЕС, а не сравнивают веса , как рычажные :) И на них "2мя взвещиваниями" ашрик НУ НИКАК не найдешь :)
        Ответить
        • NSLogv
          ну т.е. как я и сказал — когда все монеты (шары) кроме ОДНОЙ имеют одинаковый вес.
          Ответить
    • tk_vitaly
      Не нашли, но провели только 1 взвешивание 3х3 шарика.
      Если весы уравновешены — взвешиваем 2 оставшихся шарика вторым взвешиванием.
      Ответить
    • V
      NSLogv 13 май 15
      И это будет 2-е допустимое взвешивание.
      Ответить
    • A
      Это опечатка: 3 кучки по 3 шарика — это 9, значит остался один, а не 2 шарика.
      Ответить
      • A
        Извиняюсь, максимально можно решить 9 шариков.
        Два шарика в оригинальном решении остаются после одного взвешивания.
        Ответить
  • yesterday
    13 май 15
    В заголовке "10 математических и логических задач", а в теме — 9. Может, я чего то пропустил?
    Ответить
    • D
      Скорее логических задач 7.5: #6 (Яндекс 2), например, на дизайн алгоритма.
      Что неприятно, только 2 задачи полностью определены. Остальные как стихи: каждый может понимать условие как хочет и получать другой ответ. Скажем #2 нужно было бы сформулировать так:
      На страну обрушился очередной кризис. Полностью разрушены связь и поставки топлива. Группа из 50 байкеров должна доставить секретное донесение из Питера в Москву. У них есть 50 одинаковых мотоциклов с полными баками. Дозаправиться в пути нельзя, но любой байкер может поделится своим топливом с остальными. Естественно, оставшись без топлива байкер выбывает из игры, но донесение может доставить и часть группы или кто-то один. Один мотоцикл на полном баке может проехать 100 км.
      Вопрос: как далеко от Питера смогут доставить донесение байкеры, учитывая что они не любят, да и толком не умеют ходить пешком.
      Бонусный вопрос: сколько нужно байкеров (и мотоциклов) чтобы все таки выполнить задание.
      Если что, у меня получилось около 449.9 км
      Ответить
      • nickvg
        deekey 13 май 15
        а у меня 449.92
        Ответить
        • D
          nickvg 13 май 15
          Ну да, правильно. Причем можно доказать, что это оптимальное решение.
          Заодно понятно, что непреодолимых расстояний не бывает, но на те же 700 км до Москвы придется уже положить в дюжину раз больше людей.
          Ответить
      • nickvg
        deekey 13 май 15
        >Бонусный вопрос
        а сколько между Питером и Москвой в км?.
        Ответить
        • nslogan
          nickvg 13 май 15
          по дороге, по карте, или с учетом рельефа?
          Ответить
      • nslogan
        deekey 13 май 15
        При такой постановке задачи, можно проехать 477.5км )))
        Ответить
  • B
    13 май 15
    Ответ на вторую задачу неправильный. При том алгоритме, что предложен, для 350 км нужно 64 байкера на мотоциклах.
    До 50 км доедет 64 байкера, до 100-32, до 150-16, до 150 — 8, до 250 -4, до 300 — 2 и до 350 — доедет один байкер.
    Но мне кажется, что есть и более экономный алгоритм.
    Ответить
    • B
      beech 13 май 15
      * поправка — до 200 доедет 8
      Ответить
    • F
      ....опять-же — "...как далеко вы сможете заехать.." — т.е. условия изначально нелепые — "вы" — это вежливое обращение к одному человеку или это обращение к группе? если к одному — то один все моцики не перегонит, если к группе — то группа всем составом тоже не доедет — "зачёт по последнему" — "не дошёл один — вся группа не дошла!"
      Ответить
    • A
      Задача действительно поставлена некорректно — нигде не написано что на одном мотоцикле можно увезти только один мотоцикл. Поэтому, почему не 2? Почему не 10? Почему нельзя слить бензин в канистры? Почему нельзя тупо отвинтить бензобаки и везти их в коляске? И т.д, и т.п.
      Ответить
    • nickvg
      beech 13 май 15
      Вы правы, такой алгоритм есть
      Ответить
  • I
    13 май 15
    Вопросы в американских тестах всегда не конкретны и подразумевают несколько альтернативных решений, в зависимости от начальных условий, которые не оговариваются. Причем почему-то по инициативе составителя верным считается лишь один ответ.
    Ответить
  • DrRulez
    13 май 15
    ответ по версии огрызка слишком сложен. на самом деле достаточно спросить у любого стражника "откуда я пришел?". Тот, кто говорит правду укажет правильное направление (вы его знаете), тот кто лжет укажет неправильное.
    Ответить
    • A
      Нужно узнать не прошлое, а будущее.
      Ответить
      • DrRulez
        киса ку-ку. так мы и узнаем куда нам идти. тот, кто солгал укажет нам неверное направление откуда мы пришли. сответствено за этим стражником неправильный путь.
        Ответить
    • tk_vitaly
      Условие задачи — определить где дверь с сокровищами, а не кто из стражников лжет.
      Ответить
  • N
    13 май 15
    ом я с ведрами немного по другому решил. из 3л ведра льем в 5л ведро. В 5л ведре теперь 3 литра воды. Опять из 3л ведра льем в 5 литровое. Теперь 5литровое полное, а в 3х литровом остался толко 1 литр. 5 литровое опустошаем, переливаем в него 1 литр из 3х литрового и опять полное 3хлитровое ту даже. итого 4 литра. хз, зато сам ))))
    Ответить
  • skobar1971
    13 май 15
    Решение 2 задачи — бред. Исходя из условии задачи...как можно сразу ехать на 50 мотоциклах одному?
    Проехать 50 км и пешком вернуться за вторым мотоциклом? И так взад-вперёд бегать по 50 км? Идиотизм
    Что бы проехать эти 350 км (которые в решении задачи) снять баки с 2 мотоциклов, привязать их к первому мотоциклу и проехать 350 км никуда не бегая и ещё до ближайшей заправки бензина на 50 км останется... ))))
    Ответить
    • A
      1. другие почему-то решали. (решение есть ниже)
      3. аналогично. Другие решали.
      7. от перемены мест слагаемых сумма не изменяется.
      8. считается, что веревки нельзя тушить и складывать (бикфодроф шнур, пропитанный эпоксидкой)
      Ответить
      • A
        ну в свое время встречал именно такую формулировку. Иначе все просто: складываешь пополам. Потом еще пополам, отмечаешь 3/4 и все готово. с одной единственной спичкой.
        Ответить
        • A
          8. если ОСТАВИТЬ — то да. Только как вы его оставите? Он тут же сгорит. И опять таки, ничего не сказано про измерительные приборы. Без линейки отмерить половину сложновато.
          Ответить
        • A
          1. если предположить, что 7 шаров весят х грамм, 1 шар весит у грамм и у>х, то решение задачи ниже встречается не единожды.
          если все шары имеют разную массу — задача решения не имеет.
          Ответить
        • A
          кажется подобная задача была у Перельмана. надо глянуть.
          Ответить
    • nslogan
      вопрос 3 — элементарный — называется очная ставка. спрашиваешь одного о мнении другого (не важно кого). при этом оба точно знают, что они абсолютно осведомлены о верном ответе. тогда, что бы не ответил любой из них — окажеться правильным ответом. задача бородатая тысячалетняя.
      Ответить
Сделано с NoNaMe