Обозначим центр сферы O, радиус сферы R, а плоскость сечения α. Обозначим центр окружности сечения O' и ее радиус r. Расстояние от O до O' равно ρ. Длина окружности сечения L равна 2πr.
Возьмем плоскость β так, чтобы она была перпендикулярна α и содержала центр сферы. Плоскости α и β пересекаются по прямой a, которая пересекает сферу в точках A и B. OA = OB = R. При этом, точки A и B являются диаметрально-противоположными точками окружности сечения O'. Значит, O'A = O'B = r. При этом точка O' лежит в плоскости β.
Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку