اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!

ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2014-08-25 11:00:28 -0500
  • مشاهده شده: 271 بار
  • بروز شده: 2014-08-25 23:33:26 -0500

پرسش‌های مشابه:

سوال 10 مرحله یک دوره ی هفده:سر دادن ماهی ها

مطالعه چه منابعی برای شرکت در مرحله ی اول لازمه؟

وزن شتر ها - دوره ی 23 - مرحله ی 1

همه را با تلفن خبر کنید - دوره ی 05 - مرحله ی 1

منابع المپیاد کامپیوتر شامل سایت ها و کتاب ها برای تمام مراحل (مرحله 1و2و3)

اعداد زوج پشت سرهم نوشته شده, رقم 1388ام کدام است؟

سوال 1- تا زدن کاغذ به نحوی که هر بار ضخامتش دو برابر شود

سوال 3- تقسیم دانش‌آموزان کلاس به ۳ دسته و برگزاری مسابقات

سوال ۴ـ حداکثر تعداد بازه‌های مینیمال رنگی چند تا است؟

سوال 5 - تعداد اعداد از ۱ تا ۱۳۹۲ که تنها به یک شکل(در یک مبنا) قابل تفسیراند، چند تا است؟

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

مرد چکش زن و بازی خرگوش کشی (سوال سخت مرحله ۱)

6

سلام دوستان

دوره ی 17 به عقیده 90 درصد بچه ها سخت ترین دوره ی مرحله 1 بوده و خوب کفش هم حدود 5.5 الی 6 بوده !!! با ز 90 درصد همین بچه ها معتقدند که سوال 18 و 19 سخت ترین سوالای مرحله 1 تاریخ بوده . از اون جایی ک این سایت بیشتر جنبه آموزشی داره نه چشم و هم چشمی پس خواهشن خودتون فکر کنین رو سوال تا سوال نسوزه و از روی پاسخ نامه نیگا لطفا نکنید !!!!!

و اما سوال :

الف ) در بازی خرگوش کشی یک جدول 1385 * 1385 داریم ک در هر خانه ی آن یک خرگوش و جود دارد . " مرد چکش زن " بازی را شروع میکند . او در ابتدا با چکش خود به دلخواه یک خرگوش را میکشد .سپس در هر مرحله اگر در سطر یا ستونی که خرگوش قبلی را کشته خرگوش زنده ای باشد مجبور است یکی از خرگوش های آن سطر یا سون را بکشد " به دلخواه یکی از آنها را بکشد " . در غیر این صورت خرگوش زنده ای را از هر کجای جدول میگشد و بازی ادامه پیدا میکندهدف ما پیدا کردن تعداد راه های کشتن همه خرگوش ها توسط مرد چکش زن است ... باقیمانده این عدد بر 23 چند است؟

ب ) در بازی خرگوش کشی که در سوال قبل گفته شد هر بار که مرد خرگوشی را بکشد که نه در سطر آن نه در ستون آن خرگوش زنده دیگری نباشد یک امتیاز میگیرد ( دقت کنید که پس از کشتن خرگوش آخر هم امتیاز میگیرد ) او حداکثر چند امتیاز میتواند بگیرد ؟

شاد باشید !

مرحله۱ ۱۳۸۵
2014-08-25 11:00:28 -0500
هه هه هه 755 ● 4 ● 8 ● 23
پاک‌کردن   ویرایش سوال
نظرات

چه سوال خشنی :دی +1

2014-08-25 11:15:09 -0500 سماق دو

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

2014-08-25 13:53:19 -0500 کلاه قرمزی

:):):):):):):):)

2014-08-26 00:06:10 -0500 هه هه هه

سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com

2015-08-06 08:44:18 -0500 امیر شکری

سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه

2016-10-26 08:08:19 -0500 امیر شکری

1 پاسخ

3

این سوالها ظاهر سخت و خشنی! دارند، ولی در باطن خیلی ساده هستن.

قسمت الف: پاسخ صفر هست. نه تنها باقیمانده تعداد راه ها بر ۲۳، بلکه باقیمانده تعداد راه ها بر $1385! \times 1385!$ هم صفر هست. کافیه دقت کنیم تعویض جای دو سطر یا دو ستون در «هم سطر» یا «هم ستون» بودن خانه ها بی اثره. به همین ترتیب اگر یک راه معتبر خرگوش کشی رو در نظر بگیریم، هر جایگشت روی سطرها و یا ستونها یا هردو باعث به وجود آمدن یک راه حل معتبر متناظر میشه.

حالا برای این که راه های معتبر رو دو بار نشمریم کافیه راه هایی رو (به عنوان راه های خوب) در نظر بگیریم که از خانه $(1,1)$ شروع میشن و هر وقت به یک سطر یا ستون جدید منتقل میشم (که قبلا هیچ خرگوشی از آن سطر یا ستون کشته نشده) شماره آن سطر یا ستون رو حداقل شماره ای در نظر بگیریم که تکرار نشده (مثلا بعد از کشتن خرگوش $(1,1)$ خرگوش خانه $(1,3)$ رو نکشیم بلکه خرگوش $(1,2)$ رو بکشیم). بدیهی هست هر راه حل خرگوش کشی متناظر با یکی از راه های خوب هست، فقط کافیه شماره سطر و ستونها رو عوض کنیم. به همین ترتیب از هر راه خوب میتونیم با جایگشت دادن سطرها و ستونها $1385! \times 1385!$ راه متناظر درست کنیم که تکراری هم نیستن.

قسمت ب: پاسخ ۱۳۸۴ هست. اولا چون ۱۳۸۵ سطر داریم و برای هر بار پرش باید یک سطر قبلا تخلیه شده باشه، حداکثر ۱۳۸۴ پرش میتونیم انجام بدیم (بعد از سطر آخر پرش نداریم). اما برای این که اثبات کنیم حتما میتونیم ۱۳۸۴ پرش رو انجام بدیم کافیه به این صورت عمل کنیم: از خانه آخر سطر اول شروع میکنیم و همه خانه های این سطر رو به ترتیب نزولی تا خانه دوم میزنیم (فقط خانه $(1,1)$ از سطر اول باقی مانده، توجه کنید ما الان در ستون ۲ هستیم)، سپس میپریم به خانه $(n,2)$ و بعد $(n,1)$ و همه خانه های ستون اول رو هم به ترتیب نزولی میزنیم تا به خانه $(1,1)$ برسیم. بعد از زدن این خانه حق پرش به هر خانه دلخواه داریم.

image description

حال در جدول $(n-1)\times(n-1)$ باقیمانده فقط یک خانه گوشه خورده (همان خانه $(n,2)$ که برای انتقال از ستون دوم به ستون اول استفاده کردیم). دقت کنید برای جدول $n\times n$ هم زدن رو از یک گوشه شروع کردیم (خانه $(1,n)$). پس میتونیم با یک ساختار استقرایی کار رو ادامه بدیم. (در واقع میشد این روش رو از اول به صورت یک استقرا هم بیان کرد که با شروع از خانه دلخواه از یک جدول $n\times n$ که فقط یک خانه گوشه آن قبلا زده شده میتونیم $n-1$ امتیاز پرش بگیریم، ولی من این طوری گفتم که روال کار هم مشخص بشه).

2014-08-25 15:34:36 -0500
کلاه قرمزی 3097 ● 21 ● 34 ● 57
پاک‌کردن   ویرایش پاسخ
نظرات

اححححححححححسسسسسسسسسسسسننننننننننت

واقعا توضیح کامل و مفیدی بود +1

2014-08-26 00:08:06 -0500 هه هه هه

پاسخ قسمت ب 1385 نیست؟ طبق روالی که شما در پاسخ طی کردید ما می توانیم در خانه های قطر اصلی امتیاز بگیریم که تعداد آنها برابر با تعداد سطرها است بنابراین پاسخ 1385 می شود.

2014-08-26 01:41:04 -0500 باب اسفنجی

@باب اسفنجی ما به ازای هر بار پرش یک امتیاز میگیریم. بین ۱۳۸۵ خانه (قطری) حداکثر ۱۳۸۴ بار پرش میتوان کرد. (مثلا جدول ۱ در ۱ رو در نظر بگیرید، هیچ امتیاز پرشی نمیشه گرفت).

2014-08-26 09:50:28 -0500 کلاه قرمزی

در جدول 1 در 1 خرگوش،خرگوش آخر به شمار می آید بنابراین امتیاز میگیریم.

2014-08-26 10:01:42 -0500 باب اسفنجی

پاسخ شما

فقط در صورتی که پاسخی برای این پرسش دارید، آن را اینجا بنویسید و برای بحث کردن از قسمت «ثبت‌ نظر» استفاده کنید. شما می‌توانید قبل از وارد شدن به سایت پاسخ خود را بنویسید. این پاسخ ذخیره می‌شود و زمانی که شما وارد سایت شدید یا ثبت‌نام کردید منتشر می‌شود.

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.