Решите при помощи графов задачи на поиск «фальшивой монеты». а) Из 9 монет одна фальшивая (более легкая). Как двумя взвешиваниями на чашечных весах определить фальшивую монету?

Ответы

На каждую чашу весов положить 3 монеты. 2 случая: 1)равновесие, 2)одна чаша перевесила. 1. Если равновесие, то фальшивая монета — это одна из 3 оставшихся. 2. Если одна чаша перевесила, то фальшивая монета — это одна из 3 на более легкой чаше. Таким образом, после 1-го взвешивания остается 3 монеты. Вторым взвешиванием определяем фальшивую монету. Кладем по монете на каждую чашу(остается еще одна). Снова либо равенство, либо одна из чаш перевесила. Если равенство, то фальшивая монета та, которая не взвешивалась во второй раз. Если одна из чаш перевесила, то фальшивая монета — более легкая монета.


Не забывайте, пожалуйста, отмечать лучшие ответы!
24.05.16
Рекомендуем личную консультацию

Михаил Александров

Сейчас на сайте
Помогу подготовиться к работам и экзаменам (ЕГЭ, ГИА), сделать домашние задания, в том числе и вузовский курс (кроме теории вероятности и статистики), проконсультирую и настрою на систему обучения
Посмотреть всех экспертов из раздела Учеба и наука > Математика