[問題] 狗糧計數這樣對嗎?
是這樣的
本文組小魯有點疑問
小魯想知道 在一隻六星式神的養成過程中 需要花費多少式神
升星的規則是
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://www.ptt.cc/bbs/Onmyoji/M.1493223315.A.A1D.html
※ 編輯: nuggets (123.240.150.201), 04/27/2017 00:16:37
→
04/27 00:23, , 1F
04/27 00:23, 1F
推
04/27 00:23, , 2F
04/27 00:23, 2F
→
04/27 00:25, , 3F
04/27 00:25, 3F
推
04/27 00:39, , 4F
04/27 00:39, 4F
→
04/27 00:46, , 5F
04/27 00:46, 5F
推
04/27 00:48, , 6F
04/27 00:48, 6F
我的意思是 兩星升三星 包含自己 總共需要三隻兩星卡
推
04/27 00:50, , 7F
04/27 00:50, 7F
→
04/27 00:50, , 8F
04/27 00:50, 8F
→
04/27 00:51, , 9F
04/27 00:51, 9F
推
04/27 00:53, , 10F
04/27 00:53, 10F
推
04/27 00:53, , 11F
04/27 00:53, 11F
※ 編輯: nuggets (123.240.150.201), 04/27/2017 01:16:02
推
04/27 01:47, , 12F
04/27 01:47, 12F
→
04/27 01:48, , 13F
04/27 01:48, 13F
推
04/27 01:50, , 14F
04/27 01:50, 14F
推
04/27 04:08, , 15F
04/27 04:08, 15F
→
04/27 06:04, , 16F
04/27 06:04, 16F
推
04/27 06:12, , 17F
04/27 06:12, 17F
推
04/27 07:39, , 18F
04/27 07:39, 18F
推
04/27 08:56, , 19F
04/27 08:56, 19F
推
04/27 15:15, , 20F
04/27 15:15, 20F
推
04/27 23:12, , 21F
04/27 23:12, 21F
推
04/28 11:39, , 22F
04/28 11:39, 22F
推
04/30 12:03, , 23F
04/30 12:03, 23F