И снова задачки...или загадки...

[sergeylapin]

Недавно ездил на собеседование в одну контору. На ряду с профессиональными вопросами загадали загадку

Comments

[le_liq]

Ну и че, ты угадал? :)))
Мне кажется минимальное - одно, если с первого раза повезет:)

[sergeylapin]

Да, угадал за пару-тройку минут. =)
С 1 раза - это ты с вероятность 1/7 угадаешь, а нужно с вероятностью 1 угадать. =)
одно взвешивание - мало. ;)

[le_liq]

Ну мне кажется что 5 :)

[sergeylapin]

Не-а! Меньше. =)

[ratibor_narlin]

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

[sergeylapin]

Ну в общем верно. :)
Алгоритм в студию! ;)

[ratibor_narlin]

Действие 1). У нас 7 шаров. Один откладываем. Остальные 6 по 3 штуки на две чашки весов.
а). Если весы уравновешены, то искомый шар - отложенный. Гоу то энд задачи. :)
б). Если одна чаша ниже. Значит искомый шар там. Гоу ту действие 2.
Действие 2). У нас 3 шара. Один откладываем. Остальные по одному на весы.
а). Если весы уравновешены, то искомый шар - отложенный. В курсе куда идти?
б). Если одна чаша ниже. Значит искомый шар там. Собственно идти туда же!
Энд задачи.
Получите искомый шар. :)

// Как мне кажется, ответ соответствует всем условиям задачи!? ;) Почему же "в общем"?

[sergeylapin]

Усё верно! :)
"В общем" потому, что с вероятность 100% ты определишь шар тока за 2 взвешивания. ;)

[_lianara_]

Кошмар какой! Как над людьми издеваются :)

Хотя я тоже один раз собеседование проводила - просила уговорить меня на английском купить линейку :)

[sergeylapin]

Ух ты! И как? Уговорилась? : )

[_lianara_]

Ну куда ж я денусь :)