【二叉树】美团的【天天领现金】活动,不就是 斐波那契 数列么?
前言
使用美團(tuán) APP 時(shí),發(fā)現(xiàn)了 天天領(lǐng)現(xiàn)金 活動(dòng),在好奇心(想領(lǐng)現(xiàn)金)的驅(qū)使下,點(diǎn)進(jìn)去玩了一會(huì)。
發(fā)現(xiàn)這個(gè)玩法,怎么有些熟悉呢?
2 個(gè) 1 級(jí)的蔬菜可以合成 1 個(gè) 2 級(jí)的蔬菜
2 個(gè) 2 級(jí)的蔬菜可以合成 1 個(gè) 3 級(jí)的蔬菜
我首先就想到了 斐波那契 數(shù)列:
在這個(gè)活動(dòng)里面,稍微改動(dòng)了一下下:
f(n) = f(n-1) + f(n-1)也即:
f(n) = f(n-1) * 2在列出具體的升級(jí)數(shù)據(jù):
2 級(jí)蔬菜需要 2 個(gè) 1 級(jí)蔬菜(2 的 1 次方)
3 級(jí)蔬菜需要 2 個(gè) 2 級(jí)蔬菜,即 4 個(gè) 1 級(jí)蔬菜(2 的 2 次方)
4 級(jí)蔬菜需要 2 個(gè) 3 級(jí)蔬菜,即 8 個(gè) 1 級(jí)蔬菜(2 的 3 次方)
5 級(jí)蔬菜需要 2 個(gè) 4 級(jí)蔬菜,即 16 個(gè) 1 級(jí)蔬菜(2 的 4 次方)
…
這不就是一個(gè) 2 的 n 次方的一個(gè)數(shù)列么(2^n)
2 級(jí):2^1 = 2
3 級(jí):2^2 = 4
4 級(jí):2^3 = 8
5 級(jí):2^4 = 16
…
玩法的本質(zhì)已經(jīng)明白了
那錢要如何領(lǐng)呢?
震驚😱了!
先上圖,圖中已經(jīng)標(biāo)出,升到 35 級(jí),可以領(lǐng) 30 塊~
慣性思想,我直接套上了公式
2^(35-1) 是多少呢?
結(jié)果是:17,179,869,184
如果把這個(gè)當(dāng)作秒數(shù)
那就是 286,331,153 分鐘
也就是 4,772,185 小時(shí)
也就是 198,841 天
也就是 544.77 年
淦哦!
領(lǐng)個(gè) 30 塊錢,要 500 多年!😱😱😱
疑惑?
肯定是哪里 有問(wèn)題!
查看了一下 提現(xiàn) 排行榜,都已經(jīng)有人達(dá)到 45 級(jí)了
看來(lái),不全是這么計(jì)算的?
又繼續(xù)玩了一段時(shí)間
……
……
……
發(fā)現(xiàn)了 商店 里面可以購(gòu)買蔬菜,19 級(jí)的時(shí)候,最多可以買 14 級(jí)的蔬菜,相差 5 個(gè)等級(jí)
也就是需要
2^5 = 32
個(gè)蔬菜
頓悟
后來(lái)還發(fā)現(xiàn)
商店里面的蔬菜,買一次,價(jià)格就會(huì)上漲
也就是會(huì)越來(lái)越貴,😭😭😭
好家伙!
等級(jí)給你限制了
錢也給你限制了
讓你慢慢升級(jí)
小五筆
五筆學(xué)習(xí)好幫手
總結(jié)
以上是生活随笔為你收集整理的【二叉树】美团的【天天领现金】活动,不就是 斐波那契 数列么?的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 0037 Java学习笔记-多线程-同步
- 下一篇: 哈理工oj 1006 River Hop