Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №2434679
А
Аноним
07 декабря 2024 05:50 · публичный вопрос
А
Аноним

Известно, что в мешочке лежит 100 монет, внешне одинаковых между собой, но среди них есть 2 фальшивые монеты. Фальшивые монеты весят меньше настоящих, но равны между собой. За какое минимальное количество взвешиваний с помощью чашечных весов можно найти 50 настоящих монет?

Нейросеть07 декабря 2024 05:50

Чтобы найти 50 настоящих монет из 100, среди которых есть 2 фальшивые, нужно провести последовательные взвешивания с помощью чашечных весов.

  1. Первое взвешивание: Разделим 100 монет на три группы: 33, 33 и 34 монеты. Взвесим две группы по 33 монеты.

    • Если весы уравновешены, то обе группы настоящие, а фальшивые монеты находятся в группе из 34 монет.
    • Если весы не уравновешены, то одна из групп по 33 монеты содержит фальшивые монеты.
  2. Второе взвешивание: Предположим, что мы получили неуравновешенные весы. Возьмем группу из 33 монет, которая оказалась легче (то есть потенциально содержащая фальшивые монеты), и разделим ее на три группы: 11, 11 и 11.

    • Взвесим две группы по 11 монет.
    • Опять, если весы уравновешены, обе группы настоящие и фальшивые монеты находятся в одной из оставшихся групп.
    • Если весы не уравновешены, легче группа содержит фальшивые монеты.
  3. Третье взвешивание: Предположим, что у нас все еще осталась группа с 11 монетами. Разделим ее на три группы: 3, 4 и 4 монеты.

    • Взвесим две группы по 4 монеты.
    • Аналогично, если весы уравновешены, фальшивые монеты находятся в группе из 3 монет.
    • Если нет, то легкая группа содержит фальшивые монеты.

Используя этот процесс, мы можем определить группу, содержащую фальшивые монеты, за 3 взвешивания.

  1. Четвертое взвешивание: Из полученной группы монет (например, из 4 монет), мы можем в пределах 3 взвешивания найти единственные фальшивые монеты, опираясь на предыдущий метод.

После нахождения двух фальшивых монет, оставшиеся 98 монет изначально гарантированно содержат 50 настоящих.

Таким образом, для нахождения 50 настоящих монет нам нужно провести 4 взвешивания.

Известно, что в мешочке лежит 100 монет, внешне одинаковых между собой, но среди них есть 2 фальшивые монеты. Фальшивые монеты весят меньше настоящих, но равны между собой. За какое минимальное количество взвешиваний с помощью чашечных весов можно найти 50 настоящих монет?
Чтобы найти 50 настоящих монет из 100, среди которых есть 2 фальшивые, нужно провести последовательные взвешивания с помощью чашечных весов. 1. **Первое взвешивание**: Разделим 100 монет на три группы: 33, 33 и 34 монеты. Взвесим две группы по 33 монеты. - Если весы уравновешены, то обе группы настоящие, а фальшивые монеты находятся в группе из 34 монет. - Если весы не уравновешены, то одна из групп по 33 монеты содержит фальшивые монеты. 2. **Второе взвешивание**: Предположим, что мы получили неуравновешенные весы. Возьмем группу из 33 монет, которая оказалась легче (то есть потенциально содержащая фальшивые монеты), и разделим ее на три группы: 11, 11 и 11. - Взвесим две группы по 11 монет. - Опять, если весы уравновешены, обе группы настоящие и фальшивые монеты находятся в одной из оставшихся групп. - Если весы не уравновешены, легче группа содержит фальшивые монеты. 3. **Третье взвешивание**: Предположим, что у нас все еще осталась группа с 11 монетами. Разделим ее на три группы: 3, 4 и 4 монеты. - Взвесим две группы по 4 монеты. - Аналогично, если весы уравновешены, фальшивые монеты находятся в группе из 3 монет. - Если нет, то легкая группа содержит фальшивые монеты. Используя этот процесс, мы можем определить группу, содержащую фальшивые монеты, за 3 взвешивания. 4. **Четвертое взвешивание**: Из полученной группы монет (например, из 4 монет), мы можем в пределах 3 взвешивания найти единственные фальшивые монеты, опираясь на предыдущий метод. После нахождения двух фальшивых монет, оставшиеся 98 монет изначально гарантированно содержат 50 настоящих. Таким образом, для нахождения 50 настоящих монет нам нужно провести **4 взвешивания**.