Дадено е цяло число n>1n\gt{}1. По склон на планина има n2n^2 станции, всички на различни височини. Всяка от две компании за кабинков лифт, AA и BB, обслужва по kk линии; всяка линия превозва от една станция до по-висока станция, без междинни спирки. kk-те линии на AA имат kk различни начални станции и kk различни крайни станции, като линия с по-висока начална станция има и по-висока крайна станция. Същите условия важат и за BB. Казваме, че две станции са свързани от дадена компания, ако от по-ниската може да се стигне до по-високата с една или повече линии на тази компания, без други придвижвания между станции. Да се определи най-малкото положително цяло число kk, за което задължително съществуват две станции, свързани и от двете компании.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол