Форум > Архив "О карьере" > Март 2004 года > решить задачку |
решить задачку
у вас есть 9 монет, из них одна фальшивая и легче. Есть весы. Вопрос: как за два взвешивания определить фальшивую монету
Я © (05.03.2004 13:03)
Прямая ссылка
Я © (05.03.2004 13:03)
1.разделить на 3 кучки по три монеты
2.взвесить любые две из них:
если равны- значит фальшивая в третьей, если не равны, то выбирает более легкую.
3. из найденной легкой кучки (3 монеты) взять две и взвешать- если одинаковы- то фальшивая третья, если одна легче -она и фальшивая
Забава © (05.03.2004 13:03) Прямая ссылка
Забава © (05.03.2004 13:03) Прямая ссылка
Спасибочки. Я тебя просто обожаю
Я © (05.03.2004 13:03) Прямая ссылка
Я © (05.03.2004 13:03) Прямая ссылка
Только решение это неправильное...
Сказано - за два взвешивания ;)
Док © (05.03.2004 13:03) Прямая ссылка
Док © (05.03.2004 13:03) Прямая ссылка
Это смотря какие весы :))
Если весы с 2мя чашечками, то решение абсолютно верное!
А если весы, на которых вес показывается, то видимо решения не будет.
Вики © (05.03.2004 13:03) Прямая ссылка
Вики © (05.03.2004 13:03) Прямая ссылка
весы с двумя чашками
Я © (05.03.2004 15:03) Прямая ссылка
Я © (05.03.2004 15:03) Прямая ссылка
Решение у Забавы правильное :)
3 кучки по 3 монеты, взвешиваем любые 2 из них - если одна кучка легче, то в ней фальшивая монета. Если кучки равны - фальшивая монета в третьей.
Берем кучку с фальшивой монетой. взвешиваем любые 2 монеты из кучки. Алгоритм определения тот же: если монеты одинаковы, то фальшивая - оставшаяся; в противном случае фальшивая - та, что легче.
J © (09.03.2004 08:03) Прямая ссылка
J © (09.03.2004 08:03) Прямая ссылка
Сорри, невнимательно прочитал. И про старуху бывает порнуха :)
Док © (05.03.2004 13:03) Прямая ссылка
Док © (05.03.2004 13:03) Прямая ссылка
голова!
TornadoGirl © (05.03.2004 14:03) Прямая ссылка
TornadoGirl © (05.03.2004 14:03) Прямая ссылка
А слабо решить задачку, если неизвестно, легче фальшивая монета или тяжелее?
veruska © (05.03.2004 13:03) Прямая ссылка
veruska © (05.03.2004 13:03) Прямая ссылка
тогда по какому принципу определять фальшивость?
Вики © (05.03.2004 14:03) Прямая ссылка
Вики © (05.03.2004 14:03) Прямая ссылка
Слабо
Ольга © (05.03.2004 14:03) Прямая ссылка
Ольга © (05.03.2004 14:03) Прямая ссылка
за 2 взвешивания? слабо....
Sonk © (05.03.2004 15:03) Прямая ссылка
Sonk © (05.03.2004 15:03) Прямая ссылка
Отдай их все и не ломай голову!
Яблочко © (05.03.2004 14:03) Прямая ссылка
Яблочко © (05.03.2004 14:03) Прямая ссылка