CAT 2021 Slot 2 DILR Q18

  • Data Interpretation and Logical Reasoning
  • Logical Reasoning › Games & Tournaments
  • Hard
  • Multiple choice
  • CAT_2021_SLOT2_DILR_Q18

Data set · questions 15–20

Ten objects o1, o2, …, o10 were distributed among Amar, Barat, Charles, Disha, and Elise. Each item went to exactly one person. Each person got exactly two of the items, and this pair of objects is called her/his bundle.

The following table shows how each person values each object.

Diagram

The value of any bundle by a person is the sum of that person's values of the objects in that bundle. A person X envies another person Y if X values Y 's bundle more than X 's own bundle.

For example, hypothetically suppose Amar's bundle consists of 0101 and 0202, and Barat's bundle consists of 0303 and 0404. Then Amar values his own bundle at 4+9=134+9=13 and Barat's bundle at 99

+3=12+3=12. Hence Amar does not envy Barat. On the other hand, Barat values his own bundle at 7+5=127+5=12 and Amar's bundle at 5+9=145+9=14. Hence Barat envies Amar.

The following facts are known about the actual distribution of the objects among the five people.

  1. If someone's value for an object is 1010, then she/he received that object.

  2. Objects o1, o2, and o3 were given to three different people.

  3. Objects 0101 and 0808 were given to different people.

  4. Three people value their own bundles at 1616. No one values her/his own bundle at a number higher than 1616.

  5. Disha values her own bundle at an odd number. All others value their own bundles at an even number.

  6. Some people who value their own bundles less than 1616 envy some other people who value their own bundle at 1616. No one else envies others.

Question 18

Object o4 was given to

  1. A

    Elise

    Answer A in PrepSoc practice
  2. B

    Charles

    Answer B in PrepSoc practice
  3. C

    Barat

    Answer C in PrepSoc practice
  4. D

    Disha

    Answer D in PrepSoc practice

Answer this questionOr tap an option. Opens in practice mode, free, no sign-in.

Show answer and solution

Answer: (D)

Disha

Solution

Concept: Deductive Grid Assignment, Parity & Bounded Sum Constraints, Envy Elimination

Master State Table

PersonAssigned BundleObject Breakdown (Own Values)Own Bundle ValueParityEnvy Directed Towards
Amar{o2,o6}\{o_2, o_6\}o2(9)+o6(3)o_2 (9) + o_6 (3)12Even (<16< 16)Barat (17), Charles (16)
Barat{o7,o9}\{o_7, o_9\}o7(6)+o9(10)o_7 (6) + o_9 (10)16Even (=16= 16)None
Charles{o3,o8}\{o_3, o_8\}o3(8)+o8(8)o_3 (8) + o_8 (8)16Even (=16= 16)None
Disha{o1,o4}\{o_1, o_4\}o1(8)+o4(5)o_1 (8) + o_4 (5)13Odd (<16< 16)Barat (15)
Elise{o5,o10}\{o_5, o_{10}\}o5(6)+o10(10)o_5 (6) + o_{10} (10)16Even (=16= 16)None

Question Deduction

• Confirmed Bundle Assignments:

• Clue 1 gives o9o_9 to Barat and o10o_{10} to Elise.

• Bounds and parity lock Barat to {o7,o9}\{o_7, o_9\} (value 16).

• Clue 6 precludes Amar from scoring 16 (evaluates Barat at 17), making Charles the third 16-scorer.

• Clues 2, 3, and envy constraints uniquely assign {o3,o8}\{o_3, o_8\} to Charles.

• Elise must take o5o_5 (as taking o1o_1 leads to parity or envy contradictions), giving Elise {o5,o10}\{o_5, o_{10}\}.

• Allocating o1 and o2 between Amar and Disha:

• Remaining pool for Amar and Disha: {o1,o2,o4,o6}\{o_1, o_2, o_4, o_6\}.

• Clue 2 separates o1o_1 and o2o_2. One goes to Amar, the other to Disha.

• If Amar took o1o_1, his bundle with o4o_4 or o6o_6 would total 4+3=74 + 3 = 7 (odd), violating Clue 5.

• Thus, Amar MUST receive o2o_2, and Disha MUST receive o1o_1.

• Resolving o4 vs o6 via Envy Constraints:

• Disha holds o1o_1 and Amar holds o2o_2. One of {o4,o6}\{o_4, o_6\} goes to Amar, and the other to Disha.

• Suppose Amar received o4o_4 and Disha received o6o_6:

• Amar's bundle: $\{o_2, o_4\}$ (own value $9 + 3 = 12$).

• Disha's bundle: $\{o_1, o_6\}$ (own value $8 + 3 = 11$).

• Disha evaluates Amar's bundle at $\text{Disha}(o_2) + \text{Disha}(o_4) = 8 + 5 = 13 > 11$.

• Disha would envy Amar! But both score $< 16$, which directly violates Clue 6.

• Therefore, Disha MUST receive o4o_4, leaving o6o_6 for Amar.

• Disha's bundle is {o1,o4}\{o_1, o_4\} with own value 8+5=138 + 5 = 13 (odd, fully valid).

• Option Matching:

• Object o4o_4 was given to Disha.

• Matches Option 4 (Disha).

Topper Take

• Sub-16 Envy Check: If Amar got o4o_4 and Disha got o6o_6, Disha would score 11 and value Amar at 8+5=138+5=13, illegally envying another sub-16 player. Reversing them (o4o_4 to Disha, o6o_6 to Amar) eliminates envy and satisfies all clues.

Other questions in this set

  1. Q15. What BEST can be said about object o8?
  2. Q16. Who among the following envies someone else?
  3. Q17. What is Amar's value for his own bundle?
  4. Q19. Object o5 was given to
  5. Q20. What BEST can be said about the distribution of object o1?

Games & Tournaments questions from other CAT papers

  1. CAT 2025 Slot 1 DILR Q14
    What was Eklavya’s score at the end of Quarter 2?
  2. CAT 2025 Slot 1 DILR Q15
    How many employees changed groups more than once up to the beginning of Quarter 4?
  3. CAT 2025 Slot 1 DILR Q16
    What was Bunty’s score at the end of Quarter 3?
  4. CAT 2025 Slot 1 DILR Q17
    For how many employees can the scores at the end of Quarter 3 be determined with certainty?
  5. CAT 2025 Slot 1 DILR Q18
    Which of the following statements is/are NECESSARILY true? I. Asha received a rating of 2 in Quarter 1. II.…

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc