olymmath

ISL 2021 C5

    Let nn and kk be two integers with n>k⩾1n>k \geqslant 1. There are 2n+12 n+1 students standing in a circle. Each student SS has 2k2 k neighbours - namely, the kk students closest to SS on the right, and the kk students closest to SS on the left. Suppose that n+1n+1 of the students are girls, and the other nn are boys. Prove that there is a girl with at least kk girls among her neighbours.

    Official text Transcription from NuminaMath olympiads, checked word for word against the official paper. Quoted with source.

    Official text: IMO 2021 Shortlist booklet, page 6.

    Solutions

    Official solution Solution 1 by the IMO Problem Selection Committee

    The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).

    Locator isl/2021/c5 · Tag DSZAKBPYBH · Edit this page on GitHub · Keys: j next, k previous