Professional Documents
Culture Documents
2018 Arm
2018 Arm
Խնդիր 2. Գտնել բոլոր n ≥ 3 բնական թվերը, որոնց համար գոյություն ունեն a1 , a2 , . . . , an+2 թվեր,
որոնց համար an+1 = a1 , an+2 = a2 , ինչպես նաև ցանկացած i = 1, 2, . . . , n բնական թվի համար
բավարարվում է
ai ai+1 + 1 = ai+2
առնչությունը։
4
2 6
5 7 1
8 3 10 9
Պարզել, թե արդյո՞ք գոյություն ունի 2018 տող ունեցող և 1-ից մինչև 1 + 2 + · · · + 2018 բոլոր բնական
թվերը պարունակող հակապասկալյան եռանկյուն։
Խնդիր 4. Կոորդինատական հարթության վրա բնական կոորդինատներով (x, y) այն կետերը, որոնց
համար x և y կոորդինատները չեն գերազանցում 20-ը կանվանենք ”աղյուսակային կետեր”։
Սկզբում բոլոր 400 աղյուսակային կետերն ազատ են։ Գուրգենն ու Սմբատը հերթով քայլեր
են կատարում, ընդ որում սկսում է Գուրգենը։ Իր քայլով Գուրգենը զբաղեցնում է որևէ ազատ
աղյուսակային կետ՝ վրան դնելով կարմիր քար, ընդ որում կարմիր քարեր պարունակող
√ ցանկացած
երկու աղյուսակային կետերի միջև եղած հեռավորությունը պետք է տարբեր լինի 5-ից։ Իր քայլին
Սմբատը զբաղեցնում է ցանկացած ազատ աղյուսակային կետ՝ վրան դնելով կապույտ քար։ (Կապույտ
քարի զբաղեցրած աղյուսակային կետի հեռավորությունը այլ քարի կողմից զբաղեցված աղյուսակային
կետից կարող է լինել ցանկացած։) Խաղը դադարում է հենց որ խաղացողներից որևէ մեկը չի
կարողանում քայլ կատարել։
Գտնել K-ի ամենամեծ արժեքը, որ Գուրգենը ի վիճակի է տեղադրել առնվազն K կարմիր քար՝
անկախ Սմբատի գործողություններից։