vott.ru Мне всегда нравились задачки, в которых решение кажется невозможным до тех пор, пока не узнаешь алгоритм, по которому ее можно решить. Вот одна из таких задач.
3. Времени 2 суток, действует вещество в течении 1 суток
===
7 мышей это = 128 комбинаций двоичных. 1111111
128 комбинаций содержится в 2000 комбинаций - 15 целых раз
это 16 блоков пробирок по 128
Каждую Nю пробирку из каждого блока скармливаем мышам в соответствии с бинарным представлением N
Т.е. 0ю пробирку из каждого из 16 блоков не разливаем по мышам воообще, т.е. 0000000
...
3ю пробирку из каждого из 16 блоков разливаем по мышам вот так 0000011
4ю пробирку из каждого из 16 блоков разливаем по мышам вот так 0000100
...
127ю пробирку из каждого из 16 блоков разливаем по мышам вот так 1111111
В итоге по истечении суток - подохнет ряд мышей.
Что мы тут узнаем?
Мы узнаем N - номер внутри блока.
Напр, подохли мыши 0000011, это значит, что какая то из 3их пробирок - целевая.
Или, напр, мыши вообще не подохли - это значит, что какая то из 0ых пробирок - целевая.
Дальше у нас остается 16 пробирок.
Нам нужно повторить эксперимент, но уже с 4мя мышами.
Вопрос лишь в том - останутся ли они живые в таком количестве.
Проверим. Напр, если целевая пробирка 127я в одном из блоков - подохнут все мыши.
Мышиной емкости вроде как не хватает на все вариации.)))
Навскидку, если пытаться решать вот так в лоб, то что один раз, что несколько - раз изначально не хватает комбинаций, то и по результатам второй итерации тоже не хватит.
1. мышей 7
2. Пробирок 2000
3. Времени 2 суток, действует вещество в течении 1 суток
===
7 мышей это = 128 комбинаций двоичных. 1111111
128 комбинаций содержится в 2000 комбинаций - 15 целых раз
это 16 блоков пробирок по 128
Каждую Nю пробирку из каждого блока скармливаем мышам в соответствии с бинарным представлением N
Т.е. 0ю пробирку из каждого из 16 блоков не разливаем по мышам воообще, т.е. 0000000
...
3ю пробирку из каждого из 16 блоков разливаем по мышам вот так 0000011
4ю пробирку из каждого из 16 блоков разливаем по мышам вот так 0000100
...
127ю пробирку из каждого из 16 блоков разливаем по мышам вот так 1111111
В итоге по истечении суток - подохнет ряд мышей.
Что мы тут узнаем?
Мы узнаем N - номер внутри блока.
Напр, подохли мыши 0000011, это значит, что какая то из 3их пробирок - целевая.
Или, напр, мыши вообще не подохли - это значит, что какая то из 0ых пробирок - целевая.
Дальше у нас остается 16 пробирок.
Нам нужно повторить эксперимент, но уже с 4мя мышами.
Вопрос лишь в том - останутся ли они живые в таком количестве.
Проверим. Напр, если целевая пробирка 127я в одном из блоков - подохнут все мыши.
Мышиной емкости вроде как не хватает на все вариации.)))
Навскидку, если пытаться решать вот так в лоб, то что один раз, что несколько - раз изначально не хватает комбинаций, то и по результатам второй итерации тоже не хватит.
Это навскидку.
Есть иной способ?