NM>Есть 12 монет. NM>Одна отличается по весу. NM>За 3(три) взвешиваня найти эту монету и определить тяжелее она или легче.
NM>Image: Libra2.jpg
Мой папа(Царствие ему небесное) рассказывал, что задачка остановила работу военного НИИ по РСМД на неделю...
Здравствуйте, Эйнсток Файр, Вы писали:
NM>> задачка остановила работу военного НИИ по РСМД на неделю...
ЭФ>У них интернета не было: ЭФ>https://habr.com/ru/post/447354/
Не было!!!
Вот облом...
NM>Мой папа(Царствие ему небесное) рассказывал, что задачка остановила работу военного НИИ по РСМД на неделю...
неделю всем НИИ решали?
придумал решение секунд за 20.
NM>>> задачка остановила работу военного НИИ по РСМД на неделю...
ЭФ>>У них интернета не было: ЭФ>>https://habr.com/ru/post/447354/ NM>Не было!!! NM>Вот облом...
не понял, зачем в указанном решении 12 элементов делятся на 3 группы...
если вначале 12 элементов поделить на две группы, взвесить 6 и 6, найдётся та группа из 6, где находится более тяжёлая часть,
потом эти 6 делятся на две группы по 3, опять находим группу, где находится более тяжёлая часть,
наконец, в конце берём два любых элемента и взвешиваем- либо один из них тяжелее, а если нет, то тяжёлым является тот элемент, который не взвешивали
а, я неправильно прочитал, элемент может быть и легче... тогда да,тогда так просто не получится...
Здравствуйте, takTak, Вы писали:
NM>>>> задачка остановила работу военного НИИ по РСМД на неделю...
ЭФ>>>У них интернета не было: ЭФ>>>https://habr.com/ru/post/447354/ NM>>Не было!!! NM>>Вот облом...
T>не понял, зачем в указанном решении 12 элементов делятся на 3 группы...
T>если вначале 12 элементов поделить на две группы, взвесить 6 и 6, найдётся та группа из 6, где находится более тяжёлая часть, T>потом эти 6 делятся на две группы по 3, опять находим группу, где находится более тяжёлая часть, T>наконец, в конце берём два любых элемента и взвешиваем- либо один из них тяжелее, а если нет, то тяжёлым является тот элемент, который не взвешивали
Здравствуйте, Muxa, Вы писали:
NM>>Мой папа(Царствие ему небесное) рассказывал, что задачка остановила работу военного НИИ по РСМД на неделю... M>неделю всем НИИ решали? M>придумал решение секунд за 20.
Есть 1000 бутылок вина, одна бутылка отравлена. Есть 10 крыс. 1 капля вина гарантированно убивает крысу. Крыс можно поить 1 раз в день. За сколько минимально дней можно определить в какой бутылке яд?
upd. Процесс умирания крысы происходит не мгновенно, а за 1 день.
Здравствуйте, Bjorn Skalpe, Вы писали:
BS>Есть 1000 бутылок вина, одна бутылка отравлена. Есть 10 крыс. 1 капля вина гарантированно убивает крысу. Крыс можно поить 1 раз в день. За сколько минимально дней можно определить в какой бутылке яд?
если повезёт — за один день "мгновенно" (точнее, в течение первого же дня)
(100 бутылок x 9 крыс) + (99 бутылок x 1 крыса) + 1 бутылка,
если крысы через сутки не сдохнут — значит яд в последней бутылке
Здравствуйте, xma, Вы писали:
xma>Здравствуйте, Bjorn Skalpe, Вы писали:
BS>>Есть 1000 бутылок вина, одна бутылка отравлена. Есть 10 крыс. 1 капля вина гарантированно убивает крысу. Крыс можно поить 1 раз в день. За сколько минимально дней можно определить в какой бутылке яд?
xma>если повезёт — за один день "мгновенно" (точнее, в течение первого же дня)
А если не повезет? Как гарантированно узнать в какой именно бутылке яд?
xma>(100 бутылок x 9 крыс) + (99 бутылок x 1 крыса) + 1 бутылка,
xma>если крысы через сутки не сдохнут — значит яд в последней бутылке
Здравствуйте, Bjorn Skalpe, Вы писали: xma>>если повезёт — за один день "мгновенно" (точнее, в течение первого же дня) BS>А если не повезет? Как гарантированно узнать в какой именно бутылке яд?
для меня очевиден только топорный метод
топорный метод
пр пр xma>>(100 бутылок x 9 крыс) + (99 бутылок x 1 крыса) + 1 бутылка,
xma>>если крысы через сутки не сдохнут — значит яд в последней бутылке
ну дальше фигачим остатки вина разбиваем на оставшихся в живых крыс — минус одна бутылка
Здравствуйте, Bjorn Skalpe, Вы писали:
BS>Есть 1000 бутылок вина, одна бутылка отравлена. Есть 10 крыс. 1 капля вина гарантированно убивает крысу. Крыс можно поить 1 раз в день. За сколько минимально дней можно определить в какой бутылке яд?
BS>upd. Процесс умирания крысы происходит не мгновенно, а за 1 день.
Нумеруем бутылки в двоичной систем получаем 10 битовые числа, а у нас как раз 10 крыс.
Каждой крысе наливаем по капли из всех бутылок где ее бит равен 1.
Соответственно на следующий день, узнаем номер бутылки.
Если сдохли все значит 512 капель хорошего вина убивает крысу.
Здравствуйте, Anonim, Вы писали:
A>Здравствуйте, Bjorn Skalpe, Вы писали:
BS>>Есть 1000 бутылок вина, одна бутылка отравлена. Есть 10 крыс. 1 капля вина гарантированно убивает крысу. Крыс можно поить 1 раз в день. За сколько минимально дней можно определить в какой бутылке яд?
BS>>upd. Процесс умирания крысы происходит не мгновенно, а за 1 день.
A>Нумеруем бутылки в двоичной систем получаем 10 битовые числа, а у нас как раз 10 крыс. A>Каждой крысе наливаем по капли из всех бутылок где ее бит равен 1. A>Соответственно на следующий день, узнаем номер бутылки. A>Если сдохли все значит 512 капель хорошего вина убивает крысу.
Умничка. Только можно выполнить операцию AND по каплям по разрядам с 1, что бы не поить первую крысу 512 каплями... будем считать что свойства яда не исчезают при смешивании.
BS>Умничка. Только можно выполнить операцию AND по каплям по разрядам с 1, что бы не поить первую крысу 512 каплями... будем считать что свойства яда не исчезают при смешивании.
Здравствуйте, takTak, Вы писали:
T>если вначале 12 элементов поделить на две группы, взвесить 6 и 6, найдётся та группа из 6, где находится более тяжёлая часть, T>потом эти 6 делятся на две группы по 3, опять находим группу, где находится более тяжёлая часть, T>наконец, в конце берём два любых элемента и взвешиваем- либо один из них тяжелее, а если нет, то тяжёлым является тот элемент, который не взвешивали
T>а, я неправильно прочитал, элемент может быть и легче... тогда да,тогда так просто не получится...
Тяжелее он или легче — понятно из первого взвешивания групп.
T>>если вначале 12 элементов поделить на две группы, взвесить 6 и 6, найдётся та группа из 6, где находится более тяжёлая часть, T>>потом эти 6 делятся на две группы по 3, опять находим группу, где находится более тяжёлая часть, T>>наконец, в конце берём два любых элемента и взвешиваем- либо один из них тяжелее, а если нет, то тяжёлым является тот элемент, который не взвешивали
NM>Условие задачи прочитайте. Вдумчиво....
NM>"... и определить тяжелее она или легче."
Если 10-я и 11-я взвешиваемые монеты равны по весу, то из предыдущего взвешивания мы знаем, что (10-я+11-я+12-я) монеты тяжелее или легче других трех монет.
Соответственно 12-я легче или тяжелее.
Задачка не для поколения твиттера с памятью на 1 итерацию
Здравствуйте, kgd, Вы писали:
kgd>Здравствуйте, NovaMind, Вы писали:
T>>>если вначале 12 элементов поделить на две группы, взвесить 6 и 6, найдётся та группа из 6, где находится более тяжёлая часть, T>>>потом эти 6 делятся на две группы по 3, опять находим группу, где находится более тяжёлая часть, T>>>наконец, в конце берём два любых элемента и взвешиваем- либо один из них тяжелее, а если нет, то тяжёлым является тот элемент, который не взвешивали
NM>>Условие задачи прочитайте. Вдумчиво....
NM>>"... и определить тяжелее она или легче."
kgd>Если 10-я и 11-я взвешиваемые монеты равны по весу, то из предыдущего взвешивания мы знаем, что (10-я+11-я+12-я) монеты тяжелее или легче других трех монет. kgd>Соответственно 12-я легче или тяжелее.
Ну и как?
Легче или тяжелее?
kgd>Задачка не для поколения твиттера с памятью на 1 итерацию
(точнее, в течение первого же дня)
