#weird combinatorics problem

4 messages · Page 1 of 1 (latest)

brittle rover
#

,tex In a circle there is finite number of chords marked. A "cycle" is
a closed polygonal chain which consists of at least 3 distinct marked chords.
Polygonal chains are the same only if they consist of the same set of chords.
It turns out that there is a cycle $C$ that consists of $n$ chords ($n$ is even) with the following property every cycle shares at least one chord with $C$. Determine the maximum number of cycles.

pine baneBOT
#

detectivemiller

brittle rover
#

help would be appreciated because I spent two days on it and got nothing

brittle rover
#

please, I have a deadline tomorrow