另一个猴子吃桃子的问题

群友提出另外一个猴子吃桃子的问题

 一个猴子第一天吃掉一半桃子,第二天吃掉前一天剩下的一半零两个,第三天吃掉剩下的一半零两个,第十天只剩下一个桃子,求第一天一共吃掉多少个桃子? 
这道题我没有求第一天吃掉多少桃子,我算的是某一天有多少桃子,只要拿那时候的桃子数量除以2减去2即可。
代码如下:
<?php
$num=10;
$start=1;

for ($i=$num-1; $i >1 ; $i--)
{ 
    $start=2*($start+2);
    echo "第{$i}天剩余{$start}个<br/>";
}
$start*=2;
echo "第1天剩余{$start}个<br/>";
exit();

效果如图:

然后我发现,有一个公式,就是除了第一天以外,其余的都是前一天除以2减去2,那么问题就变的简单了。

得到规律的公式公式如下:

然后我就发现这些规律 由于需要除以2 在再减去2,不如合并进去得到减去4 再除以2

得到式子如下:

这个时候就很明朗了,我们发现虽然a不好找规律,但是加上4就成为了一个乘积的数列 由于第9天的是6 就是 10*1-4 ,得到公式 

当然第一天的要另外算,于是 n-1就等于 $num-$i 表示距离最后一天还有几天

代码如下:

<?php
$num=10;
$start=1;
for ($i=$num-1; $i >1 ; $i--)
{ 
    $start=10*pow(2,$num-$i-1)-4;
    echo "第{$i}天剩余{$start}个<br/>";
}
$start*=2;
echo "第1天剩余{$start}个<br/>";
exit();

效果图如下:

对比公式如下:

 

 

posted @ 2018-04-11 14:59  李照耀  阅读(982)  评论(0编辑  收藏  举报