Даден е правилен nn- ъгълник, където n3n \geq 3 е естествено число. Юги избира nn различни естествени числа и ги съобщава на Кайба, а Кайба мислено ги разпределя във върховете на многоъгълникът (по едно число на връх). След това Юги започва да задава въпроси от следния тип: избира си права, която не минава през нито един връх на многоъгълникът, след това избира едната от двете полуравнини и пита колко е сборът на числата в тази полуравнина. Всеки въпрос струва на Юги по 1 йен, като Кайба отговаря коректно на всички въпроси. Кое е най-малкото mm (в зависимост от nn ), за което Юги може да подбере числата така, че да може да познае разпределението, която е избрал Кайба, за не повече от mm йена?
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол