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.

  1. Vendor Z had at least one contract in every year.
  2. Vendor X had one or more contracts in every year up to 2015, but no contract in any year after that.
  3. Vendor Y had contracts in 2010 and 2019. Vendor W had contracts only in 2012.
  4. There were five contracts in 2012.
  5. 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.
  6. Institute C had one or more contracts in 2012 but did not have any contract in 2011.
  7. 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?

  1. A

    D had a contract with Y in 2019

    Answer A in PrepSoc practice
  2. B

    B had a contract with Z in 2017

    Answer B in PrepSoc practice
  3. C

    B had a contract with Y in 2019

    Answer C in PrepSoc practice
  4. D

    D had a contract with X in 2011

    Answer D in PrepSoc practice

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

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 YearInstitute AInstitute BInstitute CInstitute DTotal ContractsActive Vendors
2010X (3-yr)Z (7-yr), Y (1-yr)——3X, Y, Z
2011X (3-yr)Z (7-yr)——2X, Z
2012W (1-yr), X (3-yr)Z (7-yr)W (1-yr)X (4-yr)5W (2), X (2), Z (1)
2013—Z (7-yr)—X (4-yr)2X, Z
2014—Z (7-yr)—X (4-yr)2X, Z
2015—Z (7-yr)—X (4-yr)2X, Z
2016—Z (7-yr)——1Z
2017——Z (3-yr)—1Z
2018——Z (3-yr)—1Z
2019——Z (3-yr)Y (1-yr)2Y, Z

Question Deduction

• Vendor Y Boundary Allocation:

• Clue 3 establishes that Vendor Y had contracts in 20102010 and 20192019. Since each vendor enters exactly two contracts over the decade, Vendor Y's entire portfolio consists of one contract active in 20102010 and one contract active in 20192019.

• Institute D had no contract in 20102010 (Clue 7), ruling out Institute D for Vendor Y in 20102010.

• Institute B had its 77-year contract with Vendor Z running 20102010–20162016, leaving B's second contract (single-year) to pair with Vendor Y in 20102010.

• Consequently, Vendor Y's 20192019 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 44-year contract with Vendor X concluded in 20152015. Institute D's single-year contract was signed with Vendor Y in 20192019. This statement is mathematically proven TRUE.

• Option 2 ("B had a contract with Z in 2017"): Institute B's contract with Vendor Z spanned 20102010–20162016 (77 years). In 20172017, Vendor Z contracted with Institute C (20172017–20192019), and B had no contract. Hence FALSE.

• Option 3 ("B had a contract with Y in 2019"): Institute B contracted with Vendor Y in 20102010, not 20192019. Hence FALSE.

• Option 4 ("D had a contract with X in 2011"): Institute D's 44-year contract with Vendor X ran from 20122012 to 20152015. Institute D had no contract in 20112011. 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

  1. Q5. In which of the following years were there two or more contracts?
  2. Q7. In how many years during this period was there only one contract?
  3. Q8. What BEST can be concluded about the number of contracts in 2010?
  4. Q9. Which institutes had multiple contracts during the same year?
  5. Q10. Which institutes and vendors had more than one contracts in any year?

Arrangements questions from other CAT papers

  1. CAT 2025 Slot 1 DILR Q5
    What is the number of the chair initially occupied by Bashir?
  2. CAT 2025 Slot 1 DILR Q6
    Who sits on the chair numbered 4 at the end of Turn 3?
  3. CAT 2025 Slot 1 DILR Q7
    Which of the chairs are occupied at the end of Turn 6?
  4. CAT 2025 Slot 1 DILR Q8
    Which of the following BEST describes the friends sitting on chairs adjacent to the one occupied by Bashir…
  5. CAT 2025 Slot 2 DILR Q10
    In which of the following years were Ananya and Bhaskar Gurubhai?

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

Practise in PrepSoc