04.04 See no evil
Как-то на уроке математики нам учитель загадал загадку…Хотите верьте, хотите нет, но уже столько лет прошло, а я до сих пор не могу ее разгадать. Когда мне плохо и я просто хочу отвлечься я вспоминаю о ней и начинаю все заново просчитывать….(из интернета)
Задачка, кстати, простая — я про нее писал: 12 шаров, три взвешивания на весах, один шар отличается по весу, найти его.
Поразило меня две вещи: человек столько лет мучался, но не додумлся. А ответ в обсуждениях свели к тому, что «один шар легче, ты просто переврала условие».
Никто из самого посещаемого (!) комьюнити mail.ru не додумался до правильного ответа.
И мы, разумеется, все умрём. Забудем, как дышать — и умрем.
| Share |
|
За 3 взвешивания на сравнительных весах можно определить отличающийся по весу шар из 13 шаров.
тогда взвешиваем по три из тех шести, я же написал
Кстати, упоминать гуголь тут наверняка запрещено.
в гугле решение для 12, конечно. 13 можно узнать так же как 12, но не используя один шар — если все сойдется в равенстве, то «неправильный» — он. :)
> что где-то что-то Вы не учли. :)
если я в конце знаю, легче он или тяжелее, значит все правильно.
а если взвешивать тройками, то мы не будем знать тяжелее шар или легче.
А если подумать ? Еще раз повторю — с 12 шарами тяжелее или легче можно узнать всегда, с 13 шарами — во всех случаях кроме того, когда плохой шар — номер 13.
Вообще я тоже хренею с комментов — я эту задачу решал в 9 классе на
городской (даже не областной) олимпиаде по информатике. Задача — простейшая.
Кстати, Дмитрий, точное знание, что фальшивка легче или тяжелее, дало бы возможность нахождения искомой монеты бОльшим количеством способов.
З.Ы. Решил за 1 минуту.
если взвешивать тройками -- нет. если использовать другое решение (например, т. н. «FAKE MIND CLOT») -- да.
ньюанс только в том, что «полное» решение далеко не так очевидно, как это хочет представить Дима -- именно об этом я и писал выше, именно это ты и не смог прочесть.
Регистрация сквозная с Nudnik.ru (достаточно быть зарегистрированным в одном месте).