Задачиcегодня задач в базе - 1448

Задача 374. "Фальшивая монета" все задачи

Код для вставки в блог


Код вставки в блог | Результат

Скопируйте готовый код используя комбинацию клавиш Ctrl+C.

На столе лежат девять монет. Одна из них — фаль­шивая. Она легче настоящих. Как при помощи двух взвешиваний можно найти фальшивую монету? 
Читать полностью
24.01.2013

Автор текста: 

На столе лежат девять монет. Одна из них — фаль­шивая. Она легче настоящих. Как при помощи двух взвешиваний можно найти фальшивую монету? 

(Голосов: 0, Рейтинг: 0)
   
Текст решения задачи:
  • Первое взвешивание: на каждую чашку весов кла­дем по три монеты. Если весы уравновешены, то для вто­рого взвешивания берутся две из трех оставшихся монет. Если фальшивая монета на весах, то ясно, на какой она чашке весов. Если же весы уравновешены, то фальши­вой является оставшаяся не взвешенная монета. Если при первом взвешивании одна из чашек переве­шивает другую, то фальшивая монета находится среди монет, вес которых оказывается меньше. Тогда вторым взвешиванием устанавливаем, какая из монет фальши­вая.



Добавить решение/комментарий:

Решения и комментарии: