به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
+2 امتیاز
70 بازدید
سوال شده در دبیرستان و دانشگاه توسط erfanm

$2001$ سکه روی میز قرار دارد به ازای $i=0,1,2,...2001 $ میتوان( پشت سر هم) دقیقا $ i $ سکه را پشت و رو کرد. ثابت کنید همواره میتوان همه ی سکه ها را به رو یا همه را به پشت کرد. اما فقط یکی از این کارها میسر است.(نمیتوان الگوهایی پیدا کرد که طبق یکی سکه ها همه رو باشند و طبق الگوی دیگر همه پشت شوند.

مرجع: 102 مساله ی ترکیبیات تالیف: تیتو آندریسکو/ زومینگ فنگ
دارای دیدگاه توسط fardina
+2
من اصلا متوجه سوال نمیشم.
میشه بیشتر توضیح بدید.
دارای دیدگاه توسط erfanm
برای حرکت اول میتوانیم حالت پشت یا روی یک سکه را تغییر بدیم برای حرکت دوم، حالت دو سکه،...برای حرکت $2001$ ، باید حالت تمام سکه ها را عوض کنیم.

ودر هر مرحله سکه هایی رو انتخاب کنیم که در آخر حالت تمام سکه ها مثل هم باشد.
دارای دیدگاه توسط AmirHosein
@erfanm ببینید آیا منظورتان را درست متوجه شده‌ام. یعنی الگوریتم‌ها محدود به این هستند که حتما ۲۰۰۱ گام داشته باشند (در گام ۰ چون ۰ سکه انتخاب می‌شود و رویش عوض می‌شود پس وجودش عبث است همان گام ۱ تا ۲۰۰۱ در نظر می‌گیریم) و در هر گام به تعداد اندیسِ گام، سکه انتخاب شده و جهتش را عوض می‌کنیم. حالا تنها چیزی که از الگوریتم برای ما آزاد است این است که سکه‌های مورد انتخاب گام‌ها را با توجه به حالت اولیهٔ سکه‌ها (ورودیِ الگوریتم) تعیین کنیم. بلی؟ و پرسش این را می‌خواهد که ثابت کنیم برای هر یک از ورودی‌ها دقیقا فقط یکی از دو حالتِ همه رو یا همه پشت را می‌توان با چنین الگوریتم‌هایی می‌توان تولید کرد. بلی؟
دارای دیدگاه توسط erfanm
+1
سلام
بلی دقیقا همین است.
کاملا درست متوجه شدید@amirhosein

پاسخ شما

از اینکه در فرستادن پاسخ با محفل ریاضی ایرانیان همکاری می‌کنید،سپاسگزاریم.
لطفا در صورت امکان پاسخ خود را با مرجع دهی کاملتر کنید.
اگر میخواهید اطلاعات بیشتری در مورد سوال یا پاسخ دیگری بگیرید به جای پاسخ دیدگاه بگذارید.

پيش‌نمايش:

نام شما برای نمایش - اختیاری
حریم شخصی : آدرس ایمیل شما محفوظ میماند و برای استفاده های تجاری و تبلیغاتی به کار نمی رود
کد امنیتی:
پایتخت ایران کدام شهر است؟
برای جلوگیری از این تایید در آینده, لطفا وارد شده یا ثبت نام کنید.
لطفا ما را در شبکه های اجتماعی دنبال کنید:
به محفل ریاضی ایرانیان خوش آمدید!
امروز : تاریخ شمسی اینجا نمایش داده می‌شود
♥ حمایت مالی

راهنمایی:

  • برای رفتن به سطر بعدی دو بار Enter بزنید.
  •  یک بار Enter یک فاصله محسوب می‌شود.
  •  _ایتالیک_ یا I و **پررنگ** یا B
  •  نقل‌قول با قراردادن > در ابتدای خط یا ❝
  • برای چپ به راست کردن متن کلیدهای Ctrl+Shift سمت چپ کیبورد را فشار دهید
  •  برای تایپ فرمول ابتدا روی ریاضی کلیک کرده و سپس به کمک آیکون‌های موجود فرمول را در بین دو علامت دلار

<math> $ $ </math>

بنویسید.

  •  برای اینکه فرمول در خط بعدی و وسط صفحه قرار گیرد دو علامت دلار اضافی بنویسید

<math> $$ $$ </math>


☑ راهنمایی بیشتر: راهنمای تایپ
تلگرام محفل ریاضی
33 نفر آنلاین
0 عضو و 33 مهمان در سایت حاضرند
بازدید امروز: 736
بازدید دیروز: 6156
بازدید کل: 5031125
...