Нека n2n\ge2 е цяло число. На склон на планина са отбелязани n2n^2 спирки, номерирани от 11 до n2n^2 отдолу нагоре. Всяка от две лифтови компании AA и BB обслужва kk лифта, номерирани от 11 до kk; всеки лифт превозва от някоя спирка до по-висока спирка. За всяка компания и за всякакви i,ji,j с 1i<jk1\le i\lt{}j\le k началната спирка на лифт jj е по-висока от началната спирка на лифт ii; също така крайната спирка на лифт jj е по-висока от крайната спирка на лифт ii. Казваме, че две спирки са свързани от дадена компания, ако от по-ниската може да се стигне до по-високата, използвайки един или повече лифтове на тази компания, без ходене пеша. Да се намери най-малкото kk, за което винаги може да се гарантира, че има две спирки, свързани и от двете компании.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол