нсть 68 монет,все они разные по весу.за какое наименьшее количество взвешиваний можно найти самую легкую

Чтобы найти самую легкую монету среди 68 различных по весу монет, можно использовать метод взвешивания на весах с двумя чашами. Имея в виду, что мы будем делить монеты пополам и проводить взвешивания, это позволит значительно сократить количество необходимых взвешиваний.

На каждом взвешивании мы можем по сравнению двух групп монет определить, какая из групп легчайшая. Затем мы снова берем легчайшую группу и повторяем процесс.

1. Первое взвешивание: Разделите 68 монет на две группы по 34 монеты и взвесьте их.
2. Второе взвешивание: Из той группы, которая оказалась легче, возьмите 34 монеты и разделите на две группы по 17 монет и снова взвесьте.
3. Третье взвешивание: Из легче группы возьмите 17 монет, разделите на две группы по 8 и 9 монет и взвесьте их.
4. Четвертое взвешивание: Снова возьмите легчайшую группу. Если это 9 монет, то возьмите 8 из них и взвесьте 4 против 4.
5. Пятое взвешивание: В случае с 8 монетами повторите процесс, делая 4 и 4.
6. Шестое взвешивание: Применяйте метод, пока не останется 1 монета.

Таким образом, для нахождения самой легкой монеты в 68 монетах потребуется максимум 6 взвешиваний. Этот метод позволяет эффективно сократить количество сравнений.