Bár a Python-t divat itt utálni, de Python3-ban például így nézne ki.
import itertools as it
c = {} # dict, azaz asszociatív tömb
s = {'PZKSFN','FRKS','PRK','PZK','ZKP','FSNK','PZ','PKNF'}
for k in s: # vegyük az egyes szatyrokat
for i in it.combinations(k,3): # képezzük az összes háromelemű kombinációt
c[i]=c.get(i,0)+1 # növeljük a számlálót
m = max(c.values()) # a legtöbb előfordulás értéke
print([''.join(i) for i in c if c[i]==m]) # hátha valaki az összes megoldásra kíváncsi