Skip to content
Get started

Forcing a lattice midpoint in 3-D

What is the smallest nn such that any nn points with integer coordinates in 3-D space must contain two points whose midpoint also has integer coordinates?

Show hints (2)+
  1. When is (a+b)/2(a+b)/2 an integer?
  2. Group points by the parity of each coordinate. How many groups are there?

Answer

Reveal answer →

9

Create a free account to see the full worked solution and track your progress.

Interview format: Hedge Fund Quant, Numerical Reasoning Tests

Related questions