|
Название: Банкир и эксперт Отправлено: fortpost от Август 24, 2012, 23:53:55 Банкир узнал, что среди одинаковых на вид монет одна—фальшивая (более легкая). Он попросил эксперта определить эту монету с помощью чашечных весов без гирь, причем потребовал, чтобы каждая монета участвовала во взвешиваниях не более двух раз. Какое наибольшее число монет может быть у банкира, чтобы эксперт заведомо смог выделить фальшивую за n взвешиваний?
Название: Re: Банкир и эксперт Отправлено: moonlight от Август 25, 2012, 06:21:37 Название: Re: Банкир и эксперт Отправлено: Тиана от Август 25, 2012, 08:23:10 за одно взвешивание мне кажется не получится определить 1 фальшивую среди 9 :-\ или я чего то недопонимаю...
Название: Re: Банкир и эксперт Отправлено: Um_nik от Август 25, 2012, 08:49:39 Название: Re: Банкир и эксперт Отправлено: Um_nik от Август 25, 2012, 08:56:13 Ошибся
Показать скрытый текст Название: Re: Банкир и эксперт Отправлено: Тиана от Август 25, 2012, 09:07:21 Название: Re: Банкир и эксперт Отправлено: ☭-Изделие 20Д от Август 25, 2012, 09:55:33 за одно взвешивание мне кажется не получится определить 1 фальшивую среди 9 :-\ или я чего то недопонимаю... Надо бы как то подкорректировать условиеЦитировать чтобы каждая монета участвовала во взвешиваниях не более двух раз Иначе в таком разе даже из 3 монет хрен чо найдешь со 100% результатомНазвание: Re: Банкир и эксперт Отправлено: Um_nik от Август 25, 2012, 09:58:46 Да, но общее число взвешиваний ограничено числом n
Название: Re: Банкир и эксперт Отправлено: ☭-Изделие 20Д от Август 25, 2012, 10:03:40 Да, но общее число взвешиваний ограничено числом n Ну ладно - искомую пару с фальшивой Вы нашли, а дальше ???Чтобы выделить из нее монету её нужно сравнить со фторой - а фигвам - это уже будет явно 2-е взвешмвание данной монеты! Пошли лучше жлобу банкиру по башке настучим Название: Re: Банкир и эксперт Отправлено: Um_nik от Август 25, 2012, 10:47:34 два взвешивания разрешены. А вот три нельзя
Название: Re: Банкир и эксперт Отправлено: fortpost от Август 25, 2012, 14:05:26 Да, Um_nik, верно! :good:
Показать скрытый текст Название: Re: Банкир и эксперт Отправлено: Um_nik от Август 25, 2012, 15:02:44 Ну... Как считал, так и написал :)
|