توفیقی عزیز بهتره عنوان سوال کاملتر باشه طوری که کسی میخونه متوجه اصل صورت سوال بشه.
2014-06-08 15:06:19 -0600 کلاه قرمزیاولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!
یافتن کوچکترین پیچ و مهره با مقایسه آنها
دنباله و جادوگر - دوره ی 24 - مرحله ی 2
سوال ۱ روز دوم مرحله ۲ دوره ۲۳: رشتهی نزدیک
بازی رنگی - سوال ۱ - مرحله ۲ - ۱۳۹۳
وزنهها و ماشین جادویی - سوال ۲ - مرحله ۲ - ۱۳۹۳
گاوی خسیس - سوال ۳ - مرحله ۲ - ۱۳۹۳
انتقال مهرههای گاوی - سوال ۴ - مرحله ۲ - ۱۳۹۳
آشپزباشی: مرتب کردن پشته با برعکس کردن یک دنباله متوالی از ابتدای آن
الگوریتمی برای کمینه کردن تعداد دفعات بازشدن کشوها
در این قسمت میتونی به یک پرسش پاسخ بدی. اگه میخوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخها مفید هستند حتما بهشون رای بده تا پرسشها و پاسخهای خوب مشخص بشن.
توی قسمت پیشنمایش میتونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
میتونی از تگهای معمولی و سادهی html هم استفاده کنی.
با دکمههایی که بالای ویرایشگر قرار دارند کلی کار میشه کرد. از عکسگذاشتن بگیر تا لیست شمارهدار. حتما امتحانشون کن.
برای نوشتن علائم ریاضی میتونی از Mathjax استفاده کنی.
راهنمای Mathjax رو از سایت
math.stackexchange
بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.
یک خرگوش نامرئی داریم که روی یه ردیف ۱۳۹۳ تایی قرار داره، میخوایم با تفنگ این خرگوش رو بکشیم، برای کشتن خرگوش این چنین عمل میکنیم که یه خونه از این ردیف رو انتخاب میکنیم و شلیک میکنیم، حالا اگه خرگوشهه توی این خونه باشه میمیره و اگه نباشه میترسه و دقیقا یک خونه به چپ یا راست میپره، حالا فرض کنید ما ۱۰۰۰۰ تا تیر داریم و میخواهیم باهاش این خرگوش رو شکار کنیم، راهکاری ارائه دهید تا خرگوش حتما شکار شود.
منبع: از جایی برنداشتم ولی فک کنم توی شازززز هست.
توفیقی عزیز بهتره عنوان سوال کاملتر باشه طوری که کسی میخونه متوجه اصل صورت سوال بشه.
2014-06-08 15:06:19 -0600 کلاه قرمزیراه حلش که استقراست با توضیح اما جواباش واسه اعداد مختلف
رای سه تا دو بار در خانه وسط می زنیم تمام است
برای چهار تا به ترتیب خانه 2 سپس 3 و دوباره 3 و سپس 2
برای پنج تا به ترتیب خانه 2 سپس 3 سپس 4 دوباره 4 سپس 3 سپس 2
. . .
برای 1393 اول خانه 2 سپس 3 سپس 4 ... سپس 1392 دوباره 1392 سپس 1391 ... سپس 3 سپس 2
پس در این روش واسه n صندلی توانستم با زدن 2n-4 تیر از مرگ او مطمئن شویم
اثبات با زدن اولین تیر به خانه ۲ مطمین هستیم در حرکت بعد خرگوش در خانه ۱ نخواهد بود (چون اگر قبلا هم در خانه ۱ بوده گریخته)
با زدن دومین تیر به خانه ۳ مطمین هستیم در حرکت بعد خرگوش در خانه ۲ نخواهد بود (چون قبلا توی خانه ۱ نبوده و اگر از خانه ۳ هم میخواست بیاد به ۲ کشته شده)
با زدن سومین تیر به خانه ۴ مطمین هستیم در حرکت بعد خرگوش در خانه ۱ و ۳ نخواهد بود (چون قبلا ۲ نبوده نمیتونه الان ۱ باشه. وقتی هم به ۴ شلیک کردیم نمیتونه از ۴ به ۳ برسه)
به همین ترتیب با زدن ۱۳۹۲ امین تیر به خانه ۱۳۹۳ مطمین هستیم در حرکت بعد خرگوش در هیچ یک از خانه های زوج نخواهد بود.
حال تیرهای مسیر برگشت (توجه کنید چون الان خرگوش فقط در خانه های فرد هست با هر تیر زوجیت خانه خرگوش عوض میشه): با زدن ۱۳۹۳ امین تیر دوباره به خانه ۱۳۹۳ مطمین هستیم در حرکت بعد خرگوش مجبور است در خانه های زوج باشد
با زدن ۱۳۹۴ امین تیر به خانه ۱۳۹۲ مطمین هستیم خرگوش مجبور است در خانه های فرد کمتر از ۱۳۹۲ باشد. با زدن تیرهای بعدی خرگوش محدود و محدودتر میشود تا بالاخره شکار شود.
خوب جوابی که @دانلد داک داده درسته ولی راه ساده بدون استقرا اش اینه که اول فرض میکنیم خرگوش توی خونه فرد هست، حالا پس اولین خونهای که ممکنه توش باشه ۱ هست، یک رو تیر میزنیم، بعد حالا زوجیتش تغییر کرده پس توی یه خونهی زوج هست طبق فرض پس نمیتونه توی یک باشه، پس ۲ رو تیر میزنیم، دوباره زوجیتش تغییر میکنه پس نمیتونه توی ۱ و ۲ باشه و توی یه فرد هست پس ۳ رو تیر میزنیم و ... تا ۱۳۹۳
بعد حالا اگه توی این ۱۳۹۳ تا تیر نمرد معلوم میشه فرضی که کردیم غلط بوده پس خرگوشه اولش توی یه خونهی زوج بوده و چون ۱۳۹۳ تا تیر زدیم تعداد فردی زوجیتش تغییر کرده و حالا حتمن توی یه خونهی فرد هست، دوباره از ۱ تا ۱۳۹۳ تیر میزنیم و خرگوش هه میمیره!