| Re: Еще пара задачек для интересующихся ID:30185 ответ на 30153 |
Пт, 19 мая 2006 10:59 [#] |
|
|
| Gump | | 2) Имеется 12 внешне одинаковых шаров. Известно, что 1 дефектный по массе (больше или меньше остальных шаров-неизвестно). Определить какой шар дефектный за 3 взвешивания (написать алгоритм взвешивания, пусть шары будут обозначены 1 2 3 .... 12) |
Сдается мне, что либо мы знаем больше-меньше, либо в худшем случае - 4 взвешивания.
Пойду еще подумаю. 
|
|
|