|
Название: подсчёт фальшивых монет Отправлено: iPhonograph от Февраль 16, 2014, 21:59:58 У вас имеется 2k монет, одинаковых на вид.
Среди них есть настоящие и более лёгкие фальшивые, все фальшивые весят одинаково. Есть двухчашечные весы. Требуется подсчитать количество фальшивых монет, выполнив O(k2) взвешиваний. Название: Re: подсчёт фальшивых монет Отправлено: Vyatkin_57 от Февраль 18, 2014, 19:00:07 Из 21 одинаковых по виду монет,одна монета по весу несколько отличается от других.Как за 2 взвешивания на чашечных весах без гирь определить, легче или тяжелее эта монета,чем остальные.
Название: Re: подсчёт фальшивых монет Отправлено: Tim от Февраль 28, 2014, 22:03:47 У вас имеется 2k монет, одинаковых на вид. Чего-то я не понял O(k2) это что? если 16 монет, то надо за 4^2 взвешиваний определить?Среди них есть настоящие и более лёгкие фальшивые, все фальшивые весят одинаково. Есть двухчашечные весы. Требуется подсчитать количество фальшивых монет, выполнив O(k2) взвешиваний. Название: Re: подсчёт фальшивых монет Отправлено: iPhonograph от Март 01, 2014, 10:57:38 Сформулируем так: нужно выполнить не более 100*k2 взвешиваний
Название: Re: подсчёт фальшивых монет Отправлено: Tim от Март 15, 2014, 21:51:14 А решение можно, задолбался с логарифмами чего-то
Название: Re: подсчёт фальшивых монет Отправлено: iPhonograph от Март 15, 2014, 23:33:54 можно, если кто-нибудь сам решит и выложит тут ))
эта задачка требует некоторой мыслительной деятельности, и этим хороша логарифмов быть не должно ))) Название: Re: подсчёт фальшивых монет Отправлено: iPhonograph от Март 17, 2014, 18:25:14 |