|
将n颗红珠子跟n颗黄珠子排成一行, 若任意多个连续相邻的珠子中,红珠子跟黄珠子的颗数之差最多为4,
就称这种排法为好的排法, 好的排法共有多少种?
将1颗红珠子跟1颗黄珠子排成一行,好的排法有2种。
将2颗红珠子跟2颗黄珠子排成一行,好的排法有6种。
将3颗红珠子跟3颗黄珠子排成一行,好的排法有20种。
将4颗红珠子跟4颗黄珠子排成一行,好的排法有70种。
将5颗红珠子跟5颗黄珠子排成一行,好的排法有242种。
将6颗红珠子跟6颗黄珠子排成一行,好的排法有816种。
得到这样一串数。谢谢 mathe!!!
{2, 6, 20, 70, 242, 816, 2690, 8710, 27812, 87846, 275090, 855520, 2645762, 8144646, 24976820,
76351750, 232776242, 708070416, 2149715330, 6515916550, 19722557252, 59625324006,
180074121170, 543359158720, 1638289712642, 4936369052166, 14865394662740,
44743546592710, 134616440085362, 404859358573296, 1217222390364290, ......
- LinearRecurrence[{7, -16, 13, -3}, {2, 6, 20, 70}, 28]
复制代码 |
|