Задача : мыши и вино.

[2006Michael]

Есть 29 бочек вина. 2 отравлены.
Чтобы определить отравленные бочки используют мышей.
Попробовав отравленное вино мышь умирает.
Сколько надо мышей, чтобы выявить отравленные бочки ?
У меня получается 13.
Говорят ,что можно с 12.

[lyonia]

Это задача на нестандартное мышление. несказано сколько времени можно проверять и самое главное мышей можно использовать несколько раз

[Yggdrasil]

Вопрос требует уточнения - сколько нужно вообще мышей или сколько мышей пожертвуют свои жизни?
В первом случае у меня вышло максимум 8, ну или 7 при определенном раскладе
Во втором максимум 6, если повезет то 3
Написать как?

[lyonia]

1я итерация
берём 10 мышей и 10 бочек, расматриваем примерный сценарий
никто не умер, осталось 19 бочек

2я итерация спустя время, когда знаем что яд должен подействовать
опять 10 мышей на 10 бочек, например одна умерла 1я бочка найдена, оталось 9 мышей и 9 бочек


3я итерация находится 2я бочка отравленная

[Yggdrasil]

На самом деле я сделал слишком сложно.
1. Запускаем первую мышь, она пробует одну бочку за другой, пока не умирает. Пометили бочку
2. Запускаем вторую мышь в оставшиеся бочки. Тот же критерий.
Все, 2 мышки и работа сделана

[Yevg001]

Yggdrasil,
Не думаю что две справяться, после второй бочки будут в стелику пьяные.

[lyonia]

Не думаю что две справяться, после второй бочки будут в стелику пьяные.

Это тренированные боевые

[2006Michael]

Написать как?

Cделай одолжение.
Уточню условие:
мышь снимает пробу только 1 раз (пьяная не способна дегустировать)
вина можно смешивать
Всегда "не везёт".
Извиняюсь, что в начале не дал полное условие

[Yggdrasil]

Тогда 12 мышей
1. Делим на 7+7+7+7+1. Пробуем только смеси из 7 бочек. Если только одна мышь умерла, то последняя бочка. Тот же принцип и в последующих шагах. 4 мыши израсходованы.
2. 7 делим на 3+3+1. Максимум две таких группы, пробуем только смеси по 3. Ещё 4 мыши
3. 3 делим на 1+1+1. Тоже максимум 2 группы. Пробуем первые 2 из каждой группы. Ещё 4 мыши. Всё вроде.

Sent from my SM-G965F using Tapatalk

[2006Michael]

Круто !
Спасибо.