作者nuggets (舟彿全槐)
看板Onmyoji
標題[問題] 狗糧計數這樣對嗎?
時間Thu Apr 27 00:15:12 2017
是這樣的
本文組小魯有點疑問
小魯想知道 在一隻六星式神的養成過程中 需要花費多少式神
升星的規則是
3星卡需要3隻2星(包含自己)
4星卡需要4隻3星
5星卡需要5隻4星
.
.
.
.
n星卡需要n隻(n-1)星
所以
小魯令a(n)表示n星卡所需花費的式神總數 a(2)=1
則可以寫成遞迴關係:
a(n)=na(n-1)
a(3)=3
a(4)=12
.
.
.
觀察發現 a(n)= n!/2
也就是說 n星卡需要的狗糧數= (n!/2)-1
這是在完全沒有使用初始星等2以上狗糧的情況
不知道本文組小魯的想法對不對
懇請各位諾貝爾數學獎等級先進指教
感謝各位
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.240.150.201
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Onmyoji/M.1493223315.A.A1D.html
※ 編輯: nuggets (123.240.150.201), 04/27/2017 00:16:37
1F：→ gunnimom: 看到數學就豆頁痛... 04/27 00:23
2F：推 Coldcool: 我沒有拿到諾貝爾沒資格回答，交給樓下了 04/27 00:23
3F：→ ttQoQ: 用人家寫的網頁算快一點 04/27 00:25
4F：推 vaise: 我都用手指頭數所以....(′；ω；‵) 04/27 00:39
5F：→ oyabun: n!是啥意思QQ 04/27 00:46
6F：推 loveisth520: 為啥會包含自己啊 是另外再吃三隻吧 04/27 00:48
我的意思是 兩星升三星 包含自己 總共需要三隻兩星卡
7F：推 arashinku: 金魚腦如我 只要記得練滿72張2星就對惹... 04/27 00:50
8F：→ loveisth520: 驚嘆號就是階乘的意思 3!等於1*2*3 以此類推 04/27 00:50
9F：→ arashinku: 喔不 是75(真的金魚腦 04/27 00:51
10F：推 loveisth520: 所以你最後的算式不用-1 04/27 00:53
11F：推 lukuzama: 那個-1錯了，不是減一隻，是減該星數的一隻 04/27 00:53
※ 編輯: nuggets (123.240.150.201), 04/27/2017 01:16:02
12F：推 logitech2004: n!/2! 個。（升n星需要幾張卡） 04/27 01:47
13F：→ logitech2004: 不用減1 04/27 01:48
14F：推 logitech2004: 歐沒事假如不算你要升的那隻是要減掉 04/27 01:50
15F：推 freedom1128: 痾...我覺得比起這個還是趕快練比較實在啦xD 04/27 04:08
16F：→ jojolia69: 我看到數字就頭痛 04/27 06:04
17F：推 painttt: 神龕買下去就對了！ 04/27 06:12
18F：推 t1520061217: 暴力解法直接算就好 04/27 07:39
19F：推 Wastic: 我只記得要把五隻四星滿等練到五星我就能上六星了(頭疼 04/27 08:56
20F：推 allen79119: 要100隻三星=>25隻四星=>5隻五星 04/27 15:15
21F：推 highlupin: n!讀作n階，4！=1*2*3*4=24 04/27 23:12
22F：推 dan507: 沒那麼難吧，還有你這公式文組表示看不懂 04/28 11:39
23F：推 faustthem: 很簡單 就是200張N卡 其中100張要練滿 04/30 12:03