Игра вообще => Задача про 13 монет [#32729]

Базар вокруг игры / Игра вообще / Задача про 13 монет

Re: Задача про 13 монет ID:32729 ответ на 32727

Вт, 7 апреля 2009 20:22 («] [#] [»)

sweet_peach_lover

Цитата:

Если это число совпадает с номером какой-то монеты, то эта монета фальшивая и тяжелее остальных.
Если нет, то заменим в этом числе все нули на двойки, а все двойки на нули. После этого оно должно совпасть с номером какой-то монеты. Эта монета фальшивая и легче остальных.
Для доказательства того, что этот рецепт верен, рассмотрим две таблицы.

Есть более красивый и простой алгоритм решения для 13 монет.

Введем дополнительные условия: по составленому алгоритму будет взвешивать монах 17 века, который понятия не имеет, что такое разряды чисел, но может отличить больше-меньше-равно.

У него есть только весы и 13 монет. Т.е. никаких чернил нет, и если вздумает еще каким-то образом испортить золотые монеты, получит люлей.

Это задача в свое время была задана моей подруге преподом на лекции.
Решивший до конца пары получал зачет автоматом.
Зачет автоматом никто не получил.

Тогда потратил вечер на задачу и утром добил.
После принимал ставки 2-1, что в течении 2 часов никто не решит.

Попробуйте решить сами. Это задача на логику, а не кто быстрее найдет решение в интернете Wink

Список сообщений

	Задача про 13 монет От: sweet_peach_lover вкл Вт, 7 апреля 2009 14:39
	Re: Задача про 13 монет От: lozi17 вкл Вт, 7 апреля 2009 16:09
	Re: Задача про 13 монет От: sweet_peach_lover вкл Вт, 7 апреля 2009 20:22
	Re: Задача про 13 монет От: Plato вкл Вт, 7 апреля 2009 22:14
	Re: Задача про 13 монет От: sweet_peach_lover вкл Вт, 7 апреля 2009 23:21
	Re: Задача про 13 монет От: LeGenDarY вкл Ср, 8 апреля 2009 03:01
	Re: Задача про 13 монет От: Warawiy вкл Ср, 8 апреля 2009 15:16
	Re: Задача про 13 монет От: again вкл Ср, 8 апреля 2009 15:28
	Re: Задача про 13 монет От: Roses вкл Ср, 8 апреля 2009 15:41
	Re: Задача про 13 монет От: sweet_peach_lover вкл Ср, 8 апреля 2009 20:44
	Re: Задача про 13 монет От: Plato вкл Вс, 12 апреля 2009 16:44

Предыдущая тема:	Об игре и морали
Следующая тема:	Совсем запутался с мартингалом

Быстрый переход к форуму

Текстовая версия RSS лента

Вернуться вверх

Текущее время: Вт, 22 октября 18:56:14 2024

Время, затраченное на генерацию страницы: 0.00753 секунд