A B 两人分蛋糕 （难度适中）

来源: guest007 于 2010-07-06 06:21:01 [] [旧帖] [给我悄悄话] 阅读数 : (287 bytes)

A B 两人分m个相同大小的蛋糕。A切。B有n 次“优先权“可以使用。 n 当A分好一个蛋糕后，B可 决定是否使用他的 一个“优先权“来选择其中的一块。如果B用光其“优先权“或选择pass， 则A会先选。

老规矩，A B 都是和你一样的聪明人， 都要使自己利益最大化 。

问双方会如何运作。

所有跟帖： 

• 这个不错，顶顶：） -idiot94- ♂ 给 idiot94 发送悄悄话 idiot94 的博客首页 (0 bytes) () 07/06/2010 postreply 17:53:27

• 提示 （难度-低） -guest007- ♀ 给 guest007 发送悄悄话 (341 bytes) () 07/07/2010 postreply 12:02:25

• A切第一块蛋糕为1/4和3/4，下一块为1/2和1/2 -eyehalfopen- ♂ 给 eyehalfopen 发送悄悄话 eyehalfopen 的博客首页 (0 bytes) () 07/09/2010 postreply 10:35:05

• 三个特例，包括（难度-低）。望起抛砖引玉之功效。 -皆兄弟也- ♂ 给 皆兄弟也 发送悄悄话 皆兄弟也 的博客首页 (1833 bytes) () 07/07/2010 postreply 15:15:44

• 赞严密认真- -guest007- ♀ 给 guest007 发送悄悄话 (74 bytes) () 07/09/2010 postreply 09:27:02

• 回复：三个特例，包括（难度-低）。望起抛砖引玉之功效。 -jinjing- ♀ 给 jinjing 发送悄悄话 (219 bytes) () 07/12/2010 postreply 17:57:50

• i think you are right. -皆兄弟也- ♂ 给 皆兄弟也 发送悄悄话 皆兄弟也 的博客首页 (233 bytes) () 07/13/2010 postreply 10:05:44

• Jin's answer is good enough -guest007- ♀ 给 guest007 发送悄悄话 (458 bytes) () 07/13/2010 postreply 12:57:50

• 回复：Jin's answer is good enough -jinjing- ♀ 给 jinjing 发送悄悄话 (7 bytes) () 07/15/2010 postreply 19:41:39

• 回复：Jin's answer is good enough -一川烟雨- ♀ 给 一川烟雨 发送悄悄话 (73 bytes) () 07/16/2010 postreply 14:57:24

• 之后。A先切，然后B决定是否使用优先权。使用，则拿大块，但失去一次优先权。 -皆兄弟也- ♂ 给 皆兄弟也 发送悄悄话 皆兄弟也 的博客首页 (0 bytes) () 07/16/2010 postreply 19:50:22

• 回复：A B 两人分蛋糕 （难度适中） -皆兄弟也- ♂ 给 皆兄弟也 发送悄悄话 皆兄弟也 的博客首页 (15795 bytes) () 07/14/2010 postreply 15:26:37

• 感谢Mr.James Bond 的问题！ 感谢Mr.jinjing 的答案！ -皆兄弟也- ♂ 给 皆兄弟也 发送悄悄话 皆兄弟也 的博客首页 (0 bytes) () 07/14/2010 postreply 15:39:04

• mark mark。。。 先顶一下！！！！！！ -guest007- ♀ 给 guest007 发送悄悄话 (0 bytes) () 07/15/2010 postreply 09:08:30

• 回复：回复：A B 两人分蛋糕 （难度适中） -jinjing- ♀ 给 jinjing 发送悄悄话 (639 bytes) () 07/15/2010 postreply 19:40:58

• 我也想到您所提杨辉三角:C(m,n)=C(m-1,n-1)+C(m-1,n) -皆兄弟也- ♂ 给 皆兄弟也 发送悄悄话 皆兄弟也 的博客首页 (99 bytes) () 07/15/2010 postreply 23:28:09

• 回复：我也想到您所提杨辉三角:C(m,n)=C(m-1,n-1)+C(m-1,n) -jinjing- ♀ 给 jinjing 发送悄悄话 (76 bytes) () 07/16/2010 postreply 07:54:31

• 用杨辉三角比较组合函数和分蛋糕函数 -皆兄弟也- ♂ 给 皆兄弟也 发送悄悄话 皆兄弟也 的博客首页 (381 bytes) () 07/17/2010 postreply 10:17:38

• 这和分一个蛋糕有啥区别呀？数的不用切呀 -xyz100- ♂ 给 xyz100 发送悄悄话 xyz100 的博客首页 (0 bytes) () 07/15/2010 postreply 12:33:23

• 回复：A B 两人分蛋糕 （难度适中） -m6412- ♂ 给 m6412 发送悄悄话 (14 bytes) () 07/16/2010 postreply 06:33:05

• 这只是个优先权分配与使用程度问题 -m6412- ♂ 给 m6412 发送悄悄话 (644 bytes) () 07/16/2010 postreply 06:57:15

• 您显然还看懂题和答案 -guest007- ♀ 给 guest007 发送悄悄话 (69 bytes) () 07/16/2010 postreply 09:44:42

• 回复：您显然还看懂题和答案---脑筋不转弯 -m6412- ♂ 给 m6412 发送悄悄话 (100 bytes) () 07/18/2010 postreply 14:50:24

• :) 恩-题是懂了-但好像答案还没有 -guest007- ♀ 给 guest007 发送悄悄话 (42 bytes) () 07/19/2010 postreply 10:00:58

• 回复：:) 恩-题是懂了-但好像答案还没有 -m6412- ♂ 给 m6412 发送悄悄话 (50 bytes) () 07/19/2010 postreply 10:55:36

• 回复：回复：:) 恩-题是懂了-但好像答案还没有 -m6412- ♂ 给 m6412 发送悄悄话 (400 bytes) () 07/19/2010 postreply 11:50:51

• 回复：回复：回复：:) 恩-题是懂了-但好像答案还没有---现在好像有答案了 -m6412- ♂ 给 m6412 发送悄悄话 (122 bytes) () 07/19/2010 postreply 12:00:08

• 回复：回复：回复：回复：:) 恩-题是懂了-但好像答案还没有---现在好像有答案了 -m6412- ♂ 给 m6412 发送悄悄话 (104 bytes) () 07/19/2010 postreply 13:33:36

• B(m,1) 和 A(m,1) -m6412- ♂ 给 m6412 发送悄悄话 (69 bytes) () 07/20/2010 postreply 10:38:17

• 谁能给出Ａ（ｍ，ｎ）和Ｂ（ｍ，ｎ） -m6412- ♂ 给 m6412 发送悄悄话 (0 bytes) () 07/20/2010 postreply 10:39:17

• :) -guest007- ♀ 给 guest007 发送悄悄话 (214 bytes) () 07/20/2010 postreply 14:27:24

• 有直算式吗？ -m6412- ♂ 给 m6412 发送悄悄话 (20 bytes) () 07/27/2010 postreply 06:09:03

• 如果Ｂ是聪明人 -m6412- ♂ 给 m6412 发送悄悄话 (133 bytes) () 07/16/2010 postreply 07:04:46

• 题目问的就是在不公平基础上双方利益都最大化 -guest007- ♀ 给 guest007 发送悄悄话 (114 bytes) () 07/16/2010 postreply 09:37:54

• 在0 <= n <= m的一般情况下的直接数学式 -皆兄弟也- ♂ 给 皆兄弟也 发送悄悄话 皆兄弟也 的博客首页 (538 bytes) () 07/16/2010 postreply 19:58:50

• 在0 小于等于 n 小于等于 m的一般情况下的直接数学式 -皆兄弟也- ♂ 给 皆兄弟也 发送悄悄话 皆兄弟也 的博客首页 (0 bytes) () 07/16/2010 postreply 20:00:54

• 先顶一个- 没有尝试想过直接解- 不过估计我也想不出来 -guest007- ♀ 给 guest007 发送悄悄话 (0 bytes) () 07/17/2010 postreply 23:07:11

请您先登陆，再发跟帖！