作者bp11 (.......................)
看板Grad-ProbAsk
标题Re: [问题] 交大资工离散
时间Thu Mar 19 00:47:09 2009
※ 引述《SPYKER (成功客)》之铭言：
: 1.1 骰子数的问题
: 大家是怎麽求的
: 我是用递回
: 有人可以分享用排列的做法吗?
用递回很快就解出来
F(n)=F(n-1)+F(n-2),F(1)=2,F(2)=3 => F(3)=5,F(4)=8,F(5)=13
就不要去烦恼排列
不然题目只有5，但如果n一变大，排列要排到什麽时候 囧
: 1.5 这题是想说用暴力法凑
: 4分钟过 就跳下一个了
: 正确有怎麽算阿
忘了题目，就当作 a^3 = b^2 , c^3 = d^2 , c-a = 25
设a=x^2 b=x^3 c=y^2 d=y^3
=> y^2 - x^2 = 25
y=13 x=12
=> a=12^2 b=12^3 c=13^2 d=13^3
: 2.7 这题用代的 n 为 odd 等於 -1
: n even 1
: 完全没证明
F(n+1)*F(n-1)-F(n)^2
= -1 * [ F(n)*F(n-2)-F(n-1)^2 ]
= -1^2 * [ F(n-1)*F(n-3)-F(n-2)^2 ]
= ....
= -1^(n-1) * [ F(2)*F(0)-F(1)^2 ]
再来就看F(0)是定0还是1，带入就可以导出
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.115.223.184
※ 编辑: bp11 来自: 140.115.223.184 (03/19 00:58)