By pigeonhole principle,
Let K denote the 1000 points in the three-dimensional spacewhose coordinates are all integers in the interval [1,10]. Let S bea subset of K that has at least 272 points. Prove that S containstwo points u and v so that each coordinate of v is strictly largerthan the corresponding coordinate of u.
By pigeonhole principle, Let K denote the 1000 points in the three-dimensional space whose coordinates are all integers
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am