Quant Boosters  Kamal Lohia  Set 2

If we add all numbers from 0 to 19, then sum is even as calculated above. Now when we replace a, b with a  b, we are decreasing the total sum by a + b  a  b i.e. an even quantity. And EVEN  EVEN is EVEN always. Hence the final number will be EVEN certainly

Q3) First 20 whole numbers are written on black board. A student comes, picks two numbers randomly say a and b. And replace them with a  b + 1. Then next student comes and does the same thing and this process goes on till there is a single number left on the board. Will the number be Even or Odd?

Now when we replace a+ b by a  b + 1, we are changing the sum by (a + b)  (a  b + 1) = 2b  1 i.e. an odd quantity. So effectively in the total sum i.e. 190, when we add/subtract an ODD quantity (2b  1), an ODD (19) number of times, resultant number will be ODD certainly.

Q4) Two diagonally opposite corners of a 8 by 8 chess board are removed. In how many ways can we cover the entire chess board (remaining part only) with 31 pieces of 1 by 2 rectangular dominoes without overlapping?

Important point to understand is that the two diagonally opposite corner squares are of same colour i.e. both WHITE or both BLACK. That means the remaining 62 squares have 32 squares of one colour and 30 of other. Now each domino will cover exactly two squares; one of each colour. So it is not possible to cover remaining chessboard completely with 31 dominoes.

Q5) In a class there are 5 rows of 5 desks each. Each desk is occupied by one student. Teacher announce them that they will shift to one step left or right or forward or backward of their respective positions simultaneously. In how many ways the students may sit finally so that again each desk is being occupied by one student?

Assume the 5 by 5 desk arrangement as 5 by 5 square grid which has alternate black and white colored squares. Let's assume that corner squares are White, so we have 13 White and 12 Black squares. Now when they shift, so White one will certainly move to a Black one in either of the at most four possible positions and Black one will shift to White one. But we do not have 13 Black squares where 13 White square ones can shift to. Hence NOT POSSIBLE

Q6) In a bag there are 10 red balls and 10 blue balls. How many least number of balls should be taken out of bag blindfolded so that I have taken out at least two balls of same color?

Worst case is the key word here. WORST CASE means you are picking balls one by one but the required configuration is not achieved....so to the extent it is not achieved is the worst scenario and after that next ball makes your cause certain. We have 10R and 10B balls and we are to ensure that we've picked 2 balls of same color. So first ball can be any of the two colors. Right? Now second ball, if of same color then problem is solved. But look for the worst possible. That second ball is of different color. Now worse phase is over, so whatever be the third ball, you CERTAINLY have at least two balls of same color.

Q7) In a bag there are 10 red balls and 10 blue balls. How many least number of balls should be taken out of bag blindfolded so that I have taken out at least two red balls?

We want to have 2R balls picked, so worst case is that in first 10 chances not a single R ball is picked. But next two draws will ensure that we have taken at least 2R balls out of the bag.

Q8) In a bag there are 10 red balls and 10 blue balls. How many least number of balls should be taken out of bag blindfolded so that I have taken out at least five balls of same colour?

we want to pick five balls of same colour. So worst case is that you have been able to pick at most 4 balls of each colour i.e. 8 balls in all. After that 9th ball will bring good fortune for sure

Q9) In a bag there are 10 red balls and 10 blue balls. How many least number of balls should be taken out of bag blindfolded so that I have taken out at least five red balls?

Here, where we want 5R, worst is not a single R ball is picked in first 10 draws, but next 5 draws ensure that we have picked the desired

Q10) In a bag there are 10 red balls and 10 blue balls. How many least number of balls should be taken out of bag blindfolded so that I have taken out at least five red balls OR seven blue balls?

we want 5R or 7B, so worst case is that so far you have been not to achieve it i.e. you have taken out 4R and 6B so far. Now 11th ball will ensure the desired configuration

Q11) In a bag there are 10 red balls and 10 blue balls. How many least number of balls should be taken out of bag blindfolded so that I have taken out at least five red balls AND seven blue balls?

We want 5R and 7B, so worst case is that we have taken all 10R balls, so next 7 draws will ensure the required number.

Q12) Set S is formed by positive integers from 1 to 100 so that sum of no two elements of S is 103. What is the maximum possible number of subsets of S?