MathDB
All triangles but one have the same orientation

Source: RMM Shortlist 2023 C1

February 29, 2024
combinatorial geometryorientationTrianglescombinatoricsRMM Shortlistdouble counting

Problem Statement

Determine all integers n3n \geq 3 for which there exists a con guration of nn points in the plane, no three collinear, that can be labelled 11 through nn in two different ways, so that the following condition be satis fied: For every triple (i,j,k),1i<j<kn(i,j,k), 1 \leq i < j < k \leq n, the triangle ijkijk in one labelling has the same orientation as the triangle labelled ijkijk in the other, except for (i,j,k)=(1,2,3)(i,j,k) = (1,2,3).