olymmath

KURSCHAK 1996 Problem 3

    Let nn and kk be arbitrary non-negative integers. Suppose we have drawn 2kn+12kn+1 (different) diagonals of a convex nn -gon. Show that there exists a broken line formed by 2k+12k+1 of these diagonals that passes through no point more than once. Prove also that this is not necessarily true when we draw only knkn diagonals.

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator kurschak/1996/p3 · Tag VG302X6W18 · Edit this page on GitHub · Keys: j next, k previous