سلام دوستان
میشه این قسمت رو توضیح بدید . وقتی می گه دو تا رخ داشته باشیم 8 تا حالت اتفاق می افته . منظورش اینه که رخ ها همو تهدید نکن؟ اونوقت رخ ها رو کجا باید بزاریم .منظور تو کدوم خونه . وقتی 3 تا رخ داشته باشیم چی؟
خب شما 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) رو هم خود مساله گفته می پذیریم و باید بپذیریم!
=
موفق باشین