研修チーム編成を異職種で行う組み合わせの数
17名の研修を5つのチームに分けて行います。ただし研修は4回あり、そのたびごとにチームの編成を変えます。17名は、職種によって4種類の人がいます。つまりA群, B群, C群, D群とすると、A群のみが5人で、B群、C群、D群はそれぞれ4人ずついます。それぞれA1, A2, A3, A4, A5, B1, B2, B3, B4, . . . というように表記します。
これで、(1)ひとつのチームに群の同じ人がいないようにする。(2)チームのなかに以前、同じチームだった人がいないようにする。という2つのルールで、はたして4回のチーム編成が可能でしょうか。
たとえば、最初は、以下のような5チームができます。
(1) A1, B1, C1, D1,
(2) A2, B2, C2, D2,
(3) A3, B3, C3, x
(4) A4, B4, x D3,
(5) A5, x C4, D4,
2回目は、
(1) A1, x, C4, D3,
(2) A2, B1, x, D4,
(3) A3, B2, C1, x
(4) A4, B3, C2, D1,
(5) A5, B4, C3, D2,
ここまではいいのですが、以下、手作業で3回目の組み合わせを考えようとしても、なかなか難しく(どこかで重複が出てしまう)、途中で行き詰まってしまいます。
たとえば、
(1) A1, B4, C3, D2
(2) A2, x, C4, D3,
(3) A3, B1, x, D1,
(4) A4, B2, C1, x,
(5) A5, B3, C2, D4,
としても、B3, C2の組み合わせは2回めに出てきてしまっています。
なんとか4回までの研修を組みたいのですが、何か良い知恵はないでしょうか。手作業でやるとしても、エクセルの関数などをつかって、重複の組み合わせを発見できる方法などはないのでしょうか。あるいは、効率的な手作業の方法とか、ありませんでしょうか。
そもそも、このルールで、このような組み合わせは4回も不可能なのかもしれません。だとしたら、重なりを最小限にした組み合わせの発見の仕方を教えていただきたいのですが。
よろしくお願いします。