آمار پرسش:

• پرسیده شده: 10 تير 1393
• مشاهده شده: 228 بار
• بروز شده: 12 تير 1393

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

یکی کردن علامت خانه‌های یک جدول $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 های فرد چطور !؟

رنگ-آمیزی

10 تير 1393

طوفان 1480 ● 11 ● 21 ● 43

نظرات

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

10 تير 1393تی پارسا

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

10 تير 1393کلاه قرمزی

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

11 تير 1393سماق دو

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

15 مرداد 1394امیر شکری

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

6 آبان 1395امیر شکری

ثبت نظر

0

برای قسمت الف

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

WBBBW

BWBWB

BBWBB

BWBWB

WBBBW

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

12 تير 1393

طوفان 1480 ● 11 ● 21 ● 43

 

نظرات

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

25 آذر 1393نابغه

ثبت نظر