The following is a combinatorics problem that I need help with. I have no idea how to go about it. Any help is deeply appreciated.

All points in a 100x100 array are coloured in one of four colours red, green, blue and yellow, in such a way that there are 25 points of each colour in any row and in any column. Prove that there are two rows and two columns such that their four intersection points are all different colours.


closed as off-topic by Saad, Lee David Chung Lin, dantopa, Alexander Gruber Apr 29 at 1:56

This question appears to be off-topic. The users who voted to close gave this specific reason:

  • "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Saad, Lee David Chung Lin, dantopa, Alexander Gruber
If this question can be reworded to fit the rules in the help center, please edit the question.

  • 1
    $\begingroup$ are you talking about a lattice ? or a graph ? $\endgroup$ – Roddy MacPhee Apr 18 at 13:46
  • $\begingroup$ @RoddyMacPhee I'm talking about a lattice (square grid) $\endgroup$ – Ajay Shanmuga Sakthivasan Apr 18 at 16:44
  • $\begingroup$ @Saad I tried using two way counting and it was of no help. I just want some place to start. $\endgroup$ – Ajay Shanmuga Sakthivasan Apr 18 at 16:45

Browse other questions tagged or ask your own question.