No.3ベストアンサー
- 回答日時:
No.2への補足についてです。
「条件(3): 一巡するまでダブりは認めない」ってのは厳し過ぎる条件です。
1日目に早番になった人に番号1,2,3を付けます。条件(3)に従えば、これで1さんは2,3とは二度と同じ組になってはいけない。翌日からはこの三人はいつも別々の組に分かれなくてはなりません。
ということは、1,2,3のうちの誰か一人は2日目にも早番になるしかありません。
従って、周期3のローテーションでは条件(1)を満たす事はできない。なので周期は最低でも6(K=2。誰もが早番、遅番、フリーを2回ずつ)ということになります。
ところが、一巡するまでダブりは認めないような組み分けの仕方を6回続けたとすると、1さんは6×2=12人の異なる人と組になる必要がある。しかし、1さん以外には8人しか居ないのだから、これは無理です。
従って、条件(1)と(3)を共に満たすような解はありません。条件(3)を緩めるか、条件(1)を緩めるかしないと、ローテーションは作れない訳です。
~~~~~~~~~~~~~~~~~~~~~
ついでに補足説明します。回答No.2で
>> 9人を早番、遅番、フリーの3組に分けるやりかたは、9!/((3!)^3)=1680通りある。
と言うのは、条件(1)(2)だけを課した場合の話です。9人の中から早番3人を選ぶやり方が 9C3 = 9!/((3!)(6!))通りある。そのそれぞれの選び方について、残った6人の中から遅番3人を選ぶやり方が、6C3 = 6!/((3!)(3!)) 通りあるんで、
( 9!/((3!)(6!)) )×( 6!/((3!)(3!)) ) = 9!/((3!)^3) = 1680
ってことです。1680通りある組み合わせを全部1回ずつやれば、不公平は生じようがありません。ただし、1680通りをどんな順番でやるかは自由ですから、条件(2)に合うように並べればいい、という話でした。
No.2
- 回答日時:
9人を早番、遅番、フリーの3組に分けるやりかたは、9!/((3!)^3)=1680通りある。
これを、同じ組み分けが二日連続しないように並べれば(これは簡単だろうと思います)、確実に全員が同じ回数だけ「早番、遅番、フリーに当たるし、他の2人のあらゆる組み合わせと当たる」が保証できる。ですが、1680回周期でローテーションするんじゃ気が長過ぎるんではないか。
そこで、
(1)どの人も3種類の休憩(早・遅・フリー)に丁度K回当たる。(Kは一定)
(2)二日続けて同じ3人組が生じない。
を満たす最も短い周期のローテーションを求む、という問題だと考えてみると、従業員に番号1~9を付けて
早(1,2,3)遅(4,5,6)フ(7,8,9)
早(6,7,8)遅(1,2,9)フ(3,4,5)
早(4,5,9)遅(3,7,8)フ(1,2,6)
は一つの解になっています。周期3日というのは、(1)の条件を満たす最短の周期である。1,2、4,5、7,8はいつも一緒ですけど(2)は満たしている。
という極端な二つの解を出してみました。つまり、ご質問の条件はかなり緩やかで、いろんな可能性があります。現実の問題についてのご質問だとすると、他にも付けたい条件があるんじゃないでしょうか。
この回答への補足
stomachmanさんこんにちは。
実は私は数学が苦手です。
ふむふむと、感動しながらも、理解することはできませんでした。汗
では条件を絞り、
3、毎日違う人と組む(一巡するまでダブりは認めない)という条件だと、かなり絞れそうですか?
どうも、順番に組み合わせていく手段しか思いつきませんが。。
No.1
- 回答日時:
ちょっとパズルチックで面白そうですね。
考えてみたのですが質問があります。
>4、(a.b.c)と(c.b.a)は同じ組み合わせなので1通りとする
休憩する時間がばらばらであれば、この組み合わせは待ったく別のものだと思うのですが、これはなぜ同じ組み合わせになるのでしょうか?
よろしくお願いいたします。
この回答への補足
mmkさん、ありがとうございます。
言葉が足りずすみません。
早(a.b.c)遅(d.e.f)フリー(g.h.i)から順番にやっていくと、
早(c.b.a)遅(d.e.f)フリー(g.h.i)というのが出てくると思いますが、
組の中身をわけたいので、順番違いは同じパターンとしたいのです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
このQ&Aを見た人はこんなQ&Aも見ています
-
これ何て呼びますか Part2
あなたのお住いの地域で、これ、何て呼びますか?
-
フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
あなたが普段思っている「これまだ誰も言ってなかったけど共感されるだろうな」というあるあるを教えてください
-
映画のエンドロール観る派?観ない派?
映画が終わった後、すぐに席を立って帰る方もちらほら見かけます。皆さんはエンドロールの最後まで観ていきますか?
-
海外旅行から帰ってきたら、まず何を食べる?
帰国して1番食べたくなるもの、食べたくなるだろうなと思うもの、皆さんはありますか?
-
天使と悪魔選手権
悪魔がこんなささやきをしていたら、天使のあなたはなんと言って止めますか?
-
休憩の全通りローテーションを作りたい
数学
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数字3桁全ての組み合わせ教え...
-
6人を3つの部屋ABCに入れる方法...
-
6人を3人一組の組み合わせは...
-
数Aです。 X+Y+Z=10を満たす、...
-
1~4の数字を3桁で表す場合...
-
8人を4人の2グループに分ける
-
クイズです
-
4桁の数字,3桁の数字で,人...
-
確率などの問題で組み合わせを...
-
ビンゴゲーム
-
数学A 組合せ 「少なくとも」
-
たとえば225は何X何かがわかる...
-
ロト6の組み合わせをExcelを使...
-
なんで 1番から7番までの7枚の...
-
小学6年生 算数 組み合わせ、...
-
「取り合わせ」と「組み合わせ...
-
組み合わせの公式 nCr=r!分のn...
-
組み合わせ
-
なぜ、黒鍵すべてを使う長音階...
-
個数の処理で・・・。
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数字3桁全ての組み合わせ教え...
-
6人を3つの部屋ABCに入れる方法...
-
6人を3人一組の組み合わせは...
-
数Aです。 X+Y+Z=10を満たす、...
-
フィボナッチ数列とその応用
-
素数
-
数学、解き方を教えてください
-
4桁の数字,3桁の数字で,人...
-
最大公約数が4になる2つの数...
-
たとえば225は何X何かがわかる...
-
1~4の数字を3桁で表す場合...
-
クイズです
-
8人を4人の2グループに分ける
-
なんで 1番から7番までの7枚の...
-
当番表を作りたい
-
個数の処理で・・・。
-
高校数学A 場合の数 特定の二人...
-
確率などの問題で組み合わせを...
-
120分の1の確率。何回くら...
-
小学6年生 算数 組み合わせ、...
おすすめ情報