HelloWorld!--By-MJY

摘要： 考虑n-2 n-1 n z[n] 代表n个块 可行方案 1 n-2 和n-1 同 3*z[n-2] 2 n-2和n-1不同 2*(z[n-1]-z[n-2]); 减一减 然后可能是其中一种 *2 z[n]=2*z[n-1]+z[n-2]; z[1]=3; z[2]=9; 阅读全文

摘要： 今天发现了一个有趣的东西 比如说 a(n)=3*a(n-1)+2; 1 通过这个等式和 a(n-1)=3*a(n-2)+2; 2 可以推出a(n)=4*a(n-1)-3*a(n-2); 3 然而 式子3似乎只推出 a(n)=3*a(n-1)+q 这个q似乎可以是任意常数 感觉就是 3其实代表一类式子 阅读全文

摘要： z[n] n个盘子从1到3次数 先想2个的时候 1->2 2->3 1->2 3->2 2->1 2->3 1->2 2->3 显然 要先把上面n-1 先移动到3 然后 1->2 然后 3->1 然后 2->3 然后 1->3 其实就是 在z[n]=3*z[n-1]+2; 如果整理一下 就可以o(1 阅读全文

摘要： t 关于错排 共n个数 第n个 和一个交换 其他n-2错排 (n-1)*z[n-2]; n-1个错排 第n个和n-1个交换 (n-1)*z[n-1]; 求和 然后概率的话要除n! 一个一个除 阅读全文

摘要： n%2==1 0 n%2==0 右边和左边没影响 右边的 * 左边的 z[n]=3*z[n-2]+2*z[n-4]+...2*z[0]; z[n-2]=3*z[n-4]+2*z[n-6]+...2*z[0]; z[n]=4*z[n-2]-z[n-4]; z[0]=1; z[2]=3 阅读全文