CAT 2021 Slot 2 DILR Q17

  • Data Interpretation and Logical Reasoning
  • Logical Reasoning › Games & Tournaments
  • Hard
  • Type in the answer (TITA)
  • CAT_2021_SLOT2_DILR_Q17

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 17

What is Amar's value for his own bundle?

Type-in-the-answer (TITA) question: no options are given; enter the value.

Answer this question Opens in practice mode, free, no sign-in.

Show answer and solution

Answer:

12

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

• Identifying Invariant Allocations:

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

• Parity and the upper bound of 16 restrict Barat to {o7,o9}\{o_7, o_9\} (6+10=166 + 10 = 16).

• Amar values Barat's bundle at 8+9=178 + 9 = 17; to avoid violating Clue 6, Amar cannot score 16.

• Disha scores an odd number <16< 16 (Clue 5), so the three 16-scorers are Barat, Elise, and Charles.

• Charles reaches 16 via two 8s. Clues 2, 3, and Barat's envy prevention lock Charles to {o3,o8}\{o_3, o_8\}.

• Locking Elise's Allocation:

• Elise must choose between o1o_1 and o5o_5 (both valued at 6 by Elise) to pair with o10o_{10}.

• If Elise took o1o_1, assigning the remaining objects violates either Disha's odd parity (Clue 5) or creates forbidden cross-envy between Amar and Disha (<16< 16 envying <16< 16, violating Clue 6).

• Thus, Elise must receive o5o_5, giving Elise {o5,o10}\{o_5, o_{10}\} (value 16).

• Determining Amar's Bundle and Valuation:

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

• By Clue 2, o1o_1 and o2o_2 go to different individuals.

• If Amar received o1o_1, Amar's bundle value with o4o_4 or o6o_6 would be 4+3=74 + 3 = 7 (odd), violating Clue 5.

• Hence, Amar receives o2o_2 and Disha receives o1o_1.

• Between o4o_4 and o6o_6, giving o4o_4 to Amar would cause Disha (value 11) to envy Amar (8+5=13>118 + 5 = 13 > 11), violating Clue 6.

• Thus, Amar must receive o6o_6, and Disha receives o4o_4.

• Amar's bundle is {o2,o6}\{o_2, o_6\}, and his own valuation is:

$$V_A(\{o_2, o_6\}) = \text{Amar}(o_2) + \text{Amar}(o_6) = 9 + 3 = 12$$

• Numerical Answer:

• 12.

Topper Take

• Parity Filter: Amar holds o2o_2 (value 9). To keep his total even, his second object must have an odd value (3). Between o4o_4 and o6o_6, picking o4o_4 makes Disha envy Amar (illegal sub-16 envy). Amar must take o6o_6, giving 9+3=129 + 3 = 12.

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. Q18. Object o4 was given to
  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