要参加06届的NOIP，看到例届题目中有三题不知如何解？求助！！！
1.在书架上放有编号为1,2,....n的n本书。现将n本书全部取下然后再放回去,当放回去时要求每本书都不能放在原来的位置上。例如:n=3时:原来位置为:123，放回去时只能为:312或231这两种。问题:求当n=5时满足以上条件的放法共有多少种?(不用列出每种放法)
2. 取火柴游戏的规则如下：一堆火柴有N根，A、B两人轮流取出。每人每次可以取1 根或2 根，最先没有火柴可取的人为败方，另一方为胜方。如果先取者有必胜策略则记为1，先取者没有必胜策略记为0。当N 分别为100，200，300，400，500 时，先取者有无必胜策略的标记顺序为（回答应为一个由0 和/或1 组成的字符串）。
3.由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（ ）个。 
A.40320     B.39600      C.840      D.780      E.60