Solution: 2017-16 Finding a rectangle

Is it possible to color all lattice points (\(\mathbb Z\times \mathbb Z\)) in the plane into two colors such that if four distinct points \( (a,b), (a+c,b), (a,b+d), (a+c,b+d)\) have the same color, then \( d/c\notin \{1,2,3,4,6\}\)?

The best solution was submitted by Choi, Daebeom (최대범, 수리과학과 2016학번). Congratulations!

Here is his solution of problem 2017-16.

Alternative solutions were submitted by 국윤범 (수리과학과 2015학번, +3), 김태균 (수리과학과 2016학번, +3), 유찬진 (수리과학과 2015학번, +3), 이수환 (수리과학과 2011학번, +3), 이재우 (함양고등학교 2학년, +3), 장기정 (수리과학과 2014학번, +3), Dung Nguyen (전산학부 2015학번, +3), Huy Tung Nguyen (수리과학과 2016학번, +3).

GD Star Rating