Здравствуйте, vralch, Вы писали:

V>Друг ходил на собеседование по Oracle. Задали такую логическую задачу.

V>Есть 8 шаров, причем один из них с дефектом (легче, тяжелее — неизвестно). Нужно за 3 взвешивания выявить его.

V>Он решил за 4 взвешивания.

V>Кто знает, как это сделать за 3?

Делим по парам, потом
1. взвешиваем первую и вторую пару
2. третью и четвертую
3. там где вес пар совпадает вычисляем средний вес правильного шара, потом ищем в какой паре находится шар с дефектом и взвешиваем эту пару. Зная вес правильного шара находим шар с дефектом.

V>Кто знает, как это сделать за 3?

введем обозначения: НШ — шар неизветстной подлинности, ПШ — подлинный (правильный) шар , ДШ — дефектный шар
ЛЧ — левая чашка весов, ПЧ — правая чашка весов,


1. С(8НШ) -> ЛЧ(2НШ) + ПЧ(2НШ) + C(4НШ) -> С(4НШ) + К(4ПШ)
2. С(4НШ) + К(4ПШ) -> ЛЧ(1НШ) + ПЧ(1НШ) + C(2НШ) + К(4ПШ) -> С(2НШ) + К(6ПШ)

Здравствуйте, vralch, Вы писали:

V>Он решил за 4 взвешивания.

V>Кто знает, как это сделать за 3?

А я знаю как определить вообще без взвешиваний. С вероятностью 12.5%-а.

Lloyd wrote:

> V>Он решил за 4 взвешивания.
>
> V>Кто знает, как это сделать за 3?
>
> А я знаю как определить вообще без взвешиваний. С вероятностью 12.5%-а.
"Я знаю способ, который иногда работает СТОПРОЦЕНТНО!"