Design Thinking with Robotics and Computational

Thinking International Competition (DrCT) 2020

GRADE 5/GRADE 6CONTEST PAPER

NAME: Index Number:
SCHOOL:

INSTRUCTIONS:
Please DO NOT OPEN the contest booklet until the Proctor has given permission. .1

TIME: 1 hour 15 minutes. .2

There are 24 questions: .3

Section A: Questions 1 to 9 score 6 points each, no point is deducted for
unanswered question and 2 points is deducted for wrong answer.
Section B: Questions 10 to 15 score 9 points each, no point is deducted for
unanswered question and 3 points is deducted for wrong answer.
Section C: Questions 16 to 24 score 12 points each, no point is deducted for
unanswered question and 4 points is deducted for wrong answer.

Shade your answers neatly using 2B lead pencil in the Answer Entry Sheet. .4

PROCTORING: No one may help any student in any way during the contest. .5

No electronic devices capable of storing and displaying visual information are allowed .6
during the course of the exam.

All Calculators are allowed into the exam. .7

All students must fill and shade their Name, School and Index Number in the .8
Answer Entry Sheet and Contest booklet.

Student must show detailed working and transfer answers to the Answer Entry .9
Sheet.

No exam papers and written notes can be taken out by any contestant. .10
 ‫طراحی تفکر با رباتيک و رقابت‬
‫بين المللی تفکر محاسباتی)‪(Drct2020‬‬
‫چالش پایه ‪ /5‬پایه ‪6‬‬
‫نام‪ :‬شماره داوطلبی‪:‬‬
‫مدرسه‪:‬‬

‫دستورالعملها‪:‬‬
‫‪ -1‬لطفا قبل از اجازهی مراقب از باز کردن دفترچه سوال خودداری فرمایيد‪.‬‬
‫‪ -2‬زمان‪ 75 :‬دقيقه‬
‫‪ -3‬این دفترچه حاوی ‪ 24‬سوال است‪.‬‬
‫بخش الف‪:‬‬
‫سواﻻت ‪ 1‬تا ‪ 9‬دارای ‪ 6‬امتياز به ازای هر پاسخ صحيح هستند‪ .‬امتيازی برای عدم‬
‫پاسخگویی به سوالی کسر نمیشود‪ 2 .‬امتياز به ازای هر پاسخ غلط کسر میشود‪.‬‬
‫بخش ب‪:‬‬
‫سواﻻت ‪ 10‬تا ‪ 15‬دارای ‪ 9‬امتياز به ازای هر پاسخ صحيح هستند‪ ..‬امتيازی برای عدم‬
‫پاسخگویی به سوالی کسر نمیشود‪ 3 .‬امتياز به ازای هر پاسخ غلط کسر میشود‪.‬‬
‫بخش ج‪:‬‬
‫سواﻻت ‪ 16‬تا ‪ 24‬دارای ‪ 12‬امتياز به ازای هر پاسخ صحيح هستند‪ ..‬امتيازی برای عدم‬
‫پاسخگویی به سوالی کسر نمیشود‪ 4 .‬امتياز به ازای هر پاسخ غلط کسر میشود‪.‬‬
‫‪ -4‬پاسخ خود را با مداد نرم ‪ 2B‬به صورت تميز و مرتب در پاسخبرگ پر فرمایيد‪.‬‬
‫‪ -5‬حفاظت‪ :‬در طول برگزاری آزمون شخصی نباید به شرکتکننده کمک کند‪.‬‬
‫‪ -6‬در طول برگزاری آزمون نباید از وسایل الکترونيکی دارای حافظه و اتصال به فضای مجازی‬
‫استفاده شود‪.‬‬
‫‪ -7‬اجازهی استفاده از انواع ماشينحساب وجوددارد‪.‬‬
‫‪ -8‬تمام دانشآموزان باید اطﻼعات نام‪ ،‬مدرسه و شمارهداوطلبی خود را در دفترچهی‬
‫سوال و پاسخبرگ درج نمایند‪.‬‬
‫‪ -9‬دانشآموز باید محاسبات را انجامدهند و پاسخ نهایی را به پاسخبرگانتقال دهد‪.‬‬
‫‪ -10‬هيچیک از شرکت کنندگان اجازهی خروج برگهها و یادداشتها را به خارج از‬
‫جلسه ندارند‪.‬‬
Appendix A
Instructions for completing your Answer Entry Sheet (AES)
1. Use only 2B lead pencils.
2. Write your name on both side of AS. On the front page of AES, please write
your name and school name on the space provided.

3. Write your index number in the space provided and fill in the proper circle
directly below each number.

4. Write your grade in the space provided and fill in the proper circle directly below
your grade.

5. Mark only one answer to each question.

6. Make heavy black marks that fill the circle completely.

7. Write the answer in the space provided and fill in the proper circle directly below
each number. There should only be one answer for each question.

8. Erase cleanly any answer you wish to change.

9. Do not make stray marks on this AES.
10. Do not fold or staple the AES.
‫‪DrCT 2020, Grade 5/6 Contest‬‬

‫‪Section A‬‬
‫)‪(Correct answer – 6 points| No answer – 0 point| Incorrect answer – minus 2 points‬‬
‫‪For questions 1 to 9, choose the correct option and shade your option in the Answer‬‬
‫‪Entry Sheet (AES) provided.‬‬

‫سوال ‪1‬‬

‫کليدواژه‪ :‬بيشينه جریان‪ ،‬قطع شبکه‬

‫آليس پيادهروی را دوست دارد‪ .‬او برای اینکه مسير خود را از خانه به مدرسه متنوعتر کند‪،‬‬
‫مسير خود را به گونهای برنامهریزی میکند که با هيچ کدام از مسير های قبلی خود به جز‬
‫در نقاط پایانی نقطه مشترکی نداشته باشد‪ .‬بيشترین تعداد دفعاتی که آليس میتواند‬
‫طبق برنامه خود از خانه به مدرسه برود‪ ،‬چقدر است؟‬

‫‪A. 2‬‬
‫‪B. 3‬‬
‫‪C. 4‬‬
‫‪D. 5‬‬

‫‪1‬‬
‫‪DrCT 2020, Grade 5/6 Contest‬‬

‫سوال ‪2‬‬

‫کليد واژه‪ :‬محاسبه‪ ،‬حلقه)طوقه(‬

‫بانک شما دارای یک حساب سپرده است که آنها هر روز )به جز روز اول( به ازای هر ‪100‬‬
‫دﻻر کامل ‪ 7 ،‬دﻻر دیﮕر به حساب اضافه میکنند‪.‬‬

‫پری ‪ 920‬دﻻر در این حساب سپرده پسانداز کرده است‪ .‬او بعد از ‪ 10‬روز چند دﻻر در حساب‬
‫خواهد داشت؟‬

‫‪A.1425‬‬
‫‪B. 1452‬‬
‫‪C.1648‬‬
‫‪D.1684‬‬

‫سوال ‪3‬‬

‫کليد واژه‪ :‬شمارش ‪ ،‬ترکيبات‬

‫یک دنبالهی پرانتزی دنبالهای است که از پرانتزها تشکيل شدهاست‪.‬‬

‫دنبالهی پرانتزی درست است هرگاه هر پرانتز باز با یک پرانتز بسته جفت شدهباشد‪ ،‬هر‬
‫پرانتز بسته با یک پرانتز باز جفت شدهباشد و فضای داخلی پرانتزهای جفتشده نيز درست‬
‫باشند‪ .‬برای مثال ))(( و )()( دو دنبالهی پرانتزی درست هستند ولی ())( درست نيست‪.‬‬

‫چه تعداد دنبالهی پرانتزی درست میتوان با حداکثر ‪ 8‬پرانتز ساخت؟‬

‫‪A. 22‬‬
‫‪B. 23‬‬
‫‪C. 24‬‬
‫‪D. 25‬‬

‫‪2‬‬
‫‪DrCT 2020, Grade 5/6 Contest‬‬

‫سوال ‪4‬‬

‫کليد واژه‪ :‬گراف‪ ،‬پوشش مینيمم)کمينه(‬

‫در قلمرو فرمانروایی چندین شهر وجود دارد که برخی از آنها توسط جادهها به هم متصل‬
‫شدهاند‪.‬‬

‫فرمانروا میخواهد برای محافظت از قلمرو در بعضی از شهرها سربازانی را مستقر کند‪ .‬با‬
‫این حال‪ ،‬او هزینههای هنﮕفت برای ارتش را دوست ندارد‪ .‬شهری که سربازانی در آن یا در‬
‫حداقل یکی از شهرهای همجوار آن وجود داشتهباشند‪ ،‬شهر محافظتشده در نظر گرفته‬
‫می شود‪ .‬کمترین تعداد شهرهایی را که باید توسط سربازان اشغال شوند تا تمامی شهرها‬
‫محافظتشده باشند‪ ،‬پيدا کنيد‪.‬‬

‫‪A. 5‬‬
‫‪B. 6‬‬
‫‪C. 7‬‬
‫‪D. 8‬‬

‫‪3‬‬
‫‪DrCT 2020, Grade 5/6 Contest‬‬

‫سوال ‪5‬‬

‫کليد واژه‪ :‬حلقهها)طوقه(‪ ،‬تشخيص الﮕو‬

‫آليس یک مربع سفيد دارد‪ .‬او آن را به چهار مربع کوچکتر مساوی تقسيم میکند و مربعهای‬
‫سمت چپ پایين و سمت راست باﻻ را سياه رنگ میکند‪ .‬او این روش را بر روی دو مربع‬
‫کوچکتر سفيد نيز تکرار میکند تا مربع های سفيد و سياه کوچکتر به دست آورد‪.‬‬

‫یک صفحه مربعی شکل در ابتدا سفيد است‪ .‬روش زیر چهار بار روی آن صفحه انجام می‬
‫شود‪:‬‬

‫»تمام مربعهای سفيد را روی صفحه پيدا کن‪ ،‬هر یک از آنها را به چهار مربع کوچکتر تقسيم‬
‫کن و مربع های کوچک سمت چپ پایين و سمت راست باﻻ را سياه رنگ کن«‪.‬‬

‫در پایان چند مربع سفيد کوچک روی صفحه خواهد بود؟ در تصویر زیر صفحه را پس از انجام‬
‫اولين عمل مشاهده میکنيد‪.‬‬

‫‪A. 14‬‬
‫‪B. 15‬‬
‫‪C. 16‬‬
‫‪D. 17‬‬

‫‪4‬‬
‫‪DrCT 2020, Grade 5/6 Contest‬‬

‫سوال ‪6‬‬

‫کليد وازه‪ :‬بهينهسازی‪ ،‬مرتبسازی‬

‫کایلی دنباله اعداد زیر را دارد‪ .‬او می خواهد با حذف کمترین تعداد ممکن از اعداد‪ ،‬دنباله را‬
‫به یک دنبالهی افزایشی )صعودی( تبدیل کند‪ .‬کمترین تعداد اعدادی که او میتواند حذف کند‬
‫چقدر است؟‬

‫‪5, 6, 10, 7, 19, 25, 3, 44, 24, 72, 17, 31, 5, 42, 28, 56, 69‬‬

‫‪A. 8‬‬
‫‪B. 9‬‬
‫‪C. 10‬‬
‫‪D. 11‬‬

‫‪5‬‬
‫‪DrCT 2020, Grade 5/6 Contest‬‬

‫سوال ‪7‬‬

‫کليد واژه‪ :‬فاصله ویرایش‬

‫کودکان در مدرسه بازی »تلفن خراب« را بازی میکنند‪ :‬بازیکن اول یک کلمه را انتخاب می‬
‫کند و آن را برای بازیکن دوم زمزمه میکند‪ .‬بازیکن دوم نيز آن کلمه را برای بازیکن بعدی‬
‫زمزمه میکند‪ .‬این زنجيره تا زمانی ادامه مییابد که کلمه به آخرین بازیکن برسد‪ .‬هربار که‬
‫یک بازیکن کلمه را برای بازیکن بعدی زمزمه میکند یکی از سه خطای زیر رخ میدهد‬
‫)به استثنای بازیکن اول که کلمه را انتخاب کردهاست(‪:‬‬

‫‪ .1‬یک حرف از کلمه حذف میشود‪ ،‬برای مثال ‪APPLE -> APLE‬‬
‫‪ .2‬یک حرف وارد کلمه میشود‪ ،‬برای مثال ‪APPLE -> APTPLE‬‬
‫‪ .3‬یک حرف به حرف دیﮕری تغيير میکند‪ ،‬برای مثال ‪APPLE -> ABPLE‬‬

‫دو خطا نمیتوانند یکدیﮕر را از بين ببرند‪ ،‬به عنوان مثال اگر یک خطا حرفی را حذف کند‪،‬‬
‫خطای دیﮕری نمیتواند همان حرف را در همان مکان معرفی کند‪ ،‬یا اگر یک خطا حرفی را‬
‫تغيير داد‪ ،‬خطای دیﮕری نمیتواند آن را بازگرداند‪.‬‬

‫اولين بازیکن کلمه ‪ TELEPHONE‬را انتخاب میکند‪ .‬ششمين بازیکن کدام یک از کلمات زیر را‬
‫میتواند بشنود؟‬

‫‪A. TELEGRAPH‬‬
‫‪B. TYPHOON‬‬
‫‪C. LEPTON‬‬
‫‪D. TEFLON‬‬

‫‪6‬‬
‫‪DrCT 2020, Grade 5/6 Contest‬‬

‫سوال ‪8‬‬

‫کليدواژه‪ :‬بازی‪ ،‬بهينه سازی‪ ،‬گراف‬

‫در بازی چکرز‪ ،‬مهره سفيد میتواند مهره سياه را بزند اگر مهره سياه در یکی از جهتهای‬
‫مورب و خانه نزدیک مهره سفيد قرار داشته باشد‪ .‬مهره سفيد از روی مهره سياه میپرد‪:‬‬

‫اگر خانهای که مهره سفيد قرار است به آن بپرد توسط مهره دیﮕری اشغال شده باشد آنگاه‬
‫این حرکت نمیتواند انجام شود‪:‬‬

‫اگر مهرهها در جای مناسبی قرار گرفته باشند‪ ،‬آنگاه میتوان چندین مهره سياه را در یک‬
‫حرکت زد‪:‬‬

‫در شکل زیر‪ ،‬بيشترین تعداد مهرههای سياهی که میتوان در یک حرکت زد‪ ،‬چقدر است؟‬

‫‪A. 7‬‬
‫‪B. 8‬‬
‫‪C. 9‬‬
‫‪D. 10‬‬

‫‪7‬‬
‫‪DrCT 2020, Grade 5/6 Contest‬‬

‫سوال ‪9‬‬

‫کلمه کليدی‪ :‬حلقهی تکرار‬

‫درختان جنﮕل برای پایداری به نور کافی خورشيد احتياج دارند‪ .‬برای رسيدن به این هدف‪،‬‬
‫درختانی که نزدیک به هم رشد میکنند باید حداقل ‪ 2‬متر با یک دیﮕر اختﻼف ارتفاع داشته‬
‫باشند‪ ،‬در غير این صورت درخت بلندتر رشد خواهد کرد به طوری که حداقل ‪ 2‬متر بلندتر‬
‫میباشد‪ .‬هنﮕامی که هيچ درختی با اختﻼف ارتفاع کمتر از ‪ 2‬در نزدیکی درخت وجود‬
‫نداشته باشد‪ ،‬رشد آن متوقف میشود‪ .‬ارتفاع اوليهی درختان در جدول نشان داده شده‬
‫است‪ .‬خانههای خالی نشان میدهند که هيچ درختی در آنجا رشد نمیکند‪ .‬همسایﮕی‬
‫درخت شامل تمامی ‪ 8‬خانهی نزدیک)کناری( آن است )به جز برای خانههایی که در مرز‬
‫شبکه قرار دارند که کمتر از ‪ 8‬خانهی نزدیک)کناری( دارند(‪.‬‬

‫ارتفاع بلندترین درخت را پس از توقف رشد همهی درختان پيدا کنيد‪.‬‬

‫‪21‬‬ ‫‪10‬‬

‫‪19‬‬ ‫‪17‬‬ ‫‪24‬‬

‫‪16‬‬ ‫‪18‬‬ ‫‪22‬‬

‫‪15‬‬ ‫‪17‬‬ ‫‪20‬‬

‫‪16‬‬ ‫‪18‬‬ ‫‪25‬‬ ‫‪13‬‬

‫‪21‬‬ ‫‪23‬‬ ‫‪12‬‬

‫‪A. 26‬‬
‫‪B. 27‬‬
‫‪C. 28‬‬
‫‪D. 29‬‬

‫‪8‬‬
‫‪DrCT 2020, Grade 5/6 Contest‬‬

‫‪Section B‬‬
‫)‪(Correct answer – 9 points| No answer – 0 point| Incorrect answer – minus 3 points‬‬
‫‪For questions 10 to 15, choose the correct option and shade your option in the Answer‬‬
‫‪Entry Sheet (AES) provided.‬‬

‫سوال ‪10‬‬

‫کلمه کليدی‪ :‬برنامهنویسی‬

‫روبات وارد هزارتو میشود و طبق قوانين زیر حرکت میکند‪:‬‬

‫اگر یک دیوار در جلو وجود دارد به راست بپيچ‬ ‫‪‬‬

‫در غير این صورت به جلو حرکت کن‬ ‫‪‬‬

‫در شکل زیر میتوانيم ببينيم که چﮕونه این روبات در یک هزارتوی کوچک ‪ 3 × 3‬حرکت می‬
‫کند‪ .‬آخرین سلول)خانه( بازدید شده توسط ربات‪ ،‬سلول پایين سمت چپ است‪.‬‬

‫کدام سلول آخرین سلولی خواهد بود که ربات در هزارتوی ‪ 6×6‬به آن خواهد رسيد؟‬

‫‪A. 16‬‬
‫‪B. 17‬‬
‫‪C. 18‬‬
‫‪D. 19‬‬

‫‪9‬‬
‫‪DrCT 2020, Grade 5/6 Contest‬‬

‫سوال ‪11‬‬

‫کلمه کليدی‪ :‬شبکههای رایانهای‪ ،‬گراف‬

‫یک شبکه رایانهای متشکل از رایانههایی است که توسط مسيریابها به هم متصل شدهاند‪.‬‬
‫دو نوع مسيریاب وجود دارد‪» :‬ساده« و »هوشمند«‪ .‬رایانهها را با مربعها‪ ،‬مسيریابهای‬
‫ساده را با لوزیها و مسيریابهای هوشمند را با دایرهها نشان میدهيم‪.‬‬

‫رایانهها بستههای داده را از طریق شبکه به رایانههای دیﮕر ارسال میکنند‪ .‬هنﮕامی که هر‬
‫رایانه دادهها را به رایانهی دیﮕری )به عنوان مثال‪ ،‬به رایانه شماره ‪ (1‬ارسال میکند‪ ،‬بسته‬
‫ها را با "‪) "1‬شماره رایانهی مقصد( برچسب گذاری میکند‪.‬‬

‫اگر یک مسيریاب ساده دادهای را از هر یک از همسایههای خود دریافت کند‪ ،‬آن را به‬
‫سادگی به همهی همسایههای دیﮕر ارسال میکند‪ .‬در عوض‪ ،‬مسيریاب هوشمند ساختار‬
‫شبکه را میشناسد و با توجه به برچسب بسته‪ ،‬آن را مستقيماً به کامپيوتر مقصد ارسال‬
‫میکند‪.‬‬

‫اگر رایانه شماره ‪ #1‬بسته ای را به رایانه شماره ‪ #5‬ارسال کند‪ ،‬در مجموع چند رایانه این‬
‫بسته را دریافت میکنند؟‬

‫‪A. 3‬‬
‫‪B. 4‬‬
‫‪C. 5‬‬
‫‪D. 6‬‬

‫‪10‬‬
‫‪DrCT 2020, Grade 5/6 Contest‬‬

‫سوال ‪12‬‬

‫کلمه کليدی‪ :‬گراف‪ ،‬احتمال‬

‫مکس میخواست با دوست خود تماس بﮕيرد‪ ،‬اما به دليل هوای سرد انﮕشتانش بیحس‬
‫شد و او یکی از رقم های موجود در شماره تلفن ‪ 10‬رقمی را نادرست شمارهگيری کرد‪ .‬در‬
‫تصویر میتوانيد شمارهای که مکس شمارهگيری کرده است را مشاهده کنيد‪ .‬از آنجا که‬
‫ارقام روی تلفن به اندازه کافی بزرگ هستند‪ ،‬او فقط میتوانست به جای رقم صحيح یکی از‬
‫رقمهای همسایه را به اشتباه فشار داده باشد‪ .‬به عنوان مثال‪ ،‬اگر مکس میخواست رقم‬
‫‪ 9‬را فشار دهد‪ ،‬با انﮕشتان بیحس خود میتوانست به جای آن عدد ‪ 8 ، 5 ، 6‬یا ‪ 0‬را فشار‬
‫دهد‪ .‬واضح است که شماره تلفن فقط از ارقام تشکيل شده است‪ .‬شانس حدس زدن‬
‫شماره تلفن اصلی دوست مکس چقدر است؟‬

‫توجه‪ :‬اگر جواب شما گزینه ‪ 2‬است‪ 0002 ،‬را در قسمت مشخص شده در پاسخنامه بنویسيد و‬
‫دایره مربوطه را پر کنيد‪.‬‬

‫‪A. 1 to 9‬‬
‫‪B. 1 to 90‬‬
‫‪C. 1 to 36‬‬
‫‪D. 1 to 48‬‬

‫‪11‬‬
‫‪DrCT 2020, Grade 5/6 Contest‬‬

‫سوال ‪13‬‬

‫کلمه کليدی‪ :‬اصل ﻻنه کبوتری‪ ،‬نمودار اویلر‬

‫بيل و آگاتا برای مبصری )نمایندگی( کﻼس رقابت میکنند‪ 17 .‬دانش آموز از بيل حمایت میکنند )و‬
‫برخی از آنها با پيروزی آگاتا نيز موافق هستند(‪ 18 ،‬دانش آموز از آگاتا حمایت میکنند )و برخی از‬
‫آنها مایل به رای دادن به نفع بيل نيز هستند(‪ .‬در مجموع ‪ 25‬دانش آموز در کﻼس حضور دارند و هر‬
‫دانش آموز حداقل از یکی از نامزدها حمایت میکند‪.‬‬

‫برای پيروزی در انتخابات‪ ،‬یک نامزد باید بيش از نيمی از آراء همه دانش آموزان کﻼس را بدست آورد‪.‬‬
‫بيل میخواهد برخی از دانشجویان نامطمئن را به رأی دادن به وی متقاعد کند‪ .‬او نيازی به متقاعد‬
‫کردن دانشجویانی ندارد که فقط از او حمایت میکنند و نه از آگاتا‪ ،‬و غي رممکن است که او بتواند‬
‫افرادی را متقاعد کند که فقط از آگاتا حمایت میکنند‪.‬‬

‫او برای اطمينان از پيروزی خود‪ ،‬چند نفر را باید متقاعد کند؟‬

‫‪A. 6‬‬
‫‪B. 7‬‬
‫‪C. 8‬‬
‫‪D. 9‬‬

‫‪12‬‬
‫‪DrCT 2020, Grade 5/6 Contest‬‬

‫سوال ‪14‬‬

‫کليدواژه‪ :‬جدول زمانی‪ ،‬بهينهسازی‬

‫پنج نفر در یک فروشﮕاه ‪ 24‬ساعته با شيفت های مختلف مشغول به کار هستند‪:‬‬

‫شيفت‬ ‫کارمند‬

‫‪1pm - 9pm‬‬ ‫آليس‬

‫‪5pm - 1am‬‬ ‫باب‬

‫‪11pm - 6am‬‬ ‫سسيليا‬

‫‪3am - 11am‬‬ ‫درک‬

‫‪10am - 2pm‬‬ ‫اميلی‬

‫صاحب فروشﮕاه میخواهد مطمئن شود که در هر زمان حداقل دو نفر در شيفت مشغول به‬
‫کار هستند‪ .‬با این حال‪ ،‬مقررات ایمنی اجازه شيفت های بيشتر از ‪ 8‬ساعت را نمیدهد‪.‬‬
‫مدیر فروشﮕاه نمیتواند شيفتهای موجود را تغيير دهد اما میتواند افراد بيشتری را برای‬
‫تحقق درخواست صاحب فروشﮕاه مبنی بر حضور دو نفر در هر شيفت استخدام کند‪ .‬کمترین‬
‫تعداد افرادی که مدیر باید استخدام کند چقدر است؟‬

‫‪A. 3‬‬
‫‪B. 4‬‬
‫‪C. 5‬‬
‫‪D. 6‬‬

‫‪13‬‬
‫‪DrCT 2020, Grade 5/6 Contest‬‬

‫سوال ‪15‬‬

‫کليد واژه‪ :‬الﮕوریتم فورد–فولکرسون‪ ،‬جریان‬

‫شما صاحب یک شرکت تحویل در سوئيس هستيد که کاميونهای شما کاﻻها را به‬
‫مشتریان تحویل میدهند‪ .‬اما در آن کشور تونلهای زیادی در بين کوهها وجود دارد و هر تونل‬
‫دارای یک محدودیت معين )به سانتی متر( در ارتفاع وسيله نقليهای است که میتواند از آن‬
‫عبور کند‪ .‬در اینجا نقشهای از تونلهای بين دو شهر ‪ A‬و ‪ B‬وجود دارد‪.‬‬

‫ارتفاع بلندترین کاميونی که میتواند از شهر ‪ A‬به ‪ B‬برود‪ ،‬چقدر است؟ )کاميون ها میتوانند‬
‫از جادههایی استفاده کنند که ارتفاع آنها کوچکتر یا مساوی حد مجاز ارتفاع تونل باشد(‬

‫‪A. 370‬‬
‫‪B. 450‬‬
‫‪C. 330‬‬
‫‪D. 430‬‬

‫‪14‬‬
‫‪DrCT 2020, Grade 5/6 Contest‬‬

‫)‪(Correct answer – 12 points| No answer – 0 point| Incorrect answer – minus 3 points‬‬

‫‪For questions 16 to 24, write the answer in the space provided and fill in the proper circle‬‬
‫‪directly below each number in theAnswer Entry Sheet (AES).‬‬

‫سوال ‪16‬‬

‫کليد واژه‪ :‬صف‪ ،‬حلقه)طوقه(‪ ،‬توزیع وظایف‬

‫مارک و جنی در حال رنگآميزی رنﮕينکمانها هستند‪ .‬آنها یک مجموعه مداد رنﮕی با رنگهای‬
‫رنﮕين کمان دارند‪ .‬در جدول زیر مشاهده میکنيد که هر یک از آنها چه مدت طول میکشد تا هر‬
‫یک از نوارهای رنﮕينکمان خود را رنگ کند‪:‬‬

‫بنفش )‪(7‬‬ ‫نيلی )‪(6‬‬ ‫آبی )‪(5‬‬ ‫سبز )‪(4‬‬ ‫نارنجی )‪ (2‬زرد )‪(3‬‬ ‫قرمز )‪(1‬‬ ‫رنگ‬

‫‪ 10‬ثانيه‬ ‫‪ 25‬ثانيه‬ ‫‪ 20‬ثانيه‬ ‫‪ 35‬ثانيه‬ ‫‪ 20‬ثانيه‬ ‫‪ 5‬ثانيه‬ ‫‪ 15‬ثانيه‬ ‫زمان برای‬

‫مارک‬

‫‪ 35‬ثانيه‬ ‫‪ 40‬ثانيه‬ ‫‪ 35‬ثانيه‬ ‫‪ 15‬ثانيه‬ ‫‪ 25‬ثانيه‬ ‫‪ 5‬ثانيه‬ ‫‪ 30‬ثانيه‬ ‫زمان برای‬

‫جنی‬

‫جنی ابتدا انتخاب میکند که با چه رنﮕی میخواهد شروع کند‪ ،‬سپس مارک میتواند انتخاب کند‬
‫که با چه رنﮕی شروع کند‪ .‬پس از شروع رنگ آميزی‪ ،‬آنها فقط میتوانند با ترتيب رنگ های رنﮕين‬
‫کمان رنگ آميزی را ادامه دهند‪ ،‬برای مثال اگر جنی نوار زرد رنگ را تمام کند‪ ،‬فقط می تواند رنگ‬
‫سبز را بردارد و اگر رنگ نوار بنفش را رنگ کند‪ ،‬فقط میتواند با رنگ قرمز به رنگاميزی ادامه دهد‪.‬‬
‫اگر مداد یک رنگ مشخص قبﻼً برداشته شدهباشد باید منتظر بمانند تا به جعبه برگردانده شود‪.‬‬

‫جنی میداند که مارک رنگ ماقبل رنﮕی را که او انتخاب کرده‪ ،‬انتخاب میکند‪ ،‬به عنوان مثال‪ ،‬اگر‬
‫او نارنجی را انتخاب کند‪ ،‬مارک قرمز را انتخاب میکند‪ .‬جنی میخواهد مارک تا جایی که امکان‬
‫دارد منتظر مداد رنﮕیها بماند‪.‬‬

‫اگر جنی ابتدا مداد رنﮕی سبز را انتخاب کند و مارک مداد رنﮕی زرد را انتخاب کند‪ ،‬مارک در‬
‫مجموع چند ثانيه باید صبر کند ؟‬

‫‪15‬‬
‫‪DrCT 2020, Grade 5/6 Contest‬‬

‫سوال ‪17‬‬

‫کليدواژه‪ :‬درخت‪ ،‬بهينهسازي‬

‫کوری ماشين حساب ویژهای دارد‪ .‬او اعداد را مینویسد و عﻼمت های جمع را بين آنها قرار می‬
‫دهد‪ ،‬سپس عبارت را پرانتز گذاری میکند تا ترتيب جمع را تعيين کند‪ .‬ماشين حساب در یک ثانيه‬
‫میتواند به یکباره همهی جمع هایی را محاسبه کند که دو طرف جمع عدد صحيح باشند و‬
‫مجموع را به جای دو عدد داخل پرانتز قرار دهد‪ .‬سپس کوری میتواند این عبارت را دوباره و دوباره‬
‫به ماشين حساب بدهد تا اینکه تنها یک عدد باقی بماند یعنی مقدار کل‪.‬‬

‫به عنوان مثال‪ ،‬او میتواند بنویسد‪ .((1 + 2) + ((5 + 3) + (4 + 7))) :‬بعد از اولين محاسبه‬
‫ماشين حساب مقادیر )‪ ( (8 + 3)+11‬را باز میگرداند‪ .‬بعد از دومين محاسبه ماشين حساب )‪11‬‬
‫‪ (11 +‬را برمیگرداند‪ .‬بعد از سومين محاسبه ماشين حساب ‪ 22‬را برمیگرداند‪ .‬بنابراین‪ 3 ،‬ثانيه‬
‫طول میکشد تا ماشين حساب این جمع را حساب کند‪.‬‬

‫کوری میخواهد مجموع زیر را محاسبه کند‪:‬‬

‫‪19 + 23 + 74 + 52 + 31 + 45 + 96 + 78 + 92 + 10 + 17 + 24 + 32 + 25 + 64 + 37‬‬

‫به او کمک کنيد تا پرانتزها را طوری قرار دهد که ماشين حساب در کمترین زمان مقدار کل را‬
‫محاسبه کند و تعداد ثانيههای مورد نياز را بنویسيد‪.‬‬

‫شما فقط محاز هستيد پرانتزها را در اطراف دقيقاً دو جمعوند قرار دهيد‪ ،‬به طوری که هر یک از‬
‫آنها عدد یا یک عبارت جمعی داخل پرانتز دیگر باشد‪.‬‬

‫‪16‬‬
‫‪DrCT 2020, Grade 5/6 Contest‬‬

‫سوال ‪18‬‬

‫کلمه کليدی‪ :‬گراف‬

‫امبر در حال گرفتن بک جشن تولد است و میخواهد دوستانش را دعوت کند‪ .‬او هر کدام از‬
‫دوستانش را چندین سال است که میشناسد )در جدول نشان داده شده است(‪ .‬اما برخی از‬
‫دوستانش برخی دیﮕر را دوست ندارند‪ ،‬به عنوان مثال؛ از آنجا که ماری از روت خوشش نمیآید‪،‬‬
‫امبر نمیتواند هر دوی آنها را دعوت کند و او مجبور است یکی را انتخاب کند‪ ،‬اما سارا همه را‬
‫دوست دارد‪ ،‬بنابراین او میتواند همراه با هر کس دیﮕری دعوت شود )به جز پيتر که سارا را‬
‫دوست ندارد(‪.‬‬

‫از چه کسی بدش ميآید‬ ‫سال های دوستی‬ ‫دوست‬

‫مری‪ ،‬توماس‬ ‫‪ 3‬سال‬ ‫بيل‬

‫‪-‬‬ ‫‪ 1‬سال‬ ‫سارا‬

‫پيتر‬ ‫‪ 3‬سال‬ ‫جورج‬

‫توماس‪ ،‬روت‬ ‫‪ 5‬سال‬ ‫مری‬

‫سارا‬ ‫‪ 5‬سال‬ ‫پيتر‬

‫مری‬ ‫‪ 2‬سال‬ ‫روت‬

‫بيل‬ ‫‪ 4‬سال‬ ‫توماس‬

‫امبر میخواهد طوری دوستانش را دعوت کند که مجموع سالهای دوستی حداکثر‬
‫ممکن)ماکزیمال( باشد‪ .‬بيشترین مجموع سالهای دوستی که او میتواند در‬
‫جشن تولدش به آن برسد چقدر است؟‬

‫‪17‬‬
‫‪DrCT 2020, Grade 5/6 Contest‬‬

‫سوال ‪19‬‬

‫کلمات کليدی‪ - :‬نماد لهستانی‪ ،‬محاسبه‬

‫عﻼمتگذاری معکوس لهستانی راهی برای نمایش و ارزیابی عبارات حسابی بدون استفاده از‬
‫پرانتزها است‪ .‬هر عبارت شامل اعداد و عملﮕر های ریاضی است که با ویرگول از هم جدا شده‬
‫اند‪ .‬به عنوان مثال‪ « 4, 15, 6, -, *, 13, - » ،‬یک عبارت است ‪.‬‬

‫برای محاسبهی یک عبارت‪ ،‬باید روند زیر را به کار ببرید‪:‬‬

‫اولين عملﮕر سمت چپ را پيدا کن‪.‬‬ ‫‪‬‬

‫عمليات ریاضی مربوطه را روی اعدادی که بﻼفاصله در سمت چپ آن عملﮕر قرار دارند‬ ‫‪‬‬
‫اعمال کن‪.‬‬
‫دو عدد و عملﮕر را با یک عدد که همان نتيجهی عمليات است جایﮕزین کن‪.‬‬ ‫‪‬‬

‫بعد از یکبار استفاده از این روش یا چندین بار‪ ،‬عبارت به یک عدد دست مییابيد که جواب ارزیابی‬
‫است‪.‬‬

‫برای مثال عبارت » ‪ « 4, 15, 6, -, *, 13, -‬به صورت زیر محاسبه میشود‪:‬‬

‫‪ .1‬در عبارت » ‪ ،« 4, 15, 6, -, *, 13, -‬اولين عملﮕر از سمت چپ‪ ،‬عملﮕر "‪ "-‬است‪ .‬دو عدد‬
‫در سمت چپ آن نيز ‪ 15‬و ‪ 6‬میباشند‪ .‬بنابرین ‪ 15 - 6 = 9‬و ما ‪ 6 ،15‬و "‪ "-‬را با ‪ 9‬جایﮕزین‬
‫میکنيم‪.‬‬

‫» ‪« 4, 15, 6, -, *, 13, - » => « 4, 9, *, 13, -‬‬

‫‪ .2‬در عبارت » ‪ ،« 4, 9, *, 13, -‬اولين عملﮕر از سمت چپ‪ ،‬عملﮕر "*" است‪ .‬دو عدد در‬
‫سمت چپ آن نيز ‪ 4‬و ‪ 9‬میباشند‪ .‬بنابرین ‪ 4 * 9 = 36‬و ما ‪ 9 ،4‬و "*" را با ‪ 36‬جایﮕزین‬
‫میکنيم‪.‬‬

‫» ‪« 4, 9, *, 13, - » => « 36, 13, -‬‬

‫‪ .3‬در عبارت » ‪ ،« 36, 13, -‬اولين عملﮕر از سمت چپ‪ ،‬عملﮕر "‪ "-‬است‪ .‬دو عدد در سمت‬
‫چپ آن نيز ‪ 36‬و ‪ 13‬میباشند‪ .‬بنابرین ‪ 36 - 13 = 23‬و ما ‪ 13 ،36‬و "‪ "-‬را با ‪ 23‬جایﮕزین‬
‫ميکنيم‪.‬‬

‫» ‪« 36, 13, - » => « 23‬‬

‫بنابرن جواب این عبارت ‪ 23‬است‪.‬‬

‫جواب عبارت » ‪ « 11, 2, 4, *, 5, -, 13, 5, -, *, +‬را پيدا کنيد‪.‬‬

‫‪18‬‬
‫‪DrCT 2020, Grade 5/6 Contest‬‬

‫سوال ‪20‬‬

‫واژههای کليدی‪ :‬گراف های دو بخشی‪ ،‬ترکيبيات‬

‫ده دانشآموز با شماره های ‪ 1‬تا ‪ 10‬وجود دارند‪.‬‬

‫دانشآموز ‪ 1‬باید در کﻼسی باشد که دانشآموز ‪ 9‬در آن است‪.‬‬

‫دانشآموز ‪ 1‬نباید در کﻼسی باشد که دانشآموز ‪ 5‬در آن است‪.‬‬

‫دانشآموز ‪ 1‬باید در کﻼسی باشد که دانشآموز ‪ 6‬در آن است‪.‬‬

‫دانشآموز ‪ 2‬باید در کﻼسی باشد که دانشآموز ‪ 10‬در آن است‪.‬‬

‫دانشآموز ‪ 2‬باید در کﻼسی باشد که دانشآموز ‪ 5‬در آن است‪.‬‬

‫دانشآموز ‪ 3‬نباید در کﻼسی باشد که دانشآموز ‪ 4‬در آن است‪.‬‬

‫دانشآموز ‪ 3‬نباید در کﻼسی باشد که دانشآموز ‪ 8‬در آن است‪.‬‬

‫دانشآموز ‪ 3‬باید در کﻼسی باشد که دانشآموز ‪ 7‬در آن است‪.‬‬

‫دانشآموز ‪ 4‬باید در کﻼسی باشد که دانشآموز ‪ 8‬در آن است‪.‬‬

‫دانشآموز ‪ 5‬نباید در کﻼسی باشد که دانشآموز ‪ 6‬در آن است‪.‬‬

‫دانشآموز ‪ 7‬نباید در کﻼسی باشد که دانشآموز ‪ 8‬در آن است‪.‬‬

‫چند راه برای تقسيمبندی دانشآموزان به دو کﻼس وجود دارد )دو کﻼس لزوماً هماندازه نيستند(؟‬

‫‪19‬‬
‫‪DrCT 2020, Grade 5/6 Contest‬‬

‫سوال ‪21‬‬

‫واژههای کليدی‪ :‬عوامل‪ ،‬آرایه های صحيح‪/‬غلط )بولی(‪ ،‬تشخيص الﮕو‬

‫نواری از ‪ LED‬ها با ‪ LED ، N‬منحصربهفرد که توسط اعداد ‪ 1،2،...،N‬برچسبگذاری شدهاند‪ ،‬وجود‬

‫دارد‪ .‬در ابتدا تمام چراغهای ‪ LED‬خاموش هستند‪ .‬سپس برای هر عدد ‪ 1‬تا ‪ ،N‬وضعيت ‪ LED‬که‬
‫دارای شمارهی متناظری از مضرب آن عدد باشد‪ ،‬تغيير پيدا میکند‪ .‬تغيير وضعيت چراغ ‪ LED‬به این‬
‫معنی است که در صورت روشن بودن‪ ،‬خاموش میشود و در صورت خاموش بودن روشن میشود‪.‬‬
‫این عمل همانند تغيير کليد چراغ است‪.‬‬
‫برای مثال برای ‪ ،N=3‬اتفاقات زیر رخ میدهد‪:‬‬
‫‪ -1‬در ابتدا تمام چراغها خاموش هستند‪ ) .‬خاموش‪( 1،2،3 :‬‬
‫‪ -2‬تمامی مضارب ‪ 1‬تغيير وضعيت میدهند‪ ) .‬روشن‪( 1،2،3 :‬‬
‫‪ -3‬تمامی مضارب ‪ 2‬تغيير وضعيت میدهند‪ ) .‬روشن‪ | 1،3 :‬خاموش‪( 2 :‬‬
‫‪ -4‬تمامی مضارب ‪ 3‬تغيير وضعيت میدهند‪ ) .‬روشن‪ | 1 :‬خاموش‪( 2،3 :‬‬

‫در صورتی که ‪ ،N=100‬کدام چراغها روشن باقی میمانند؟‬

‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪5‬‬ ‫‪6‬‬ ‫‪7‬‬ ‫‪8‬‬ ‫‪9‬‬ ‫‪10‬‬ ‫‪11‬‬ ‫‪12‬‬ ‫‪13‬‬ ‫‪14‬‬ ‫‪15‬‬ ‫‪16‬‬ ‫‪17‬‬ ‫‪18‬‬ ‫‪19‬‬ ‫‪20‬‬
‫‪21‬‬ ‫‪22‬‬ ‫‪23‬‬ ‫‪24‬‬ ‫‪25‬‬ ‫‪26‬‬ ‫‪27‬‬ ‫‪28‬‬ ‫‪29‬‬ ‫‪30‬‬ ‫‪31‬‬ ‫‪32‬‬ ‫‪33‬‬ ‫‪34‬‬ ‫‪35‬‬ ‫‪36‬‬ ‫‪37‬‬ ‫‪38‬‬ ‫‪39‬‬ ‫‪40‬‬
‫‪41‬‬ ‫‪42‬‬ ‫‪43‬‬ ‫‪44‬‬ ‫‪45‬‬ ‫‪46‬‬ ‫‪47‬‬ ‫‪48‬‬ ‫‪49‬‬ ‫‪50‬‬ ‫‪51‬‬ ‫‪52‬‬ ‫‪53‬‬ ‫‪54‬‬ ‫‪55‬‬ ‫‪56‬‬ ‫‪57‬‬ ‫‪58‬‬ ‫‪59‬‬ ‫‪60‬‬
‫‪61‬‬ ‫‪62‬‬ ‫‪63‬‬ ‫‪64‬‬ ‫‪65‬‬ ‫‪66‬‬ ‫‪67‬‬ ‫‪68‬‬ ‫‪69‬‬ ‫‪70‬‬ ‫‪71‬‬ ‫‪72‬‬ ‫‪73‬‬ ‫‪74‬‬ ‫‪75‬‬ ‫‪76‬‬ ‫‪77‬‬ ‫‪78‬‬ ‫‪79‬‬ ‫‪80‬‬
‫‪81‬‬ ‫‪82‬‬ ‫‪83‬‬ ‫‪84‬‬ ‫‪85‬‬ ‫‪86‬‬ ‫‪87‬‬ ‫‪88‬‬ ‫‪89‬‬ ‫‪90‬‬ ‫‪91‬‬ ‫‪92‬‬ ‫‪93‬‬ ‫‪94‬‬ ‫‪95‬‬ ‫‪96‬‬ ‫‪97‬‬ ‫‪98‬‬ ‫‪99‬‬ ‫‪100‬‬

‫‪20‬‬
‫‪DrCT 2020, Grade 5/6 Contest‬‬

‫سوال ‪22‬‬

‫کلمه کليدی‪ :‬مجموعه مستقل ماكزيمم‬

‫یک باغ را میتوان بهصورت یک گراف نشان داد‪ .‬گرهها )توسط دایرهها نشان داده شدهاند( مکانهای‬
‫ممکن برای کاشت درختان هستند‪ .‬با این حال‪ ،‬درختان برای رشد به فضا نياز دارند‪ .‬بنابراین‪ ،‬برای هر یال‬
‫)که توسط یک خط نشان داده شدهاست( ‪ ،‬حداکثر یک درخت کاشته شده میتواند در یکی از دو گره‬
‫متصل به یال موجود باشد‪.‬‬
‫برای مثال‪ ،‬این یک روش ممکن برای کاشت درختان در باغ است‬

‫بيشترین تعداد درختانی که میتوان در باغ زیر کاشت چقدر است؟‬

‫‪21‬‬
DrCT 2020, Grade 5/6 Contest

23 ‫سوال‬

‫ کدگذاری‬،‫ بسترها‬:‫کليدواژهها‬

.‫“ نمایش دادهمیشوند‬U” ‫“ و‬G” ،“C” ،“A” ‫ که توسط نمادهای‬، 1‫ها از توالی نوکلئوتيدها‬mRNA
‫ ناميده‬2‫ها را با خواندن نوکلئوتيدها در گروههای سهتایی ) کدون‬mRNA ،‫ سلولها‬.‫تشکيل شدهاند‬
.‫ میکنند‬3‫میشوند( دیکود‬

.‫ اکثر کدونها مشخص کنندهی آمينواسيدها هستند‬-1

.‫ بيانﮕر پایان پروتئين هستند‬،"‫ کدونهای سه "ایست‬-2
4
‫ مشخصکنندهی ابتدای کدون و کدکنندهی متيونين آمينواسيد است‬، "‫ یک کدون "شروع‬-3

1st 2nd base 3rd

base U C A G base

UUU UCU UAU UGU U

Phe Tyr Cys
UUC UCC UAC UGC C
U Ser
UUA UCA UAA Stop UGA Stop A

UUG UCG UAG Stop UGG Trp G

CUU CCU CAU CGU U

Leu His
CUC CCC CAC CGC C
C Pro Arg
CUA CCA CAA CGA A
Gln
CUG CCG CAG CGG G

AUU ACU AAU AGU U

Asn Ser
AUC Ile ACC AAC AGC C
A Thr
AUA ACA AAA AGA A
Lys Arg
AUG Met ACG AAG AGG G

GUU GCU GAU GGU U

Asp
G GUC Val GCC Ala GAC GGC Gly C

GUA GCA GAA Glu GGA A

1
Neucleotides
2
Codons
3
Decode
4
Methionine

22
‫‪DrCT 2020, Grade 5/6 Contest‬‬

‫کدونها در یک ‪ mRNA‬در حال ترجمه خوانده میشوند‪ ،‬با کدون شروع‪ ،‬آغاز میشود و تا رسيدن‬
‫به کدون ایست ادامه پيدا میکند ‪ .‬هر کدون در بين کدون شروع و کدون ایست نوع آمينواسيد را‬
‫مشخص میکند‪.‬‬

‫جدول ‪ ،mRNA‬آمينواسيدی را که هر کدون مشخص میکند نشان میدهد‪ .‬برای مثال‪UUU ،‬‬
‫آمينواسيد ‪ Phe‬را مشخص میکند در حالیکه ‪ CGA‬آمينواسيد ‪ Arg‬را مشخص میکند‪.‬‬

‫به عنوان مثال‪ ،‬ترجمهی یک دنبالهی ‪ mRNA‬را نشان میدهيم‪:‬‬

‫‪GAGCAAUGAUCUCGUAACAUA.‬‬
‫‪GAGCA|AUG|AUC|UCG|UAA|CAUA‬‬
‫که عبارت زیر را مشخص میکند‪:‬‬
‫‪Met– Ile– Ser– Stop‬‬

‫کدام دنبالهی ‪ mRNA‬پروتئين زیر را کدگذاری میکند‪:‬‬

‫‪Met – Ile – Gly – Ala – Trp – Leu‬‬

‫الف( ‪GUAGAUGAUUGGAGCCUGACUAUAACCA‬‬
‫ب( ‪AACAUGAUCGGAGCCUUGUGGUAAGGGU‬‬
‫ج( ‪CACAUGAUAGGGGCGUGGUUGUAGCCUU‬‬
‫د( ‪UAAAGAUGAUUGGAGCAUGGUUCUAACG‬‬

‫‪23‬‬
‫‪DrCT 2020, Grade 5/6 Contest‬‬

‫سوال ‪24‬‬

‫كلمات كليدي‪ :‬گراف شبكهاي‪ ،‬پيمايش گراف‪ ،‬انباشتن سيﻼبي‬

‫يك شبكهي مربعي را در نظر بگيريد كه مربعهاي همسايه يك لبهي مشترك دارند‪ .‬برخي از مربعها از ابتدا با آب پر‬
‫شدهاند‪ ،‬در حاليكه بقيهي مربعهاها خالي هستند‪ .‬يك مربع خالي وقتي با آب پر ميشود كه حداقل دو مربع همسايه با‬
‫آب پر شدهباشند‪ .‬اين فرآيند تا زماني كه مربع ديگري براي پرشدن وجود نداشتهباشد ادامه پيدا ميكند‪.‬‬

‫اين يك شبكهي اوليه است‪ .‬مربعهاي آبي با آب پر شدهاند و خانههاي سفيد خالي هستند‪ .‬در پايان چند مربع از آب پر‬
‫ميشوند؟‬

‫‪END OF PAPER‬‬

‫‪24‬‬
Rough Working