Название: Рыцарь и дракон
Отправлено: fortpost от Декабрь 01, 2012, 00:01:37
Дракон заточил в темницу рыцаря и выдал ему 100 разных монет, половина из которых волшебные (какие именно — знает только дракон). Каждый день рыцарь раскладывает все монеты на две кучки (не обязательно равные). Если в кучках окажется поровну волшебных монет или поровну обычных, дракон отпустит рыцаря. Через сколько дней рыцарь может гарантированно освободиться?
Название: Re: Рыцарь и дракон
Отправлено: Тиана от Декабрь 01, 2012, 00:31:31
Показать скрытый текст
3 дня
делаем две кучки по одной монетке. если не повезло, то имеем одну волшебную и одну обыкновенную.
одну из монеток 1го дня оставляем в кучке, а во 2й кучке будет новая монетка из общей кучки, если и сегодня не повезло, то завтра (на 3й день) покажем дракону две кучки, в которых будут монеты, которые мы использовали по одному разу в 1й и во 2й день
Название: Re: Рыцарь и дракон
Отправлено: fortpost от Декабрь 01, 2012, 12:38:34
Показать скрытый текст
3 дня
делаем две кучки по одной монетке. если не повезло, то имеем одну волшебную и одну обыкновенную.
одну из монеток 1го дня оставляем в кучке, а во 2й кучке будет новая монетка из общей кучки, если и сегодня не повезло, то завтра (на 3й день) покажем дракону две кучки, в которых будут монеты, которые мы использовали по одному разу в 1й и во 2й день
Не, так низзя! Надо раскладывать в кучки все монеты.
Название: Re: Рыцарь и дракон
Отправлено: Тиана от Декабрь 01, 2012, 13:36:36
как все-таки одно слово может усложнить жизнь :D Показать скрытый текст
максимум 25 дней:
раскладываем монетки на 25 и 75 монеток, например получился след. расклад:
1 дн. 24/1 и 26/49
на 2й день перекладываем одну монетку из бОльшей кучки в меньшую, так как вероятней всего рыцарю повезет, как утопленнику, он случайным образом перенесет не 25ю монетку к 24, а 2ю к 1 и получим
2 дн. 24/2 и 26/48
каждый день проделываем одну и ту же операцию с переносом монетки и, если повезет, то рыцарь наугад перенесет одну недостающую монетку к 24, а если нет, то на 25й дней получим
25 дн. 24+1/24 и 25/26
или
24/24+1 и 26/25
Название: Re: Рыцарь и дракон
Отправлено: fortpost от Декабрь 01, 2012, 15:13:54
как все-таки одно слово может усложнить жизнь :D Показать скрытый текст
максимум 25 дней:
раскладываем монетки на 25 и 75 монеток, например получился след. расклад:
1 дн. 24/1 и 26/49
на 2й день перекладываем одну монетку из бОльшей кучки в меньшую, так как вероятней всего рыцарю повезет, как утопленнику, он случайным образом перенесет не 25ю монетку к 24, а 2ю к 1 и получим
2 дн. 24/2 и 26/48
каждый день проделываем одну и ту же операцию с переносом монетки и, если повезет, то рыцарь наугад перенесет одну недостающую монетку к 24, а если нет, то на 25й дней получим
25 дн. 24+1/24 и 25/26
или
24/24+1 и 26/25
Тиана, браво!!! :bravo: :bravo2: :bravo: Гэниальное решение!
Название: Re: Рыцарь и дракон
Отправлено: Тиана от Декабрь 01, 2012, 20:14:43
спасибо :angel:
|