سری اول سوالات المپیاد کامپیوتر آبان 84
X3-در یک فروشگاه هشت نوع مختلف نان روغنی و شش نوع مختلف کلوچه فروخته می شود.علاوه بر این اقلام می توان از نوشیدنی های زیر در اندازه های کوچک،متوسط یا بزرگ نیز خریداری کرد:
قهوه(سیاه با کرم،با شکر،با کرم و شکر)،چای(معمولی،با کرم،با شکر،با کرم و شکر،با لیمو ترش یا با لیمو ترش وشکر)،کاکائوی داغ و آب پرتغال.
مشتری این فروشگاه به چند طرق می تواند:
7-یک نوع نان ویک نوشیدنی سفارش دهد؟
الف)168
ب)861
ج)681
د) 18144
8-یک نوع نان و یک قهوه برای خودش و یک کلوچه و یک چای برای دوستش سفارش دهد؟
الف)168
ب)861
ج)7315
د)18144
9-یک قطعه نان روغنی و یک چای برای خودش،یک کلوچه و یک آب پرتغال برای دوستش و یک نوع نان و یک قهوه
برای هر یک از دو دستیارش سفارش دهد؟
الف)731168
ب)156608731
ج)73156608
د)18144
سری اول سوالات المپیاد کامپیوتر آبان 84
X4-سه شهر کوچک که با A,Bو C نشان داده شده اند،به وسیله ی مجموعه ای از جاده های دوطرفه،همان طوری که در شکل نشان داده شده است،به هم مرتبط شده اند.
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
10- به چند طریق می توان از شهر A به شهر C رفت؟
الف)14
ب)182
ج)41
د)196
11-به چند طریق می توان سفر رفت و برگشت از شهر A به شهر C ترتیب داد؟
الف)14
ب)182
ج)41
د)196
12-چند تا از سفر های رفت و برگشتی سوال 11 به گونه ای هستند که سفر بازگشت(از شهر C به شهر A) حداقل به طور جزئی،متفاوت با مسیری است که در سفر از شهر A به شهر C در پیش گرفته شده است؟(به عنوان مثال،اگر سفر رفت در طول جاده های R1 و R6 از شهر A به شهر C صورت گرفته باشد،آنگاه در بازگشت می توان،بین امکانات گوناگون جاده های R6 و R3 یا جاده های R5 و R1 یا جاده های R7 و R2 یا جاده R9 را در پیش گرفت،ولی جاده های R6 و R1 انتخاب نخواهد شد)
الف)14
ب)182
ج)190
د)196
سری دوم سوالات المپیاد کامپیوتر آبان 84
X5-یک استاد علوم کامپیوتر هفت کتاب برنامه نویسی متفاوت در قفسه ای از کتابخانه دارد.سه تا از این
کتاب ها درباره فورتارن است.چهار تای دیگر درباره بیسیک است.این استاد به چند طریق می تواند این
کتاب ها را در قفسه مرتب کند؟
15-در صورتی که هیچ قیدی در کار نباشد؟
الف)4050
ب)5040
ج)5400
د)4500
16-در صورتی که بنا باشد کتاب های مربوط به زبان های یاد شده یک در میان قرار گیرند؟
الف) 144
ب)241
ج)288
د)92
17-در صورتی که همه ی کتاب های فورترن کنار هم قرار گیرند؟
الف)288
ب)380
ج)512
د)720
18-در صورتی که همه ی کتاب های فورترن کنار یکدیگر و همه ی کتاب های بیسیک نیز کنار یکدیگر
قرار گیرند؟
الف)288
ب)380
ج)512
د)720
سری دوم سوالات المپیاد کامپیوتر آبان 84
21-تعداد مسیر های(پلکانی)واقع در صفحه xy از(1و2)به(4و7) را تعیین کنید که هر مسیر از پله هایی
تشکیل شده است که یک واحد به راست(R)یا یک واحد به بالا(U) می رود.
الف)65
ب)56
ج)256
د)536
22-چند مسیر متمایز سه بعدی اقلیدیسی از (0و2و1-) به (7و3و1) وجود دارد،در صورتی که هر حرکت
یکی از انواع زیر باشد؟
(A):(x,y,z)==>(x,y,z+1)
(V):(x,y,z)==>(x,y+1,z)
(H):(x,y,z)==>(x+1,y,z)
الف)100
ب)56
ج)360
د)536
23- چند تا از این نوع مسیرها با توجه به سوال22 از(5و0و1) به (7و1و8)وجود دارد؟
الف)100
ب)56
ج)360
د)536
