2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 И снова фальшивые монеты
Сообщение24.01.2012, 00:05 
Аватара пользователя


01/12/11

8634
Среди 2012 попарно одинаковых по внешнему виду монет ровно 729 являются фальшивыми, а именно, масса каждой из них отличается от массы настоящей монеты ровно на 1 грамм, причём некоторые монеты могут быть легче, а некоторые - тяжелее настоящих. В нашем распоряжении двучашечные весы с электронным табло, показывающим модуль разности масс грузов на чашах. Одна из монет помечена зелёной краской (массой краски пренебречь), и требуется проверить её на фальшивость.

Какое наименьшее число взвешиваний нам потребуется?

 Профиль  
                  
 
 Re: И снова фальшивые монеты
Сообщение24.01.2012, 05:16 
Заслуженный участник


18/01/12
933
Мне потребуется 2 взвешивания.

Первый раз на одну чашу кладём "зелёную" монету, на другую — ничего. Получаем массу "зелёной" монеты $x.$
Второй раз кладём на одну чашу весов все 2012 монет, и узнаём их суммарную массу $y.$
Если "зелёная" монета настоящая, то $2012x-730<y<2012x+730;$
Если "зелёная" монета лёгкая фальшивая, то $2012x+(2012-730)<y;$
Если "зелёная" монета тяжёлая фальшивая, то $y<2012x-(2012-730).$

PS Если дополнительно потребовать, чтобы массы монет выражались целым числом граммов, то хватит одного взвешивания. (На одну чашу весов кладём все монеты кроме "зелёной", на другую — ничего.)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group