Детская задачка
Submitted by Milana on
Товарищи математики, вот вам задачка из курса средней школы с чьими-то дополнениями.
Все наверное помнят про 12 монет, одна их которых фальшивая, и поэтому весит меньше, да? И надо было тремя взвешиваниями определить какая именно.
Это к слову. :D
А вот как тремя взвешиваниями найти монетку (назовем ее, условно, фальшивая) которая имеет не такой вес, как остальные, но непонятно тяжелее она или легче?
Итак.
12 монет.
Одна фальшивая.
Три взвешивания.
Оригинальное решение, кстати, довольно элегантное.
Милана, уточните тип весов: с гирями, делениями или только возможность сравнивать монетки с монетками (на наличие равновесия)...
Если нужна ссылка на решение - спрашивайте.
Это задачка не совсем детская, скажем так: для одаренных детей. Дают на олимпиадах, была в свое время опубликована в Кванте.
Такую задачу для Nного количества монет дают на программистких турнирах.
IMHO, решение не совсем простое.
Более интересная задачка: посчитать количество форумов зараженных вирусом этой задачки :D
[quote="Princesse"]Милана, уточните тип весов: с гирями, делениями или только возможность сравнивать монетки с монетками (на наличие равновесия)...[/quote]
Две чаши. Показывают только "больше", "меньше" или "равно".
[quote="Мукомол"]http://ega-math.narod.ru/Quant/Shestpl.htm
Более интересная задачка: посчитать количество форумов зараженных вирусом этой задачки :D[/quote]
Ну спасибо большое. :evil: Можно было в личку написать, люди хоть чуть - чуть мозгами должны подумать или нет? :roll: Е-х (махнув рукой)
А решение вроде простое, ну может быть в последнем шаге немного необычное -)))