‫‪Arabic (Algerian) (arg), day 1‬‬

‫الإثنين‪ 11 ،‬جو يلية ‪2022‬‬

‫يصدر بنك أوسلو نوعين من القطع النقدية‪ :‬قطع الألمنيوم )نرمز لها بـ ‪ (A‬وقطع البرونز )نرمز لها بـ ‪ .(B‬تملك رنيم ‪ n‬قطعة‬ ‫مسألة ‪.1‬‬
‫من الألمنيوم و‪ n‬قطعة من البرونز‪ ،‬مرتبة بطر يقة عشوائية في صف‪ .‬نعرف سلسلة على أنها ٺتابع قطع من نفس النوع‪ .‬نثب ّت عددا طبيعيا‬
‫‪ k‬حيث ‪ .1 6 k 6 2n‬تكرر رنيم العملية التالية مرارا‪ :‬تحدد أطول سلسلة تحتوي على القطعة ذات الرتبة ‪ k‬بدءا من اليسار‪ ،‬وتنقل‬
‫كل القطع الموجودة في هذه السلسلة إلى بداية الصف من جهة اليسار‪ .‬فمثلا‪ ،‬إذا كان ‪ n = 4‬و ‪ ،k = 4‬وكان الترتيب الأولي للقطع‬
‫هو ‪ AABBBABA‬فإن ٺتابع العمليات يكون كالتالي‬

‫‪AABBBABA → BBBAAABA → AAABBBBA → BBBBAAAA → BBBBAAAA → · · · .‬‬

‫جد كل الثنائيات )‪ (n, k‬مع ‪ 1 6 k 6 2n‬بحيث مهما كان الترتيب الأولي للقطع‪ ،‬فإنه في لحظة ما تكون ‪ n‬قطعة ً الأولى من اليسار‬
‫كلها من نفس النوع‪.‬‬

‫مسألة ‪ .2‬لتكن ‪ R>0‬مجموعة الأعداد الحقيقية الموجبة تماما‪ .‬جد كل الدوال ‪ f : R>0 → R>0‬بحيث لكل ‪ ،x ∈ R>0‬يوجد عدد‬
‫وحيد ‪ y ∈ R>0‬يحقق‬
‫‪.xf (y) + yf (x) 6 2‬‬

‫ليكن ‪ k‬عددا طبيعيا غير معدوم و‪ S‬مجموعة منتهية من الأعداد الأولية الفردية‪ .‬برهن أنه توجد طر يقة وحيدة على الأكثر‬ ‫مسألة ‪.3‬‬
‫)بغض النظر عن الدوران والتناظر( لوضع عناصر المجموعة ‪ S‬على دائرة بحيث يكون جداء أي عددين متجاورين من الشكل ‪x2 + x + k‬‬
‫حيث ‪ x‬عدد طبيعي غير معدوم‪.‬‬

‫)‪Language: Arabic (Algerian‬‬ ‫الزمن‪ 4 :‬ساعات و‪ 30‬دقيقة‬

‫ل مسألة ‪ 7‬درجات‬
‫لك ّ‬
 ‫‪Arabic (Algerian) (arg), day 2‬‬

‫الثلاثاء ‪ 12‬جو يلية ‪2022‬‬

‫مسألة ‪ .4‬ليكن ‪ ABCDE‬خماسيا محدبا بحيث ‪ .BC = DE‬نفرض أنه توجد نقطة ‪ T‬داخل ‪ ABCDE‬حيث ‪،T B = T D‬‬
‫‪ T C = T E‬و ‪ .∠ABT = ∠T EA‬المستقيم )‪ (AB‬يقطع المستقيمين )‪ (CD‬و ) ‪ (CT‬في النقطتين ‪ P‬و‪ Q‬على الترتيب‪ ،‬نفرض‬
‫أن النقط ‪ P, B, A, Q‬في استقامية بهذا الترتيب‪ .‬المستقيم )‪ (AE‬يقطع المستقيمين )‪ (CD‬و) ‪ (DT‬في النقطتين ‪ R‬و‪ S‬على الترتيب‪،‬‬
‫نفرض أن النقط ‪ R, E, A, S‬في استقامية بهذا الترتيب‪ .‬أثبت أن ‪ Q، S ،P‬و ‪ R‬تقع على نفس الدائرة‪.‬‬

‫جد كل الثلاثيات )‪ (a, b, p‬من الأعداد الطبيعية غير المعدومة حيث ‪ p‬أولي وتحقق‬ ‫مسألة ‪.5‬‬

‫‪ap = b! + p.‬‬

‫مسألة ‪ .6‬ليكن ‪ n‬عددا طبيعيا غير معدوم‪ .‬نعرف مربعا شماليا على أن ّه شبكة من القياس ‪ n × n‬تحتوي على جميع الأعداد الطبيعية‬
‫من ‪ 1‬إلى ‪ n2‬بحيث تحوي كل خانة عددا واحدا بالضبط‪ .‬نقول عن خانتين أنّهما متجاورتان إذا كان لهما ضلع مشترك‪ .‬كل خانة العدد‬
‫المكتوب فيها أصغر من كل الأعداد المكتوبة في الخانات المجاورة لها تسمى منخفضا‪ .‬نسمي مسارا متصاعدا كل متتالية مكونة من خانة‬
‫أو أكثر بحيث تتحق الشروط التالية‪:‬‬

‫‪ .١‬الخانة الأولى في هذه المتتالية هي منخفض‬

‫‪ .٢‬كل خانتين متتابعتين في المتتالية دائما متجاورتان‬

‫‪ .٣‬الأعداد المكتوبة في خانات المتتالية مرتبة ترتيبا تصاعديا‪.‬‬

‫جد بدلالة ‪ ،n‬أصغر قيمة ممكنة لعدد المسارات المتصاعدة في مربع شمالي‪.‬‬

‫)‪Language: Arabic (Algerian‬‬ ‫الزمن‪ 4 :‬ساعات و‪ 30‬دقيقة‬

‫ل مسألة ‪ 7‬درجات‬
‫لك ّ‬