nn-те състезателки на EGMO са означени с C1,C2,,CnC_1,C_2,\dots,C_n. След състезанието те се нареждат на опашка пред ресторанта по следните правила. - Журито избира началния ред на състезателките в опашката. - Всяка минута журито избира цяло число ii с 1in1\le i\le n. - Ако пред състезателката CiC_i има поне ii други състезателки, тя плаща едно евро на журито и се премества напред в опашката с точно ii позиции. - Ако пред състезателката CiC_i има по-малко от ii други състезателки, ресторантът отваря и процесът завършва. За всяко nn докажете, че този процес непременно завършва, и намерете най-големия брой евро, който журито може да събере чрез хитър избор на началния ред и на последователността от ходове.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол