By pigeonhole principle, Let K denote the 1000 points in the three-dimensional space whose coordinates are all integers
Posted: Wed Jul 06, 2022 12:04 pm
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.
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.