MathDB
Romania TST 2022 Day 4 P1

Source: Romania TST 2022

June 3, 2022
combinatoricsromaniaRomanian TST

Problem Statement

A finite set L\mathcal{L} of coplanar lines, no three of which are concurrent, is called odd if, for every line \ell in L\mathcal{L} the total number of lines in L\mathcal{L} crossed by \ell is odd.
[*]Prove that every finite set of coplanar lines, no three of which are concurrent, extends to an odd set of coplanar lines. [*]Given a positive integer nn determine the smallest nonnegative integer kk satisfying the following condition: Every set of nn coplanar lines, no three of which are concurrent, extends to an odd set of n+kn+k coplanar lines.