MathDB
Problems
Contests
International Contests
KoMaL A Problems
KoMaL A Problems 2021/2022
A. 814
A. 814
Part of
KoMaL A Problems 2021/2022
Problems
(1)
Covering points with lines
Source: KöMaL A814
1/21/2022
We are given
666
666
666
points on the plane such that they cannot be covered by
10
10
10
lines. Show that we can choose
66
66
66
out of these points such that they can not be covered by
10
10
10
lines.
geometry
combinatorial geometry