Рыцарь и дракон

[fortpost]

Дракон заточил в темницу рыцаря и выдал ему 100 разных монет, половина из которых волшебные (какие именно — знает только дракон). Каждый день рыцарь раскладывает все монеты на две кучки (не обязательно равные). Если в кучках окажется поровну волшебных монет или поровну обычных, дракон отпустит рыцаря. Через сколько дней рыцарь может гарантированно освободиться?

[Тиана]

Показать скрытый текст

3 дня
делаем две кучки по одной монетке. если не повезло, то имеем одну волшебную и одну обыкновенную.
одну из монеток 1го дня оставляем в кучке, а во 2й кучке будет новая монетка из общей кучки, если и сегодня не повезло, то завтра (на 3й день) покажем дракону две кучки, в которых будут монеты, которые мы использовали по одному разу в 1й и во 2й день

[fortpost]

Показать скрытый текст

3 дня
делаем две кучки по одной монетке. если не повезло, то имеем одну волшебную и одну обыкновенную.
одну из монеток 1го дня оставляем в кучке, а во 2й кучке будет новая монетка из общей кучки, если и сегодня не повезло, то завтра (на 3й день) покажем дракону две кучки, в которых будут монеты, которые мы использовали по одному разу в 1й и во 2й день

Не, так низзя! Надо раскладывать в кучки все монеты.

[Тиана]

как все-таки одно слово может усложнить жизнь 
Показать скрытый текст

максимум 25 дней:
раскладываем монетки на 25 и 75 монеток, например получился след. расклад:
1 дн. ²⁴/₁ и ²⁶/₄₉
на 2й день перекладываем одну монетку из бОльшей кучки в меньшую, так как вероятней всего рыцарю повезет, как утопленнику, он случайным образом перенесет не 25ю монетку к 24, а 2ю к 1 и получим
2 дн. ²⁴/₂ и ²⁶/₄₈
каждый день проделываем одну и ту же операцию с переносом монетки и, если повезет, то рыцарь наугад перенесет одну недостающую монетку к 24, а если нет, то на 25й дней получим
25 дн. ²⁴⁺¹/₂₄ и ²⁵/₂₆
    или
           ²⁴/₂₄₊₁ и ²⁶/₂₅

[fortpost]

как все-таки одно слово может усложнить жизнь 
Показать скрытый текст

максимум 25 дней:
раскладываем монетки на 25 и 75 монеток, например получился след. расклад:
1 дн. ²⁴/₁ и ²⁶/₄₉
на 2й день перекладываем одну монетку из бОльшей кучки в меньшую, так как вероятней всего рыцарю повезет, как утопленнику, он случайным образом перенесет не 25ю монетку к 24, а 2ю к 1 и получим
2 дн. ²⁴/₂ и ²⁶/₄₈
каждый день проделываем одну и ту же операцию с переносом монетки и, если повезет, то рыцарь наугад перенесет одну недостающую монетку к 24, а если нет, то на 25й дней получим
25 дн. ²⁴⁺¹/₂₄ и ²⁵/₂₆
    или
           ²⁴/₂₄₊₁ и ²⁶/₂₅

Тиана, браво!!! Гэниальное решение!

[Тиана]

спасибо