Professional Documents
Culture Documents
Inmo Mock 4
Inmo Mock 4
Inmo Mock 4
Gunjan
Prove that no matter how the square was placed, m1 + m2 remains constant.
Problem 3. Let n be a positive odd integer. There are n computers and exactly one
cable joining each pair of computers. You are to color the computers and cables such
that no two computers have the same color, no two cables joined to a common computer
have the same color, and no computer is assigned the same color as any cable joined to
it. Prove that this can be done using n colors.
Problem 5. Inside the inscribed quadrilateral ABCD are marked points P and Q,
such that ∠P DC + ∠P CB, ∠P AB + ∠P BC, ∠QCD + ∠QDA and ∠QBA + ∠QAD
are all equal to 90◦ . Prove that the line P Q has equal angles with lines AD and BC.
Problem 6. Fifteen stones are placed on a 4×4 board, one in each cell, the remaining
cell being empty. Whenever two stones are on neighbouring cells (having a common
side), one may jump over the other to the opposite neighbouring cell, provided this cell
is empty. The stone jumped over is removed from the board.
For which initial positions of the empty cell is it possible to end up with exactly one
stone on the board?