سلام
من این سوالو سازگاری مسیرشو نمیفهمم چطوری میشه که هست؟؟؟
(۲۹ دى ۱۳۹۳ ۱۱:۳۲ ب.ظ)m.teymourpour نوشته شده توسط: اگه کسی از دوستان توضیح دیگه ای داره که درستی گزینه ۴ رو اثبات میکنه، ممنون میشیم اگه بگه تا بقیه هم استفاده کننجواب راهیان رو شما متوجه میشید؟
(۲۹ دى ۱۳۹۳ ۱۱:۵۰ ب.ظ)Bahar_sh نوشته شده توسط:(29 دى ۱۳۹۳ ۱۱:۳۲ ب.ظ)m.teymourpour نوشته شده توسط: اگه کسی از دوستان توضیح دیگه ای داره که درستی گزینه ۴ رو اثبات میکنه، ممنون میشیم اگه بگه تا بقیه هم استفاده کننجواب راهیان رو شما متوجه میشید؟
من چاپ قبل راهیان رو دارم. اونجا نگفته ترکیب رو باید شرطی بگیریم
اگه ترکیب رو شرطی بگیریم درست میشه. میشه گزینه ۴
چون به ازا k=1 درسته(مقدم شراط درسته) پس اگه بخواد به ازا k=2 باشه پس حتما تالی شرط هم باید درست باشه. ولی ما میدونیم به ازا k=2 درست نیست. پس از درست به غلط رسیدیم و کل ترکیب غلط میشه
حالا برای k=3 امتحان میکنیم. اینجا تالی برابر k=2 می باشد و میدانیم که مقدم غلط هست، پس کل شرط درست میشود(چه تالی درست باشد و چه نباشد)
(۲۹ دى ۱۳۹۳ ۱۱:۱۶ ب.ظ)Bahar_sh نوشته شده توسط: سلام
من این سوالو سازگاری مسیرشو نمیفهمم چطوری میشه که هست؟؟؟
سلام. من چاپ قبل راهیان رو دارم. اونجا به این واضحی نگفته که ترکیب رو باید شرطی گرفت
ولی با این عکسی که شما فرستادین، گزینه ۴ درست میشه
قبول دارین که به ازا k=1 درسته
حالا برای k=2 بررسی میکنیم. اینجا مقدم میشه k=1 و تالی میشه k=2 و ما میدونیم که مقدم درسته و برای اینکه کل ترکیب درست باشه، باید تالی هم درست باشه، که نیست. یعنی ۲-consistency نیست
حالا برای k=3 بررسی میکنیم. اینجا مقدم میشه k=2 و میدانیم که مقدم غلط است و کل ترکیب میشود درست(مهم نیست تالی درست باشه یا غلط)
k-1 consistency میشود مقدم و k-consistency میشود تالی
امیدوارم خوب توضیح داده باشم. چون دارم چرت میزنم. اگه متوجه نشدین بگین فردا دوباره توضیح میدم
(۲۹ دى ۱۳۹۳ ۱۱:۱۶ ب.ظ)Bahar_sh نوشته شده توسط: سلام
من این سوالو سازگاری مسیرشو نمیفهمم چطوری میشه که هست؟؟؟
سلام. من چاپ قبل راهیان رو دارم. اونجا به این واضحی نگفته که ترکیب رو باید شرطی گرفت
ولی با این عکسی که شما فرستادین، گزینه ۴ درست میشه
قبول دارین که به ازا k=1 درسته
حالا برای k=2 بررسی میکنیم. اینجا مقدم میشه k=1 و تالی میشه k=2 و ما میدونیم که مقدم درسته و برای اینکه کل ترکیب درست باشه، باید تالی هم درست باشه، که نیست. یعنی ۲-consistency نیست
حالا برای k=3 بررسی میکنیم. اینجا مقدم میشه k=2 و میدانیم که مقدم غلط است و کل ترکیب میشود درست(مهم نیست تالی درست باشه یا غلط)
k-1 consistency میشود مقدم و k-consistency میشود تالی
امیدوارم خوب توضیح داده باشم. چون دارم چرت میزنم. اگه متوجه نشدین بگین فردا دوباره توضیح میدم
سلام. من چاپ قبل راهیان رو دارم. اونجا به این واضحی نگفته که ترکیب رو باید شرطی گرفت
ولی با این عکسی که شما فرستادین، گزینه ۴ درست میشه
قبول دارین که به ازا k=1 درسته
حالا برای k=2 بررسی میکنیم. اینجا مقدم میشه k=1 و تالی میشه k=2 و ما میدونیم که مقدم درسته و برای اینکه کل ترکیب درست باشه، باید تالی هم درست باشه، که نیست. یعنی ۲-consistency نیست
حالا برای k=3 بررسی میکنیم. اینجا مقدم میشه k=2 و میدانیم که مقدم غلط است و کل ترکیب میشود درست(مهم نیست تالی درست باشه یا غلط)
k-1 consistency میشود مقدم و k-consistency میشود تالی
امیدوارم خوب توضیح داده باشم. چون دارم چرت میزنم. اگه متوجه نشدین بگین فردا دوباره توضیح میدم
(۲۹ دى ۱۳۹۳ ۱۱:۱۶ ب.ظ)Bahar_sh نوشته شده توسط: سلام
من این سوالو سازگاری مسیرشو نمیفهمم چطوری میشه که هست؟؟؟
سلام. من چاپ قبل راهیان رو دارم. اونجا به این واضحی نگفته که ترکیب رو باید شرطی گرفت
ولی با این عکسی که شما فرستادین، گزینه ۴ درست میشه
قبول دارین که به ازا k=1 درسته
حالا برای k=2 بررسی میکنیم. اینجا مقدم میشه k=1 و تالی میشه k=2 و ما میدونیم که مقدم درسته و برای اینکه کل ترکیب درست باشه، باید تالی هم درست باشه، که نیست. یعنی ۲-consistency نیست
حالا برای k=3 بررسی میکنیم. اینجا مقدم میشه k=2 و میدانیم که مقدم غلط است و کل ترکیب میشود درست(مهم نیست تالی درست باشه یا غلط)
k-1 consistency میشود مقدم و k-consistency میشود تالی
امیدوارم خوب توضیح داده باشم. چون دارم چرت میزنم. اگه متوجه نشدین بگین فردا دوباره توضیح میدم
سلام. من چاپ قبل راهیان رو دارم. اونجا به این واضحی نگفته که ترکیب رو باید شرطی گرفت
ولی با این عکسی که شما فرستادین، گزینه ۴ درست میشه
قبول دارین که به ازا k=1 درسته
حالا برای k=2 بررسی میکنیم. اینجا مقدم میشه k=1 و تالی میشه k=2 و ما میدونیم که مقدم درسته و برای اینکه کل ترکیب درست باشه، باید تالی هم درست باشه، که نیست. یعنی ۲-consistency نیست
حالا برای k=3 بررسی میکنیم. اینجا مقدم میشه k=2 و میدانیم که مقدم غلط است و کل ترکیب میشود درست(مهم نیست تالی درست باشه یا غلط)
k-1 consistency میشود مقدم و k-consistency میشود تالی
امیدوارم خوب توضیح داده باشم. چون دارم چرت میزنم. اگه متوجه نشدین بگین فردا دوباره توضیح میدم
(۲۹ دى ۱۳۹۳ ۱۱:۱۶ ب.ظ)Bahar_sh نوشته شده توسط: سلام
من این سوالو سازگاری مسیرشو نمیفهمم چطوری میشه که هست؟؟؟
سلام. من چاپ قبل راهیان رو دارم. اونجا به این واضحی نگفته که ترکیب رو باید شرطی گرفت
ولی با این عکسی که شما فرستادین، گزینه ۴ درست میشه
قبول دارین که به ازا k=1 درسته
حالا برای k=2 بررسی میکنیم. اینجا مقدم میشه k=1 و تالی میشه k=2 و ما میدونیم که مقدم درسته و برای اینکه کل ترکیب درست باشه، باید تالی هم درست باشه، که نیست. یعنی ۲-consistency نیست
حالا برای k=3 بررسی میکنیم. اینجا مقدم میشه k=2 و میدانیم که مقدم غلط است و کل ترکیب میشود درست(مهم نیست تالی درست باشه یا غلط)
k-1 consistency میشود مقدم و k-consistency میشود تالی
امیدوارم خوب توضیح داده باشم. چون دارم چرت میزنم. اگه متوجه نشدین بگین فردا دوباره توضیح میدم
یا مانشت قاطی کرده، یا من تو عالم هپروتم. چون هر چی ارسال میزنم، بازم نشون نمیده
میشه یه نفر این سوالو توضیح بده؟ منم هیچ ایده ای ندارم که چطوری گزینه چهار انتخاب میشه !!
ینی اگه این تو کنکور من میومد دویست درصد اشتباه میزدم با کمال اعتماد به نفس
میشه گزینه درست رو بگین ؟
گزینه چهار!
(۰۱ بهمن ۱۳۹۳ ۰۱:۳۳ ب.ظ)mitiltala نوشته شده توسط: گزینه چهار!
خووووب
در این شرایط منم با شما هم صدا میشم و درخواست کمک میکنم .
آخه با یک رنگ . محدودیت مجاور هم داریم .
رسماً نمیریم کنکور . داریم میریم جنگ با طراح سوال
(۰۱ بهمن ۱۳۹۳ ۰۳:۲۴ ب.ظ)m.teymourpour نوشته شده توسط: طبق توضیحات کتاب راهیان k-consistency یه ترکیب شرطیه.
برا بررسی اینکه ببینیم k-consistency هست یا نه باید تر کیب شرطی زیر رو بررسی کنیم.
k-1 consistency میشود مقدم و k-consistency میشود تالی
قبول دارین که به ازا k=1 درسته(چون نواحی محدودیت یکتایی ندارن و هر ناحیه با خودش سازگاره)
حالا برای k=2 بررسی میکنیم. اینجا مقدم میشه k=1 و تالی میشه k=2 و ما میدونیم که مقدم درسته و برای اینکه کل ترکیب درست باشه، باید تالی هم درست باشه، که نیست. یعنی ۲-consistency نیست
حالا برای k=3 بررسی میکنیم. اینجا مقدم میشه k=2 و میدانیم که مقدم غلط است و کل ترکیب درست میشود (مهم نیست تالی درست باشه یا غلط).
پس ۳-consistency هم می باشد و جواب میشه گزینه ۴
k-1 consistency میشود مقدم و k-consistency میشود تالی
ولی قضیه stongly k-consistency فرق داره. اگه گفته strongly k-consistency اون موقع میشد گزینه ۲
مرسی بابت پاسخ . ولی یه جا نوشتین که قبول داریم k=1 درست
چرا ؟
خوب قبول که هیچ ناحیه ای محدودیت یکانی نداره . ولی تهش نوشتین هر ناحیه با خودش سازگاره !!
یعنی محدودیت نداشته باشه میتونیم نتیجه بگیریم که سازگاره ؟
سلام دوستان
مثل اینکه توضیحات قبلی من درست نبوده
در واقع فقط واسه سازگاری مسیر باید ترکیب شرطی در نظر بگیریم
به ازا k=1 که درسته. یعنی سازگاری گره رو داره. تو کتاب راهیان توضیح داده که اگه بخواهیم سازگاری گره داشته باشیم، کافیه محدودیت های یکتایی رو حذف کنیم که اینجا محدودیت یکتایی نداریم و هر گره میتونه همون یک رنگ رو بگیره
به ازا k=2 غلطه، چون نمیتونیم گراف رو طوری رنگ کنیم که سازگاری یال داشته باشه
به ازا k=3 هم درسته.
واسه اینکه سازگار مسیر باشه ، باید به ازا هر زوج مقدار معتبر برای دو گره، یک مقدار معتبر برای گره سوم باقی بماند
در واقع قسمت اول رو باید مقدم بگیریم و قسمت دوم رو تالی
چون میدونیم هیچ زوج مقدار معتبری برای دو گره وجود نداره، پس مقدم غلط میشه و کل ترکیب درست میشه
اگه کسی بخواد این سوال رو بدون در نظر گرفتن ترکیب شرطی حل میکنه، خیلی راحت گزینه دو رو انتخاب میکنه
(۰۲ بهمن ۱۳۹۳ ۰۳:۲۳ ب.ظ)m.teymourpour نوشته شده توسط: سلام دوستان
مثل اینکه توضیحات قبلی من درست نبوده
در واقع فقط واسه سازگاری مسیر باید ترکیب شرطی در نظر بگیریم
به ازا k=1 که درسته. یعنی سازگاری گره رو داره. تو کتاب راهیان توضیح داده که اگه بخواهیم سازگاری گره داشته باشیم، کافیه محدودیت های یکتایی رو حذف کنیم که اینجا محدودیت یکتایی نداریم و هر گره میتونه همون یک رنگ رو بگیره
به ازا k=2 غلطه، چون نمیتونیم گراف رو طوری رنگ کنیم که سازگاری یال داشته باشه
به ازا k=3 هم درسته.
واسه اینکه سازگار مسیر باشه ، باید به ازا هر زوج مقدار معتبر برای دو گره، یک مقدار معتبر برای گره سوم باقی بماند
در واقع قسمت اول رو باید مقدم بگیریم و قسمت دوم رو تالی
چون میدونیم هیچ زوج مقدار معتبری برای دو گره وجود نداره، پس مقدم غلط میشه و کل ترکیب درست میشه
اگه کسی بخواد این سوال رو بدون در نظر گرفتن ترکیب شرطی حل میکنه، خیلی راحت گزینه دو رو انتخاب میکنه
بله این درسته . تو کتاب راسل هم نوشته که در صورتی درسته که به ازای هر k-1 متغیر که انتساب سازگار صورت میگیره , یک مقدار سازگار همیشه بتونه برای k صورت بگیره که اینجا برای k=2 غلطه . یعنی به ازای هر انتسابی که برای k=1 انجام میگیره دیگه نمیتونیم متغیری رو به k=2 انتساب کنیم .
حالا k=3 هم طبق گفته شما درسته