Logical Reasoning Capsules  Shashank Prabhu  CAT 100 Percentiler  Set 2

Question 1
There are 49 zeros, 51 ones and 53 twos written on the board randomly. A student is blindfolded and then asked by his teacher to touch any two numbers on the board arbitrarily. The teacher deleted those two numbers and replaced them by a single number in the following manner:
If the pair is Replaced by
(0, 0) → 0
(1, 1) → 0
(2, 2) → 2
(1, 2) → 1
(0, 1) → 1
(0, 2) → 0
If they continued this process what was the number left on the board in the end?(a) 0
(b) 1
(c) 2
(d) Cannot be determinedSolution
Essentially, when we are replacing 2 zeros, we do not make any changes to the existing sum of all the elements on the board, when we replace 2 ones, we bring down the total by 2, when we replace 2 twos, we bring down the total by 2, when we replace a one and a two, we bring down the total by 2, when we replace a zero and a one, we do not change the total and when we replace a zero and a two, we bring down the total by 2. So, we bring down the total by a 0 or a 2 with each successive replacement. As the total at the beginning is 157 and we lose zeros or twos, the remaining number will be 1.
Alternatively, you can actually cancel out pairs of zeros, ones, and twos and get the final answer.
Question 2
On a race track a maximum of 5 horses can race together at a time. There are a total of 25 horses. There is no way of timing the races but you can see the horses as they cross the finish line. What is the minimum number of races we need to conduct to get the top 3 fastest horses?
A. 6
B. 7
C. 8
D. 10Solution
5 winners from the first five races. Another race to determine who is the fastest. Now, positions 2 and 3 need to be figured out. The important thing to not here is that the horses who came 2nd and 3rd need not be the 2nd and 3rd fastest as they have competed with only the winner from the particular group and not the other horses. So, to be sure that a 'deserving' horse has got through to the final, we select those horses who have a chance of being the 2nd and 3rd fastest.
Let the horses be represented by
p1, p2.... p5
p6, p7.... p10
.
.
p21, p22.. p25Let p1, p6, p11, p16 and p21 win the races. As p16 and p21 have come 4th and 5th in this race, they cannot be among the three fastest horses. So, the entire branch of p16 and p21 is out. Now, p1 is the fastest horse in the first race and so, there is a chance that p2 and p3 are the second and the third fastest overall. Similarly, p6 is the fastest horse in the second race and there is a chance that p7 could be the third fastest (understand that p1 is the fastest and so, the best case scenario for p6 would be if he comes in the 2nd place and the best case scenario for p7 is when he comes in the 3rd place. As the 3 positions would have been taken, p8 cannot feature in the contenders' list). Finally, p11 would be a part of the final race having won his round and being in the 3rd position in the previous race. So, the final race will have p2, p3, p6, p7, p11 in it the top two of whom would win.
Total of 5+1+1=7 races.
Question 3
There are one thousand students at the George Washington High School. Each student is assigned a locker, numbered 1 through 1000. On the first day of school each year, the students participate in an unusual ritual: All the lockers are closed in the beginning. The students then enter the school through one door, parade past the all the lockers, and then exit through another door. While in the school, the first student reverses the door position of each locker  if the door is open, he closes it, and if it is closed, he opens it. The second student reverses the door position of every other locker, starting with locker number 2. The third student reverses every third locker, starting with locker number 3, etc. After all 1000 students have completed this ritual, how many lockers will be left open?
Solution
All the lockers are opened and closed the same number of times as they have factors. As they are all closed at the start, an odd number of operations have to be performed on the ones that are open at the end. So, if N = a^x * b^y * c^z... the number of factors will be (x+1)(y+1)(z+1)... now if this has to be odd, all of x+1, y+1, z+1 will be odd. So, x, y, z will be even. So, N has to be a perfect square. As there are 31 perfect squares less than 1000 (1961), we understand that 31 lockers will be open after this exercise.