Check out these series of blog entries on Bookworm problem, they are light-hearted and show F#'s multiparadigm-ness very well. The last one looks like most "functional."
- Trie-ing to optimize text search in F#
- How to really be an evil genius (with F#)
- DAWG-fight, Optimizing text search in F# II
- DAWG-Gone!
- The BookWorm challenge