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