Timelimit:3.000secondsGivenisanalphabet {0,1,...,k}, 0<=k<=9 .Wesaythatawordoflength n overthisalphabetis tightifanytwoneigh...