Имеется пять куч монет по 20 штук в каждой. В четырёх кучах монеты настоящие, весом 5 г каждая, а в одной – фальшивые, весом 4,9 г. Какое минимальное количество взвешиваний необходимо сделать на цифровых весах, показывающих вес с точностью до десятой доли грамма и ограничением 75 г, чтобы гарантированно найти кучу с фальшивыми монетами?
Информатика 11 класс Алгоритмы и структуры данных информатика 11 класс задача на весы фальшивые монеты минимальное количество взвешиваний цифровые весы Новый
Чтобы найти кучу с фальшивыми монетами, нам нужно использовать метод, который позволит нам минимизировать количество взвешиваний. В данном случае, можно добиться этого всего одним взвешиванием. Давайте разберем шаги решения:
Таким образом, минимальное количество взвешиваний, необходимое для нахождения кучи с фальшивыми монетами, составляет 1.