학과 세미나 및 콜로퀴엄

SAARC 세미나

IBS-KAIST 세미나

대학원생 세미나

학술회의 및 워크샵

학생 뉴스

북마크

게시판

동문 뉴스

Problem of the week

Let \(A_1,\dots, A_k\) be presidential candidates in a country with \(n \geq 1\) voters with \(k\geq 2\). Candidates themselves are not voters. Each voter has her/his own preference on those \(k\) candidates.

Find maximum \(m\) such that the following scenario is possible where \(A_{k+1}\) indicates the candidate \(A_1\): for each \(i\in [k]\), there are at least \(m\) voters who prefers \(A_i\) to \(A_{i+1}\).