maqsud13101033's blog

By maqsud13101033, history, 8 years ago, In English

Given k alphabets and a length of n, find how many unique strings can be formed using these k alphabets of length n. Two strings are considered same if one can be obtained from another through rotation or through reversing.

  • Vote: I like it
  • 0
  • Vote: I do not like it

| Write comment?
»
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it

what do you need? to apply burnside lemma you need to identify the permutation group, which in this case has 2 * n elements, and the the number of fixed strings for each element...