پاسخ پرسش‌های هفته دوم!

سلامی دوباره!

پاسخ پرسش‌های هفته دوم به این صورت است:

قسمت اول:

(3 + 3/7) * 7

قسمت دوم:

10 + (3 - 10) * 2

قسمت سوم:

(3/4 - 1) / 6

برای قسمت سوم پاسخ های دیگری نظیر 3 * (6 - 14) دیدیم که جالب بودن ولی مقصود جواب های بالا بود. جواب هایی که به آن ها اشاره نشد نادرست می باشند.

پاسخ دهندگان سوال یک: اسماییل نادری، رامین موسوی، علیرضا امانی

پاسخ دهندگان سوال دو: اسماییل نادری، رامین موسوی، یاسمین محجوبی، کیانا غلامپور، علیرضا امانی

پاسخ دهندگان سوال سه: رامین موسوی، یاسمین محجوبی، علیرضا امانی

با تشکر از استقبال گرم(!) شما.

سعی می‌کنیم تا آخر امشب پرسش‌های هفتگی سه رو بزاریم(امیدوارم استقبال گرم‌تری رو شاهد باشیم.)

منتظر نظرات، انتقادات و پیشنهادات شما هستیم!

موفق باشید!

پاسخ - SGU 213

متن اصلی سوال : http://acm.sgu.ru/problem.php?contest=0&problem=213

ترجمه : شما در یک کهکشان زندگی می کنید که در آن N ستاره وجود دارد و شما اهل ستاره‌ی شماره S هستید. در این کهکشان می توان مستقیما از ستاره‌ای به ستاره‌ای دیگر رفت اگر و تنها اگر بین آنها خط هوایی فضایی باشد. به تازگی حکومت ستاره‌ی شماره T با حکومت ستاره‌ی شماره S وارد جنگ شده، شما به عنوان فرمانده وظیفه دارید برای همایت از مهین خود راه رسیدن به سیاره‌ی خود را بر حکومت ستاره‌ی شماره‌ی T ببنید. هر خط هوایی فضایی بین دو ستاره بسته می‌شود اگر شما یک کشتی فضایی در آن مستقر کنید. به دلیل زیاد بودن منابع شما هیچ محدودیتی در تعداد کشتی‌ها ندارد ولی تنها مشکلی که شما دارید این است که هر کشتی یه قطعه‌ی کنترل کننده‌ی سری به نام کریستال دارد. ما می‌دانیم دشمن به اطلاعات همه‌ی کریستال‌هایی که ما استفاده خواهیم کرد به جز یکی دسترسی خواهد داشت. حالا باید کشتی ها را به گونه‌ای مستقر کنیم که اگر همه‌ی کریستال‌ها به جز یکی هم لو رفت مسیری از ستاره T به ستاره ما وجود نداشته باشد. در ضمن برای امنیت بیشتر باید تا انجایی که می توانیم از کریستال‌های مختلف استفاده کنیم (در تعداد و انواع کربستال ها محدودیت نداریم)

پرسش هفته - 2

سلام

این هفته 3 سوال خلاقیت و ارائه‎ی ساختار برای شما آماده کرده ایم. سوالات این هفته کمی ساده تر از هفته‌ی قبل هستند و زحمت گردآوری سوالات با بنیامین بوده.

پرسش هفته - 2
حجم: 172 کیلوبایت

مثل هفته‌ی گذشته می‌تونید پاسخ هاتون رو تا چهارشنبه‌ی همین هفته برای ما ارسال کنید.

بدرود.

---

پ.ن: در تمامی قسمت‌های سوال باید از هر 4 عدد استفاده کنید!(سوالو که واسه اول ابتدایی ندادیم :دی)

پ.ن2: با تشکر از این که سعی نمی کنید کد بزنید واسه این سوال :)

پ.ن3: از دوستانی که در چت جواباشومو به من(بنیامین) گفتن تقاضا دارم میل بزنن ممکنه تا آخر هفته یادم بره و اسمشون درج نشه تو پاسخ دهندگان.

پاسخ پرسش هفته - 1

سلام

پاسخ سری اول سوالات هفتگی آماده شده و می‌تونید از همینجا دانلودش کنید. سری دوم سوالات هم به زودی آماده میشه.

پاسخ پرسش هفتگی - 1
حجم: 192 کیلوبایت

آقایان فرجی، ظریفی، رمضانی و خانم محجوبی پاسخ هاشون رو ارسال کرده بودند که فقط پاسخشون برای سوال 3 صحیح بود.

موفق و سربلند باشید.

پاسخ - SGU 226

متن اصلی سوال: http://acm.sgu.ru/problem.php?contest=0&problem=226

ترجمه :

گراف جهت دار G به شما داده شده است . هر یال آن با یکی از سه رنگ 1 و 2 و 3 رنگ شده است . از شما می خواهیم کوتاه ترین مسیر از راس 1 به راس n را طوری بیابید که هیچ دو یال متوالی در مسیر همرنگ نباشد.

پرسش هفته - 1

سلام

این هفته برای نخستین بار ، پرسش هفته داریم . یک سوال ترکیبیات ، یک سوال الگوریتم و یک سوال هوش و خلاقیت . شما می تونید جواب هاتون رو حداکثر تا چهارشنبه ی هفته ی آینده به ما ارسال کنید .

هفته ی آینده هم سری بعدی سوالات هفتگی و پاسخ این سری به همراه اسامی کسانی که به سوالات پاسخ درست دادند روی وبلاگ قرار میگیره .

پرسش هفته - 1
حجم: 93.4 کیلوبایت

موفق و سربلند باشید .

---

اصلاحیه سوال سه:

در این سوال جواب دقیقن یک عدد بین 1 تا 5 است و این اعداد از هم مستقل اند. ینی اگر 3 بلور لازم باشد 1 بلور لازم نیست.(برای درک بهتر می تونید رنگ در نظر بگیرید اینارو.)

نتایج آزمون مرحله اول دوره بیستم!

با تشکر از دوستانی که آزمون دادند و جواباشونو برای ما فرستادند. رتبه ها به شرح زیر می باشد:

(نمرات از 24 می باشد)

.1	سپهر موسوی	21.75
.2	بنیامین دلشاد	21.5
.3	محسن فردوسی	20.75
.4	علیرضا نصری	20.25
.5	محمدجواد حاجی علی خانی	19
.6	مرتضی عزآبادی	18
.7	علی محمد فرجی	17
.8	محمدمهدی جهان آرا	15.25
.9	وحید شمس الدینی	14.75
.10	مصطفی نوروزی	12.5

شاد باشید!

:)

پاسخ - SGU 103

متن اصلی سوال: http://acm.sgu.ru/problem.php?contest=0&problem=103

ترجمه :

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

• مدت زمانی که طول می کشد تا از هر جاده عبور کنیم
• مدت زمان هر دو رنگ برای چراغ هر ایستگاه
• رنگ اولیه و زمان باقی مانده برای تغییر این رنگ در هر ایستگاه

شما باید کوتاه ترین مسیر بین دو ایستگاه داده شده در ورودی را پیدا کنید . اگر بیش از یک جواب وجود داشت می توانید یکی را به دلخواه در خروجی چاپ کنید .

 

پاسخ - SGU 249

متن اصلی سوال: http://acm.sgu.ru/problem.php?contest=0&problem=249

ترجمه:

جدولی با ابعاد  ارائه دهید که در آن اعداد 0 تا  هر کدام دقیقن یک بار آمده باشند و هر دو خانه ای که ضلع مشترک دارند، اعداد درونشان در نمایش بیتی دقیقن در یک خانه تفاوت داشته باشند. جدول چرخه ای است. یعنی خانه های ستون اول و آخر که در سطر یکسان هستند و همچنین خانه های سطر اول و آخر که در ستون یکسان هستند را با هم همسایه گیرید.

 

پاسخ - SGU 199

متن اصلی سوال: http://acm.sgu.ru/problem.php?contest=0&problem=199

قبل نوشت: ترجمه نسبتا آزاد است.

ترجمه:

با اعتبار ترین کلوپ ورزشی شهر، دقیقا N عضو داره. هر کدوم از عضوها، یه درجه زیبایی و قدرت دارند. به بیان دقیق تر: i-امین عضو این کلوپ ( اعضا بر اساس هنگامی که وارد کلوپ شدن نامگزاری می شن ) قدرت S_i و زیبایی B_i داره. از اون جایی که این کلوپ، خیلی با اعتباره، اعضای اون خیلی پولدارن ( خوش به حالشون :D ) و کلا خیلی فوق العاده و خفنن. در نتیجه، معمولا کمتر از هم دیگه متنفر هستن. دقیق تر بخوایم بگیم: i-امین عضو از این کلوپ، آقای هـ از j-امین عضو این کلوپ آقای د متنفره اگر ( و فقط اگر ) S_i <= S_j و B_i>= B_j  یا این که S_i >= S_j  و   B_i <= B_j ( اگه جفت خصوصیات آقای هـ از آقای د بیشتر باشه، اصن آقای هـ متوجه آقای د نمی شه و اگه هم جفت خصوصیات کمتر باشه، آقای د به آقای هـ احترام میزاره. )

برای جشن سال نوی 2003 ( امسال 2013 ) میر کلوپ می خواد یه جشن رو برنامه ریزی کنه. البته می ترسه اگه دو تا از اعضایی که از هم متنفرن ، جفتشون به پارتی دعوت شن، ممکنه مست کنند و دعوا بشه. به خاطر همین نباید هیچ دو تا کسی که از هم متنفرن دعوت بشن. از طرف دیگه، مدیر می خواد اعتبار کلوپش رو حفظ کنه و برای این منظور، می خواد بیشترین تعداد افراد رو دعوت کنه.

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