Архипелагът Имомия се състои от n2n\ge2 острова. Между всеки два различни острова има единствена фериботна линия в двете посоки, а всяка линия се обслужва от една от kk компании. Известно е, че ако която и да е от kk-те компании спре всичките си линии, става невъзможно пътешественик, независимо от началния остров, да посети всички острови точно по веднъж. Да се определи най-голямата възможна стойност на kk в зависимост от nn.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол