4個の数字と加減乗除で数を作る

「1,1,9,9と四則演算を組み合わせて10を作れ」というパズルがありました。
これはなかなか難しいです。
最初に答えを書いてしまうと「(1＋1÷9)×9＝10」です。

昔、切符に表示されている4個の数字を使って10を作るという遊びがありましたが、これを自動的に行うプログラムを書いてみました。

目標とする数は1から20までに対応しています。