Задача : мыши и вино.
Модератор: mOLDman
Правила форума
Запрещаются:
1) Оскорбления других участников.
2) Нецензурная брань.
Репутация в этом разделе отключена
Запрещаются:
1) Оскорбления других участников.
2) Нецензурная брань.
Репутация в этом разделе отключена
- 2006Michael
- Пользователь
- Сообщения: 1879
- Зарегистрирован: 10.02.2006, 05:47
- smartphone: Galaxy S22+
- Откуда: Rishon Le Zion
- Благодарил (а): 25 раз
- Поблагодарили: 17 раз
-
Участник покетовки
Даритель
Задача : мыши и вино.
Есть 29 бочек вина. 2 отравлены.
Чтобы определить отравленные бочки используют мышей.
Попробовав отравленное вино мышь умирает.
Сколько надо мышей, чтобы выявить отравленные бочки ?
У меня получается 13.
Говорят ,что можно с 12.
Чтобы определить отравленные бочки используют мышей.
Попробовав отравленное вино мышь умирает.
Сколько надо мышей, чтобы выявить отравленные бочки ?
У меня получается 13.
Говорят ,что можно с 12.
- lyonia
- Даритель
- Сообщения: 1071
- Зарегистрирован: 23.01.2004, 22:36
- smartphone: Android
- Откуда: Ganei Tikva
- Благодарил (а): 8 раз
- Поблагодарили: 33 раза
-
Даритель
Задача : мыши и вино.
Это задача на нестандартное мышление. несказано сколько времени можно проверять и самое главное мышей можно использовать несколько раз
- Yggdrasil
- Пользователь
- Сообщения: 1938
- Зарегистрирован: 28.05.2007, 16:41
- smartphone: SM-S908E
- Откуда: Из под Тишка
- Благодарил (а): 21 раз
- Поблагодарили: 69 раз
-
Участник покетовки
Даритель
Задача : мыши и вино.
Вопрос требует уточнения - сколько нужно вообще мышей или сколько мышей пожертвуют свои жизни?
В первом случае у меня вышло максимум 8, ну или 7 при определенном раскладе
Во втором максимум 6, если повезет то 3
Написать как?
В первом случае у меня вышло максимум 8, ну или 7 при определенном раскладе
Во втором максимум 6, если повезет то 3
Написать как?
Never underestimate the power of stupid people in large groups.
- lyonia
- Даритель
- Сообщения: 1071
- Зарегистрирован: 23.01.2004, 22:36
- smartphone: Android
- Откуда: Ganei Tikva
- Благодарил (а): 8 раз
- Поблагодарили: 33 раза
-
Даритель
Задача : мыши и вино.
1я итерация
берём 10 мышей и 10 бочек, расматриваем примерный сценарий
никто не умер, осталось 19 бочек
2я итерация спустя время, когда знаем что яд должен подействовать
опять 10 мышей на 10 бочек, например одна умерла 1я бочка найдена, оталось 9 мышей и 9 бочек
3я итерация находится 2я бочка отравленная
берём 10 мышей и 10 бочек, расматриваем примерный сценарий
никто не умер, осталось 19 бочек
2я итерация спустя время, когда знаем что яд должен подействовать
опять 10 мышей на 10 бочек, например одна умерла 1я бочка найдена, оталось 9 мышей и 9 бочек
3я итерация находится 2я бочка отравленная
- Yggdrasil
- Пользователь
- Сообщения: 1938
- Зарегистрирован: 28.05.2007, 16:41
- smartphone: SM-S908E
- Откуда: Из под Тишка
- Благодарил (а): 21 раз
- Поблагодарили: 69 раз
-
Участник покетовки
Даритель
Задача : мыши и вино.
На самом деле я сделал слишком сложно.
1. Запускаем первую мышь, она пробует одну бочку за другой, пока не умирает. Пометили бочку
2. Запускаем вторую мышь в оставшиеся бочки. Тот же критерий.
Все, 2 мышки и работа сделана
1. Запускаем первую мышь, она пробует одну бочку за другой, пока не умирает. Пометили бочку
2. Запускаем вторую мышь в оставшиеся бочки. Тот же критерий.
Все, 2 мышки и работа сделана
Never underestimate the power of stupid people in large groups.
- Yevg001
- Модератор
- Сообщения: 5428
- Зарегистрирован: 23.09.2003, 09:06
- smartphone: Samsung Note20 Ultra
- Благодарил (а): 26 раз
- Поблагодарили: 56 раз
- Контактная информация:
-
Участник покетовки
Задача : мыши и вино.
Yggdrasil,
Не думаю что две справяться, после второй бочки будут в стелику пьяные.
Не думаю что две справяться, после второй бочки будут в стелику пьяные.
Samsung Galaxy S22 Ultra DS, Sig Sauer P320 9x19
- lyonia
- Даритель
- Сообщения: 1071
- Зарегистрирован: 23.01.2004, 22:36
- smartphone: Android
- Откуда: Ganei Tikva
- Благодарил (а): 8 раз
- Поблагодарили: 33 раза
-
Даритель
- 2006Michael
- Пользователь
- Сообщения: 1879
- Зарегистрирован: 10.02.2006, 05:47
- smartphone: Galaxy S22+
- Откуда: Rishon Le Zion
- Благодарил (а): 25 раз
- Поблагодарили: 17 раз
-
Участник покетовки
Даритель
Задача : мыши и вино.
Cделай одолжение.
Уточню условие:
мышь снимает пробу только 1 раз (пьяная не способна дегустировать)
вина можно смешивать
Всегда "не везёт".
Извиняюсь, что в начале не дал полное условие
- Yggdrasil
- Пользователь
- Сообщения: 1938
- Зарегистрирован: 28.05.2007, 16:41
- smartphone: SM-S908E
- Откуда: Из под Тишка
- Благодарил (а): 21 раз
- Поблагодарили: 69 раз
-
Участник покетовки
Даритель
Задача : мыши и вино.
Тогда 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
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
Never underestimate the power of stupid people in large groups.
- 2006Michael
- Пользователь
- Сообщения: 1879
- Зарегистрирован: 10.02.2006, 05:47
- smartphone: Galaxy S22+
- Откуда: Rishon Le Zion
- Благодарил (а): 25 раз
- Поблагодарили: 17 раз
-
Участник покетовки
Даритель