جلوه هایی از المپیاد کامپیوتر

Aspects of Olympiad in Informatics | A O I

جلوه هایی از المپیاد کامپیوتر

Aspects of Olympiad in Informatics | A O I

Clock second-hand Clock minute-hand Clock hour-hand
جلوه هایی از المپیاد کامپیوتر

۳۴ مطلب در دی ۱۳۹۱ ثبت شده است

چهارشنبه, ۲۷ دی ۱۳۹۱، ۱۰:۱۴ ب.ظ

برنامه نویسی << شماره 9 >>

1 )

فوتبال 

یک روز وسیا می خواست نتایج فینال مسابقات جام جهانی 1910 فوتبال برلند را نگاه کند.ولی او نتیجه کلی مسابقه را نتوانست پیدا کند.تنها چیزی که پیدا کرد یک توضیح مختصری در n خط بود که هر خط به معنای گل زدن یک تیم بود.هر گل هم با نوشتن نام تیم گل زننده مشخص می شد.شما باید در بدست آوردن نتیجه مسابقه به وسیا کمک کنید.توجه داشته باشید که هیچ بازی مساوی نشده است.

۴ نظر موافقین ۴ مخالفین ۰ ۲۷ دی ۹۱ ، ۲۲:۱۴
آرمان غفاری
چهارشنبه, ۲۷ دی ۱۳۹۱، ۰۶:۵۱ ب.ظ

آزمون 7 << برنامه نویسی >>

فیزیکدان  جوان

یک پسر به نام واسیا در امتحان  از یک دبیرستان است. یک روز واسیا تصمیم به تماشای بازی تیم هاکی مورد علاقه خود میکند. و پسر عاشق هاکی است حتی بسیار، حتی بیشتر از فیزیک، او را فراموش کرده به انجام مشق شب. به طور خاص، او را فراموش کرده برای تکمیل وظایف فیزیک خود را. روز بعد معلم  واسیا خیلی عصبانی شد و تصمیم گرفت به او درس بدهد. او دانش آموز تنبل است: شما به بدن بیکار در فضا و نیروهایی که آن را تحت تاثیر قرار داده است.بدن را می توان به عنوان نقطه مادی با مختصات (0؛ 0 0) در نظر گرفته شده است. واسیا تا به حال تنها برای پاسخ به اینکه آیا آن را در حال تعادل است. "تکه ای از کیک" - فکر می کردم واسیا، ما نیاز داریم که تنها برای بررسی در صورتی که مجموع همه بردارها برابر با 0 است. بنابراین، واسیا شروع به حل این مشکل است. اما بعد از آن معلوم شد که می تواند مقدار زیادی و تعداد زیادی از این نیروها وجود دارد، و واسیا نتوانند بدون کمک شما. کمک به او. نوشتن برنامه ای است که تعیین می کند که آیا یک جسم غیر فعال است و یا در حال حرکت است بردار از نیروهای.

۲ نظر موافقین ۳ مخالفین ۰ ۲۷ دی ۹۱ ، ۱۸:۵۱
آرمان غفاری
چهارشنبه, ۲۷ دی ۱۳۹۱، ۰۶:۴۹ ب.ظ

برنامه نویسی << شماره 8 >>


 عبارات وظیفه


Petya شروع به شرکت در درس برنامه نویسی. در درس اول: کار خود را به نوشتن یک برنامه ساده است. در رشته داده شده، شامل، آن را به صورت حروف بزرگ و کوچک لاتین: این برنامه به انجام موارد زیر قرار بود:

۲ نظر موافقین ۳ مخالفین ۰ ۲۷ دی ۹۱ ، ۱۸:۴۹
آرمان غفاری
سه شنبه, ۲۶ دی ۱۳۹۱، ۰۹:۰۰ ب.ظ

برنامه نویسی << شماره 7 >>

1 ) 

تاکسی

n گروه دانش آموز بیرون رفته اند و می خواهند به تولد دوستشان بروند.ما می دانیم که گروه i ام از دانش آموزان شامل (si (1 ≤ si ≤ 4 هستند.آنها می خواهند با تاکسی به تولد دوستشان بروند و همچنین می دانیم که در هر تاکسی بیشتر از 4 نفر جا نمی گیرد و ما هم نمی توانیم گروه ها را بشکنیم.

۶ نظر موافقین ۲ مخالفین ۱ ۲۶ دی ۹۱ ، ۲۱:۰۰
آرمان غفاری
دوشنبه, ۲۵ دی ۱۳۹۱، ۱۲:۰۸ ب.ظ

برنامه نویسی << شماره 6 >>

1 )

 دو کولا

شلدون، لئونارد، پنی، راجش و هاوارد در صف کولا "دو" می نوشند دستگاه های سکه ها هستند، نه مردم دیگر در صف وجود دارد.برای اولین بار در صف (شلدون) اقدام به خرید می توانید، نوشیدنی و آن را دو برابر! دو نتیجه Sheldons رفتن به انتهای صف. سپس بعد در صف (لئونارد) اقدام به خرید می تواند، نوشابه می شود و به پایان صف به عنوان دو لئوناردز، و غیره. این روند ادامه می یابد، تا بی نهایت.

۱ نظر موافقین ۲ مخالفین ۰ ۲۵ دی ۹۱ ، ۱۲:۰۸
آرمان غفاری
دوشنبه, ۲۵ دی ۱۳۹۱، ۱۲:۰۳ ب.ظ

آزمون 6 << برنامه نویسی>>

1 )
چت روم

وسیا وارد چت روم شده است و می خواهد به همه سلام کند.او برای هر کس کلمه ای (s) را می نویسد.اگر کلمه ای که نوشته است را حروف اضافی آن را حذف کنیم و به کلمه ی "hello" برسیم،می فهمیم که منظور او سلام کردن بوده است.در غیر اینصورت می فهمیم منظور او سلام کردن نبوده است.مثلا در کلمه ی "ahhellllloou" منظور وسیا "hello" بوده است ولی در کلمه ی "hlelo" او سلام نکرده است.
۲ نظر موافقین ۲ مخالفین ۱ ۲۵ دی ۹۱ ، ۱۲:۰۳
آرمان غفاری
شنبه, ۲۳ دی ۱۳۹۱، ۰۴:۴۶ ب.ظ

برنامه نویسی << شماره 5 >>

لازم به ذکر است این سوالات از بلاگ جناب آقای  سپهر محمدی برداشته شده است


1 ) امروز من یک سوال خیلی ساده در مورد فرق بین الگوریتم ها برای شما گذاشته ام.امیدوارم که آن را کامل و بدون مشکل حل کنید.

شما باید با گرفتن عدد 1999999999 ، دو سوم آن را در خروجی چاپ کنید.
توجه:تمامی متغیر های عددی در برنامه نویسی تان باید Integer باشد و از Long نباید استفاده شود.
این برنامه را دست کم نگیرید.به احتمال 90 درصد در اولین اجرا برنامه باگ دارد.

۵ نظر موافقین ۲ مخالفین ۱ ۲۳ دی ۹۱ ، ۱۶:۴۶
آرمان غفاری
شنبه, ۱۶ دی ۱۳۹۱، ۰۹:۳۵ ق.ظ

ترکیبیات << شماره 10 >>

1 ) چهار جعبه با شماره های 1 و 2 و 3 و 4 و چهار توپ با شماره های 1 و 2 و 3 و 4 در اختیار داریم . به چند طریق می توانیم این چهار توپ را در جعبه قرار دهیم به طوری که حداقل یکی از توپ ها در جعبه ی شماره ی خود قرار گیرد ؟

۱ نظر موافقین ۲ مخالفین ۱ ۱۶ دی ۹۱ ، ۰۹:۳۵
آرمان غفاری
شنبه, ۱۶ دی ۱۳۹۱، ۰۹:۳۰ ق.ظ

ترکیبیات << شماره 9 >>

1 ) از بین عدد های مجموعه ی 1 تا 53 حداکثر چند عدد می توان انتخاب کرد که تفاضل هیچ دوتایی از آنها برابر 4 نباشد ؟

۰ نظر موافقین ۲ مخالفین ۱ ۱۶ دی ۹۱ ، ۰۹:۳۰
آرمان غفاری
يكشنبه, ۱۰ دی ۱۳۹۱، ۰۳:۳۷ ب.ظ

آزمون 5 << جبر >>

1 ) دو دونده با سرعت های 5 و 7 متر بر ثانیه دور پیست دایره ای به محیط 100 متر شروع به دویدن می کنند . این دو تا دقیقه یازدهم به جز لحظه اول چند بار از کنار هم رد می شوند ؟

۰ نظر موافقین ۲ مخالفین ۱ ۱۰ دی ۹۱ ، ۱۵:۳۷
آرمان غفاری
يكشنبه, ۱۰ دی ۱۳۹۱، ۰۱:۰۷ ب.ظ

ترکیبیات << شماره 8 >>

1 ) یک فرش مربعی یه شکل 3 در 3 داریم که طرح روی آن 9 مربع 1 در 1 است . می خواهیم هر یک از این مربع های 1 در 1 را با یکی از دو رنگ آبی یا قرمز رنگ کنیم . چند فرش متفاوت با این خواص وجود دارد ؟ (اگر فرش را دوران دهیم فرش جدیدی به وجود نمی آید ! )
۰ نظر موافقین ۲ مخالفین ۱ ۱۰ دی ۹۱ ، ۱۳:۰۷
آرمان غفاری
يكشنبه, ۱۰ دی ۱۳۹۱، ۱۱:۵۱ ق.ظ

سری 19 << مرحله اول کامپیوتر >>

سوالات دوره 4 مرحله اول کامپیوتر را گذاشتم .


دوره 4

۶ نظر موافقین ۲ مخالفین ۱ ۱۰ دی ۹۱ ، ۱۱:۵۱
آرمان غفاری
يكشنبه, ۱۰ دی ۱۳۹۱، ۰۹:۲۸ ق.ظ

سری 18 << مرحله اول ریاضی >>

مرحله اول دوره 5 ریاضی را گذاشتم !!!


دوره 5

۰ نظر موافقین ۲ مخالفین ۱ ۱۰ دی ۹۱ ، ۰۹:۲۸
آرمان غفاری
شنبه, ۹ دی ۱۳۹۱، ۰۸:۳۲ ب.ظ

ترکیبیات << شماره 7 >>

1 ) فرض کنید A1,A2,...,An  زیر مجموعه هایی از 1 تا n باشند به طوری که اشتراک هر دو تا از Ai   ها تهی باشد. ثابت کنید 2n-1 > m

۱ نظر موافقین ۲ مخالفین ۱ ۰۹ دی ۹۱ ، ۲۰:۳۲
آرمان غفاری
پنجشنبه, ۷ دی ۱۳۹۱، ۰۸:۳۵ ب.ظ

برنامه نویسی << شماره 4 >>

1 )

Petya loves football very much. One day, as he was watching a football match, he was writing the players' current positions on a piece of paper. To simplify the situation he depicted it as a string consisting of zeroes and ones. A zero corresponds to players of one team; a one corresponds to players of another team. If there are at least 7 players of some team standing one after another, then the situation is considered dangerous. For example, the situation 00100110111111101 is dangerous and 11110111011101 is not. You are given the current situation. Determine whether it is dangerous or not.

Input

The first input line contains a non-empty string consisting of characters "0" and "1", which represents players. The length of the string does not exceed 100 characters. There's at least one player from each team present on the field.

Output

Print "YES" if the situation is dangerous. Otherwise, print "NO".

Sample test(s)
input
001001
output
NO
input
1000000001
output
YES

۲ نظر موافقین ۲ مخالفین ۱ ۰۷ دی ۹۱ ، ۲۰:۳۵
آرمان غفاری
پنجشنبه, ۷ دی ۱۳۹۱، ۰۸:۳۴ ب.ظ

آزمون 4 << جامع >>

1 ) درون دایره ای خاصیت آیینه ای دارد و نقطه A روی محیط آن است . چند راستا وجود دارد که اگر از A در امتداد آن ها پرتو نوری تابیده شود پرتو در 26 امین برخورد خود با دایره در نقطه A است ؟ 

۰ نظر موافقین ۲ مخالفین ۱ ۰۷ دی ۹۱ ، ۲۰:۳۴
آرمان غفاری
پنجشنبه, ۷ دی ۱۳۹۱، ۰۸:۳۲ ب.ظ

جبر << شماره 1 >>

1 ) دنباله an  به صورت زیر تعریف شده است :                

 a0 = 0

an+1 = nan + an + n

باقیمانده تقسیم a101  بر 102 چند است ؟

۱ نظر موافقین ۲ مخالفین ۱ ۰۷ دی ۹۱ ، ۲۰:۳۲
آرمان غفاری
پنجشنبه, ۷ دی ۱۳۹۱، ۰۸:۳۱ ب.ظ

آزمون 3 << جامع >>

1 ) شانزده سرباز به مدت n شب هر شب چهار نفر نگهبانی داده اند به طوری که هر سه نفر دقیقا یک شب با هم بوده اند n چند است ؟

۰ نظر موافقین ۱ مخالفین ۱ ۰۷ دی ۹۱ ، ۲۰:۳۱
آرمان غفاری
پنجشنبه, ۷ دی ۱۳۹۱، ۰۸:۳۰ ب.ظ

آزمون 2 << برنامه نویسی >>

1 )

 One hot summer day Pete and his friend Billy decided to buy a watermelon. They chose the biggest and the ripest one, in their opinion. After that the watermelon was weighed, and the scales showed w kilos. They rushed home, dying of thirst, and decided to divide the berry, however they faced a hard problem.

Pete and Billy are great fans of even numbers, that's why they want to divide the watermelon in such a way that each of the two parts weighs even number of kilos, at the same time it is not obligatory that the parts are equal. The boys are extremely tired and want to start their meal as soon as possible, that's why you should help them and find out, if they can divide the watermelon in the way they want. For sure, each of them should get a part of positive weight.

Input

The first (and the only) input line contains integer number w (1 ≤ w ≤ 100) — the weight of the watermelon bought by the boys.

Output

Print YES, if the boys can divide the watermelon into two parts, each of them weighing even number of kilos; and NO in the opposite case.


Sample test(s)
input
8
output
YES

۳ نظر موافقین ۲ مخالفین ۱ ۰۷ دی ۹۱ ، ۲۰:۳۰
آرمان غفاری
پنجشنبه, ۷ دی ۱۳۹۱، ۰۸:۲۹ ب.ظ

برنامه نویسی << شماره 3 >>

1 ) یک جدول m در n داریم . می خواهیم بیشترین تعداد دومینویی که می توان در این جدول گذاشت را چاپ کنیم . برنامه آن رابنویسید .

۳ نظر موافقین ۱ مخالفین ۰ ۰۷ دی ۹۱ ، ۲۰:۲۹
آرمان غفاری
پنجشنبه, ۷ دی ۱۳۹۱، ۰۸:۲۷ ب.ظ

نظریه اعداد << شماره 3 >>

1 ) n عدد طبیعی و بزرگتر از 1 است و 1 + !(n-1) بر n بخش پذیر است . ثابت کنید n عددی اول است .

۰ نظر موافقین ۲ مخالفین ۰ ۰۷ دی ۹۱ ، ۲۰:۲۷
آرمان غفاری
پنجشنبه, ۷ دی ۱۳۹۱، ۰۸:۲۵ ب.ظ

نظریه اعداد << شماره 2 >>

1 ) ثابت کنید از میان هر 100 عدد صحیح می توان تعدادی عدد طوری انتخاب کرد که مجموعشان به دو رقم صفر ختم شود .

۱ نظر موافقین ۲ مخالفین ۰ ۰۷ دی ۹۱ ، ۲۰:۲۵
آرمان غفاری
پنجشنبه, ۷ دی ۱۳۹۱، ۰۸:۲۴ ب.ظ

نظریه اعداد << شماره 1 >>

1 ) آیا عددی طبیعی مانند n وجود دارد که n+...+3+2+1 به 7 ختم شود ؟

۰ نظر موافقین ۲ مخالفین ۰ ۰۷ دی ۹۱ ، ۲۰:۲۴
آرمان غفاری
پنجشنبه, ۷ دی ۱۳۹۱، ۰۸:۲۳ ب.ظ

هندسه << شماره 2 >>

1 ) P و  Q به ترتیب روی امتداد ضلع های AB و  AC از مثلث حاده الزاویه ی ABC قرار دارند . اگر PC =3 و QB = 6 و PCB = QBC = 90 آنگاه اندازه زاویه ارتفاع AH چقدر است ؟

۰ نظر موافقین ۱ مخالفین ۰ ۰۷ دی ۹۱ ، ۲۰:۲۳
آرمان غفاری
پنجشنبه, ۷ دی ۱۳۹۱، ۰۸:۲۲ ب.ظ

آزمون 1 << ترکیبیات >>

1 ) به چند طریق می توان سه زیر مجموعه دو عضوی از مجموعه ی 1 تا 6 انتخاب کرد به طوری که هر دو تا از آن ها دقیقا یک عضو مشترک داشته باشد ؟

۰ نظر موافقین ۰ مخالفین ۰ ۰۷ دی ۹۱ ، ۲۰:۲۲
آرمان غفاری
پنجشنبه, ۷ دی ۱۳۹۱، ۰۸:۲۱ ب.ظ

ترکیبیات << شماره 6 >>

1 ) چند جایگشت از حروف کلمه BALESTIC وجود دارد که :

الف ) هیچ شرطی نداشته باشیم 

ب ) حروف صدادار کنار هم باشند

ج ) هیچ دو حرف صداداری کنار هم نباشند 

د ) L و T کنار هم باشند ولی B و C کنار هم نباشند

ه ) بین L و T دقیقا سه حرف داشته باشیم 

۱ نظر موافقین ۰ مخالفین ۰ ۰۷ دی ۹۱ ، ۲۰:۲۱
آرمان غفاری
پنجشنبه, ۷ دی ۱۳۹۱، ۰۸:۱۹ ب.ظ

برنامه نویسی << شماره 2 >>

برنامه ای بنویسید که سه عدد از ورودی گرفته و به صورت صعودی چاپشان کند.

                                     مثال ورودی :                                            خروجی :

                                    ۱۰    ۱۵    ۳                                          ۱۵   ۱۰    ۳

                                    ۴      ۱۰    ۴                                          ۱۰    ۴     ۴

۰ نظر موافقین ۰ مخالفین ۰ ۰۷ دی ۹۱ ، ۲۰:۱۹
آرمان غفاری
پنجشنبه, ۷ دی ۱۳۹۱، ۰۸:۱۳ ب.ظ

ترکیبیات << شماره 5 >>

1 ) به چند طریق می توان خانه های یک جدول 4 در 4 را با اعداد 1 و 4 پر کرد یه طوری که مجموع اعداد هر سطر و ستون عددی اول باشد ؟

۰ نظر موافقین ۰ مخالفین ۰ ۰۷ دی ۹۱ ، ۲۰:۱۳
آرمان غفاری
پنجشنبه, ۷ دی ۱۳۹۱، ۰۸:۰۶ ب.ظ

ترکیبیات << شماره 4 >>

1 ) به چند طریق می توان تعدادی از خانه های یک جدول 8 در 10 را سیاه کرد (حداقل یک خانه ) به طوریکه اگر یک خانه سیاه شده باشد خانه های سمت چپ و خانه های پایینی آن نیز ( در صورت وجود ) سیاه شده باشد ؟

۱ نظر موافقین ۰ مخالفین ۰ ۰۷ دی ۹۱ ، ۲۰:۰۶
آرمان غفاری
پنجشنبه, ۷ دی ۱۳۹۱، ۰۷:۵۶ ب.ظ

برنامه نویسی << شماره 1 >>

6 تا عدد از ورودی می گیره و می خواد که به ترتیب صعودی در خروجی چاپشان کنید. در برنامتون نباید بیشتر از ۱ if داشته باشین.

۰ نظر موافقین ۱ مخالفین ۰ ۰۷ دی ۹۱ ، ۱۹:۵۶
آرمان غفاری
پنجشنبه, ۷ دی ۱۳۹۱، ۰۷:۵۴ ب.ظ

ترکیبیات << شماره 3 >>

1 ) جدولی n×n داریم که با اعداد صحیح پر شده ٬‌ طوری که اختلاف ( عدد بزرگ منهای عدد کوچیک) هر دو عدد مجاور حداکثر ۱ می باشد.

۰ نظر موافقین ۱ مخالفین ۰ ۰۷ دی ۹۱ ، ۱۹:۵۴
آرمان غفاری
پنجشنبه, ۷ دی ۱۳۹۱، ۰۷:۴۹ ب.ظ

هندسه << شماره 1 >>

1 ) مفاهیم زیر را تعریف کنید .

الف ) دو زاویه ی مجانب        ب ) میانه           ج) ذوزنقه              د)مثال نقض

۰ نظر موافقین ۲ مخالفین ۰ ۰۷ دی ۹۱ ، ۱۹:۴۹
آرمان غفاری
پنجشنبه, ۷ دی ۱۳۹۱، ۰۷:۴۸ ب.ظ

ترکیبیات << شماره 2 >>

1 ) به چند طریق می توان 25 دانش آموز را در 6 صف مرتب کرد به طوری که در هر یک از صف های اول تا سوم حداقل 4 دانش آموز و در هر یک از صف های چهارم تا ششم حداقل 3 دانش آموز قرار گیرند ؟

۰ نظر موافقین ۱ مخالفین ۰ ۰۷ دی ۹۱ ، ۱۹:۴۸
آرمان غفاری
پنجشنبه, ۷ دی ۱۳۹۱، ۰۷:۴۲ ب.ظ

ترکیبیات << شماره 1 >>

یک سکه را 15 بار به هوا پرتاب کرده ایم . تعداد دفعاتی را که دو بار شیر پشت سر هم آمده اند ; دوبار خط پشت سر هم آمده اند; یک شیر و یک خط پشت سر هم آمده اند و نیز یک خط و یک شیر پشت سر هم آمده اند را به طور جداگانه شمرده ایم . به عنوان مثال برای حالتی که نتیجه پرتاب های سکه به صورت HHTTHHHHTHHTTTT باشد; 5 بار HH سه بار HT دو بار TH و چهار بار TT ایجاد شده است . در چند نوع پرتاب مختلف دقیقا دو بار HH سه بار HT چهار بار TH و پنج بار TT ظاهر میشود ؟


۰ نظر موافقین ۱ مخالفین ۰ ۰۷ دی ۹۱ ، ۱۹:۴۲
آرمان غفاری