プログラマ専用SNS ミクプラ

初めまして。お世話になります。
昨年よりＣ言語を学んでいますが、今回、このような課題を提出されました。
数学のクイズみたいなものです。
1234567890の数字の並びに+-*/()を用いて=1000が成り立つ計算式を求めよというものでした。
解はいくつかあるみたいなのですが、攻略のきっかけがつかめません。
アルゴリズムを含めて、どうかヒントをください。
よろしくお願いします。

ん・・この問題・・。
某社の新入社員向けの宿題だったりしません？＾＾；
私も去年全く同じ問題を宿題として出されたものですから・・（提出締め切りも今頃だったし・・
しかも投稿者ネームが私のリアル名前と同じというなんという偶然。

違ってたらすみません、気にしないでください＾＾；

関係のない話が長くなりましたが、
今どのあたりまで検討が付いています？
また、どの位Cの知識があります？
例えば総当たりで試してみるって力技なら出来ますか？