Задача Задача №1626766
А
А
Чтобы решить задачу с фальшивыми монетами и найти 20 настоящих, следуйте следующему алгоритму:
Первое взвешивание:
- Разделите 40 монет на три группы: две группы по 13 монет и одна группа из 14 монет.
- Взвесьте две группы по 13 монет друг против друга на весах.
Рассмотрим результаты:
- Если обе группы весов будут равны, это значит, что обе группы по 13 монет содержат только настоящие монеты. Таким образом, фальшивые монеты находятся в группе из 14 монет. Мы можем перейти ко второму шагу, выделив 14 монет.
- Если одна из групп весит меньше, это означает, что в этой группе есть фальшивые монеты.
Второе взвешивание:
- Исходя из результатов первого взвешивания, вы должны теперь работать с 13 монетами (группой с меньшим весом) или с 14 монетами (если обе группы по 13 монет весили одинаково).
- Если у вас 13 монет, разбейте их на три группы: две группы по 6 монет и одна группа из 1 монеты.
- Взвесьте две группы по 6 монет.
Аналогично:
- Если группы весов равны, значит, 1 монета — фальшивая, и все остальные 12 настоящие.
- Если одна из групп весит меньше, значит, в ней находятся фальшивые монеты. Отсюда вы можете взять 6 монет, в которых находятся фальшивые монеты, и провести их дальнейшее взвешивание.
Таким образом, обдуманно подходя и используя две взвешивания, вы сможете выделить свои 20 настоящих монет. Надеюсь, это поможет вам понять задачу!