03.06.2007, 15:25
|
#19 (Ссылка на пост)
|
забанен
Мой дневник
Пол:
Адрес: где-то в Херсоне
Благодарил(а): 8,120
Благодарили 17,967 раз в 5,590 постах
|
Цитата:
Сообщение от Debian
ПРАВИЛЬНОЕ РЕШЕНИЕ:
Разбиваем на 4 группы по три шарика - А1, А2, А3, А4.
1) Взвешиваем А1 и А2.
1. если равны: среди А3 и А4 есть урод. Назовем эти
группы "подозреваемые". Плюс знаем,
что, например, в А1 - все шарики "правильные".
Обозначим эту группу за "правильную".
2. если не равны: среди А1 и А2 есть урод. Назовем эти
группы "подозреваемые". Плюс знаем,
что, например, в А3 - все шарики "правильные".
Обозначим эту группу за "правильную".
2) Взвешиваем одну из "подозреваемых" групп (в случае 1)1. это будет, например, А1, 1)2. - А3) с "правильной".
1. если равны: вторая "подозреваемая" группа содержит
урода.
2. если не равны: рассматриваемая нами группа содержит
урода.
Плюс в обоих случаях знаем, шарик-урод тяжелее или легче "правильного".
3) За одно взвешивание из трех шариков выбрать урода, зная, легче он или тяжелее. Тут очевидно - взвешиваем два произвольных. Если равны, то третий - урод. Если не равны, то зная, легче или тяжелее урод, определяем его.
|
ты где весы взял? и вообще это решение не от этой задачи, а про бракованое зерно - вроде 11 нормальных и 1 бракованое
|
|
|