| 11.03.2004 15:43:00 |
Лю |
|
Мимолетности-> Реши задачку->Задачка 2
|
|
То есть, пока она не решена? Или какое-то решение принимается, но не защитывается? |
|
| 11.03.2004 15:38:00 |
Лю |
|
Мимолетности-> Реши задачку->Задачка 2
|
Здорово ОН нас поймал! Сидит, небось, и ухмыляется :))
Ай да Masloff!... |
|
| 11.03.2004 15:38:00 |
СМ |
|
Мимолетности-> Реши задачку->Задачка 2
|
|
Задача решается без всяких хитростей. Чистая математика. |
|
| 11.03.2004 15:35:00 |
Лю2ОК |
|
Мимолетности-> Реши задачку->Задачка 2
|
|
Когда сняли по 2 монеты и оценили положение весов - это и есть второе взвешивание. Таким образом получается, что взвешиваем не 3, а 4 раза. Для начала следовало бы определиться в категориях. Что есть взвешивание? А если строго,то всё сводится к определению одной монеты из четырёх за одно взвешивание. Т.Е.две всегда остаются. А если как Koker предлагает, то надо попарно менять местами монетки с разных чашек для определения фальшивой пары.Но как-то это всё с натяжечкой... А что скажут Чукигекъ и sam? |
|
| 11.03.2004 15:11:00 |
ozi |
|
Мимолетности-> Реши задачку->Задачка 2
|
|
Если бы весы могли вешать не только относительно,но и в абсолюте (не в водке-ее лучше в прикуску :)) )... |
|
| 11.03.2004 15:00:00 |
ДЕВЫ |
|
Мимолетности-> Реши задачку->Задачка 2
|
|
Или просто оставшиеся после 3-х взвешиваний монеты надо попробовать на зуб? Для зубов полезнее кусать 2 монеты, чем 12 :))) |
|
| 11.03.2004 12:50:00 |
ozi |
|
Мимолетности-> Реши задачку->Задачка 2
|
|
Не хватает объема информации при простом взвешивании.Для 10 монет -ОК.Для 12 при куче методов находится расклад,что остается неопределенный выбор среди двух монет.Если как ОК вытаскивать по паре и не считать это за взвешивание-можно за 2 "взвешивания" обойтись. |
|
| 11.03.2004 11:49:00 |
Koker |
|
Мимолетности-> Реши задачку->Задачка 2
|
|
Я эту задачу в свое время решал. Если напрячься, то могу прислать алгоритм, причем в нем доказывается, что за 3 взвешивания, с учетом перекладывания монет, как отдельное взвешивание, задача решения не имеет. |
|
| 11.03.2004 11:08:00 |
OK |
|
Мимолетности-> Реши задачку->Задачка 2
|
|
Ура! Я, кажется, поняла! Значит, на 3 кучки по 4 штучки. Любую пару (кучки А и В) взвешиваем. Простой случай - когда искомая монета в третьей кучке С - не рассматриваем. Значит, М(А)не равно М(В). Убираем с каждой чашки по 2 монеты. Если положение весов не меняется - очевидно, что искомая монета находится на весах, а в руках, соответственно, честные монеты. Снимаем монетки с одной из чашек и кладем туда 2 из рук - это второе взвешивание. По реакции весов определяем, где фальшивая монета - среди двух, которые мы убрали только что, или на весах. И дальше, пользуясь любой эталонной честной монетой, третьим взвешиванием из двух выбираем фальшивую. Все остальные случаи так или иначе сводятся к этому. Так или не так? |
|
| 11.03.2004 10:59:00 |
Лю |
|
Мимолетности-> Реши задачку->Задачка 2
|
|
Решается максимум в три хода при условии, что перекладывание монет с чашки на чашку (без изменения их количества)не считать взвешиванием. |
|
| 11.03.2004 3:00:00 |
sam |
|
Мимолетности-> Реши задачку->Задачка 2
|
да, с алгоритмом понятно- главное, оставить к третьему взвешиванию максимом тройку.
а есть, кажется, интереснее вариант - без ветвления.
Нужно монеты пронумеровать. Взвешивание проводится трижды, в каждой чашке, например, по 4 монеты. Раскладка монет по чашкам должен быть такой, чтобы каждая монета обладала уникальной характеристикой, являющейся "картой" пребывания конкретной монеты в чашках. Сопоставив результаты взвешиваний с этими характеристиками, однозначно определяем монету. Нутром чую, что это возможно, вот только не могу пока формализовать алгоритм раскладки монет по чашкам. Но идею дарю ;))).
|
|
| 11.03.2004 1:30:00 |
Чукигекъ™ |
|
Мимолетности-> Реши задачку->Задачка 2
|
Основная трудность заключается в неопределённости условия: фальшивая монета ЛИБО легче ЛИБО тяжелей остальных монет (т.е. она может быть или легче или тяжелее) При любой определённости, когда заранее известно, тяжелее она или легче, задача имеет решения, очень простые, несколько. Я знаю как минимум два.
Однако и при неопределённости есть решение. Надо делить на три кучки по четыре монеты, первым сравнением любых двух кучек выделять эталонную (т.е. ту, в которой заведомо нет фальшивых монет), а далее алгоритм ветвится, в зависимости от того, какая из кучек оказалась эталонной, т.е. без фальшивых монет. При этом в каждой из ветвей подход к дальнейшему выбору монеток для взвешивания несколько нестандартный.
Я подсказал, а далее – сами. Тока надо обязательно учитывать при ветвлении алгоритма, что монетка может быть и ЛЕГЧЕ и ТЯЖЕЛЕЕ.
Очень удобно решать эту задачу при помощи построения алгоритма. Приматам будет намного проще
|
|
| 10.03.2004 19:26:00 |
sam |
|
Мимолетности-> Реши задачку->Задачка 2
|
я не согласен с ув. Кокером: взвешиванием является сам факт сравнивания весов двух чашек. В результате перекладывания или чего другого - ИМХО не важно.
|
|
| 10.03.2004 19:25:00 |
ozi |
|
Мимолетности-> Реши задачку->Задачка 2
|
Вы не мудрите, вы пальцем покажите! :))
В моем варианте нужно подчистить подправить где-то после 1-го взвешивания при равенстве кучек,не идти ортодоксальным путем. |
|
| 10.03.2004 19:18:00 |
ДЕВЫ |
|
Мимолетности-> Реши задачку->Задачка 2
|
|
А по-моему, надо делить на три кучки по четыре штучки :) |
|
| 10.03.2004 18:53:00 |
Лю |
|
Мимолетности-> Реши задачку->Задачка 2
|
Уважаемый ozi!
Не затруднит ли Вас объяснить Ваше решение русским языком? Пожалуйста.Заранее благодарю. |
|
| 10.03.2004 18:40:00 |
Чукигекъ™ |
|
Мимолетности-> Реши задачку->Задачка 2
|
|
2Masloff. 100 грамм гони! |
|
| 10.03.2004 18:33:00 |
Чукигекъ™ |
|
Мимолетности-> Реши задачку->Задачка 2
|
|
2Masloff. Не понял где, но где-то ты меня определённо кинуть хочешь, братэлла! |
|
| 10.03.2004 18:22:00 |
ozi |
|
Мимолетности-> Реши задачку->Задачка 2
|
О ВСЕВЫШНИЙ - класный глючек вышел.Попробую расташить.
A> / < B . B = C - >
C> / < B . B = A - >
A > / < B . B > / < C - >
|
|
| 10.03.2004 18:15:00 |
ozi |
|
Мимолетности-> Реши задачку->Задачка 2
|
Предлагается: на 4 кучки по 3: A,B,C,D.
1),2) Вешаем A-B,B-C при любом раскладе.
A>/в А монета и она >/< уже известно.
С>/в С монета и она >/< уже известно.
A>//в B монета и она >/< уже известно.
A=B.B=C ->в D монета и она >/< не известно.-это меня пока и сдерживает.
3)Вешаем из фальшкучки 2 монеты ->сразу получаем ответ.
|
|
💬
