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

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

آمار پرسش:

  • پرسیده شده: 2014-07-01 05:30:31 -0500
  • مشاهده شده: 228 بار
  • بروز شده: 2014-07-03 08:37:00 -0500

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

یکی کردن علامت خانه‌های یک جدول $4\times 4$ از + و - ها

رنگ‌آمیزی صفحه بخش‌بندی شده توسط دایره‌ها با دو رنگ

رنگ امیزی جدول با دقیقا دو خانه مشکی در هر زیرجدول $2\times 2$

رنگ‌آمیزی نقاط یک جدول $n \times n$ با ۴ رنگ مختلف

سفیدکردن همه خانه های یک جدول شطرنجی با تغییر رنگ مستطیل ها

ثابت کنید می‌توان با تعدادی حرکت به وضعیتی رسید که همۀ رئوس همرنگ باشند.

حداقل خانه دو رنگ در جدولی که در هر سطر m خانه بزرگتر قرمز و در هر ستون m خانه بزرگتر آبی اند

سوال های رنگ امیزی(رنگ امیزی اداد طبیعی با 2009 رنگ)

فرض کنید n عددی زوج،S مجموعه ای از n نقطه روی صفحه باشد بطوریکه هیچ سه تا همراستا نباشند

تعداد مربع هايي كه قطر مستطيل از آن ها مي گذرد

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

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

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

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

علائم ریاضی:

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

روشن کردن لامپ ها در یک جدول مربعی شکل به ضلع n

2

در هر خانه از جدول n درn یک لامپ خاموش یا روشن داریم .

هر بار می توان یک لامپ را تغییر وضیعت داد . اما اگر یک لامپ را تغییر وضیعت بدهیم تمام لامپ های مجاورش هم تغییر وضیعت میدهند .(مجاور ضلعی )

به طور مثال برای n=2 فرض کنید لامپ خاموش را با K و لامپ روشن را با R نمایش می دهیم :

KK

RK

اگر لامپ بالا سمت راست را تغییر بدهیم همه ی لامپ ها روشن می شود.

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

الف)برای n=5 مثالی بیاورید که نتوان تمام جدول را روشن کرد .

ب) برای nهای زوج حکم مسئله رو بررسی کنید .

ج) n های فرد چطور !؟

رنگ-آمیزی
2014-07-01 05:30:31 -0500
طوفان 1480 ● 11 ● 21 ● 43
پاک‌کردن   ویرایش سوال
نظرات

خاموش یا روشن ؟؟؟ خاموش کردن لامپ ها در یک جدول مربعی شکل به ضلع n هدف این است که تمام جدول را روشن کرد .

2014-07-01 08:26:20 -0500 تی پارسا

@تی پارسا درست میگه. طوفان جان ضمنا «به ضلع n» توی عنوان سوال هیچ اطلاعات جدیدی به خواننده نمیده. مثلا میشه نوع خاموش روشن شدن چراغها رو اشاره کرد به جاش

2014-07-01 09:05:47 -0500 کلاه قرمزی

طوفان جان لطفا یه اسم تو پروفایلت بذار شاید کسی بشناسدت !

2014-07-02 16:42:46 -0500 سماق دو

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

2015-08-06 09:09:17 -0500 امیر شکری

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

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

1 پاسخ

0

برای قسمت الف

این طور رنگ آمیزی می کنیم :

WBBBW

BWBWB

BBWBB

BWBWB

WBBBW

در این رنگ آمیزی با هر عمل زوجیت خانه های سیاه (B) ثابت می باشد .(البته یه روش رنگ آمیزی دیگری هم دارد )

2014-07-03 08:37:00 -0500
طوفان 1480 ● 11 ● 21 ● 43
پاک‌کردن   ویرایش پاسخ
نظرات

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

2014-12-16 09:07:49 -0500 نابغه

پاسخ شما

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

پیش‌نمایش:

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