2个人分10个苹果怎么分才是帕累托最优

2个人分10个苹果怎么分才是帕累托最优,第1张

取决于2个人对于苹果的喜欢程度。当有2个人在分10个苹果的时候,怎么分否是帕累托最优,最优是取决于2个人对于苹果的喜欢程度。帕累托最优,也称为帕累托效率,是指资源分配的一种理想状态,假定固有的一群人和可分配的资源。

小朋友是有区别的,也就是分配方案属于有序分组。
用隔板法计算。
每个小朋友先各分1个苹果。
剩下的25=5=20个苹果,中间有19个间隔,选4个插入隔板,将其分成5组。此时,最小组为1,加上此前已经分配的1个,最少为2个。因此,19选4的方案数,即为分配方案数。
C(19,4) = 19!/4!/(19-4)! = 3876种分配方法。

这是美国微软公司副总裁在北京招聘大学生的面试题

分析:条件中没有给出足够的箱子,总共只有10个,刚才我们谈到的砝码问题应该给我们一些提示,每新用的一个箱子所装的苹果数应是已装各箱子内的苹果数的总和加一。

因此不难判断,可以设计一个可行的方案,各箱所装的苹果数应为:1,2,4,8,16,32,64,128,256,489。可见这也是一个基本的关于等比数列的问题。
因为
1 2 4 8 16 …… 512 = 1024 - 1 = 1023,所以最大箱应减去(1023 - 1000)= 23。

512-23= 489
最后答案:
1,2,4,8,16,32,64,128,256,489

要表示出1~n的连续自然数,应该是2^0、2^1、2^2、2^3……2^n。
则有1、2、4、8、16……
因为
1 + 2 + 4 + 8 +16 …… + 512 = 1024 - 1 = 1023,所以最大箱应减去(1023 - 1000)= 23。
512-23= 489
最后答案:
1,2,4,8 ……489

只有一个人有苹果,另外两个人没有苹果的分法就一种:0、0、10,不管谁得到苹果都是一种分法,所以0、0、10的组合是三种分法
有两个人分到苹果的话,苹果划分方式是:0、1、9;0、2、8;0、3、7;0、4、6;0、5、5这五种,三个人用这五种方式去分,又有30种分法(每种方式有6种分法,加起来就是30种)
三个人都分到苹果的划分方式有:118、127、136、145、226、235、244、334、442这几种(118是指第一个人一个第二个人一个第三个人8个;235是指第一个人2个第二个人3个第三个人5个,其它数字依此类推),每种方式又分别有6种分法,加起来是54种
所有的分法加起来就是1+30+54=85种


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/13372797.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-07-23
下一篇 2023-07-23

发表评论

登录后才能评论

评论列表(0条)

保存