首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 网络技术 > 网络基础 >

大厨师的偏题

2012-12-23 
大厨师的难题大厨师的难题某日,餐馆来了N个食客。食客们口味不一,每人点了4道不同的菜。要求任意两位食客的

大厨师的难题
大厨师的难题

某日,餐馆来了N个食客。食客们口味不一,每人点了4道不同的菜。要求任意两位食客的菜谱中相同的菜不超过1种。

问:大厨师至少需要做多少种菜?
 
那位大哥能给一个算法,或者给一个模型?
[解决办法]

食客     菜      总数
 1      ABCD       4
 2      AEFG       7
 3      BEHI       9
 4      CFHJ      10
 5      DGIJ      10
这个根据人数的奇偶,菜的数目不一样,但前5个就是上面的数目了。
六个人的话,菜谱不一样了,但最低数目是13
如下:
食客     菜      总数
 1      ABCD       4
 2      AEFG       7
 3      BEHI       9
 4      CFHJ      10
 5      DGHK      11
 6      AHLM      13
初步研究,呵呵

热点排行