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

Чтобы отправить комментарий — войдите.
  • sodom69
    13 май 15
    и какой идиот сочиняет такие задачки?

    например, в первой задаче не указаны 2 важных факта: 1 шарик из всех тяжелее остальных, а остальные весят одинаково и весы должны быть равноплечные рычажные. во-второй задаче не указано, что мотоциклистов-то изначально 50 человек.

    условия поставлены некорректно. даже решать неинтересно.
    Ответить
    • Konrad45
      Кстати в первой задаче, почему-то, определение более тяжёлого шара руками не считается взвешиванием. Если принять это то найти самый тяжёлый шар можно "вообще без взвешивания".

      Берём первый попавший и сравниваем руками пока не найдём более тяжёлый.
      Ответить
      • V
        погрешность может быть очень не велика(разницу руками не уловите...)
        Ответить
        • Konrad45
          Тогда в принципе надо не два а три взвешивания.
          Ответить
    • P
      В первоё хадаче также не определена конструкцтия весов.

      Если затребовать предостиавить восьмирычажные весы, то можно решить задачу за одно взвешивание.
      Ответить
    • F
      Сам вопрос уже некорректен.

      Задача 1: У вас имеется 8 шариков одинакового вида и размера.

      Вопрос: как найти [b]более тяжёлый шарик[/b], используя весы и имея право всего на два

      взвешивания?

      Берём любых 2 шарика, взвешиваем их. Находим [b]более тяжёлый[/b] из них двух. Задача решена.

      В вопросе не стоит найти [b]самый тяжёлый[/b] шарик из восьми.
      Ответить
    • G
      sodom69 13 май 15
      Не забывайте, что упомянутые задачи — тест при приеме на работу. И Вас принимают на работу не для того, чтобы Вы решали те задачи, которые Вам интересны, а для решения задач, интересных работодателю, так что рассуждения о некорректности условий — в пользу бедных...
      Ответить
  • pollux1974
    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 шариков одной массы, а восьмой тяжелее
          Ответить
          • Kom9ipa
            plus76 13 май 15
            Изначально задача была про монеты и фальшивомонетчика, делавшего более легкие или тяжелые монеты. Настоящие монеты имеют одинаковый вес. А с шариками непонятно. Сказано только , что они "одинакового вида и размера", про одинаковый вес ни слова.
            Ответить
      • 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 шара. Взвешиваем.Перевесившую чашу делим на две части. Взвешиваем. Смотрим какая чаша перевешивает. Убираем по одному шару из каждой чаши. Смотрим. Если весы уравновесились, значит шар взятый из перевесившей чаши, тяжелее.
      Ответить
      • sabway1
        Убирая шарики вы производите уже третье взвешивание.
        Ответить
full image