1 шкаф на 3 п=8 блюд на 6 п=? б 2 шкаф на 9 полок больше СК блюд в каждом шкафу? 6:3 *8=16 блюд в 1 шкафу 6+9=15 полок во 2 шкафу 15:3*8=40 блюд поставили во 2 шкаф
Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
на 3 п=8 блюд
на 6 п=? б
2 шкаф на 9 полок больше
СК блюд в каждом шкафу?
6:3 *8=16 блюд в 1 шкафу
6+9=15 полок во 2 шкафу
15:3*8=40 блюд поставили во 2 шкаф