MathDB
Problems
Contests
International Contests
Czech-Polish-Slovak Match
2023 Czech-Polish-Slovak Match
1
1
Part of
2023 Czech-Polish-Slovak Match
Problems
(1)
n-gon combi geo
Source: CAPS Match 2023 P1
6/30/2023
Given an integer
n
≥
3
n\geq 3
n
≥
3
, determine the smallest positive number
k
k
k
such that any two points in any
n
n
n
-gon (or at its boundary) in the plane can be connected by a polygonal path consisting of
k
k
k
line segments contained in the
n
n
n
-gon (including its boundary).
combinatorics