| 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 монеты ->сразу получаем ответ.
|
|
| 10.03.2004 18:12:00 |
Koker |
|
Мимолетности-> Реши задачку->Задачка 2
|
|
робяты! вы там учтите, что перекладывание монет с одной чашки на другую, взвешиванием не является. Взвзешиванием является только факт появления новой монеты на весах. И тогда все получается за 3 взвешивания.. |
|
| 10.03.2004 17:54:00 |
Лю->sam |
|
Мимолетности-> Реши задачку->Задачка 2
|
В том и дело, что для определения, тяжелее она или легче, нужно лишнее взвешивание.
Может, кто решил по условию? |
|
| 10.03.2004 17:41:37 |
svk->ozi |
|
Фотогалерея->Вернисаж->В мире животных (наши питомцы
|
Опосля, Серёга, было ещё круче - фольклёрный вечер в местой деревне, но уже без верблюдов, но с блюдами местной кухни и прекраным тунисским вином в больших количествах. И все это - под танец живота (не моего конечно) профессиональных танцовщиц.
Естестнно, не устоял и с одной из них сбацал что-то типа лизгинки.
|
|
| 10.03.2004 17:39:00 |
sam |
|
Мимолетности-> Реши задачку->Задачка 2
|
|
Если заранее известно, легче или тяжелее фальшивая, то я знаю как. Написать? |
|
| 10.03.2004 17:37:01 |
svk |
|
Фотогалерея->Вернисаж->В мире животных (наши питомцы
|
Специально для членов общества защиты животных сообщаю, что за время пребывания в Тунисе ни одно животное от меня не пострадало.
На фото - всего лишь процесс кормежки изголодавшегося верблюда сухарями - увеличте фото - увидите подробности.
На заднем плане - представители нашего Отечества. Судя по выражению на мордах лица - в МЭИ они не учились |
|
| 10.03.2004 17:33:00 |
Лю |
|
Мимолетности-> Реши задачку->Задачка 2
|
|
А можно так: или монеток 6, или взвешивания 4? Там с условием всё в порядке? А то был прецедент... |
|
| 10.03.2004 17:24:00 |
ДЕВЫ |
|
Мимолетности-> Реши задачку->Задачка 2
|
|
Можно даже и за два, если повезет :))) |
|
| 10.03.2004 14:40:43 |
ozi |
|
Фотогалерея->Вернисаж->В мире животных (наши питомцы
|
Интересно поведение окружающих-как будто смотрят ужастик: не то кто кого съест,не то еще что-то..
Серега, а что же случилось апосля на самом деле? |
|
| 10.03.2004 14:03:46 |
sam |
|
Фотогалерея->Вернисаж->В мире животных (наши питомцы
|
|
Внимание! Зоофилия на сайте! ;) |
|
💬
