Информация об изменениях

Сообщение Re[4]: Вот вам другая задачка от 11.01.2020 11:06

Изменено 11.01.2020 11:06 xma

Re[4]: Вот вам другая задачка
Здравствуйте, Bjorn Skalpe, Вы писали:

xma>>если повезёт — за один день "мгновенно" (точнее, в течение первого же дня)


BS>А если не повезет? Как гарантированно узнать в какой именно бутылке яд?


xma>>(100 бутылок x 9 крыс) + (99 бутылок x 1 крыса) + 1 бутылка,


xma>>если крысы через сутки не сдохнут — значит яд в последней бутылке


для меня очевиден только топорный метод

  топорный метод
ну дальше фигачим остатки вина разбиваем на оставшихся в живых крыс — минус одна бутылка

(11 бутылок x9 крыс) + 1 бутылка

(7 бутылок x7 крыс) + (3 бутылки x1 крыс) + 1 бутылки

(2 бутылки x2 крыс) + 1 бутылки

ну т.е. по топорному программерскому методу — 4 дня,


возможно, есть вариант и по аналогии с задачей выше (ну раз ты задал задачу — наверное есть) — за три дня но мне лень разбираться в этом гиммморое

  Скрытый текст
Универсальная методика к решению задач на примере головоломки «12 монет, 3 взвешивания»
https://habr.com/ru/post/447354/
Re[4]: Вот вам другая задачка
Здравствуйте, Bjorn Skalpe, Вы писали:

xma>>если повезёт — за один день "мгновенно" (точнее, в течение первого же дня)


BS>А если не повезет? Как гарантированно узнать в какой именно бутылке яд?


для меня очевиден только топорный метод

  топорный метод
xma>>(100 бутылок x 9 крыс) + (99 бутылок x 1 крыса) + 1 бутылка,

xma>>если крысы через сутки не сдохнут — значит яд в последней бутылке


ну дальше фигачим остатки вина разбиваем на оставшихся в живых крыс — минус одна бутылка

(11 бутылок x9 крыс) + 1 бутылка

(7 бутылок x7 крыс) + (3 бутылки x1 крыс) + 1 бутылки

(2 бутылки x2 крыс) + 1 бутылки

ну т.е. по топорному программерскому методу — 4 дня,


возможно, есть вариант и по аналогии с задачей выше (ну раз ты задал задачу — наверное есть) — за три дня но мне лень разбираться в этом гиммморое

  Скрытый текст
Универсальная методика к решению задач на примере головоломки «12 монет, 3 взвешивания»
https://habr.com/ru/post/447354/