Здравствуйте, гость Правила · Помощь

»  На соображалку Подписаться | Сообщить другу | Версия для печати
      » 23/10/2009, 09:58,  Arkhi 
Светлов ("22/".$m["окт"]."/2009," 18:27)
Меф ("22/".$m["окт"]."/2009," 17:45)
Светлов ("22/".$m["окт"]."/2009," 09:29)
Меф, в твоём условии задача решается и для 13 монет.
Светлов, а что такого в моём условии?

... Если требуется только определить фальшивую монету, то решается и для 13.
...

Как и для 27, впрочем.
По вполне понятным причинам (напоминаю, известно, легче фальшивка или тяжелее).

Это сообщение отредактировал Arkhi - 23/10/2009, 10:00

--------------------
Omnia mea mecum porte
      » 23/10/2009, 10:08,  Pochemuk 
Arkhi ("23/".$m["окт"]."/2009," 09:58)
... (напоминаю, известно, легче фальшивка или тяжелее).

Нет, как раз неизвестно.
      » 23/10/2009, 15:49,  Inchik 
Меф ("22/".$m["окт"]."/2009," 10:20)
Да, кстати, эта задачка имеет к преферансу отношения не на много более, чем задача о 12 монетах с одной фальшивой.
Так как я лишил кое-кого возможности "насладиться" процессом решения задачи, предложенной ранее эдькой, то предлагаю задачу о 12 монетах.

Есть 12 визуально одинаковых монеток.
Одна из них фальшивая.
Легче или тяжелее фальшивая монета - неизвестно. Но известно, что точно или легче, или тяжелее.
Есть весы без делений с двумя чашечками такими - надеюсь представляете.
Задача: Найти минимальное количество взвешиваний, описав ПОЛНЫЙ алгоритм своих действий для нахождения этой монеты.

Ответ: 3 взвешивания.

То что дал ответ - это не важно. Важно найти алгоритм действий, приводящий к нему.

Развлекайтесь.

Решила. Пол часа при наличии отвлекающего фактора хватило. Но хоть я эту задачу и не решала, подобных в детстве перерешала массу.
Сюда выкладывать или оставить еще подумать народу? smile.gif.

ЗЫ. Хотя алгоритм решения тут довольно очевидный. Если подумать, он тут напрашивается сам.

Это сообщение отредактировал Inchik - 23/10/2009, 15:52
      » 23/10/2009, 15:53,  Pochemuk 
Оставь. Я ее никак не решу ... в перерывах между стаканами. Подумаю на выходных.
      » 23/10/2009, 16:35,  Сашун 
Минимум раз 4-5 за последние 10 лет эта задача подробно разбиралась в местных конференциях...


--------------------
С уважением, А.Малышев
      » 23/10/2009, 16:42,  Pochemuk 
Сашун ("23/".$m["окт"]."/2009," 16:35)
Минимум раз 4-5 за последние 10 лет эта задача подробно разбиралась в местных конференциях...

Да разве ж суть в этом, что разбиралась? У меня вот в каком-то журнале, из тех, что в кладовке пыляться, приводится полное ее решение для любого числа монет. Но это же не интересно. Интереснее подумать самому.
« Предыдущая тема | Перечень тем | Следующая тема »
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей: