Задачка про 8 шаров

Рубрика: Google, Задачки | 24 January 2011, 22:31 | Vadim Voituk

Нет, не подумайте, блог не умер. Он жив, жил и будет жить. Подтверждением этому являются бурные обсуждения в комментариях к некоторым заметкам.

Вот еще одна классическая задачка, которую опять же согласно слухам спрашивают в Google, и совершенно точно когда-то спрашивали в давно сгинувшей (или правильно говорить “переродившейся в Cogniance?”) Sonopia.

Итак у вас есть 8 шаров одинакового размера, при этом 7 из них весят одинаково, а один – существенно больше.

Задача: используя не более 2х взвешиваний типа “больше-меньше”, определить тяжелый шар.


Комментариев: 18

18 Responses to “Задачка про 8 шаров”

Комментарии:

  1. Illya Kysil

    Взвешиваем два любых набора по 3 шара (+1 взвешивание).

    Если наборы весят одинаково, то взвешиваем оставшиеся два шара (+1 взвешивание) и определяем тяжёлый шар.

    Если наборы весят по-разному, то из более тяжёлого набора берём любые два шара и взвешиваем (+1 взвешивание). Если шары весят одинаково, то тяжёлый шар – третий из набора, который не взвешивали. Иначе тяжёлый шар – тот который больше весит.

  2. Alex

    Слышал такую же задачку, только в ней фигурировали монетки.
    Ну и решение уже было :)

  3. Vadim Voituk

    Вот так Илья моментально обломал всем кайф :)

  4. Alexander Chernyakevich

    Просто задача достаточно простая. :)

    У нее есть специальная цель – отсеять людей, которые не замечают возможностей явно не описанных в усливии, или же специально скрытых. В данном случае условие подводит к тому, что “взвешиваний типа “больше-меньше”” и никакого сравнения на равенство. Тот кто может подумать о возможности третьего состояния (“равенства”) решает задачу в течении одной минуты.

    Так что, вот так. :)

  5. crypto5

    Для разминки мозгов можно найти минимальное количество взвешиваний когда не известно тяжелей или легче 8-ой шар.

  6. 111

    Можно за одно взвешивание определить

  7. Vadim Voituk

    Нука откройте секрет как именно?

  8. vitfil

    2 взвешивания для определения тяжелее или легче бракованный.
    1. Взвешиваем 4 и 4.
    2. Более легкую четверку взвешиваем 2 и 2. Если обе пары одинаково весят, значит бракованный шар тяжелее. Иначе – легче.

  9. Illya Kysil

    @vitfil

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

  10. vitfil

    @Illya Kysil
    эммммммммм… я отвечал на пост №5

  11. Polina_m

    Нужно разделить на три кучки – 3:3:2!!
    взвесить 3 и 3!если одинаковые по весу, тогда берём третью кучку, там где 2 шара и взвешиваем 1:1! и определяем какой из них!
    если же 3:3 разные, тогда выбрать ту кучку котрая легче!из неё выбрать два шара!и взвесить 1:1!
    там и определится если одинаковые то тот шар который оставили, ну а если разные!то уже по весу увидите какой)всё просто))

  12. Юрий

    через 3 минуты додумался разбить шары на 3х3х2, после прочтения коментов себя даже гением начал считать, правда предыдущий обломал))

  13. STEVER

    мы даем эту задачу у себя на собеседовании, только у нас 9 монеток =)

  14. Vladimir

    Интереснее, когда 12 шаров, один отличается по весу от остальных (неизвестно, больше, или меньше), и 3 взвешивания.

  15. Dimon

    а если из восьми шаров 2 более тяжёлые чем оставшиеся 6! как найти их двумя взвешиваниями?

  16. BritishLelush

    Про монеты есть такая задача:
    12 монет, одна из них фальшивая (не известно вес её больше или меньше остальных). За 3 взвешивания найти фальшивую монету.

    :)

  17. TakeSaha

    Решил за 5 секунд. Я гений? ))

  18. Виктор Гор

    15 минут.
    Немного более сложный поиск.
    Оставить 2шт. Взвесить 3шт и 3шт. Если равно взвесить 1 и 1 с оставленного набора, найдено. Если нет, шарик1 с тяжелого набора и шарик с противоположного набора поменять местами, шарик 2 с тяжелого набора не трогать, шарик3 с тяжелого набора и шарик с тех которые не взвешивались поменять местами. Взвешиваем.
    Если ничего не изменилось, шарик2 искомый.
    Если равно, шарик3 искомый.
    Если перевесило в обратную сторону, шарик1 искомый.

Leave a Reply