广义上解决恒定时间复杂度的猫鼠标问题

问题描述 投票:0回答:1

问题:有4个分别编号为1、2、3和4的盒子。最初,盒子1内有41只老鼠。一只猫从盒子1进食并吃掉X只老鼠,并将其销毁。方框1中的其余小鼠进入方框2,并乘以2次。猫几天后回来,再次吃掉X只老鼠,摧毁了盒子2。剩下的老鼠又进入盒子3并乘以3次。猫的恐怖再次袭来。她返回并再次吃掉X只老鼠,然后重复该过程。小鼠进入方框4,并繁殖4次。但是这一次,当猫返回并吃掉X只老鼠时,盒子里没有老鼠了。

我们必须找出X。

我想概括地用一个方程对N个盒子进行求解。我最终得到(41 * n!)+(n * _ +1)* x(x是猫每次吃的老鼠数)

我想不出一种方法来产生应替换破折号的术语。任何帮助将不胜感激。

math optimization time-complexity puzzle
1个回答
0
投票
 (...((((M0 - x) * 2 - x) * 3 - x) * 4).. *n )  =  x
 M0 * n! - x(n! + n!/2! + n!/3! +...+n - 1) = x
 M0 * n! - x * n! * (1 + 1/2! + 1/3! +...+1/(n-1)!) = x

这里

M0 = 41, n = 4
41 * 24 - x * 24 * (1 + 1/2 + 1/6)=x
41 * 24 - x * 24 * 10/6 = x
41 * 24 - x * 40 = x
x = 24
© www.soinside.com 2019 - 2024. All rights reserved.