И тут мы опять возвращаемся к разночтениям автора. Я уверен, что верно, свою мысль автор сформулировал в 1м варианте, где мышь удваивалась только после промаха. Но, Вы, конечно, вольны искать решение для удвоения при любом выстреле.
Если пользоваться условиями из поста #38, то обозначив количество выстрелов как f(n), где n-количество коробок, то имеем: f(n)=n при n<3 f(n)=(2•n!)/(n•(n-1)•(n-3)!) при n≥3
Переделана мною классическая задача. На одном из форумов она выложена, но пока никто не справился))
Есть N картонных коробок, стоящих вплотную друг к другу в один ряд. В одной из них суперпозиционная мышь, прогрызшая себе ходы из каждой коробки в соседние. Из крайних коробок прохода наружу нет. Охотнику дали ружье и неограниченное количество патронов, чтобы убить мышь при следующих условиях: 1) изначально охотник не знает, в какой коробке сидит мышь; 2) если охотник выстрелил в коробку, где сидит мышь, то мышь считается убитой; 3) если охотник выстрелил в коробку, где нет мыши, то после выстрела мышь материализуется в двух соседних коробках, но так, что в одной коробке более одной мыши находиться не может. Сколько выстрелов понадобится охотнику, чтобы гарантированно убить мышь?
Древнегреческий философ Зенон ответил бы на этот вопрос так: Для того, чтобы гарантированно убить мышь нужен один выстрел. Сколько бы выстрелов вы не произвели смерть мыши повлечет только один.
А барон Мюнхгаузен сказал бы, что правильный ответ - два выстрела. Стреляй в любую коробку - если мышь не убита с первого выстрела, тогда вторым выстрелом бей по соседней, после первого выстрела она уже точно там появилась.
Может быть затем, чтобы когда Вам придет пора защищать докторскую Вас не гнобили еще сильней, чем с кандидатской?
