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

+
Чтобы отправить комментарий — войдите.
  • genkon88
    13 май 15
    с гуглом тоже лажа , в ответе нужно 3 (!) взвешивание , что за нах
    "Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся" из 2 -х оставших то же взвешивать нада, чушь какая то, можно сразу поделить на кучки 4-4, выбор — более тяжелой группы из ни 2-2, отбор тяжелой двойки с тяжелым шаром...
    Ответить
    • V
      Да не, всё верно. 2 взвешивания. Если первое взвешивание показало, что веса равны, то нужно ещё одно — взвесить 2 оставшихся шарика. Лажа в другом — не сказано, что все шарики весят одинаково и только один тяжелее. Ну и тип весов не мешало бы оговорить в условии, хотя обычно подразумеваются весы с двумя чашками, а не пружинные, к примеру.
      Ответить
      • lordixi
        google:
        >как найти более тяжёлый шарик, используя весы и имея право всего на два взвешивания?
        задача поставлена неоднозначно:
        1. более тяжёлый чем что? более тяжёлый чем какой-то один из других шаров?
        2. какие весы? весы с двумя чашами, или весы с одной, или быть может это инновационная разработкак Гугля "весы с восемью чашами"?
        Ответить
        • genkon88
          не пойму кто минусит -"Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся" вот лажа требующая еще одного 3-го взвешивания по любому... народ вы чего план курите все что ли??
          Ответить
    • C
      С гуглом всё правильно. Два взвешивания.
      Ответить
  • F
    13 май 15
    ..да чо вы паритесь?! у меня есть ТОТАЛЬНОЕ решение всех этих задач:
    берём сочинителей задач, крепко-накрепко связываем одной верёвкой из з8, попеременно тюкая сочинителей шариками из з1 побашке, заставляем их переместиться на площадь перед домами из з9. попутно по интенсивности воплей сочинителей задач выясняем — "какой же всё-таки шарик тяжелее?!". выпускаем живность из домов з9 на волю, пьём кофе\чай\молоко\сок — по вкусу; выливаем воду из вёдер з7, сливаем в освободившиеся вёдра бензин из мотопёдов з2. обливаем сочинителей задач. дотягиваем до них оставшуюся верёвку из з8 (подальше от себя — чтоб не опалило, когда пыханёт), закуривем понравившиеся цыгары из з9 (кто не курит — продолжает спокойно и расслабленно попивать напитки), остатком спичек из з8 поджигаем верёвку. наслаждаемся зрелищем.
    Ответить
  • genkon88
    13 май 15
    над задачей Adobe — долго ржал, это что гей тест или надо спорить с экзаменатором — правильный ответ 100 км и хоть 100 мопедов — они их по воздуху перемащают что ли в ответе;))
    Ответить
  • A
    13 май 15
    У меня на собеседовании был вопрос: сколько кранов с горячей и холодной водой у нас в городе. Дал ответ, исходя из примерного количества семей в городе ну и плюс конечно дельта. Собеседующий меня ничего мне не сказал, т.к. я думаю правильного ответа никто не знает. Я считаю, этот вопрос про краны — чисто выпендриться для того кто собеседует, показать свою власть над кандидатом, а проще говоря у чувака проблемы с психикой, идущие из детства.
    Ответить
    • M
      alecgor 13 май 15
      Столько, сколько в городе раковин, ванн и моек. Приблизительно...
      Ответить
      • F
        Mikl 13 май 15
        ...а если ВСЮ систему переморозили — тогда вообще ни одного? ;-)
        Ответить
      • genkon88
        Mikl 13 май 15
        +1 -вот правильный ответ! Тогда,тогда вероятный вопрос должен быть такой:
        — сколько кранов в ванной в городе?
        тогда ответ имеет смысл "два" один с холодной, другой с горячей ;))
        брать дельту и апроксимировать неточное кол-во человеко-семей в городе это шизия вроде как..
        Ответить
      • genkon88
        Mikl 13 май 15
        ;-))
        Ответить
  • L
    13 май 15
    Многие задачи некорректно сформулированы (или переведены).
    Задача 1. Не указано, что весы рычажные. Они могут быть, например, электронные с одной чашкой. Я по первости искал решение в таком варианте.
    Ответить
    • B
      lickson 13 май 15
      И еще не сказано что все кроме одного, более тяжелого имеют одинаковый вес!
      Ответить
  • V
    13 май 15
    другие возможные ответы)
    2) только 100 км, так как сказано что нужно проехать а не пройти...
    3) моя шапка черная?
    6) пузырьковый метод выбор по общему корню.
    7) 3(3)+, 3(0)->5(3), 3(3)+, 3(1)->5(5), 5(0)-, 3(0)->5(1),3(3)+, 3(0)->5(4)
    Ответить
    • V
      У меня только один вопрос к жертве ЕГЭ, которая придумывала задачу и варианты ответа к ней:
      "Ответ 2: Самый простой ответ: завести их все одновременно и проехать 100 км. Но есть и другое решение. Сначала переместите все мотоциклы на 50 км. Затем перелейте топливо из половины мотоциклов в другую половину. У вас таким образом — 25 мотоциклов с полным баком. Проедьте еще 50 км и повторите процедуру. Так можно забраться на 350 км (не учитывая того топлива, которое останется от «лишнего» мотоцикла при разделе 25 надвое)"
      Скажите: КАК можно оседлать одновременно больше 1-го мотоцикла? :D
      Нет, я, конечно, допускаю, что кто то из них Спанч Боб квадратные штаны или Ван Дамм... Но не до такой же степени.
      Ответить
      • V
        согласен с вами)
        Ответить
      • B
        VBH98 13 май 15
        Ну если можно пройти пешком 50км к точке старта за следующим, то ответ бесконечно далеко т.к. мотоцикл можно катить руками.
        Ответить
        • D
          babera 13 май 15
          Ну разговор про то "как далеко можно ЗАЕХАТЬ"! Но если можно ходить пешком то вопрос действительно усложняется. Ведь можно к точке не тащить все мотоциклы, а просто слить бензин и таскать ведрами к точке где оставил ведущий мотоцикл. Ответ 5000км.
          Ответить
        • V
          babera 13 май 15
          Зачем вам тогда вообще мотоцикл? :)
          С другой стороны, обычно баки мотоциклов делают больше, чем на 100 км => в баке есть свободное место, которое можно заполнить и проехать больше 100 км. :)
          Ответить
  • C
    13 май 15
    Переводчику двойка за перевод задач с английского и утерю части важной информации.
    И по поводу первой задачи — это не Гугл придумал. И она не имеет решения. Этому даже имеется математическое доказательство, которого, возможно, и ждали в Гугле (если это вообще правда, что там такие вопросы задают).
    Ответить
    • K
      она имеет решение если один шарик тяжелый а остальные одинаковые. Однако, в условии этого нет
      Ответить
      • M
        в том виде как переведены вопрос и ответ — решения нет.
        вопрос ( и цель) найти тяжелый шарик.
        ответ в финале: ОДИН ИЗ НИХ тяжелый.
        т.е. по честному- нужно еще одно взвешивание.
        и так по многим другим "задачам"
        Ответить
        • freedim1
          Там ещё один "косяк" с переводом... Задача древняя — поэтому весы подразумеваются типа коромысла (балансные... где на одной чашке предмет, а на другой гири). Для современных весов с одной взвешивающей площадкой решения действительно нет.
          Ответить
    • freedim1
      cabyrc 13 май 15
      Берём весы коромысельного типа (обязательно)..
      1. Кладём на чашки по три шара... Если равновесие, то взвешиваем оставшуюся пару и находим тяжёлый шар. Если равновесия нет, то пункт 2.
      2. Из кучи с тремя шарами, которая перевесила, убираем один шар и кладём на чаши по одному из оставшихся. Если равновесие, то тяжёлый шар тот, который отложили.. Либо перевешивает тяжёлый.
      Ответить
  • V
    13 май 15
    про стражников совсем просто ) надо прострелить им колено )
    Ответить
  • xxxolegp
    13 май 15
    А что вменяемость по другим параметрам проверить нельзя?
    Например:
    По специфике работы, грамотности?
    Ответить
  • Y
    13 май 15
    Странно что никто не предложил такой ответ с мотоциклами:
    Нужно привязать все мотоциклы (друг за другом или рядом) и заводить по очереди.
    Грубо говоря 50х100
    Ответить
    • genkon88
      теоретически их можно и связать, но как практически то ехать, это ж мотики — они сами не едут — а если и едут то не долго ... если это не трициклы и квадроциклы только, с машинами такая фишка может и сработает, только вот хз. потеря мощности то будет...
      может надо было ответить про безразмерную бочку в кармане мотоциклиста, куда он все топливо первоначально слил. фиг знает, но задача на тест дебила, так ответить как в ответе — дебил 100%
      Ответить
  • sodom69
    13 май 15
    и какой идиот сочиняет такие задачки?
    например, в первой задаче не указаны 2 важных факта: 1 шарик из всех тяжелее остальных, а остальные весят одинаково и весы должны быть равноплечные рычажные. во-второй задаче не указано, что мотоциклистов-то изначально 50 человек.
    условия поставлены некорректно. даже решать неинтересно.
    Ответить
    • Konrad45
      Кстати в первой задаче, почему-то, определение более тяжёлого шара руками не считается взвешиванием. Если принять это то найти самый тяжёлый шар можно "вообще без взвешивания".
      Берём первый попавший и сравниваем руками пока не найдём более тяжёлый.
      Ответить
    • P
      В первоё хадаче также не определена конструкцтия весов.
      Если затребовать предостиавить восьмирычажные весы, то можно решить задачу за одно взвешивание.
      Ответить
    • F
      Сам вопрос уже некорректен.
      Задача 1: У вас имеется 8 шариков одинакового вида и размера.
      Вопрос: как найти [b]более тяжёлый шарик[/b], используя весы и имея право всего на два
      взвешивания?
      Берём любых 2 шарика, взвешиваем их. Находим [b]более тяжёлый[/b] из них двух. Задача решена.
      В вопросе не стоит найти [b]самый тяжёлый[/b] шарик из восьми.
      Ответить
    • G
      sodom69 13 май 15
      Не забывайте, что упомянутые задачи — тест при приеме на работу. И Вас принимают на работу не для того, чтобы Вы решали те задачи, которые Вам интересны, а для решения задач, интересных работодателю, так что рассуждения о некорректности условий — в пользу бедных...
      Ответить
  • PolluX
    13 май 15
    Про мотоциклы, как понял: "переместите" — значит проедьте на всех 50 км, из половины (из них) перелейте топливо в другую половину (и оставьте их), едите ещё 50 км на оставшихся и повторяете эту процедуру, пока не останется один мотоцикл.
    Ответить
    • F
      ...опять-же — нигде не сказано про объём баков, может быть там настолько маааленькие баки, что они заполнены под горловину — тогда перелить ничего не удастся.. :-))
      Ответить
  • G
    13 май 15
    Задачи, не требующие высшего образования :). А то, что условия, с точки зрения тестируемых, неполные — может быть либо проблемой пересказа, либо сделано намеренно, с целью посмотреть на поведение решающего. Кстати, по поводу 4-й задачи — я бы такого претендента тоже бы отправил обратно без зазрения совести: ошибаться могут все, но не признают своих ошибок только глупцы.
    Ответить
    • V
      почему? претиндент видит ошибку в расчетах... и я с ним согласен) что нужно отнять еще время за какое проверяет целосность пакета.
      Ответить
      • G
        Претендент видит ошибку там, где ее нет и не видит ошибку в своих рассуждениях — клиника. Время проверки целостности уже учтено :).
        Ответить
  • L
    13 май 15
    Сам был в такой компании, где на собеседовании среди "хитрых" вопросов был — как Вы найдете массу Джомолунгмы. Честно написал ответ, что не стал бы на работе такой х..ней заниматься. Обиделись. Когда сказал, что хорошо, что я не прав — объясните, как надо правильно работать. "Манагер" начал втирать, что для этого надо взять усредненную плотность земной коры, например, 50 кг/м3 и аппроксимировать форму горы. На мой вопрос — "А ничего, что плотность горы у Вас меньше картона?" ответил — Вы не прошли собеседование. Имхо — если в компаниях есть на собеседовании такие вопросы, их основное назначение — не определение степени Вашей смышленности, а повод для отказа, если придраться больше не к чему.
    Ответить
  • N
    13 май 15
    1. Никак. В условии не утверждается, что оставшиеся шарики все разные по весу или наоборот все одинаковые.
    Ответить
  • samsonas46
    13 май 15
    Как я понимаю, во всех задачках указаны не полные условия (например что мотоциклы можно ПЕРЕВОЗИТЬ и тд)ю Так что про ведра я так решаю — приношу свое ведро на 4 литра...
    Ответить
  • albag
    13 май 15
    Блин, откуда же столько неквалифицированных, тупых руководителей и спецов? Ответ — на работу в 99% принимают не по тестам.
    Ответить
  • andrew455
    13 май 15
    "Ответ 1:..." --- полная чушь! читаем внимательно условия задачи --- разве там сказано, что из 8 шариков только один тяжёлый, а остальные одного веса? резюме: "обнуляйте переменные..."
    "Ответ 2: Самый простой ответ: завести их все одновременно и проехать... Но есть и другое решение. Сначала переместите все мотоциклы на..." --- "...седалища не хватит" (граф калиостро)
    "Ответ 8:..." --- а не проще ли при такой постановке задачи один кусок верёвки сложить вчетверо и поджечь его в месте 1/4?..
    Ответить
  • Konrad45
    13 май 15
    В задаче про мотоциклы я первым делом подумал о возможности снять с 49 мотоциклов баки с бензином и погрузить в люльку оставшемуся.
    Ведь нет ограничения на люльку. И получается максимальная дальность.
    Ответить
  • S
    13 май 15
    Не понимаю на фига такие сложности с первой задачей? Делим по четыре шарика, взвешиваем, перевесившие делим по 2, взвешиваем, из двух перевесивших руками выбираем тот, что тяжелее. И вообще, задачи реально америкосо-пиздякнутые. То ли дело раньше на школьных олимпиадах у нас задачи были...
    Ответить
    • plus76
      ssmc 13 май 15
      Извините, Вашим методом не получится. Если все шарики весят 100 г, а тяжёлый 101 г, то этот самый 1 грамм Вы руками не почувствуете
      Ответить
      • B
        plus76 13 май 15
        А все ли оставшиеся 7 шариков одного веса ? Более тяжелый — как понимать ?
        Ответить
        • plus76
          boyro 13 май 15
          Условие задачи некорректно изначально. Утеряно утверждение, что 7 шариков одной массы, а восьмой тяжелее
          Ответить
      • Konrad45
        plus76 13 май 15
        Прочитайте внимательно ответ:
        Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся
        Здесь в конце так же предлагают определение руками.
        Ответить
        • plus76
          Konrad45 13 май 15
          Именно, если после первого взвешивания две группы по 3 шарика имеют одинаковую массу, то вторым взвешиванием оставшихся двух шариков мы определяем, какой из них тяжелее
          Ответить
        • greatshadow
          Не совсем так. Здесь имелось в виду, что: 1-е взвешивание — 2 по 3 Если группы равны по весу, то 2-е взвешивание — два оставшихся.
          Ответить
        • V
          нет Вы не верно прочитали:
          так ето после первого звешивания... (и тогда ми можем взвесить второй раз 2 оставшихся.... и увидим какой с ниг больше...
          Ответить
    • V
      ssmc 13 май 15
      В первой надо пользоваться весами. Различие в 1 грамм или миллиграмм ты не почувствуешь.
      Правильный ответ такой.
      Берем любые 6 шаров. Делим по 3 и взвешиваем. Если кто-то перевесил, то из этой тройки берём любые 2. Если они равны, то 3 тяжелее, если нет, то тяжелый ты увидишь.
      Если эти тройки равны, то тебе остается взвесить 2 шара и ты найдёшь тот что тяжелее.
      Ответить
      • Konrad45
        vithak 13 май 15
        Взвешиваний только 2
        Ответить
        • sabway1
          Тебе и рассказали 2 взвешивания. Если в голове смоделировать ситуацию не можешь, то сделай, например, на монетках на столе и ты поймёшь.
          Ответить
    • G
      Не так. Делим по 4 шара. Взвешиваем.Перевесившую чашу делим на две части. Взвешиваем. Смотрим какая чаша перевешивает. Убираем по одному шару из каждой чаши. Смотрим. Если весы уравновесились, значит шар взятый из перевесившей чаши, тяжелее.
      Ответить
Сделано с NoNaMe