大厨师的难题
大厨师的难题
某日,餐馆来了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
初步研究,呵呵