我不是很了解你卡在什么地方.我再重新描述一次我的作法.见第一张图 case 2长度n的字串,切成长度n-2的字串 string 1 与长度2的字串 string 2.string 1 是合法的,总共a_(n-2)种.string 2 是由2个相同字符构成.我希望 string 1 后面接上的 string 2不可以与 string 1 的结尾相同.所以 string 1 接上 string 2 的方法数总共是a_(n-2) * 2我举另外一个例子:有5种不同的球,取2颗作排列, 且2颗球不可相同.共有5*4种可能.第1个颗球有5种选择.第2颗球剩4种选择.感谢版友来信勘误, 红圈处应为 2*W_(n-3).
https://i.imgur.com/rOstAvf.jpg后面的过程也要跟着改