Busyashaa
?>

Контрольная по математике решите Я 1й выриант

Математика

Ответы

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

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Контрольная по математике решите Я 1й выриант
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Astrians
Pona4ka93
reinish23
Irina_Chernyaev532
Bella
Kati2005
galinazajceva781
udalova-yelena
tsigankova2018
Irina
sastakhova
Ruslanovich1217
Апраксин Владимир897
16 в квадрате умножить на 200 в квадрате
e-s-i-k
damir