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

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

آمار پرسش:

  • پرسیده شده: 2014-06-08 14:51:04 -0500
  • مشاهده شده: 799 بار
  • بروز شده: 2014-06-21 03:46:46 -0500

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

یافتن کوچکترین پیچ و مهره با مقایسه آنها

دنباله و جادوگر - دوره ی 24 - مرحله ی 2

مسئله تالار ها -سوال مرحله ۲

سوال ۱ روز دوم مرحله ۲ دوره ۲۳: رشته‌ی نزدیک

بازی رنگی - سوال ۱ - مرحله ۲ - ۱۳۹۳

وزنه‌ها و ماشین جادویی - سوال ۲ - مرحله ۲ - ۱۳۹۳

گاوی خسیس - سوال ۳ - مرحله ۲ - ۱۳۹۳

انتقال مهره‌های گاوی - سوال ۴ - مرحله ۲ - ۱۳۹۳

آشپزباشی:‌ مرتب کردن پشته با برعکس کردن یک دنباله متوالی از ابتدای آن

الگوریتمی برای کمینه کردن تعداد دفعات بازشدن کشوها

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

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

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

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

علائم ریاضی:

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

شکار خرگوش نامریی که در یک خانه از ۱۳۹۳ خانه نشسته است با ۱۰۰۰۰ تیر

7

یک خرگوش نامرئی داریم که روی یه ردیف ۱۳۹۳ تایی قرار داره، می‌خوایم با تفنگ این خرگوش رو بکشیم، برای کشتن خرگوش این چنین عمل می‌کنیم که یه خونه از این ردیف رو انتخاب می‌کنیم و شلیک می‌کنیم، حالا اگه خرگوش‌هه توی این خونه باشه میمیره و اگه نباشه می‌ترسه و دقیقا یک خونه به چپ یا راست می‌پره، حالا فرض کنید ما ۱۰۰۰۰ تا تیر داریم و می‌خواهیم باهاش این خرگوش رو شکار کنیم، راه‌کاری ارائه دهید تا خرگوش حتما شکار شود.

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

مرحله۲ الگوریتم بیست-دومین-المیپاد
2014-06-08 14:51:04 -0500
توفیقی 1621 ● 17 ● 21 ● 42
پاک‌کردن   ویرایش سوال
نظرات

توفیقی عزیز بهتره عنوان سوال کاملتر باشه طوری که کسی میخونه متوجه اصل صورت سوال بشه.

2014-06-08 15:06:19 -0500 کلاه قرمزی

1391 درستشه فكر كنم مال اون سال هست

2014-06-08 15:17:06 -0500 سماق

+۱ سوال خیلی قشنگی بود

2014-06-08 16:36:32 -0500 کلاه قرمزی

دوست عزیز، آقای توفیقی: تعداد سکو ها 1391 عدد هست، نه 1393.

2014-06-09 00:24:59 -0500 المپیادی

توی سوال اصلی ۱۳۹۱ هست ولی توی حل سوال هیچ فرقی نمی‌کنه دوست عزیز!

2014-06-09 04:46:39 -0500 توفیقی

2 پاسخ

4

راه حلش که استقراست با توضیح اما جواباش واسه اعداد مختلف

رای سه تا دو بار در خانه وسط می زنیم تمام است

برای چهار تا به ترتیب خانه 2 سپس 3 و دوباره 3 و سپس 2

برای پنج تا به ترتیب خانه 2 سپس 3 سپس 4 دوباره 4 سپس 3 سپس 2

. . .

برای 1393 اول خانه 2 سپس 3 سپس 4 ... سپس 1392 دوباره 1392 سپس 1391 ... سپس 3 سپس 2

پس در این روش واسه n صندلی توانستم با زدن 2n-4 تیر از مرگ او مطمئن شویم

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

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

با زدن سومین تیر به خانه ۴ مطمین هستیم در حرکت بعد خرگوش در خانه ۱ و ۳ نخواهد بود (چون قبلا ۲ نبوده نمیتونه الان ۱ باشه. وقتی هم به ۴ شلیک کردیم نمیتونه از ۴ به ۳ برسه)

به همین ترتیب با زدن ۱۳۹۲ امین تیر به خانه ۱۳۹۳ مطمین هستیم در حرکت بعد خرگوش در هیچ یک از خانه های زوج نخواهد بود.

حال تیرهای مسیر برگشت (توجه کنید چون الان خرگوش فقط در خانه های فرد هست با هر تیر زوجیت خانه خرگوش عوض میشه): با زدن ۱۳۹۳ امین تیر دوباره به خانه ۱۳۹۳ مطمین هستیم در حرکت بعد خرگوش مجبور است در خانه های زوج باشد

با زدن ۱۳۹۴ امین تیر به خانه ۱۳۹۲ مطمین هستیم خرگوش مجبور است در خانه های فرد کمتر از ۱۳۹۲ باشد. با زدن تیرهای بعدی خرگوش محدود و محدودتر میشود تا بالاخره شکار شود.

2014-06-08 16:15:52 -0500
دانلد داک 177 ● 1 ● 3 ● 7
پاک‌کردن   ویرایش پاسخ
نظرات

توی قسمت آخر 1393امین تیر رو به خونه 1392 می زنیم.

2014-06-08 22:46:05 -0500 عقب مونده

@عقب مونده نه عزیز، به خانه آخر دو بار متوالی شلیک میکنیم

2014-06-09 00:39:27 -0500 کلاه قرمزی

بله شما درست می گید

2014-06-09 01:56:05 -0500 عقب مونده
4

خوب جوابی که @دانلد داک داده درسته ولی راه ساده بدون استقرا اش اینه که اول فرض می‌کنیم خرگوش توی خونه فرد هست، حالا پس اولین خونه‌ای که ممکنه توش باشه ۱ هست، یک رو تیر میزنیم، بعد حالا زوجیتش تغییر کرده پس توی یه خونه‌ی زوج هست طبق فرض پس نمی‌تونه توی یک باشه، پس ۲ رو تیر میزنیم، دوباره زوجیتش تغییر میکنه پس نمیتونه توی ۱ و ۲ باشه و توی یه فرد هست پس ۳ رو تیر می‌زنیم و ... تا ۱۳۹۳
بعد حالا اگه توی این ۱۳۹۳ تا تیر نمرد معلوم میشه فرضی که کردیم غلط بوده پس خرگوشه اولش توی یه خونه‌ی زوج بوده و چون ۱۳۹۳ تا تیر زدیم تعداد فردی زوجیتش تغییر کرده و حالا حتمن توی یه خونه‌ی فرد هست، دوباره از ۱ تا ۱۳۹۳ تیر میزنیم و خرگوش هه میمیره!

2014-06-09 04:52:33 -0500
توفیقی 1621 ● 17 ● 21 ● 42
پاک‌کردن   ویرایش پاسخ
نظرات

بسیار جواب خوب و قابل فهم دستتون درد نکنه +1

2014-06-09 04:55:08 -0500 عقب مونده

جالب بود ممنون

2014-06-09 05:04:52 -0500 احسان

@عقب مونده@احسان خواهش می‌کنم! ;)

2014-06-09 05:09:12 -0500 توفیقی

پاسخ شما

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

پیش‌نمایش:

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