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

آمار پرسش:

  • پرسیده شده: 2014-07-24 02:05:36 -0500
  • مشاهده شده: 117 بار
  • بروز شده: 2014-08-06 13:33:34 -0500

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

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

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

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

علائم ریاضی:

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

n لامپ دور یک دایره وجود دارد آ یا می توان همه ی لامپ ها را روشن کرد؟؟؟؟؟

3

n لامپ دور یک دایره وجود دارد نفر اول به دلخواه هر لامپ را یا روشن یا خاموش می کند سپس در هر مرحله نفر دوم که از ابتدا چشم هایش بسته است یک زیر مجموعه از لامپ ها را انتخاب می کند و به نفر اول میدهد نفر اول هم می تواند دایره را به هر یک از n حالت دوران دهد و بعد لامپ های زیر مجموعه ی انتخاب شده را تغییر وضعیت بدهد .مثلا اگر نفر دوم لامپ شماره یک رو انتخاب کرده باشد نفر اول میتواند با تعدادی دوران لامپ دیگری را به جایگاه یکم بیاورد و آن را تغییر وضعیت دهد.

به ازای چه n هایی نفر دوم می تواند همه ی لامپ هارا روشن کند؟؟؟؟؟

2014-07-24 02:05:36 -0500
پوبا 780 ● 3 ● 13 ● 22
پاک‌کردن   ویرایش سوال
نظرات

:O چه جالب !!+1

2014-07-24 03:35:01 -0500 طوفان

کسی جوابی نداره؟؟؟؟

2014-07-25 09:02:49 -0500 پوبا

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

2014-07-27 07:58:24 -0500 پوبا

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

2015-08-06 08:53:34 -0500 امیر شکری

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

2016-10-27 08:04:29 -0500 امیر شکری

1 پاسخ

2

اثبات اینکه برای مقادیر فرد نمیشه نفر اول در ابتدا لامپ یک رو روشن و لامپ دو رو خاموش می کنه حالا من میگم که نفر دوم هر زیر مجموعه ای انتخاب کنه یا دو لامپ تا پشت سر هم هست که یا هردو انتخاب شده باشند یا هیچ کدام .چجوری(؟)اینجوری(برهان خلف میزنیم) که از بین لامپ یک و دو باید یکدوم انتخاب شه فرض کنید یک باشه دو نمی تونه باشه سه باید بشه چهار نمی تونه و پنج باید باشه و... فرد ها باید باشند و n که فرد است هست وnو1 که همسایه اند هر دو انتخاب شده اند پس نفر اول می تواند کاری کند که یک و دو همیشه وضعیتشان باهم فرق کند برای مقادیر زوج بغیر از توان عامل های 2اش فرض کنید k تا را حذف می کنیم یه عدد فرد بزرگتر از یک می ماند ما این n لامپ را به ترتیب با اعداد 1 تا $n/2^k$ شماره گذاری میکنیم پس به لامپ ها به $2^k$ تا گروه $n/2^k$ تایی تقیسیم میشود که هر گروه مانند یک میز با این تعداد لامپ است که طبق که میدانیم فرد ها را نمی توان درست کرد در اینجا به جای یک دوران برای تغییر مکان لامپ های انتخاب شده باید $2^|k$ دوران بدهیم.

ببخشید که گنگ توضیح دادم بهتر از این نمیتونستم . برای حالات توان دو میدونم میشه ولی نمی تونم اثباتش کنم.

2014-07-28 12:34:38 -0500
پوبا 780 ● 3 ● 13 ● 22
پاک‌کردن   ویرایش پاسخ
نظرات

کسی هس واسه توان های دو بتونه کاریکنه؟؟؟؟

2014-08-06 13:07:20 -0500 پوبا

پاسخ شما

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

پیش‌نمایش:

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