Menu Combinations and Gluten Items

XAT 2024 · Quantitative Ability & Data Interpretation · Hard · Permutations and Combinations

A local restaurant has 16 vegetarian items and 9 non-vegetarian items in their menu. Some items contain gluten, while the rest are gluten-free.

One evening, Rohit and his friends went to the restaurant. They planned to choose two different vegetarian items and three different non-vegetarian items from the entire menu. Later, Bela and her friends also went to the same restaurant: they planned to choose two different vegetarian items and one non-vegetarian item only from the gluten-free options. The number of item combinations that Rohit and his friends could choose from, given their plan, was 12 times the number of item combinations that Bela and her friends could choose from, given their plan.

How many menu items contain gluten?

  1. A.

    1

  2. B.

    2

  3. C.

    3

  4. D.

    4

  5. E.

    5

Answer

B

Explanation

Total combinations for Rohit =(162)×(93)=120×84=10080= \binom{16}{2} \times \binom{9}{3} = 120 \times 84 = 10080. Let VgfV_{gf} be the number of gluten-free vegetarian items and NVgfNV_{gf} be the number of gluten-free non-vegetarian items. Combinations for Bela =(Vgf2)×(NVgf1)=Vgf(Vgf−1)2×NVgf= \binom{V_{gf}}{2} \times \binom{NV_{gf}}{1} = \frac{V_{gf}(V_{gf}-1)}{2} \times NV_{gf}. We are given 10080=12×Vgf(Vgf−1)NVgf2  ⟹  Vgf(Vgf−1)NVgf=168010080 = 12 \times \frac{V_{gf}(V_{gf}-1) NV_{gf}}{2} \implies V_{gf}(V_{gf}-1) NV_{gf} = 1680. Since Vgf≤16V_{gf} \le 16 and NVgf≤9NV_{gf} \le 9, let's test possible integer values of NVgfNV_{gf} (from 9 downwards): If NVgf=8NV_{gf} = 8: Vgf(Vgf−1)=1680/8=210=15×14  ⟹  Vgf=15V_{gf}(V_{gf}-1) = 1680 / 8 = 210 = 15 \times 14 \implies V_{gf} = 15. Then total gluten-free items =15+8=23= 15 + 8 = 23. Since total menu items =16+9=25= 16 + 9 = 25, the number of items containing gluten =25−23=2= 25 - 23 = 2.

Related Permutations and Combinations questions

Practise this under exam conditions

Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.

Solve in the workspace