[FZH] 出个小题，大家娱乐下

[Caius 'kaio' Chance]

2010/4/14 nvstp <yd.nvstp於gmail.com>:
> 不是这么算的吧，只准走两步，那只有1种走法，不可能只准走一个一步，这样走不了100个台阶，而且这个一步可以放在不同的时候走


A： 100 階只有 1 次兩步，是 99 種不同。這是 nPr 不是 nCr。
B： 100 階只有 2 次兩步，是 97 + 96 + .. + 2 + 1 種不同，這是 ( 97 + 1 ) * [ ( 97 + 1
) / 2 ] ；即是

( 階數 - 走兩步次數 ) * [ ( 階數 - 走兩步次數 ) / 2 ]

C： 100 階只有 2 次兩步，是 ( 97 + 96 + .. + 2 + 1 ) + ( 96 + 95 + .. + 2 + 1 )
+ ( 95 + 95 + .. + 2 + 1) + .. + ( 2 + 1 ) + ( 1 ) 。

我想如果連幾何級數都抽象化不到，就真的要用微分了吧？太忙，暫時擱下。

-- 
Rgds ☺, Caius 'kaio' Chance
  Fedora Project Contributor http://fedoraproject.org/wiki/User:kaio
  kaio at fedoraproject.org, kaio on irc.freenode.net, GPG: 17BEFCFA