CAT 2005 Question Paper

In the table below is the listing of players, seeded from highest (#1) to lowest (#32), who are due to play in an Association of Tennis Players (ATP) tournament for women. This tournament has four knockout rounds before the final, i.e., first round, second round, quarterfinals, and semi-finals. In the first round, the highest seeded player plays the lowest seeded player (seed # 32) which is designated match No. 1 of first round; the 2nd seeded player plays the 31st seeded player which is designated match No. 2 of the first round, and so on. Thus, for instance, match No. 16 of first round is to be played between 16th seeded player and the 17th seeded player. In the second round, the winner of match No. 1 of first round plays the winner of match No. 16 of first round and is designated match No. 1 of second round. Similarly, the winner of match No. 2 of first round plays the winner of match No. 15 of first round, and is designated match No. 2 of second round. Thus, for instance, match No. 8 of the second round is to be played between the winner of match No. 8 of first round and the winner of match No. 9 of first round. The same pattern is followed for later rounds as well.

Venkat, a stockbroker, invested a part of his money in the stock of four companies --- A, B, C and D. Each of these companies belonged to different industries, viz., Cement, Information Technology (IT), Auto, and Steel, in no particular order. At the time of investment, the price of each stock was Rs.100. Venkat purchased only one stock of each of these companies. He was expecting returns of 20%, 10%, 30%, and 40% from the stock of companies A, B, C and D, respectively. Returns are defined as the change in the value of the stock after one year, expressed as a percentage of the initial value. During the year, two of these companies announced extraordinarily good results. One of these two companies belonged to the Cement or the IT industry, while the other one belonged to either the Steel or the Auto industry. As a result, the returns on the stocks of these two companies were higher than the initially expected returns. For the company belonging to the Cement or the IT industry with extraordinarily good results, the returns were twice that of the initially expected returns. For the company belonging to the Steel or the Auto industry, the returns on announcement of extraordinarily good results were only one and a half times that of the initially expected returns. For the remaining two companies, which did not announce extraordinarily good results, the returns realized during the year were the same as initially expected.

The year is 2089. Beijing, London, New York, and Paris are in contention to host the 2096 Olympics. The eventual winner is determined through several rounds of voting by members of the IOC with each member representing a different city. All the four cities in contention are also represented in IOC.

• In any round of voting, the city receiving the lowest number of votes in that round gets eliminated. The survivor after the last round of voting gets to host the event.

• A member is allowed to cast votes for at most two different cities in all rounds of voting combined. (Hence, a member becomes ineligible to cast a vote in a given round if both the cities (s)he voted for in earlier rounds are out of contention in that round of voting.)

• A member is also ineligible to cast a vote in a round if the city (s)he represents is in contention in that round of voting.

• As long as the member is eligible, (s)he must vote and vote for only one candidate city in any round of voting.The following incomplete table shows the information on cities that received the maximum and minimum votes in different rounds, the number of votes cast in their favour, and the total votes that were cast in those rounds.It is also known that:

• All those who voted for London and Paris in round 1, continued to vote for the samecities in subsequent rounds as long as these cities were in contention. 75% of those whovoted for Beijing in round 1, voted for Beijing in round 2 as well.

• Those who voted for New York in round 1, voted either for Beijing or Paris in round 2.

• The difference in votes cast for the two contending cities in the last round was 1.

• 50% of those who voted for Beijing in round 1, voted for Paris in round 3.