|
Кто решает эту задачу за 2 часа принимаются на Лондонскую биржу
Есть 12 шаров, 11 одинаковых, 12-й либо тяжелее, либо легче (это неизвестно)
Есть весы, которые бывают в 3-х положениях "больше", "меньше" и "поровну" Есть 3 взвешивания, которые можно сделать Необходимо определить какой из шаров - имеет аномальную массу |
12 шаров в 2 кучи=1 куча тяжелей
берем тяжелую кучу и взвешиваем по 2, пока один из них не окажется тяжелей... |
шар может быть и легче
если бы только тяжелее- все проще |
тут неизвестно тяжелее или легче 12 шар
|
*лять
|
ТС ответ знаешь?
|
Решил задачу в 4 взвешивания. 4ыйбыл нужен для проверки. Три это очень мало
|
1. делим 12 пополам взвешиваем .... выбераем более тяжелую партию шаров
2. делим 6 пополам взвешиваем .... выбераем более тяжелую партию шаров 3. берем 2 любых из 3 оставшихся и взвешиваем ... если равны то аномальный тот который не взвешивали ... иначе тот который тяжелее на весах |
блин действительно может и легче же быть
|
MuXaJIbI4 12 шар может быть и легче, всех! Так что решение не верно
|
| Время: 10:46 |