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

Чтобы отправить комментарий — войдите.
  • zazuba
    13 май 15
    с ведрами и шарами решил за 10 секунд, остальные потом как-нибудь
    Ответить
  • Onixx
    13 май 15
    Ответ 1 какой-то странный "он — среди 2 оставшихся". Если 8 разделить на 2 кучки взвесить взять более тяжелые 4 разделить на 2 кучки взвесить и выбрать более тяжелые 2 то он — среди 2 оставшихся. В чем прикол не понимаю. Гугл набирает тех кто любит сложные решения?
    Ответить
    • markini
      Onixx 13 май 15
      взвесить все и один, разделить на 8. Он у вас в руках или среди 7-ми оставшихся
      Ответить
      • nslogan
        markini 13 май 15
        хаха, а если тот, который взвесили был тяжелым? идити маркини чистописанием заниматься. логика вам не к чему.
        Ответить
    • sheesh_vam
      Почему 8, читай — написано 6.
      Ответить
      • Onixx
        Задача 1: У вас имеется 8 шариков одинакового вида и размера.
        Ответить
        • sheesh_vam
          Ответ 1: Отберите 6 шариков, разделите их на группы по 3 шарика и положите на весы. Группа с более тяжёлым шариком перевесит чашу. Выберите любые 2 шарика из этой тройки и взвесьте. Если тяжёлый шарик среди них, вы это узнаете; если они весят одинаково — тяжёлый тот, что остался. Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся
          Ответить
          • Onixx
            Я читать умею. Только странно что найти тяжелый среди 2х не вопрос. Если шарик тяжелее на 0.5 грамма?
            Ответить
        • N
          Два оставляешь шесть взвешиваешь.. задача как и с ведрами решается за секунды.. Вам в гугл идти не надо...
          Ответить
          • Onixx
            А найти тяжелый среди 2 это не вопрос? А если шарик тяжелее на 0,25 г. Весы найдут а руки вряд ли.
            Ответить
            • sheesh_vam
              Найти тяжелый среди 2 (после 3 = 3) у тебя осталось одно взвешивание.
              Ответить
              • Onixx
                Прочитайте ответ. 2 взвешивания использованы. 3=3 1=1
                Ответить
                • sheesh_vam
                  1 взвешивание: шар в тяжелейшей тройке, или шары равны => шар один из 2 оставшихся.

                  2 взвешивание: 2 шара из тяжелейшей тройки (результят взвешивания или если равны, то тяжелый оставшийся) или если тройки равны результат взвешивания 2-х оставшихся.
                  Ответить
    • G
      Onixx 13 май 15
      > он — среди 2 оставшихся. В чем прикол не понимаю.

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

      Вот непонятно, почему взято 8 шариков — можно было и из 9 за те же два взвешивания найти тяжелейший...
      Ответить
      • Onixx
        galnikin 13 май 15
        из 9 было бы он среди 3х оставшихся?
        Ответить
        • nslogan
          Onixx 13 май 15
          было бы абсолютно такое же решение.

          Разделяем на три группы по три

          взвешивем две группы (три и три) => определяем какая из трех групп тяжелая.

          взвешиваем любые два шарика из тяжелой группы трех =Ю определяем, какой шарик тяжелый.

          Это на заметку. Если кадровик вдруг задаст вопрос про 8 шариков, вместо ответа ему надо в лицо перефразировть задачу на 9 шариков.

          Я бы даже на 10 предложил — пусть кадровик себе локти кусает))
          Ответить
      • sheesh_vam
        Мне кажется, что если из 9-ти, то решить задачу можно быстрее, а 8 — навязывание процесса: дели пополам и взвешивай...
        Ответить
  • ottgeg
    13 май 15
    Морфология по 6-й задаче не для русского языка.

    Посмотрел бы как они будут "родственность" определять, например, для пары "уходить — уйти"

    По букве у ? :)
    Ответить
    • seva_lit
      ottgeg 13 май 15
      там решение по типу обращение к базе MySQL

      я что то подобное делал но упрощенное, тут таблицы значений сравнения выборки и т.п. не задача в общем, а типа начертите алгоритм решения
      Ответить
    • genkon88
      ottgeg 13 май 15
      летите вы на самолете, с одной стороны пики точеные, а с другой стороны х... дроченные, самолет загорелся и у вас парашут — куда прыгать будите, молодой человек — вот это задачки, а вы Энштейн, вот что надо на должностях в Газпром или куда то еще спрашивать у претендентов...
      Ответить
      • V
        при этом в самом хвосте лучше находиться, он наиболее целым падает и шанс выжить там максимальный.
        Ответить
    • nslogan
      ottgeg 13 май 15
      да. даже гугл транслейт с этим корректнр при переводе на русский язык справиться не может. куда уж там яндексу...
      Ответить
  • vampipe
    13 май 15
    Задачка от гугла очень подлая. Как видно из ответа, невозможно из 8 шаров найти 1 за 2 взвешивания с 100% результатом.

    "Ответ 1: Отберите 6 шариков, разделите их на группы по 3 шарика и положите на весы. Группа с более тяжёлым шариком перевесит чашу. Выберите любые 2 шарика из этой тройки и взвесьте. Если тяжёлый шарик среди них, вы это узнаете; если они весят одинаково — тяжёлый тот, что остался. Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся"
    Ответить
    • vampipe
      vampipe 13 май 15
      блин затупил))) все там норм)))
      Ответить
      • nuke_dukem
        так как определить из двух оставшихся — какой тяжелее?
        Ответить
      • nuke_dukem
        Дошло ;)
        Ответить
        • sheesh_vam
          Условие у гугла поставлено неправильно. Надо было отметить, что семь шаров весят одинаково, а один тяжелый.
          Ответить
          • 6puntik
            Именно, а то если все разного веса, то решить можно и без весов — на глаз)
            Ответить
  • seva_lit
    13 май 15
    7. три наливаем, сливаем в пять, наливаем еще три, доливаем пять до пяти и получаем один в остатке в трехлитровом ведре.

    сливаем пять, выливаем туда один и доливаем три.
    Ответить
    • nslogan
      вот имменно из-за такого транжирства — не будет вам счастья
      Ответить
      • seva_lit
        так воды же бесконечность, может это над лужей большой происходит

        + зато мое решение понятное нормальному человеку сразу
        Ответить
      • ufupilot
        в оригинальном решении задачу за 10 литров решили, а тут всего за 8
        Ответить
  • M
    13 май 15
    ответ на 2-й вопрос не корректный, как ехать одновременно на 50 мотоциклах?

    По 4-у вопросу все верно, есть вероятность что вновь передаваемый пакет опять не пройдет.
    Ответить
    • ottgeg
      mazzybob 13 май 15
      Если Вас не устраивает использовать посторонних людей, можете самостоятельно на всех них проехать. Но, очевидно, не одновременно, придется ходить много :)
      Ответить
      • nslogan
        ottgeg 13 май 15
        если вы даже используете посторонних людей, скажем 49 других мотоциклистов — вы все равно преодолеете только 100км.

        буксировка второго велосипеда велосипедистом — это дело тривиальное. буксировка второго мотоцикла — нюню... вперед и с песнями.
        Ответить
  • N
    13 май 15
    Про верёвки — ничто вроде не мешает поджигать их в середине (если сложить вдвое).

    Ну и вообще, обычные задачки на логику.
    Ответить
    • nickvg
      nnmm 13 май 15
      это не правильный ответ
      Ответить
    • G
      nnmm 13 май 15
      Мешает ограниченное количество веревок. Поджегши веревку в середине Вы ее потеряете, не добившись требуемого результата.
      Ответить
    • D
      nnmm 13 май 15
      Судя по всему подразумевается, что веревка горит не равномерно, и единственное что можно сказать, что она сгорит за 60 минут.
      Ответить
    • dr_88
      nnmm 13 май 15
      Про верёвки слышал аналогичную задачу, но с уточнением, верёвка горит ровно 60 минут, но неравномерно, т.е. пол верёвки горит не 30 минут, в фиг его знает сколько, а на подожжённой с двух концов верёвке горящие концы встретятся не в середине, но ровно через 30 минут.
      Ответить
    • F
      nnmm 13 май 15
      Эта задача верна при равномерной скорости горения веревки. А если скорость горения веревки равномерная, то проще сложить веревку пополам — получим 30 минут, сложить еще раз пополам — получим 15 минут, ну и поджечь на 3/4. По мне так будет проще и быстрее. :)
      Ответить
    • nslogan
      nnmm 13 май 15
      правильный ответ 100км.
      Ответить
      • V
        правильный ответ для идиотов 100км ) для инженеров правильный ответ несколько тысяч км ) разобрать их на запчасти, соорудить конструкцию для хранения топлива и запастись запчастями и вперед ) ведь в условиях задачи не сказано что их нельзя разбирать и обязательно на них только ехать )
        Ответить
        • nslogan
          инженер))) воронзерозерован
          Ответить
  • seva_lit
    13 май 15
    задача про яндекс. решение.

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

    Какова вероятность того что выдача Яндекса станет когда нибудь нормальной? учитывая, опять же, что топ10 выдачи по эффективности выбран директом, первые 3-5 мест и последние 1-5 мест самые кликабельные и Яндекс тупо превратился в платный каталог сайтов? )))
    Ответить
  • seva_lit
    13 май 15
    забавно но не более.

    отсев сделан по предварительному видению отдела кадров компании на то какие именно им кадры нужны.

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

    ни чего эта фигня не показывает!
    Ответить
  • spliner
    13 май 15
    Первая задача конечно некорректна — весы бывают с одной чашкой. И по умолчанию взвешивание — это и подразумевает. Извините, а если я возьму 8-чашечные весы — мне хватит и одного взвешивания.. :)))
    Ответить
    • spliner
      spliner 13 май 15
      Гугл уже стал критерием истины??? :))
      Ответить
full image