Thursday, August 20, 2015

[ojmuwfqn] Alphabet subset

Given a list of words and a limit N, select N letters out of the alphabet which maximizes (or minimizes) the number of words on the list which can be spelled using only those letters.

Brute force: (word list size)*binomial(alphabet size, N) is probably not too bad for English.

Inspired by spelling words using hexadecimal letters only: CafeBabeFeedFaceDeadBeef.

No comments :