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

某日，餐馆来了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
初步研究，呵呵