Question

A restaurant chef has designed a new set of dishes for his menu. His set of dishes contains 10 10 main courses, and he will select a subset of them to place on the menu each night. To ensure variety of main courses for his patrons, he wants to guarantee that a night's menu is neither completely contained in nor completely contains another night's menu. What is the largest number of menus he can plan using his 10 10 main courses subject to this requirement

Answer 1

252 menu

Explanation:

Total number courses, n = 10

The largest number of menu the chef can plan using his 10 main courses.

There are various combinations of menu obtainable from the available courses :

Ranging from :

nC0 to nCn

The largest number of menu he can plan is the highest output obtainable between :

10C0 to 10C10

10C0 = 1

10C1 = 10

10C2 = 45

10C3 = 120

10C4 = 210

10C5 = 252

10C6 = 210

10C7 = 120

10C8 = 45

10C9 = 10

10C10 = 1

Hence, the largest number of menu he can plan using his 10 main courses is 252