【教育】NTT、「ケーキの公平な切り分け方問題」を新アルゴリズムで解決
952 :
名無しさん@十一周年:2010/12/24(金) 20:23:18 ID:gnGKU9cPO
>>933 金属の輪っかに72°の角度で包丁を5本くっつけたら?
953 :
名無しさん@十一周年:2010/12/24(金) 20:23:54 ID:3PacEWov0
>>912 >>943 #(3)申告した場所を含む側のケーキを両者が得る―というもの。
俺も同じ勘違いしてたんだが、どうもどちらを取るかを申告するのではなく、
「切り分けの地点を含む方」って事らしい。
で、
>>912の図の下の場合、どちら側も「切り分けの地点を含む方」になるから
取り分が決められないのでは?との疑問が
>>829。今の所回答は無い。
機械的には決まらないのでは?
>>914 日本語としては問題無いと思う。
955 :
名無しさん@十一周年:2010/12/24(金) 20:24:20 ID:g4F2oFMC0
二人とか直感的にできるだろ。
アホか。
n人用のアルゴリズム出せ。
956 :
名無しさん@十一周年:2010/12/24(金) 20:25:14 ID:8KEEoyE00
これさ、
「そのちょうど中間にナイフを入れる」 この一文のせいで
五右衛門に斬鉄剣で切ってもらう以外に解決法がない
957 :
名無しさん@十一周年:2010/12/24(金) 20:25:15 ID:knoc79PT0
なんかよくわかんねーけど、
今日16cmのクリスマスケーキ3000円で買ったんだ。
ケーキの台座に切り目マークがあってその通りに切ったら綺麗に6等分になった。
1切500円てことだよな。
ありえねええええええええええええええええええええええええええええええええええええええ
クリスマスケーキってぼったくりだってことに40年生きてきて初めて気が付いたわ。
>>1に
>(3)申告した場所を含む側
ってあるから、やっぱ切断線だけじゃなくて、そのうちどちらが欲しいかは
指定するんじゃないの?
そういえば、やまとなでしこで、ケーキの切り分け問題ってあったな。
25日の夕方になったらケーキが半額で買えるんだから、2個買えばいいんじゃね?
960 :
名無しさん@十一周年:2010/12/24(金) 20:27:09 ID:Hf8Bsi+20
>>954 中心を通る位置を指定した場合はどちらも同じだけ欲しいという意味になるので
どちらを選んでも同じだけ満足する事になる
961 :
名無しさん@十一周年:2010/12/24(金) 20:27:16 ID:5RFWTKdZ0
そもそも、AもBも、ケーキの一点が欲しいのではなくて、その点を含む領
域が欲しいんだよ。
つまり、両者が欲しいと思ってる範囲は重なる可能性が高いの。 そして、
ケーキのどの領域も等しい価値を持ってる訳ではないの。
なーにが、「そのちょうど中間にナイフを入れる(キリッ」だよ。
つーか記事いろいろはしょりすぎだな。
(1)の指定の仕方もそうだけど、一番大事な「指定線が交差したらアルゴリズムが成立しない」
って部分はしょっちゃったらもう意味不明だろう。
スレがカオスになるのもしょうがない。
>>947 アメ「とりあえずどこでもいいわ」
シナ「東京は絶対よこせアル!」
アメ領→自由と繁栄
シナ領→暗黒と地獄
966 :
名無しさん@十一周年:2010/12/24(金) 20:28:07 ID:Cv3UlACv0
で、このアルゴリズムを使えば、遺産分割に応用できるのか?
うち、揉めてンだけど。
967 :
名無しさん@十一周年:2010/12/24(金) 20:29:15 ID:3PacEWov0
>>960 >どちらを選んでも同じだけ満足する事になる
そうとは限らないのでは?
トッピングの違いとかもあるだろ。
均一なものなら体積を同じにすれば済むのだから。
968 :
名無しさん@十一周年:2010/12/24(金) 20:29:34 ID:8NXyRsY4P
>>966 人間は欲深いのでそもそも公平に分割すること自体を拒絶する
969 :
名無しさん@十一周年:2010/12/24(金) 20:29:52 ID:d5t3dG9U0
よくよく考えてみれば、今日のこの時間にこんなことしてる俺らにはケーキの分割とか関係ねえな
>>966 遺産を現金にして、全力でケーキ買えば可能。
>>951 それを言うならAの人間性だろw
Aが極端な事をしてトラップを仕掛けたらヤバイ
Aが切って、Bに好きなほうを選ばせりゃいいだけの話じゃないのか?
お兄ちゃんが小さい方を選べばいいんだよ。
そんなことより25過ぎて売れ残りのケーキどうすんだよって話だよ
売れ残り問題の方がよっぽど深刻だろ 特にアラフォー
はっはっはっ、ではテレビのジョンを呼ぼう!
977 :
名無しさん@十一周年:2010/12/24(金) 20:31:59 ID:Hf8Bsi+20
>>967 欲しいトッピングがあるなら、その分だけ面積が減っても満足できる線を引けばいい
面積を削りたくないならそのトッピングに価値が無いと感じているんでしょ
978 :
名無しさん@十一周年:2010/12/24(金) 20:32:12 ID:LpJ5Iihy0
>>928 いや、正に無羨望分割の問題。2人の場合の、その有名な解に、別解が
あったって話。
>>966 債権化するか証券化すれば、このアルゴリズムも適用できるかもしれん
遺産が現ナマや土地家屋のうちはちょっと無理だな
980 :
名無しさん@十一周年:2010/12/24(金) 20:32:53 ID:FTKHRPsP0
お互いの切りたい線が直角に交差する場合
>(3)申告した場所を含む側のケーキを両者が得る―というもの。
上手くいくの?
>>966 例えば不動産や金融資産が入り交じった遺産をどう分割するかで揉めてるんなら
>>917のイチゴを不動産、スポンジを金融資産
に置き換えてみればどうだろう
>936
いや、これはチキンレースの話だろ。
自分の欲しい部分をどうしても得る為にそこを含めてなるべく領土を小さく取ると。
それが相手よりも大きかったら
面積は広いけどゴミみたいな領域を取るはめになる、と。
983 :
名無しさん@十一周年:2010/12/24(金) 20:33:37 ID:67iVxA6C0
>>42 同意。
(2)切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる
誰が!?
揉めている遺産分割では公平に分ける気がないから無理w
985 :
名無しさん@十一周年:2010/12/24(金) 20:33:58 ID:3FA0Q/vpO
散々既出だが
Aにケーキを切らせてBが先に選ばせれば万事解決じゃん
986 :
名無しさん@十一周年:2010/12/24(金) 20:35:03 ID:Wu9vzm6E0
こんなん当たり前だろ。俺は何年も前から知っていたぜ。
987 :
名無しさん@十一周年:2010/12/24(金) 20:35:10 ID:3PacEWov0
>>977 これってお互いに妬まないケーキの切り方なんだから
どちらを取るかで揉めたら意味が無いんだよ。
>>969 ホールケーキ両手で掴んでむっしゃむっしゃ食っても誰も文句言わないもんな。
989 :
名無しさん@十一周年:2010/12/24(金) 20:35:45 ID:8NXyRsY4P
マジでこれが単なる無羨望分割の話ならAが切ってBが取るでいいことになる
めんどくせえこと考えんなや
ABが男女なら「AorBの体にケーキをぶちまけてもう片方が舐め取る」で公平じゃね?
こまけぇことはいいんだよ!
>>847 確かにそうだよなw
立会の第3者には最初に苺を一個余計に取って置かないと失礼だと言う理屈は良く分かるw
最初からカットされたショートケーキ買えばいいじゃん
994 :
名無しさん@十一周年:2010/12/24(金) 20:37:06 ID:tplEd+vnO
結局、ミキサーが答えか
遺産の場合は(お互いがどちらでも構わないという意味の)「中間」が存在しないのでこのアルゴリズムは使えないな。
996 :
名無しさん@十一周年:2010/12/24(金) 20:37:42 ID:LpJ5Iihy0
多分別解としては正しいし、二人の当事者が同じ役割を演じるところに
意義があるんだと思う。1人が切って1人が選択だと、如何に無羨望分割
とはいえ、どっちがどっちをやるかでもめそう。
叔父一家は不動産の現金化を求め、こちらは…
弁護士が儲かるってことなんだなぁ。
あ〜めんどくさ。
998 :
名無しさん@十一周年:2010/12/24(金) 20:38:28 ID:Dbjw6COuO
Aが咀嚼してBに口移しすれば二人とも一個食えるよ
1000なら結婚問題を新アルゴリズムでかいけつ
1000 :
名無しさん@十一周年:2010/12/24(金) 20:38:45 ID:vAdFj7YT0
今日は特別だよね
この時間のこの雰囲気この内容
普通はわかるよ
1001 :
1001:
このスレッドは1000を超えました。
もう書けないので、新しいスレッドを立ててくださいです。。。