در بیشترین حالت می توانیم 3 حرف یکسان را کنار هم بذاریم چون اگه 4 تا بشه دو حرف یکسان کنار همند
کلمه درست:aaabbbccc...
کلمه غلط:aaaaیا abba...
و چون ما N حرف داریم بزرگترین طول کله 3*Nاست
و تعدادشون هم میشه برابر است با
!n
چون در aaa اگر جای حرف دوم و سوم یا اول و دوم را عوض...