| Автор | Загадки и Разгадки. |
|---|
| для Gromozheka: если число монет в мешке больше числа мешков - так она не злая, а в полпинка решается =) |
для окуметил:
для 617 почему в 3,а не в 6
монета при взвешивании может попасть на левую чашку весов, на правую, или ни туда, ни туда. Всего 3 возможных состояния. |
для торопыжка:
Ну, на то он и мешок, чтоб там было довольно много монет, уж точно больше, чем число мешков. Давай, пни в полсилы :о) |
для торопыжка:
по сравнению с твоим, не такое уж и красивое. Ларчик просто открывался) |
| для Granit: зато твое чисто программистское =) |
для торопыжка:
ты подглядывала из-за плеча, когда алгоритм составлял? |
для Gromozheka:
Ну, на то он и мешок, чтоб там было довольно много монет, уж точно больше, чем число мешков. Давай, пни в полсилы :о)
ну так фигли тут пинать, ответ же очевиден - двоичный код =) из первого мешка берем 1 монету, из каждого мешка берем вдвое больше, чем из предыдущего. Взвешиваем. Всё =) |
| для торопыжка: эх... не озадачил местных жителей школьный математический кружок =) |
для Granit:
ты подглядывала из-за плеча, когда алгоритм составлял?
так ты же его прямо в этой теме и отлаживал :Р |
И вообще, мешки, монеты, в сторону. Где моя награда, рыженькая?)
Кстати, если будет время и желание, у нас запланирована одна игра в таверне. Стучи по батарее) |
| для Gromozheka: не факт. Просто кодирование - как раз моё, а во всём остальном я лапоть лаптем =) |
| ответ же очевиден - двоичный код =) из первого мешка берем 1 монету, из каждого мешка берем вдвое больше, чем из предыдущего. Взвешиваем. Всё =) мож объясните?( ну взвесили мы эти получается 1023 монеты и чего? |
для dezYAgNer: абисняю.
Вот мы взвесили эти 1023 монеты. Если бы они все были настоящими, то весили бы 10230 грамм. Но мы получили вес Х>10230. Теперь обозначим лишний вес Y=X-10230. Если мы представим Y в двоичном виде (и при этом развернем мешки так, чтоб из первого мы брали 512 монет, из второго 256 и т.д.), то единицы в записи Y будут соответствовать мешкам, в которым лежат фальшивые монеты. |
для Gromozheka:
для dezYAgNer: абисняю.
Ага. Всем, кто не понял - представьте вариант решения еще проще.
Берем из первого мешка 1 монету. Из второго - 10, из третьего - 100 и т.д.
Взвешиваем и находим перевес.
Это будет число, состоящее только из нулей и единиц. Каждый разряд будет соответствовать мешку. Ноль - монеты в этом мешке настоящие, 1 - фальшивые.
Просто раз число может состоять только из 0 и 1, значит, десятичный код тут избыточен и достаточно брать из каждого следующего не в 10, а всего в 2 раза больше монет. |
| Кто из вас может прыгнуть выше дома? |
| Это загадка такая. |
| Дом например 15 этажей. |
| Robot500 все, зайди на крышу и прыгни вниз первым. А мы просто подпрыгнем. |
| хммм... так можно на его крыше и прыгать =) |
| так что там с задачкой о черепахах? Они укуренные и лгут? :) |
