Предмет: Информатика, автор: sharic

Валентина хочет определить пустой орех в кучке из 729 орехов. Она знает, пустой орех только один и он легче остальных, имеющих одинаковую массу. Валентина делит все орехи на три равные части с одинаковым числом орехов и взвешивает любые две части на двухчашечных весах. Если вес частей разный, то Валентина узнает, что пустой орех в той группе, которая легче, а если одинаковый, то в той части, которую не клали на весы. Сколько нужно взвешиваний. Чтобы найти пустой орех?
а) 4
б) 5
в) 6

Ответы

Автор ответа: v1248
0
1 729 3 243
2 243 3 81
3 81 3 27
4 27 3 9
5 9 3 3
 
Как видим, всего 5 взвешиваний


Похожие вопросы