搜狐畅游笔试选择题——打几次副本问题详解

搜狐畅游笔试题详解
有一个副本，最多打7次，每天至少打1次，打完7次为止。一共有多少种打法？
A 94
B 64
C 49
D 42

解：
1 枚举法：
7 1种
1+6 6+1 2种
2+5 5+2 2种
3+4 4+3 2种
1+1+5 1+5+1 5+1+1 3种
1+2+4 1+4+2 2+1+4 2+4+1 4+2+1 4+1+2 6种
1+3+3 3+1+3 3+3+1 3种
2+2+3 2+3+2 3+2+2 3种
1+1+1+4 1+4+1+1 1+1+4+1 4+1+1+1 4种
1+1+2+3 2+1+1+3 1+2+1+3 1+1+3+2 1+2+3+1 2+1+3+1 1+3+1+2 1+3+2+1 2+3+1+1 3+2+1+1 3+1+2+1 3+1+1+2 12种
1+2+2+2 2+1+2+2 2+2+1+2 2+2+2+1 4种
1+1+1+1+3 1+1+3+1+1 1+1+1+3+1 1+3+1+1+1 3+1+1+1+1 5种
1+1+1+2+2 1+1+2+1+2 1+2+1+1+2 2+1+1+1+2 1+1+2+2+1 1+2+1+2+1 2+1+1+2+1 1+2+2+1+1 2+1+2+1+1 2+2+1+1+1 10种
1+1+1+1+1+2 1+1+1+1+2+1 1+1+1+2+1+1 1+1+2+1+1+1 1+2+1+1+1+1 2+1+1+1+1+1 6种
1+1+1+1+1+1+1+1 1种
共64种 选B
2 找规律：
1次 1种
2次 2种
3次 4种
4次 8种
....
...
7次 64种 选B
3 插板法
1+C（6，1）+C（6，2）+C（6，3）+C（6，4）+C（6，5）+C（6，6）=64种
选B