[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) За одно взвешивание из трех шариков выбрать урода, зная, легче он или тяжелее. Тут очевидно - взвешиваем два произвольных. Если равны, то третий - урод. Если не равны, то зная, легче или тяжелее урод, определяем его.