MathDB

The seats in the Parliament of some country are arranged in a rectangle of

10

rows of

10

seats each. All the

100

MP

s have diﬀerent salaries. Each of them asks all his neighbours (sitting next to, in front of, or behind him, i.e.

4

members at most) how much they earn. They feel a lot of envy towards each other: an

MP

is content with his salary only if he has at most one neighbour who earns more than himself. What is the maximum possible number of

MP

s who are satisﬁed with their salaries?

Problem Statement