Дано; квадрат столбов на стороне ---- 10 Найти: всего столбов -----? Решение. Если после натяжения сетки участок имеет форму квадрата, значит, столбы обязательно находятся в каждом углу квадрата. Каждая сторона имеет на концах два столба, но эти же столбы принадлежат еще и перпендикулярным сторонам. 10 - 2 = 8 (ст.) ----- находятся между двумя крайними столбами на каждой стороне. 8 * 4 = 32 (ст.) ----- находятся на всех сторонах между угловыми столбами. 1*4 = 4 (ст.) ----- находятся всего в четырех углах квадрата. 32 + 4 = 36 (ст.) ----- всего столбов. ответ: 36 столбов.
Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
Пошаговое объяснение:
всё расписано на фото, думаю всё понятно