1a) ühest tähest koosnevad; kõik erinevad
1b) ühest tähest koosnevad; mõned korduvad

2a) kõik kahest erinevast tähest koosnevad; kõik erinevad
2b) kõik kahest erinevast tähest koosnevad; mõned korduvad
2c) mõned kahest samast tähest koosnevad

3a) kõik kolmest erinevast tähest koosnevad; üks grupp, kus on kõik 6 permutatsiooni; kõik erinevad
3b) kõik kolmest erinevast tähest koosnevad; üks grupp, kus on kõik 6 permutatsiooni; mõned korduvad
3c) a, aa, ab, aaa, aab, abc mustrid kõik esindatud; igas mustris grupp, kus on kõik võimalikud permutatsioonid; kõik erinevad
3d) a, aa, ab, aaa, aab, abc mustrid kõik esindatud; igas mustris grupp, kus on kõik võimalikud permutatsioonid; mõned korduvad

4a) erinevate pikkustega, igas sõnas ainult ühekordsed tähed; kõik erinevad
4b) erinevate pikkustega, igas sõnas ainult ühekordsed tähed; mõned korduvad
4c) erinevate pikkustega, ka mitmekordsed tähed; kõik erinevad
4d) erinevate pikkustega, ka mitmekordsed tähed; mõned korduvad

5{a,b,c,d}) nagu 4{a,b,c,d}; vähemalt mõned sõnad nii pikad, et O(len(s)!) üle ajalimiidi

6{a,b,c,d}) nagu 5{a,b,c,d}; n nii suur, et O(n^2) üle ajalimiidi
