예를들어 'abb' 의 부분집합은 {'a'}, {'b'}, {'b'}, {'ab'}, {'ab'}, {'bb'}, {'abb'} 이고 이 가운데 팰린드롬은 {'a'}, {'b'}, {'b'}, {'bb'} 으로 4개 이다. 

-> a,b,b를 뽑아서 {'aba'}라는 부분집합은 만들 수 없나요?

부분집합을 만드는 방법이 최초 주어진 문자의 순서에 영향을 받는지에 대한 설명이 필요한 것 같습니다.