User Tools

Site Tools


pow:problem2s21

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

pow:problem2s21 [2021/03/16 04:49] – created mazurpow:problem2s21 [2021/03/17 04:49] (current) mazur
Line 1: Line 1:
 +<box 80% round orange| Problem 2 (due Monday, March 15)> 
  
 +Let $\Gamma$ be the set of all points $(a,b)$ on the cartesian plane such that 
 +$a,b$ are positive integers not exceeding $100$. A subset $H$ of $\Gamma$ is called **rounded**
 +if for any two points $(a,b)$ and $(A,B)$ in $H$, either $a>A-10$ and $b>B-10$ or $A>a-10$ and $B>b-10$.  What is the largest size of a rounded subset of $\Gamma$?
 +
 +
 +             
 +
 +
 +</box>
 +
 +Ashton Keith is the only person who submitted a solution. The main idea of his solution is correct
 +and it is essentially the same as the one in our solution (though, due to some errors in calculations,
 +the provided answer is not correct). Detailed solution is discussed in the following link {{:pow:2021sproblem2.pdf|Solution}}.