Fre00676 プログラム募集−パソコンによる問題解決−

#0000 sci3927  9004040305

　プログラム募集　　−パソコンによる問題解決−

　Ｌｉｓｐ、Ｐａｓｃａｌ、Ｃ、ＦＯＲＴＲＡＮ、ＢＡＳＩＣなんでもＯ．Ｋ．
　賞金、その他は出ませんが、「我こそは！」と思うお人は、パズルだと思って
　挑戦してみてください。
　　　　　　　　　　　　　　　　ｂｙ　ｓｃｉ３９２７

#0001 sci3927  9004040305

　学生が、２ｎ人いるとします。ｎの数は、年度により不定であるとします。彼らを、
　２人ずつの組みに分け、ｎ種類の実験に振り分けたいのですが、担当の教授が、
　「一度ペアになった学生どうしは、再びペアにならないようにしなさい。」と条件
　をつけました。実験は全部でｎ週あり、学生はそのすべての種類の実験を、こなさ
　なくてはいけません。

　さて、この教授の条件を満たすスケジュール、または、それを作成するプログラム
　が欲しいわけですが、どのようにすればよいのでしょうか。

　　　　　　　　　　　　　　　　ｂｙ　ｓｃｉ３９２７

#0002 sci1250  9004041346

>　学生が、２ｎ人いるとします。ｎの数は、年度により不定であるとします。彼らを
>　、２人ずつの組みに分け、ｎ種類の実験に振り分けたいのですが、担当の教授が、
>　「一度ペアになった学生どうしは、再びペアにならないようにしなさい。」と条件
>　をつけました。実験は全部でｎ週あり、学生はそのすべての種類の実験を、こなさ

これらのｎは、ｎ１，ｎ２，ｎ３の３種類の変数と考えていいのですか？  KEII-I

#0003 sci3927  9004041526

　はい、いいです。
　　　　　　　　　　　　　ｂｙ　ｓｃｉ３９２７

#0004 sci2714  9004121403

  一つの週には一つの種類の実験をするだけでしょうか？
  順列組合せの考えで、2･n Ｃ 2                                kita-4

#0005 sci3927  9004122214

　各週には１種類の実験をするだけです。

　「８クイーンの問題」で使う手法を応用すると上手くいくと思います。

　　　　　　　　　　　　　ｂｙ　ｓｃｉ３９２７

#0006 sci4492  9004131825

    ｎが偶数になると　一人で実験する日がでてきて　ｎ＋１週かかるような
　　きがしますが　間違ってるでしょうか？

　　　　　　　　　　　　　　　　　　　SCi4492

#0007 sci3927  9004132151

　紙と鉛筆で試してみました。

　ｎ　＝　１　の場合はできる。
　ｎ　＝　２　の場合はできない。
　ｎ　＝　３　の場合はできる。
　ｎ　＞＝４　の場合は、まだやってない。

　というわけで何ともいえません。

　　　　　　　　　　ｂｙ　ｓｃｉ３９２７