Валентина хочет определить пустой орех в кучке из 729 орехов. Она знает, пустой орех...

0 голосов
49 просмотров

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


Информатика (64 баллов) | 49 просмотров
Дан 1 ответ
0 голосов

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


(18.0k баллов)