http://poj.org/problem?id=2493 人間は英単語の最初と最後の文字以外の順番が適当でもある程度単語が認識できる。 この条件のもとで辞書と文が与えられた時、入力が何通りに読むことが出来るか答えろというような問題。

http://poj.org/problem?id=1790 与えられた数字列を数字と基数の組み合わせと見た時、何通りの表記として解釈できるかを答えろというような問題。

http://poj.org/problem?id=1482 あるソフトウェアにバグっている場所がある。 何種類かのパッチを適用することでバグをすべて取り除くために必要な時間を求めろというような問題。