Среди 80 монет 1 фальшивая.

Известно, что среди 80 монет имеется одна фальшивая, более легкая, чем остальные, имеющие все одинаковый вес. При помощи четырех взвешиваний на чашечных весах без гирь найти фальшивую монету.

Ответ

Разбить монеты на 3 кучи по 27, 27 и 26 штук соответственно.

Решение задачи

Разделим наши монеты на три группы: две группы по 27 монет и одну в 26 монет. При первом взвешивании поместим на чашки весов группы по 27 монет. Если весы не уравновесятся, то фальшивая монета находится на более "легкой" чашке. Если же весы окажутся в равновесии, то фальшивая монета содержится в группе из 26 монет. Таким образом, нам достаточно научиться решать задачу: тремя взвешиваниями выделить фальшивую монету из группы в 27 монет (задача выделить фальшивую монету из группы в 26 монет может быть сведена к этой задаче, например, добавлением к группе из 26 монет еще одной произвольной монеты из числа остальных 54). При втором взвешивании разделим группу в 27 монет на три группы по 9 монет в каждой. Поместив на обе чашки весов по группе из 9 монет, найдем группу из 9 монет, в которой содержится фальшивая монета. Разделив группу из 9 монет, одна из которых фальшивая, на три группы по 3 монеты, мы третьим взвешиванием выделим тройку монет, в которой содержится фальшивая. Наконец, тем же путем при четвертом взвешивании найдем фальшивую монету.

О задаче

Категория: Задачи на взвешивание,
Степень сложности: средняя.
Ключевые слова: 4, 80, весы, взвешивание, монета, фальшивка,
Источник: Избранные задачи и теоремы элементарной математики,

Скачать задачу

Вы можете скачать изображение с текстом задачи, поделиться им с друзьями в социальных сетях либо использовать в презентациях. Для скачивания, нажмите на картинке.