ケーキが1つあります。これを2人で上手く分けるには、まず1人が同じ大きさになるように2つに切ります。次にもう1人が好きな方を取ります。こうすると、切った方は同じ大きさになるように切ったのですから、どちらを取られても文句は言えないわけです。
それでは、これが3人の場合やそれ以上の場合、どのようにすればいいのでしょうか?以前、解法を聞いたことがあるのですが忘れてしまいました。どなたか教えて下さい。

A 回答 (14件中1~10件)

stomachmanさんの考察はいつの感心します。


ただ、ケーキは理論的に文句が出なければいいだけで、満足度については、分けた後で交渉すればいいものでしょう。双方の満足、なんていう考えは、2人でグルになって1人をいじめるのが好きな(?)人には似合わない。
いちご1個はケーキ何gに匹敵するか。ポーカーフェイスを装って、ほんとうはいちごがきらいなんだけれど、いちごをほしそうにして、多めにケーキを切らせよう、なんている戦略があります。どっちにしても、とるほうは、2つの内の両方が半分未満になることはないはずだから、少なくとも損はしないですね。
    • good
    • 2

nozomi500さん<2人でケーキを分ける場合でも、切る方があれこれ考えなきゃならない分だけ、労力の損。

選ぶ側の方が楽。
 これは昔から気になってた非対称性の問題なんですが、このスレッドを機会に改めて考えてみています。質問のご主旨から少し逸脱してはいますが...(回答#5の末尾をご参照下さい。)

 たしかに両者の価値観が同じなら、どっちが切っても同じ事ですから、切るだけ手間損ですね。
 しかし、それぞれの価値基準が異なっている場合にはどうでしょうか。「満足度」を数値化できたとして、切り方によって二人の満足度の和が異なることがあります。たとえば
A:苺ほしい。B:チョコ欲しい。
という状態の時に、苺もチョコも半分ずつになるように切るのは「満足度の和が最大」という意味で最適ではない。双方にとってもっと嬉しい切り方がある訳で、ちょっと比喩的にゲーム理論でいう「パレート最適」という言い方をしました。
 自分が切ればいろんな戦略が選べます。Aが切るなら
1:チョコが乗ってる小さいピースと、苺が乗ってる大きいピース。きっとBはチョコを選ぶだろう。どこまで小さくしても大丈夫だろうか?
2:チョコが乗ってる大きいピースと、苺が乗ってる小さいピース。Bの好みは分からないが、ともかくできるだけ確実に苺を全部取りたい。
3:チョコも苺も半分ずつ。ケーキ本体も半分ずつ。Bの好みは分からん。どっちでも半分満足でいいや。利益は半分だけどリスクはゼロ。
4:チョコまるごとと苺半分の小さいピースと、チョコなし苺半分の大きいピース。Bがどっちを取っても苺は半分確実に貰える。あとはBが大きさをとるかチョコを取るか。
などなど.....
 それに対して、選ぶ側は「もっと旨く切ってよー」と思っても、先に選ばせて貰う以上文句は言えない。
 
 このような場合、お互いに好みを「定量的に」表明して交渉するのが最適になります。そして切る前に、「どこをどう切って、どっちがどのピースを取るか」が既に合意出来ているなら誰が切ろうが同じ。でも、双方が譲らない場合に、初めてご質問の手順の出番です。ところが今度はどっちが切るかでにらみ合い。
 自分が切るか選ぶかについて双方の選択が同じであると、膠着状態になる。これはまだ解決できていません。(国際紛争なんてだいたいこんな構図じゃないでしょうか。)

 という訳で「切る作業」を手間と考えるか権利と考えるか、によって話は違ってくる。しかも現実の問題ではケーキは必ずしも1個じゃない(次もある)訳でして、平均として得をするための戦略や、何度か相手の価値観を測る戦略もある。もとのご質問とは関係なくなってしまうけれど、一般に協力ゲームの問題として定式化できないものか、と思っています。

 なお、某国が企業に油田試掘権を売るとき、2セットの油井を準備させて、その好きな方を国が取るんだ、という話を聞いたことがあります。やっぱり選ぶだけの方が楽ちんではあるけれど、細かいところまで調査をやることは難しい。一方、企業側はいろいろな要因(埋蔵量、採掘コスト、品質、付属設備、付帯条件etc)を調整して、博打に出たり、安全な戦略を取ったり、好きに画策をやれます。

 なんだかまとまりがなくなってしまいましたが、とりあえず観点だけ提出しておきます。
    • good
    • 0

 忘れられてなくて(質問者はわすれているのかなあ)ありがたいです。

(なんで私がありがたがるんでしょうね)
 順番をきめる問題がありましたね。しかし、最初のケーキ2等分のとき、どっちが切るか、はどうやって決めるんでしょう。
 切るほうは絶対に得をしないうえに、切る手間をとられる。誰だってしたくないですが。
    • good
    • 0

nozomi500さん<忘れてませんてば。

ただ、6つに切ったは良いけど、そのうち2つづつを誰がどうやって選ぶのか、そこを決めなくちゃいけません。

「文句が言えない」というだけなら、実用的には

答案3
ママに分けて貰う。黙って喰わない奴はケーキ没収。

いや、これじゃ食べ終わったあとで喧嘩するかも知れません。やはり「各人の判断が一貫性を持っている限り、不満が生じないように」と考えなくちゃいかんでしょう。しかも有限回の手順でケーキが腐る前に分け終えなくちゃ。さらにnozomi500さんの指摘の通り、欲しいかどうかの判断は実際に切った後でなきゃまずいですね。くじ引きもダメとなったら...

答案4
Aが3つに切ります。徹底的に調節して宜しい。乗っかってる苺やチョコを細切れにして再分配しても構いません。そして、どれを貰っても良いと宣言します。
(1)他の二人の内の少なくともひとりBが「Aの分け方は確かにフェアだ」と同意した場合:Cは好きなのを選ぶ。AとBは残りのどっちを取っても文句無しです。(終)
(2)B, Cにとって、それぞれ一番欲しい一切れ、欲しくない一切れが出来た場合:さらに場合分けが必要です。
(2-1)一番欲しいやつがB, Cで一致しない場合:CとBがそれぞれ欲しいのを取って、残りがA。これで文句無しです。(終)
(2-2)一番欲しいやつがB, Cで一致する場合:BとCは一番欲しくないやつを表明します。
(2-2-1)一番欲しくないやつがB,Cで一致する場合:この一番欲しくないのをAにあげて、残りをくっつけちゃう。これで2人で分ける場合に帰着です。(終)
(2-2-2)一番欲しくないやつがB,Cで違ってる場合:ケーキのピースをa,b,cと名付けましょう。
Aはa=b=cどれでもフェアであると既に宣言しています。
Bはa>b>cの順に好む。
Cはa>c>bの順に好む。
だからaが誰に行ってもBかCから文句が出ます。そこでBが一番欲しいやつaを削って二番目に欲しい奴bにくっつけ、どちらを貰っても良いと宣言します。その結果をa', b'とすると、誰が見てもa>a', b'>bですから
Bはa'=b'>cの順で好み、a'かb'が貰えれば文句はないと宣言しました。
Aはb'>c>a'の順で好み、しかもcならフェアだと言ったんですから、b'かcが貰えれば文句はない。(b'ならラッキー!です。)
そこでCが好きなのを選びます。Cが取ったのが
(2-2-2-1)a'なら、A:c, B:b', C:a'。(終)
(2-2-2-2)b'なら、A:c, B:a', C:b'。(終)
(2-2-2-3)cなら、A:b', B:a', C:c。(終)
これで如何でしょう。

 さて答案4において、2人が組んで誰かをはめられるか。まずAが標的だとするとどうでしょう。(2-2-2)以外の場合はAは自分の切った通りのピースを受け取れますから満足します。そこでBとCが(2-2-2)を成立させ、Bがわざと不均等に調節したとします。するとAから見てb'>c>a'になり、Aは必ずb'かcを受け取れるのでやはり満足します。だからAを嵌めることはできない。
 ではAと誰かが組む場合。Aがわざと不均等に切る。(1)は組んだ相手がAに同意すれば成立しますが、すると標的が最初に好きなのを選べるから失敗。故に(2)しかありません。
 Bが標的だとしましょう。(2-1)だとBは好きなのを取れるからダメ。(2-2-1)ではAだけが損をしてB,Cはフェアなのでこれも失敗。(2-2-2)ではBは一番小さいピースを無視して、合わせて少なくとも2/3以上の価値のあるケーキを等分できるので、Bは満足します。だからBを嵌めることはできない。
 Cが標的だとしましょう。(2-1)だとCは好きなのを取れるからダメ。(2-2-1)ではAだけが損をしてB,Cはフェアなのでこれも失敗。(2-2-2)ではCが最初に選択権を持つ。つまりCも嵌めることはできません。
以上から、2人が組んで誰かを嵌めることは不可能です。
    • good
    • 0

 たぶん質問者より私のほうが気にしている(質問者自信はわすれていたりして)みたいですが、この方法というのは、「いかに切るか」でなく、「切ったのに文句を出させない」ことが目的なんでしょうね。


 すると、「ここで切っていい?」と聞きながら切るのは外道といえるかもしれません。「ここで切るよ」といって切ったところが垂直に切れていないと文句が出ることもありますね。
 
 「丸いケーキ」のドラフト方式は、たとえば、最初の人が12時から6時の方向に切って、次の人が2時から8時に切って、最後に4時から10時、ということで3分の1ずつ切るのでしょうね。2番目が4等分だと、3時から9時の方向になり、あとどうやって6分の1にできるのか・・。
 たぶん、これが一番すっきりしそうですが、stomachmanさんのつっこみがないと不安ですね。でも、忘れられているんでしょうね。
    • good
    • 0

 回答じゃないのですが、yun nekoさんの丸いケーキで「4等分」されたケーキは、1個が「0.25」(にちかい)に切られているはずなんですが、どうやって、「0.25」のケーキを約「0.17」にできるんでしょう。


 最初の人が「0.5」に切ったケーキ2つから、「0.17」ずつ切らないと無理じゃないですか。それなら、丸くても長くても同じか・・・

 なんで私は、この手の答えが気になってしかたないんだろう、と、自分でもおかしいですが。
    • good
    • 0

nozomi500さん


>yun nekoさんの方法で、4等分したあとで6等分は無理だから、2番目の人は、2つの部分をそれぞれ3分の1ずつ切り取ることになるのでしょうか。

丸いケーキなら可能です。
    • good
    • 0

 benjaminさんの方法について、読み間違いしていました。

すみません。3人ともが3分の1だと思う場所を指して、そのうちで一番すくないのを選んだ人が取るんだったのですね。このほうが、グルをされにくいですね。

yun nekoさんの方法で、4等分したあとで6等分は無理だから、2番目の人は、2つの部分をそれぞれ3分の1ずつ切り取ることになるのでしょうか。
    • good
    • 0

 いやあ、私はもとが善人なもんで、2人がグルになるなんてことを思ってもみませんでした。

(笑)

 yun nekoさんの方法は、いわゆるプロ野球のドラフト会議でやっている方法ですね。ケーキとちがって、選手はなかなかうまくわけられない。そもそも、うまくわけるのはいやだ、うちのチームが0.65ほしい、という人がいたりするから。ははは。
    • good
    • 0

●nozomi500さんのご回答は:


Aが最初の一切れを切る。B,Cのうちこれが欲しい人は何人か?
 0人-> Aがこの一切れを取る。残りを2人で分ける。
 1人-> 欲しい人がこの一切れ取る。残りを2人で分ける。
 2人-> Bが残りのケーキを切る。AはBが切った2つのうちから選ぶ(最初の一切れを選ぶのは禁止)。Cは残った2切れの大きさを調節する。Bが好きな方を取る。Cが残りを取る。

ということでしょうか。なるほど。
 しかし、AとBが組んでCを「はめる」ことができちゃう。(法律問題まで関係しているとなると、考えすぎとも言い切れない?)

*Aがいささか大きく切る(0.35)とCは欲しがる。しかしBも手を挙げて「2人->」 の場合を成立させる。Bは残りのケーキを不均等(0.01と0.64)に切る。Aはその大きい方(0.64)を取る。Cは残り(0.01と0.35)の大きさを調節してBと半分ずつ(0.18と0.18)になるようにするのが最善の策。
 Aは得をし、BはCの泣き顔が見たい。後でこっそりAから分け前を貰うのかも知れない。なんて可哀想なC。
(「2人->」 の後、2度目に切ったり、調節したり、選んだりのパターンを幾つか調べてみた中では、少なくともこういう「共謀によるいじめ」はどの場合にも可能でした。)

●答案1:オークションはどうでしょうか。
最初に誰が切るかは問題ではない。ともかくナイフを構える。そして一切れの大きさが小さくなる方向へじわじわとナイフを移動して行きます。三人のうち二人が「それだったらいらない」と意思表示したところで切ります。
二人がいらないと言ったんだから、意思表示しなかった一人が受け取って、残りは「二人で公平に」の問題に帰着。

 しかし、例えば三人とも欲しい・いらないの判断が完全に一致しちゃったらどうするか。その場合、ちょうど境目があるはずで、そこで切れば良さそうですが、さてナイフがその位置に収束するのに有限時間でできるか?多分、早く食べたいひとが妥協することになりますが、妥協するタイミングまで3人が一致したら困りますね。

●答案2:そこで、「a: 欲しい」>「b: ま、よろしんじゃないでしょうか」>「c: いらない」の3値でやってみてはどうでしょう。aからc、cからaへの意思変更はダメで、一瞬でもbを経由しなくちゃいけない。
(abc)でそれぞれの人数を示しますと、初め(300)[=3人ともa]からスタート。ナイフを移動していきます。
・(300)か(210)か(201)->まだまだ。ナイフの移動を続けます。
・(120)か(111)か(102)->切って、欲しい人が取る。残りを二人で分ける。
ここまではまあ問題ないでしょう。また
・(030)->切って、くじびきで取る人を決める。残りを二人で分ける。
ちょっと苦しいけど、全員「ま、よろしんじゃないでしょうか」ですから。くじで最初の一切れが当たった人は、ひょっとしたらもっと良いのを手に入れられるかもしれない可能性を失う訳ですが....(でもそれを言ったら、ケーキを二人で分ける問題においても、切る側より選ぶ側の方が微妙にチャンスが多い気がしますよね。)ともあれ、これで状態(012)は生じ得ないことになります。
 さらにやっかいなのは状態が次のように遷移する場合:
(300)→(210)→(021)→(003)
あるいは
(300)→(210)→(201)→(021)→(003)
です。だから(021)になったら、もうそこで切っちゃうしかない。
・(021)->切る。そうすると、bの意思表示をしている二人のうち、どっちがその最初の一切れを取りどっちが残りのケーキを切るかが問題です。「b: ま、よろしんじゃないでしょうか。」と言っている手前、二人でくじびきして貰う。(もし残りのケーキを切る役をcの人にやって貰ったら、後の二人共が「こんな切り方だったら最初の一切れはいらない」と言い出すかもしれないのでダメ。)
 以上で、(003)[=3人ともc]に行きつく以前に必ずケーキを切ることが保証されます。

●これでもまだ文句が出ないとも限らない。ケーキが非対称の場合、どっちからどっちへナイフを動かすかが問題になる。動かし方によって3人の「満足度」の合計が違ってきます。「あそこに乗ってるチョコさえ貰えれば...」「あの苺が絶対欲しい」「毒々しい緑色のクリームが好き」と、それぞれ違う価値観を持っている3人。この場合は相談した方がよい。ゲーム理論で言うパレート最適戦略があるかも知れません。

 いやはや、本気で取り組むと、いろんな定式化ができる問題のようです。面白いですね。
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

このQ&Aを見た人が検索しているワード

このQ&Aと関連する良く見られている質問

Q数学英語の教員免許を取るにはまず工業を取るべきか?

高校一種の「数学」か「英語」の教員免許を取りたいと考えています。今は教員免許を全く持っていませんが、大学時代に「高等学校・工業」の教員免許を取ろうと思っていた時期があり「日本国憲法」という科目だけを受講しました。私の大学ではこれとあと「職業指導」という科目だけを受講すれば「工業」の免許を取得できるはずでしたが、卒業研究の関係で受講できませんでした。私の場合卒業した大学で科目等履修生として「職業指導」を受講し、「工業」の教員免許を先に取得したら、「数学」「英語」の教員免許を取得する場合に何か有利な点があるのでしょうか?それとも私の場合「工業」の免許を取得したとしても「教職に関する科目」や「教育実習」は受講していないため「数学」「英語」の教員免許を取得する場合には初めから全部の科目を受講しなくてはならないのでしょうか?もし知っている方がいらっしゃったらアドバイスをお願いします。

Aベストアンサー

何か1教科免許をもっていれば同じ校種の他の教科の免許をとるのは高校なら24単位(中学は28単位)でいいことになってます(教育職員免許法第6条別表第4)。

ところで、教育実習や教職に関する科目なしで工業の教員免許が本当に取得できるのですか?あまりあり得ることではないですが。大学に確認下さい。

QFEM構造解析には,陰解法?陽解法?

FEM(abaqus)構造解析に,陰解法を用いるか,陽解法を用いるかで悩んでいます.二つのソルバのうち,一つしか選べません.

二つの違いは分かったつもり(実際は分かっていないかも)ですが,一般的な構造解析にはどちらを用いれば良いのかがいまいち分かりません.

ちなみに,荷重を加えることで,座屈,さらに破壊に至る構造解析を検討しています.
この場合,どのような点から,二つの方法のどちらを選んだほうが得策だと言えるでしょうか?
もちろん,業者にも聞こうと思っているのですが.
詳しい方,教えてください.宜しくお願いします.

Aベストアンサー

「解が妥当ならばどちらでも良い.どちらも妥当な解を示した場合,計算にかかる時間が少ない陽解法が良い」としか言えないかと思います.

自分は弾性変形がメインなので塑性変形についての知見はあまりありませんが,文献を読んだ限りでは塑性変形の計算ではシングルステップフーボルト法などの陰解法を使うことが多いようですね.

Q大学生です。 1年次に40単位を取得しました。 2年次で36単位分取ろうと思うのですが、少ないですか

大学生です。
1年次に40単位を取得しました。
2年次で36単位分取ろうと思うのですが、少ないですか?
今年から司書科目を取るので、科目数でいえば今年のほうが多いです。
卒業要件は128単位です。
(卒論は必修ですが抜いてあります)

Aベストアンサー

取れるときに取っておいた方が良いですね。

この先、ケガや体調不良などがあった場合、誰も助けられませんから。

Q切ると言う事に関して。 初投稿です。 切るという事は日常的に行っている事だと思います

切ると言う事に関して。







初投稿です。

切るという事は日常的に行っている事だと思います。
そして体験的に引くとよく切れるという事もお分かりだと思います。
これに関して、
見かけの角度が小さくなる。
ノコギリ効果。
摩擦エネルギーが熱エネルギーに変換される。
等の様々な理由が考えられますが、実際はどの理由が大きく作用しているのでしょうか。

実験方法等を考えているのですが良いものが思い浮かびません。

どうかお力添えお願いします。

Aベストアンサー

切る原理には二通りあります。

一つは、圧力で切る方法です。
旋盤のバイトがその典型です。
角度をつけることにより、一カ所に圧力を
集中させて切る方法です。
応力集中といいます。


一つは、刃をつけて、つまりミクロのノコギリ
にして切る方法です。
日本刀がその典型です。

日本刀を焼き入れすると、柔らかいツルースタイト
という部分と、硬いマルテンサイトという部分に
分離します。

これに研ぎを入れると、柔らかいツルースタイトの
部分が削れ、硬いマルテンサイトが残る結果、
ミクロのノコギリができあがります。

だから、日本刀の基本は引いて切るか、押して切る
という方法をとります。
引き斬りといいまして、日本刀では引いて斬るのが
普通です。

西洋の剣には、応力集中を利用した剣が多い
と言われており、この点が日本刀と異なる
ところです。

Q同じ原料、同じ味でも形が違えばなぜ人はおいしいという感覚がなくなったりするのか?

異なる原料、違った味であれば人は「おいしいね」という感覚が違ってくるのは分かります。人は嗅覚というものがあってこそおいしいという
感覚が得たりするのも分かります。しかし、同じ原料、同じ味でも形が
違えば、なぜおいしいという感覚がなくなったりするのでしょうか?
人は嗅覚と味覚が合わさっておいしいと感じるのではないのでしょうか?例を挙げれば、細いうどんの麺と太いうどんの麺。全く同じ原料、味でも人によっては細いのはおいしいけど、太いのはまずいという人もいます。

Aベストアンサー

大学でsensoryを専門に勉強した立場から言うと、人間の食の好みにおいて大きなウエイトを占めるのは「視覚」です。視覚に問題がない人であれば、まず目からの情報が瞬時に脳に届き、届いた情報に関する過去の経験や思い出などがあればそこから味や匂いなどに関する情報を引き出します。

細いうどんと太いうどんの場合:
細いうどんがおいしいという記憶(食べた時の楽しかった風景などもあわせて)や、細いうどんは美味しいのだという信頼できる筋(人や印刷物など)からの情報を過去に得た人は、視覚によってそれらの情報が食べる前に伝達されるので、「美味しいであろう」との前提で食べている場合が多いです。まったく食べたことがない場合は、同様の細さのものに自分が好きなものが多ければ、「美味しい」と認識する確立が高くなるそうです。
「まずい」の場合も同様です。うどんで言えば、あまりしょうゆの色がついてないうどんで育った人や、茶色にいやな思い出がある人は、白いうどんを「おいしい」と感じ、茶色に煮込んだものを「まずい」と認識したりします。太さに関しても、うどんでなくても例えば太い麺を喉に詰まらせた経験がある人は、太さを認識した段階でその嫌な経験が脳に伝達され、「まずいかもしれないから注意が必要」とアラートが出ると言われています。

では視覚からの情報伝達がない場合、「おいしい」「まずい」をどう認識するか。これは実際に私も目隠しをした実験に携わりましたが、この場合も脳は得られる情報(嗅覚、味覚、触覚)をもとにその食べ物の味、香り、食べた時の楽しかった経験、イヤだった経験などの情報を伝達するのです。ただ視覚という絶対条件がない分、どちらかまよう比率が増えたり、決定までに時間がかかったりしました。面白いですよね。

大学でsensoryを専門に勉強した立場から言うと、人間の食の好みにおいて大きなウエイトを占めるのは「視覚」です。視覚に問題がない人であれば、まず目からの情報が瞬時に脳に届き、届いた情報に関する過去の経験や思い出などがあればそこから味や匂いなどに関する情報を引き出します。

細いうどんと太いうどんの場合:
細いうどんがおいしいという記憶(食べた時の楽しかった風景などもあわせて)や、細いうどんは美味しいのだという信頼できる筋(人や印刷物など)からの情報を過去に得た人は、視覚によって...続きを読む


人気Q&Aランキング

おすすめ情報