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