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

+
Чтобы отправить комментарий — войдите.
  • F
    13 май 15
    По мотоциклам совсем дурная задача — если топливо не переливать, то 100 км и проедешь, а если переливать, то непонятно, почему не слить все в одну канистру на прицепе и ехать на 5 тыщ км. Если по условиям нельзя использовать канистры, то всё равно гораздо дальше 350 км уедешь.
    Едем
    через 100/49 = 2 км, берем один мотоцикл и доливаем в остальные 49 до полного, едем дальше
    через 100/49=2,0408 км берем один мотоцикл и доливаем в остальные 48 до полного,едем дальше.
    ......
    итого, последний участник мотопробега проедет почти 550км.
    Ответить
    • scootin
      У меня вышло около 450км, точнее 449км 920м
      Ответить
      • nslogan
        scootin 13 май 15
        547км 920м 50см
        Ответить
      • nickvg
        scootin 13 май 15
        Вы правы, точнее 449км 920.6м
        050 2.000 2.000
        049 2.041 4.041
        048 2.083 6.124
        047 2.128 8.252
        046 2.174 10.426
        045 2.222 12.648
        044 2.273 14.921
        043 2.326 17.246
        042 2.381 19.627
        041 2.439 22.066
        040 2.500 24.566
        039 2.564 27.130
        038 2.632 29.762
        037 2.703 32.465
        036 2.778 35.242
        035 2.857 38.100
        034 2.941 41.041
        033 3.030 44.071
        032 3.125 47.196
        031 3.226 50.422
        030 3.333 53.755
        029 3.448 57.203
        028 3.571 60.775
        027 3.704 64.479
        026 3.846 68.325
        025 4.000 72.325
        024 4.167 76.491
        023 4.348 80.839
        022 4.545 85.385
        021 4.762 90.147
        020 5.000 95.147
        019 5.263 100.410
        018 5.556 105.965
        017 5.882 111.848
        016 6.250 118.098
        015 6.667 124.764
        014 7.143 131.907
        013 7.692 139.599
        012 8.333 147.933
        011 9.091 157.024
        010 10.000 167.024
        009 11.111 178.135
        008 12.500 190.635
        007 14.286 204.921
        006 16.667 221.587
        005 20.000 241.587
        004 25.000 266.587
        003 33.333 299.921
        002 50.000 349.921
        001 100.000 449.921
        Ответить
        • nslogan
          nickvg 13 май 15
          а потому, что вы едите только по 2 км. спрашивается: почему?
          вот мое решение:
          50 2.040816327
          49 2.083333333
          48 2.127659574
          47 2.173913043
          46 2.222222222
          45 2.272727273
          44 2.325581395
          43 2.380952381
          42 2.43902439
          41 2.5
          40 2.564102564
          39 2.631578947
          38 2.702702703
          37 2.777777778
          36 2.857142857
          35 2.941176471
          34 3.03030303
          33 3.125
          32 3.225806452
          31 3.333333333
          30 3.448275862
          29 3.571428571
          28 3.703703704
          27 3.846153846
          26 4
          25 4.166666667
          24 4.347826087
          23 4.545454545
          22 4.761904762
          21 5
          20 5.263157895
          19 5.555555556
          18 5.882352941
          17 6.25
          16 6.666666667
          15 7.142857143
          14 7.692307692
          13 8.333333333
          12 9.090909091
          11 10
          10 11.11111111
          9 12.5
          8 14.28571429
          7 16.66666667
          6 20
          5 25
          4 33.33333333
          3 50
          2 100
          1 100
          Итого 547.9205338
          Ответить
    • S
      flowwolf 13 май 15
      Да, хорошо придумано. Уволить тех, кто задавал эту задачу!
      Ответить
    • goin
      flowwolf 13 май 15
      Действительно, нужно проехать 50 км, затем вернуться пешком на эти 50 км ко второму, и так несколько раз.
      Ответить
  • A
    13 май 15
    Единственный вопрос, на который нужно дать правильный ответ это где в армии служили. так как реально сейчас можно устроиться только на государственную службу, а все остальное это однодневки рога и копыта бендера.
    Ответить
  • candelabr
    13 май 15
    3. Слишком — длинное решение. Не проще ли спросить любого из стражников: "Знаешь ли ты, какая дверь..."?
    Ответить
    • C
      И что? Если спросите у правдивого стражника, он ответит, например, дверь №1, если вам попадется лжец, он скажет "Дверь №2"... Ответы разные будут.
      Ответить
  • S
    13 май 15
    Ну и так — о весаХ -
    Вариантов два — как карта ляжет — 1 -попроще, 2 — не знаю, что сказать,бля!
    1. Сразу крысим 2 шарика в карманы. Всё, 314дец, дело сделано. Если весы показали равновесие ( по з шарика в лузе) — значит
    грЁбнутый шарик у вас в кармане. Достаём из кармана шарики и (тут важно не ошибиться) кладём по ОДНОМУ
    шарику на каждую чашу. После этого,как правило, большинство людей правильно находит более тяжёлый
    шарик.
    2 вариант — "бля не повезло" . Допустим ЛЕВАЯ чаша предательски упала вниз. А и хрен с ней — С ПРАВОЙ чаши все шарики выбрасываем. А из "тяжёлой" один шарик кладём на стол, а два оставшиеся разносим на разные чаши.
    Блин смотрим на весы и офигеваем -
    а. весы показали равновесие — НА СТОЛЕ -тяжёлый шарик.
    б. пристально смотрим какая чаша ушла ниже .Как правило именно в ней и лежит более тяжёлый шарик.
    Ответить
  • breader
    13 май 15
    В задаче с верёвками слишком сложное решение. Достаточно сложить одну из них вчетверо, после чего, отогнув один конец, пометить сгиб (первый от отогнутого конца) каким-либо образом. Можно узел там завязать. Таким образом, с одной стороны от узла-метки мы имеем длину для 45 минут горения, а с другой — для 15-ти. Разворачиваем верёвку и поджигаем дальний от узла конец. Другой верёвкой можно связать экзаменатора.
    Ответить
    • Sergei82
      Узел надо поджигать.
      Ответить
    • A
      breader 13 май 15
      фишка в том? что веревка может гореть не равномерно )))
      9/10 ее длинны сгорает за 5 минут, оставшаяся часть горит 55 минут. поэтому и надо поджигать
      Ответить
      • breader
        aizek1 13 май 15
        В случае неравномерного горения и оригинальное решение не годится. Когда поджигают верёвку с двух сторон, предполагают что встреча огоньков произойдёт посередине.
        Ответить
    • I
      Почти похожий вариант. Поджечь одну с 2-х концов, а как через 30 мин догорит, поджечь вторую, сложенную вдвое, тоже с обеих концов. И экзаменатор не пострадал :)
      Ответить
  • A
    13 май 15
    а на какую должность берут по результатам этих идиотских вопросов, даже все верные ответы не дают возможности определить что умеет делать испытуемый, обычно на собеседовании интересуются трудовыми качествами кандидата — что умеешь делать и как быстро...
    Ответить
  • P
    13 май 15
    Вот поэтому программное обеспечение становится все тяжеловеснее, глюкавее и тупее. А про юзабилити интерфейса я вообще молчу.
    Ответить
  • foxbat99
    13 май 15
    1. К тому же результату приводят взвешивания шариков сначала 4 и 4, а затем из тяжёлой четвёрки — 2 и 2.
    2. Ехать одному на всех мотоциклах?! ))) Попу разорвёт! )))
    4. Пропускная способность уменьшается побольше 10%, поскольку репит сбойного пакета тоже не гарантирован от сбоя.
    Ответить
    • nslogan
      1 — ошибаетесь.
      4. надо просто расписать вероятность. очень приблеженно рассуждая — с вероятностью 90% пропускная способность канала будет 9 пакетов, поскольку один из десяти пакетов заведомо не будет проходить, но и оставшиеся 9 будут проходить с вероятностью 90%.
      Ответить
  • Sergei82
    13 май 15
    Так бак то только один заполнен ;)
    Ответить
  • Sergei82
    13 май 15
    Где в условии, что только один шар тяжелый а 7-мь одинаковые?
    Ответить
    • sukinsin
      И где написано, что весы с двумя чашами, а не с одной (механические, электронные)?
      Ответить
      • Sergei82
        из текста про весы вообще ни слова! Там про взвешивания. А как взвешивать... сам думай.
        Ответить
  • 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 оставшихся
          Ответить
        • N
          Два оставляешь шесть взвешиваешь.. задача как и с ведрами решается за секунды.. Вам в гугл идти не надо...
          Ответить
    • 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 оставшихся"
    Ответить
  • seva_lit
    13 май 15
    7. три наливаем, сливаем в пять, наливаем еще три, доливаем пять до пяти и получаем один в остатке в трехлитровом ведре.
    сливаем пять, выливаем туда один и доливаем три.
    Ответить
  • 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км ) для инженеров правильный ответ несколько тысяч км ) разобрать их на запчасти, соорудить конструкцию для хранения топлива и запастись запчастями и вперед ) ведь в условиях задачи не сказано что их нельзя разбирать и обязательно на них только ехать )
        Ответить
  • seva_lit
    13 май 15
    задача про яндекс. решение.
    нанимаем на работу аксепторов сайтов в выдаче, вручную модерируем тематики и выставляем им коэффициент К если они поднесли чумодан в директ. Тем кто новый даем стартовый коэффициент Н на месяц, пусть радуется жизни, после забираем и прогнозируем появление коэффициента К. Если сайт становится более менее популярным замусориваем выдачу информационными ресурсами и дорвеями.
    Какова вероятность того что выдача Яндекса станет когда нибудь нормальной? учитывая, опять же, что топ10 выдачи по эффективности выбран директом, первые 3-5 мест и последние 1-5 мест самые кликабельные и Яндекс тупо превратился в платный каталог сайтов? )))
    Ответить
  • seva_lit
    13 май 15
    забавно но не более.
    отсев сделан по предварительному видению отдела кадров компании на то какие именно им кадры нужны.
    вот вам господа рельсы, кто сможет по ним проехать тот станет наизауряднейшей личностью которая смогла пройти наш отдел кадров. вот и все.
    ни чего эта фигня не показывает!
    Ответить
  • spliner
    13 май 15
    Первая задача конечно некорректна — весы бывают с одной чашкой. И по умолчанию взвешивание — это и подразумевает. Извините, а если я возьму 8-чашечные весы — мне хватит и одного взвешивания.. :)))
    Ответить
Сделано с NoNaMe