Professional Documents
Culture Documents
Alternate explanation:
we can select 1 number from each of 16 pairs and take 1 & 52.
We have chosen 18 numbers none of which will sum up as 104.
but, if we choose another number, that must be from any of the 16 pairs.
So we will get 104 as sum of two numbers now as one number is already
chosen from each pairs.
20. Show that amongst any seven distinct positive integers not
exceeding 126, one can find two of them, say a and b, which
satisfy b < a ≤ 2b.
Solution:
22. (AHSME 1994) Label one disc “1”, two discs “2”, three discs
“3”, . . . , fifty discs ‘‘50”. Put these 1+2+3+···+
50 = 1275 labeled discs in a box. Discs are then drawn from the
box at random without replacement. What is the minimum
number of discs that must me drawn in order to guarantee
drawing at least ten discs with the same label?
Solution:
26. Prove that among n+1 integers, there are always two
whose difference is always divisible by n.
Solution:
we know, among any n + 1 integers, there must be at least two
which are congruent modulo n. So, if we pick those two numbers,
their difference will be divisible by n.
Details:
Suppose two numbers a and b give same remainders k, when
divided with n. We can write a and b as:
a = np + k
b = nq + k
Now, a − b = np − nq = n(p − q) which is divisible by n.
(proved)
49. A single copy of each of the tetrominoes shewn above is
taken. Show that no matter how these are arranged, it is
impossible to construct a rectangle.
Solution:
If such a rectangle were possible, it would have 20 squares. Colour
the rectangle like a chessboard. Then there are 10 red squares and
10 black squares. The T-tetromino always covers an odd number of
red squares. The other tetrominoes always cover an even number
of red squares. This means that the number of red squares covered
is odd, a contradiction.
50. Show that an 8×8 chessboard cannot be tiles with 15
straight tetrominoes and one L-tetromino.
Solution:
Colour rows 1,3,5,7 black and colour rows 2,4,6, and 8 red. A
straight tetromino will always cover an even number
of red boxes and the L-tetromino will always cover an odd number
of red squares. If the tiling were possible, then we would be
covering an odd number of red squares, a contradiction.
51. Twenty-five boys and girls are seated at a round table.
Shew that both neighbours of at least one student are girls.
Solution 1
Solution 2
We again assume that there is a sitting arrangement such that there
is no one sitting between two girls. We denote the positions a1, a2,
..., a50 so that position a50 is next to a1. Now we split the youngsters
into "odd" and "even" groups: (a1, a3, ..., a49) and (a2, a4, ...,
a50) which we arrange around two smaller tables. Then, by our
assumption, no girls are next to each other at either table. So at
each table there are at most 12 girls for a total of at most 24 girls. A
contradiction. Therefore, our assumption was wrong and it is
always possible to find someone sitting between two girls.
https://math.stackexchange.com/questions/3878935/pigeonhole-
principle-boys-and-girls-seating-around-table
https://puzzling.stackexchange.com/questions/11057/tiling-a-
chessboard-with-tetrominos/11060
https://www.quora.com/How-can-I-prove-that-it-is-not-possible-
to-cover-a-10x10-chessboard-using-1x4-pieces