分蛋糕
今天面试遇到的一个问题：
一块蛋糕，给2个或3个人分，实现分成几块不管几个人都能平分。答案是4块，分别占1/3, 1/3, 1/6, 1/6
那么如果现在要实现的分贝3个人或4个人呢，要分几块呢？
我结束后想到的是分8块，1/6， 1/6，1/6，1/6，1/12，1/12，1/12，1/12；但是我凑出来的，想知道实际的规律是什么
#面试题目#
2019-08-30 21:44 已编辑 塔里木大学 前端工程师
关注
全部评论
结城哲也
西安电子科技大学 算法工程师
设分给n或n+1人，先等分成n+1份，再把其中一份分成n份，得n+n份
卓恩-HD
北京大学 产品经理
我猜是4人分就每人1/4，3人分每人1/3，然后1/3-1/4=1/12，相当于其实就是三个人每人拿出1/12给第四个人。4人5人分就是4个1/5和4个1/20，凑个份子这样
Rains_
西安电子科技大学 算法工程师
我觉得是先按多的人分，就是1/3 1/3 1/3，然后其中一个划分成小的人数份，1/6 1/6，下面一个就是，1/4 1/4 1/4，然后1/12 1/12 1/12
田志浩
电子科技大学 Java
不知道规律是啥，但是6块就能实现:1/4三块1/12三块
相关推荐
投递快手等公司8个岗位 >