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