Намирате се на KK метра вдясно от хлъзгави скали (от които се пада в океана) и на KK метра вляво от гнездо със змии. Ситуацията е следнатадавате списък от nn номерирани инструкции (с числата от 1 до nn ), като всяка е или придвижвам се 5 метра в посока къл скалите, или придвижвам се 5 метра в посока към змиите, а след това мъчителят ви избира естествено число mm и изпълнявате само тези инструкции (по реда на номерата им), чиито номера са кратни на mm. Ако след изпълнението не достигнете скалите или змиите, то сте се измъкнали от капана. а) Нека K=10K=10. Намерете най-голямото естествено число nn, при което има стратегия за измъкване. б) Нека KK е 5 пъти по-голямо от най-голямото естествено xx, за което 3xn3^{x} \leq n. Решавате да изберете ii-тата инструкция да е в посока към змиите тогава и само тогава когато броят прости делители, даващи остатък 2 при деление на 3, в каноничното разлагане на ii, считани с техните кратности, е четен (напр. за i=34567211i=3^{4} \cdot 5^{6} \cdot 7^{2} \cdot 11 броят е 6+1=76+1=7 ). Да се докаже, че съществуват безбройно много двойки ( m,nm, n ), при които ще попаднете в някой от двата капана.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол