تالار گفتمان مانشت

نسخه‌ی کامل: گسسته - چند جمله ای های رخی
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام دوستان
میشه این قسمت رو توضیح بدید . وقتی می گه دو تا رخ داشته باشیم 8 تا حالت اتفاق می افته . منظورش اینه که رخ ها همو تهدید نکن؟ اونوقت رخ ها رو کجا باید بزاریم .منظور تو کدوم خونه . وقتی 3 تا رخ داشته باشیم چی؟

[تصویر:  428647_0nwq_25122016609.jpg]
(05 دى 1395 02:00 ب.ظ)wskf نوشته شده توسط: [ -> ]سلام دوستان
میشه این قسمت رو توضیح بدید . وقتی می گه دو تا رخ داشته باشیم ۸ تا حالت اتفاق می افته . منظورش اینه که رخ ها همو تهدید نکن؟
یعنی دو رخ رو میشه در ۸ حالت بطور همزمان قرار داد اونوقت رخ ها رو کجا باید بزاریم .منظور تو کدوم خونه .
حالات قرارگیری رخ ها رو هم که گفته مثلا {۱و۴} یعنی یکیش خونه ۱ و یکیش خونه ۴ قرار بگیره همدیگرو تهدید نمیکنند
وقتی ۳ تا رخ داشته باشیم چی؟
{۱و۴و۵} و ...
[تصویر:  428647_0nwq_25122016609.jpg]
خب شما 6 تا خونه داری..
وقتی 1 رخ داری، چون رخ دیگه ای نداره پس تو هر 6 تاخونه میشه بذاریش(رخ دیگه ای نیست که رخ به رخ بشن ) دی: 6 تا حالت
.
حالا 2 تا رخ داری( اگه رخ اولتو در خونه 1 بذاری، رخ دومت رو فقط و فقط میتونی در خونه 4 یا در خونه5 بذاری (تا رخ به رخ نشن/همدیگه رو تهدید نکن)) این میشه دوحالت(1و4)(1و5)..به همین ترتیب ( اگه رخ اولتو در خونه 2 بذاری، رخ دومت رو فقط و فقط میتونی در خونه 4 یا 6بذاری (تا رخ به رخ نشن/همدیگه رو تهدید نکن)) دو حالت بعدی (2و4)(2و6).... تا 8 حالتشو چک کن...
بریم برای سه تا رخ...(اگه رخ اولو در1 بذاریم، دومی باید در خونه 4 و سومی در خونه 5 قرار بگیره ، نگاه کن تنها در این حالته که هیچ دو رخی همو تهدید نمی کنن. پس شد حالت اول(1و4و5))..اما بریم سراغ خونه 2(اگه رخ اولو در2 بذاریم، دومی باید در خونه 4 و سومی در خونه 6 قرار بگیره ، نگاه کن تنها در این حالته که هیچ دو رخی همو تهدید نمی کنن. پس شد حالت دوم(1و4و6))... بریم خونه 3( اگه رخ اولو درخونه 3 بذاریم،دومی هم در خونه 5، اما واقعا سومین رخ رو هرکجا قرار بدیم یکی از دو تا رخ قبلی تهدید میشن.پس امکانپذیر نیست) به همین روال اگه چک کنین می بینین برای 3 تا رخ همین دوحالت فقط وجود داره. و برای رخ های بیشتر(k>=4) هیچ حالتی وجود نداره یعنی هرجوری بخوایم قرار بدیم تهدید میکنن همو..
******
1 حالت وقتی هیچ رخی نداریم (k=0) رو هم خود مساله گفته می پذیریم و باید بپذیریم!
=
موفق باشینCool
ممنون از پاسخ ها.
لینک مرجع