CAT 2020 Slot 1 DILR Q6
- Data Interpretation and Logical Reasoning
- Logical Reasoning › Arrangements
- Hard
- Multiple choice
- CAT_2020_SLOT1_DILR_Q06
Data set · questions 5–10
Four institutes, A, B, C, and D, had contracts with four vendors W, X, Y, and Z during the ten calendar years from 2010 to 2019. The contracts were either multi-year contracts running for several consecutive years or single-year contracts. No institute had more than one contract with the same vendor. However, in a calendar year, an institute may have had contracts with multiple vendors, and a vendor may have had contracts with multiple institutes. It is known that over the decade, the institutes each got into two contracts with two of these vendors, and each vendor got into two contracts with two of these institutes.
The following facts are also known about these contracts.
- Vendor Z had at least one contract in every year.
- Vendor X had one or more contracts in every year up to 2015, but no contract in any year after that.
- Vendor Y had contracts in 2010 and 2019. Vendor W had contracts only in 2012.
- There were five contracts in 2012.
- There were exactly four multi-year contracts. Institute B had a 7-year contract, D had a 4- year contract, and A and C had one 3-year contract each. The other four contracts were single year contracts.
- Institute C had one or more contracts in 2012 but did not have any contract in 2011.
- Institutes B and D each had exactly one contract in 2012. Institute D did not have any contract in 2010.
Question 6
Which of the following is true?
Show answer and solution
Answer: (A)
D had a contract with Y in 2019
Solution
Concept: Bipartite Matching Decomposition & Boundary Year Contract Allocation
Master State Table
| Calendar Year | Institute A | Institute B | Institute C | Institute D | Total Contracts | Active Vendors |
|---|---|---|---|---|---|---|
| 2010 | X (3-yr) | Z (7-yr), Y (1-yr) | — | — | 3 | X, Y, Z |
| 2011 | X (3-yr) | Z (7-yr) | — | — | 2 | X, Z |
| 2012 | W (1-yr), X (3-yr) | Z (7-yr) | W (1-yr) | X (4-yr) | 5 | W (2), X (2), Z (1) |
| 2013 | — | Z (7-yr) | — | X (4-yr) | 2 | X, Z |
| 2014 | — | Z (7-yr) | — | X (4-yr) | 2 | X, Z |
| 2015 | — | Z (7-yr) | — | X (4-yr) | 2 | X, Z |
| 2016 | — | Z (7-yr) | — | — | 1 | Z |
| 2017 | — | — | Z (3-yr) | — | 1 | Z |
| 2018 | — | — | Z (3-yr) | — | 1 | Z |
| 2019 | — | — | Z (3-yr) | Y (1-yr) | 2 | Y, Z |
Question Deduction
• Vendor Y Boundary Allocation:
• Clue 3 establishes that Vendor Y had contracts in and . Since each vendor enters exactly two contracts over the decade, Vendor Y's entire portfolio consists of one contract active in and one contract active in .
• Institute D had no contract in (Clue 7), ruling out Institute D for Vendor Y in .
• Institute B had its -year contract with Vendor Z running –, leaving B's second contract (single-year) to pair with Vendor Y in .
• Consequently, Vendor Y's contract must be held by Institute D as its single-year contract.
• Evaluating Options:
• Option 1 ("D had a contract with Y in 2019"): Institute D's -year contract with Vendor X concluded in . Institute D's single-year contract was signed with Vendor Y in . This statement is mathematically proven TRUE.
• Option 2 ("B had a contract with Z in 2017"): Institute B's contract with Vendor Z spanned – ( years). In , Vendor Z contracted with Institute C (–), and B had no contract. Hence FALSE.
• Option 3 ("B had a contract with Y in 2019"): Institute B contracted with Vendor Y in , not . Hence FALSE.
• Option 4 ("D had a contract with X in 2011"): Institute D's -year contract with Vendor X ran from to . Institute D had no contract in . Hence FALSE.
• Option Matching:
• Option 1 is uniquely verified as true.
• Matches Option 1 ("D had a contract with Y in 2019").
Topper Take
• Strategic Triage: Direct verification of Clue 3 and Clue 7 shows D was inactive in 2010, forcing D to take Y's 2019 contract. Option 1 validates immediately without checking the remaining options.
Other questions in this set
- Q5. In which of the following years were there two or more contracts?
- Q7. In how many years during this period was there only one contract?
- Q8. What BEST can be concluded about the number of contracts in 2010?
- Q9. Which institutes had multiple contracts during the same year?
- Q10. Which institutes and vendors had more than one contracts in any year?
Arrangements questions from other CAT papers
- CAT 2025 Slot 1 DILR Q5
- CAT 2025 Slot 1 DILR Q6
- CAT 2025 Slot 1 DILR Q7
- CAT 2025 Slot 1 DILR Q8
- CAT 2025 Slot 2 DILR Q10
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc