C/C++の宿題片付けます 135代目

[1] プログラミング演習
[2]
5匹の羊と5匹の狼を1匹ずつひとつの檻に入れる。
羊の数を狼の数が超えると羊が食べられるのでNG。
上の条件で羊と狼を全頭檻に入れられる順番の組み合わせを全通り出力するプログラム。
他に方法はないのでしょうか？

[3] WinXP / GCC / C
[4] 明日まで
[5] 標準入出力 / ループ / if / 配列 / ポインタ / 自作関数くらいまで習いました。
http://brunhild.sakura.ne.jp/up/src/up443431.txt
↑を繰り返すくらいしか思いつきません。