Расскажите о равних и горах на дне океанов​

1)54_2       (54 : 2 = 27)        

27_3       (27 : 3 = 9)

9 _ 3       (9 : 3 = 3)

3 _3       (3 : 3 = 1)

1    

54 = 2 · 3 · 3 · 3 = 2 · 33

2)69_3       (69 : 3 = 23)

23_23       (23 : 23 = 1)

1    

69 = 3 · 23

3)70_2       (70 : 2 = 35)

35_5       (35 : 5 = 7)

7_7       (7 : 7 = 1)

1    

70 = 2 · 5 · 7

4)39_3       (39 : 3 = 13)

13_ 13       (13 : 13 = 1)

1    

39 = 3 · 13

5)38_2       (38 : 2 = 19)

19_19       (19 : 19 = 1)

1    

38 = 2 · 19

6)24_2       (24 : 2 = 12)

12_2       (12 : 2 = 6)

6_2       (6 : 2 = 3)

3_3       (3 : 3 = 1)

1    

24 = 2 · 2 · 2 · 3 = 23 · 3

7)48_2       (48 : 2 = 24)

24_2       (24 : 2 = 12)

12_2       (12 : 2 = 6)

6_2       (6 : 2 = 3)

3_3       (3 : 3 = 1)

1    

48 = 2 · 2 · 2 · 2 · 3 = 24 · 3

Удачи)

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