goodarz

Well-Known Member
ارسال ها
1,026
لایک ها
1,120
امتیاز
113
#1
امروز بعد مدت ها یه سوال قشنگ حل کردم گفتم شما هم لذت ببرین :4:

برای عدد طبیعی
,
رو برابر بزرگ ترین عدد طبیعی تعریف کنید که بشه اضلاع و قطر های یک
ضلعی محدب رو با
رنگ, رنگ کرد به طوری که:

از حداقل دو رنگ استفاده بشه

هر سه راسی, یا یه مثلث تکرنگ بسازن و یا مثلثی که رنگ همه اضلاعش با هم متفاوتن.

نشون بدین
و تساوی برای بی نهایت
رخ میده.

بخش اولش تقریبا بدیهیه, ولی مثال ساختنش قشنگه :3:
 

mahanmath

New Member
ارسال ها
898
لایک ها
701
امتیاز
0
#2
پاسخ : سوال جالب ترکیبیات-رنگ آمیزی

قسمت اول این سوال در کتاب دکتر علیپور هم اومده ,۴۶.۶.۱۱ .
برای اثبات یک راس دلخواه مثل
رو در نظر بگیرید . همهٔ راس‌هایی‌ که با رنگ ۱ به
وصل هستند رو A و همه اونایی که با ۲ وصلند رو B در نظر بگیرید . یک راس دلخواه از A را در نظر بگیرید ، این راس نمی‌تواند ۲ یال همرنگ به B داشته باشد ، همچنین یال از رنگ ۱،۲ نیز ندارد . پس دست B حداکثر n-۲ راس دارد . پس در کل حداکثر (با احتساب
)
راس داریم .



برای قسمت بعدی هم
قرار بدید که
اوله ، حالا همهٔ نقاط مجموعه
رو در صفحه در نظر بگیرید .
تعداد نقاط همون قدری هس که میخوایم ، یعنی‌
.برای رنگ آمیزی, یال بین هر ۲ نقطه رو با شیب خط وصل بین اون ۲ تا به هنگ
رنگ می‌کنیم . چک کردن اون شرایط هم دیگه به خواننده واگذار می‌شه :eek: .
 
آخرین ویرایش توسط مدیر

goodarz

Well-Known Member
ارسال ها
1,026
لایک ها
1,120
امتیاز
113
#3
پاسخ : سوال جالب ترکیبیات-رنگ آمیزی

من یه راه دیگه دارم قسمت اول که بدیهیه واسه قسمت دوم اگه جوب نزده باشم


آقا ماهان شیب اگه غیر صحیح بود چی؟
به پیمانه اعداد اول تقسیم هم داریم (در واقع چون وارون ضربی داریم)
 

goodarz

Well-Known Member
ارسال ها
1,026
لایک ها
1,120
امتیاز
113
#4
پاسخ : سوال جالب ترکیبیات-رنگ آمیزی

من یه راه دیگه دارم قسمت اول که بدیهیه واسه قسمت دوم اگه جوب نزده باشم


آقا ماهان شیب اگه غیر صحیح بود چی؟
این راه شما هم به نظرم غلطه, اگه
قرار بدیم با راه شما همه یال ها همرنگ میشن, یا مثلن تو
, یال بین نقاط
و
همرنگن ولی رنگشون با رنگ یال بین
یکی نیست.
 

goodarz

Well-Known Member
ارسال ها
1,026
لایک ها
1,120
امتیاز
113
#5
پاسخ : سوال جالب ترکیبیات-رنگ آمیزی

آقا چی شد؟ کسی مثالی نداره؟؟
یه تذکر کوچولو بدم اونم اینکه مثال ماهان یه اشکال خیلی ریز داره, خطوط عمودی تو رنگ آمیزی ماهان مشکل ایجاد می کنن :3:
 
بالا