Комментарии 3
"Элементарно, Ватсон". Ложишь по 5 монет на каждую чашу - одна из них точно будет перевешивать. Берем эти 5 монет, одну откладываем, а по две на каждую чашу. Если вес монет на весах одинаков - отложенная монета самая тяжелая. Иначе остается на третье взвешивание 2 монеты - тут думаю сам справишься =)))
P.S.: на этой основе, вообще-то, двоичный поиск основан =)
P.S.: на этой основе, вообще-то, двоичный поиск основан =)
+1
Начнем с того, что задача некорректная. Не указан способ взвешивания - весы равноплечие с двумя чашами или с одной для определения веса? Далее, не верно решение. Если предположить, что весы таки равноплечие, то все решение идет на смарку из-за неизвестности отклонения массы фальшивой монеты. Вы на первом этапе какую часть монет решили брать? Ту которая легче или ту, которая тяжелее? Почему? В условии ведь не сказано.
Мне кажется, подобные задачи хабралюди массово решали еще в раннем детстве. Поставил минус, потому как в захабреных подобному посту, ИМХО, не место.
Мне кажется, подобные задачи хабралюди массово решали еще в раннем детстве. Поставил минус, потому как в захабреных подобному посту, ИМХО, не место.
0
не все так просто, мы не знаем легче она или тяжелее... вдруг она в кучке которая легче...
П.С. я ж писал..
П.С. я ж писал..
0
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Задачка! у кого какие мысли…