ｸﾞﾙｰﾌﾟ分けの最適解の求め方を考えています｡ 1．12人のｸﾗｽを4つのｸﾞﾙｰﾌﾟに分けるとします｡(1ｸﾞﾙｰﾌﾟ3人) 2．それぞれの個人は､できるだけ別々の人とｸﾞ…

人力検索はてな

ﾓﾊﾞｲﾙ版を表示しています｡PC版はこちら

ｸﾞﾙｰﾌﾟ分けの最適解の求め方を考えています｡

1．12人のｸﾗｽを4つのｸﾞﾙｰﾌﾟに分けるとします｡(1ｸﾞﾙｰﾌﾟ3人)
2．それぞれの個人は､できるだけ別々の人とｸﾞﾙｰﾌﾟになるとします｡
(試行1回目で同じｸﾞﾙｰﾌﾟだった人は､試行2回目では同じｸﾞﾙｰﾌﾟでないのが望ましい)
3．全員が全員と同じｸﾞﾙｰﾌﾟになるためには､試行回数は最低何回必要でしょうか｡
4．その試行回数をこなした時に､最高何回同じｸﾞﾙｰﾌﾟになった人がいるでしょうか｡最低が1回でないなら最低回数も求めたいです｡
5．n人のｸﾗｽをmつのｸﾞﾙｰﾌﾟに分ける､として一般化できればそれも知りたいです｡

よろしくお願いいたします｡

●質問者: 匿名質問者
●ｶﾃｺﾞﾘ:ｺﾝﾋﾟｭｰﾀ
○ 状態 :終了
└ 回答数 : 2/2件

▽最新の回答へ

▽1 ● 匿名回答1号

組み分け全ﾊﾟﾀｰﾝ
組み合わせ計算ですね｡
※習うのは小学生高学年?中学生でしたっけ？

計算機はこちらから
組合せ - 高精度計算ｻｲﾄ

匿名回答2号さんのｺﾒﾝﾄ
質問文を読み直して｡こんな簡単な算数の問題じゃないですよ｡

▽2 ● 匿名回答3号

ﾍﾞｽﾄｱﾝｻｰ

そういう問題のことを，ｿｰｼｬﾙｺﾞﾙﾌｧｰ問題と言います｡

12人を4ｸﾞﾙｰﾌﾟに分ける場合は，全員が全員と同じｸﾞﾙｰﾌﾟになるためには，6回で行けます｡

詳しくは下記ﾍﾟｰｼﾞを参照｡12人なら分け方のﾃｰﾌﾞﾙも入手できます｡一般解はありません｡

ｿｰｼｬﾙ･ｺﾞﾙﾌｧｰ問題とは，｢全員が皆とﾍﾟｱになれるｸﾞﾙｰﾌﾟ分け｣の組み合わせ最適化問題 (Social Golfer Problem, SGP)
http://d.hatena.ne.jp/StudyGuide+Memo/20140313/p1

匿名質問者さんのｺﾒﾝﾄ
名前があるような有名な問題だったんですね！ありがとうございます！