Имеются бракованные чашечные весы,которые верно демонстрируют,какая чашечка тяжелее,только в том случае,когда

Имеются бракованные чашечные весы,которые верно показывают,какая чашечка тяжелее,только в том случае,когда на чашечках лежат различные веса.Если на чашечках лежат одинаковые веса,то всегда перетягивает правая чашка.Дано 7 монет,из которых одна липовая(более легкая).Как за 3 взвешивания определить липовую монету?

Задать свой вопрос
1 ответ

   1. Обозначим монеты: x1, x2, ... , x7.

   2. Пусть функция f(y, z) определена последующим образом:

  • f(y, z) = -1, если y lt; z;
  • f(y, z) = 0, если y = z;
  • f(y, z) = 1, если y gt; z.

   3. Произведем взвешивания:

   1) f1 = f(x4 + x5 + x6, x1 + x2 + x3). Если f1 = 1, то липовая - одна из x1, x2 и x3, в неприятном случае (f1 = -1) - одна из 4 других. В первом случае добавим к тройке одну из истинных монет, чтоб свести задачку к четырем монетам.

   2) Вторым взвешиванием определим две монеты, посреди которых - липовая.

   3) Третьим взвешиванием определим липовую монету.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт