[1] 授業単元:プログラミング
[2] 問題文
男子は A1、A2、A3 の3人
女子は B1、B2、B3 の3人がいます。

その際の、
男女がそれぞれあぶれない、カップルの組み合わせ六通りを
出力させなさい。

出力例
A1&B1、A2&B2、A3&B3
A1&B1、A2&B3、A3&B2
A1&B2、A2&B3、A3&B1
A1&B2、A2&B1、A3&B3
A1&B3、A2&B1、A3&B2
A1&B3、A2&B2、A3&B1

[3] 環境
 [3.1] OS:Windows XP
 [3.2] コンパイラ名とバージョン:gcc
 [3.3] 言語:C言語
[4] 期限:[2008年12月29日 00:00 まで]
[5] もし、APIが使えそうな場合でも、APIは使わないで欲しいです。

是非、よろしくお願いいたします。