【教育】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
日本語としては問題無いと思う。
954名無しさん@十一周年:2010/12/24(金) 20:23:55 ID:ufqX5hAB0
>>946
これを
http://market-uploader.com/neo/src/1293188966817.png

例え、水平側の中間線で引いたとしても、申告した
切断部位はどちらにも入るので、題意の解釈ができん。
どういう事か?
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年生きてきて初めて気が付いたわ。
958名無しさん@十一周年:2010/12/24(金) 20:26:06 ID:ufqX5hAB0
>>1
>(3)申告した場所を含む側

ってあるから、やっぱ切断線だけじゃなくて、そのうちどちらが欲しいかは
指定するんじゃないの?


そういえば、やまとなでしこで、ケーキの切り分け問題ってあったな。
959名無しさん@十一周年:2010/12/24(金) 20:26:44 ID:U9N/JCFY0
25日の夕方になったらケーキが半額で買えるんだから、2個買えばいいんじゃね?
960名無しさん@十一周年:2010/12/24(金) 20:27:09 ID:Hf8Bsi+20
>>954
中心を通る位置を指定した場合はどちらも同じだけ欲しいという意味になるので
どちらを選んでも同じだけ満足する事になる
961名無しさん@十一周年:2010/12/24(金) 20:27:16 ID:5RFWTKdZ0
そもそも、AもBも、ケーキの一点が欲しいのではなくて、その点を含む領
域が欲しいんだよ。

つまり、両者が欲しいと思ってる範囲は重なる可能性が高いの。 そして、
ケーキのどの領域も等しい価値を持ってる訳ではないの。


なーにが、「そのちょうど中間にナイフを入れる(キリッ」だよ。
962名無しさん@十一周年:2010/12/24(金) 20:27:21 ID:UI5ihWhe0
つーか記事いろいろはしょりすぎだな。
(1)の指定の仕方もそうだけど、一番大事な「指定線が交差したらアルゴリズムが成立しない」
って部分はしょっちゃったらもう意味不明だろう。
スレがカオスになるのもしょうがない。
963名無しさん@十一周年:2010/12/24(金) 20:27:24 ID:ZW0aM4LU0
>>917
一番わかりやすかった
964名無しさん@十一周年:2010/12/24(金) 20:27:30 ID:Qv+RMrsd0
>>947
アメ「とりあえずどこでもいいわ」
シナ「東京は絶対よこせアル!」

アメ領→自由と繁栄
シナ領→暗黒と地獄
965名無しさん@十一周年:2010/12/24(金) 20:27:44 ID:vAdFj7YT0
>>958
しない
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
よくよく考えてみれば、今日のこの時間にこんなことしてる俺らにはケーキの分割とか関係ねえな
970名無しさん@十一周年:2010/12/24(金) 20:29:55 ID:U9N/JCFY0
>>966
遺産を現金にして、全力でケーキ買えば可能。
971名無しさん@十一周年:2010/12/24(金) 20:30:19 ID:XqOdt0kE0
>>951
それを言うならAの人間性だろw
Aが極端な事をしてトラップを仕掛けたらヤバイ
972名無しさん@十一周年:2010/12/24(金) 20:31:03 ID:4AGhhg5t0
Aが切って、Bに好きなほうを選ばせりゃいいだけの話じゃないのか?
973名無しさん@十一周年:2010/12/24(金) 20:31:03 ID:ufqX5hAB0
>>965
ttp://market-uploader.com/neo/src/1293188966817.png
この図で言えば、どちらを取っても、主張した切断線は含まれるんだけど。
974名無しさん@十一周年:2010/12/24(金) 20:31:24 ID:9UQfDaFj0
お兄ちゃんが小さい方を選べばいいんだよ。
975名無しさん@十一周年:2010/12/24(金) 20:31:51 ID:xchpvHkD0
そんなことより25過ぎて売れ残りのケーキどうすんだよって話だよ

売れ残り問題の方がよっぽど深刻だろ 特にアラフォー
976名無しさん@十一周年:2010/12/24(金) 20:31:52 ID:k7Fi4NVW0
はっはっはっ、ではテレビのジョンを呼ぼう!
977名無しさん@十一周年:2010/12/24(金) 20:31:59 ID:Hf8Bsi+20
>>967
欲しいトッピングがあるなら、その分だけ面積が減っても満足できる線を引けばいい
面積を削りたくないならそのトッピングに価値が無いと感じているんでしょ
978名無しさん@十一周年:2010/12/24(金) 20:32:12 ID:LpJ5Iihy0
>>928
いや、正に無羨望分割の問題。2人の場合の、その有名な解に、別解が
あったって話。
979名無しさん@十一周年:2010/12/24(金) 20:32:21 ID:Qv+RMrsd0
>>966
債権化するか証券化すれば、このアルゴリズムも適用できるかもしれん
遺産が現ナマや土地家屋のうちはちょっと無理だな
980名無しさん@十一周年:2010/12/24(金) 20:32:53 ID:FTKHRPsP0
お互いの切りたい線が直角に交差する場合
>(3)申告した場所を含む側のケーキを両者が得る―というもの。
上手くいくの?
981名無しさん@十一周年:2010/12/24(金) 20:33:04 ID:ZW0aM4LU0
>>966
例えば不動産や金融資産が入り交じった遺産をどう分割するかで揉めてるんなら

>>917のイチゴを不動産、スポンジを金融資産
に置き換えてみればどうだろう
982名無しさん@十一周年:2010/12/24(金) 20:33:31 ID:rU9rj1EU0
>936
いや、これはチキンレースの話だろ。
自分の欲しい部分をどうしても得る為にそこを含めてなるべく領土を小さく取ると。
それが相手よりも大きかったら
面積は広いけどゴミみたいな領域を取るはめになる、と。
983名無しさん@十一周年:2010/12/24(金) 20:33:37 ID:67iVxA6C0
>>42
同意。
(2)切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる
誰が!?
984名無しさん@十一周年:2010/12/24(金) 20:33:54 ID:XqOdt0kE0
揉めている遺産分割では公平に分ける気がないから無理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
これってお互いに妬まないケーキの切り方なんだから
どちらを取るかで揉めたら意味が無いんだよ。
988名無しさん@十一周年:2010/12/24(金) 20:35:38 ID:9UQfDaFj0
>>969
ホールケーキ両手で掴んでむっしゃむっしゃ食っても誰も文句言わないもんな。
989名無しさん@十一周年:2010/12/24(金) 20:35:45 ID:8NXyRsY4P
マジでこれが単なる無羨望分割の話ならAが切ってBが取るでいいことになる
めんどくせえこと考えんなや
990名無しさん@十一周年:2010/12/24(金) 20:35:52 ID:fiuavBTm0
ABが男女なら「AorBの体にケーキをぶちまけてもう片方が舐め取る」で公平じゃね?
991名無しさん@十一周年:2010/12/24(金) 20:35:56 ID:hA2CZnVkO
こまけぇことはいいんだよ!
992名無しさん@十一周年:2010/12/24(金) 20:36:10 ID:l0Ze0wi20
>>847
確かにそうだよなw
立会の第3者には最初に苺を一個余計に取って置かないと失礼だと言う理屈は良く分かるw
993名無しさん@十一周年:2010/12/24(金) 20:36:36 ID:4AGhhg5t0
最初からカットされたショートケーキ買えばいいじゃん
994名無しさん@十一周年:2010/12/24(金) 20:37:06 ID:tplEd+vnO
結局、ミキサーが答えか
995名無しさん@十一周年:2010/12/24(金) 20:37:15 ID:U9N/JCFY0
遺産の場合は(お互いがどちらでも構わないという意味の)「中間」が存在しないのでこのアルゴリズムは使えないな。
996名無しさん@十一周年:2010/12/24(金) 20:37:42 ID:LpJ5Iihy0
多分別解としては正しいし、二人の当事者が同じ役割を演じるところに
意義があるんだと思う。1人が切って1人が選択だと、如何に無羨望分割
とはいえ、どっちがどっちをやるかでもめそう。
997名無しさん@十一周年:2010/12/24(金) 20:38:12 ID:Cv3UlACv0
叔父一家は不動産の現金化を求め、こちらは…
弁護士が儲かるってことなんだなぁ。

あ〜めんどくさ。
998名無しさん@十一周年:2010/12/24(金) 20:38:28 ID:Dbjw6COuO
Aが咀嚼してBに口移しすれば二人とも一個食えるよ
999名無しさん@十一周年:2010/12/24(金) 20:38:37 ID:xchpvHkD0
1000なら結婚問題を新アルゴリズムでかいけつ
1000名無しさん@十一周年:2010/12/24(金) 20:38:45 ID:vAdFj7YT0
今日は特別だよね
この時間のこの雰囲気この内容
普通はわかるよ
10011001
このスレッドは1000を超えました。
もう書けないので、新しいスレッドを立ててくださいです。。。