سلام
میشه لطفا روش حل این سوال را توضیح بدید؟
ممنون.
(۲۸ بهمن ۱۳۹۵ ۰۸:۴۵ ق.ظ)ss311 نوشته شده توسط: سلام
میشه لطفا روش حل این سوال را توضیح بدید؟
ممنون.
روش حل به این صورت است که شبکه را کامل تصور می کنیم یعنی خطوط حذف شده را با خط چین رسم می کنیم و نقاط داخل محدوده ی غیر مجاز را مشخص می کنیم یعنی فقط نقاط حاصل از خطوط خط چین و نه نقاط مرزی محدوده ی غیر مجاز مثلا اگر نقطه A در(۰و۰) باشه نقاط (۱/۲) و (۲/۲) و (۲/۳ ) نقاط غیر مجاز هستند. پس باید از تمام مسیر های ممکن مسیر های عبوری از این سه نقطه را کم کنیم که می توانیم از عدم شمول استفاده کنیم
a=تعداد مسیر های عبوری از (۱/۲)
b=تعداد مسیر های عبوری از (۲/۲)
c=تعداد مسیرهای عبوری از (۲/۳)
[tex]|a'\: \cap\: b'\: \cap\: c'\: |=|s|-\: |a|-|b|-|c|+|a\cap b|+|a\cap c|+|b\cap c|-|a\cap b\cap c|[/tex]
s همون کلیه حالت است بعد از محاسبه مقدار ۳۰ میاد البته اگه اشتباه نکرده باشم
البته روش دیگری هم وجود دراه و او بررسی جایگشت های U , R است و اینکه ترتیب ها می توانند با u یا r شروع شوند اگه با U شروع بشن حتما دو نماد دیگه هم u است و به همین ترتیب تا زمانی که به نقاطی برسیم که از محدوده غیر مجاز خارج شیم مثلا اینجا تا زمانی که به مستطیل(سطر) بالایی برسیم یا به مستطیل عمودی راست برسیم به حالات ساده پیدا کردن مسیر (یعنی استفاده از فرمول جایگشت)از ان نقاط تا نقطه مقصد برسیم.با این روش هم جواب ۳۰ اومد البته باز اگه اشتباه نکرده باشم .
ایا جواب این تست ۳۰ بود؟
سلام.
بله جوابش ۳۰ میشه.
ببخشید من اینو متوجه نمیشم که در |a∩c| به دو روش میشه از a به c رفت.اما اگر از b عبور کنیم در |a∩b∩c| هم محاسبه میشه.(دو بار حساب میشه؟)
روش دوم رو کامل فهمیدم.(هر دو ۳۰ بدست میاد)
خیلی ممنون.
(۲۹ بهمن ۱۳۹۵ ۰۷:۴۳ ب.ظ)ss311 نوشته شده توسط: سلام.سلام
بله جوابش ۳۰ میشه.
ببخشید من اینو متوجه نمیشم که در |a∩c| به دو روش میشه از a به c رفت.اما اگر از b عبور کنیم در |a∩b∩c| هم محاسبه میشه.(دو بار حساب میشه؟)
روش دوم رو کامل فهمیدم.(هر دو ۳۰ بدست میاد)
خیلی ممنون.
بله در شمول و عدم شمول اگه به علامت ها توجه شود(+ یا _) اونای که تفریق میشه اون مسیر های رو که قبلا در محاسبه تکرار شده رو حذف میکنه.
مثلا در [tex]|A\cup B|=|A|+|B|-|A\cap B|[/tex]
چون a اشتراکش با b دوبار در جمع حساب شده یه بار کم میشه تا فقط یه بار لحاظ شده باشه.کافیه نموار ون بکشین با دوتا دایره اونوقت در جمع اعضای a با b مقدار اشتراکی دو دایره(البته در صورت وجود) جزیی از هر دو دایره محسوب میشه که در جمع لحاظ شده پس باید یکی کم بشه.
اینجا به جای دومجموعه سه مجموعه داریم ولی در اصل قصیه تغییری ایجاد نمشه.فک کنم اگه یه کتاب گسسته داشته باشید و شمول و عدم شمول رو بخونید بهتر متوجه میشید. به هر حال این توضیحات زاده ی ذهن بیسواد منه و خالی از ایراد نیست.امیدوارم به دردتون خورده باشه .موفق باشید.
سلام.
درسته،حواسم نبود.
اتفاقا خیلی خوب توضیح دادید.
واقعا ممنون.
سلام. وقت بخیر.
میشه تمام مسیرها رو به ۴ دسته افراز کرد. هریک از این ۴ دسته، از یکی از این ۴ راس قرمز رنگ عبور میکنن. کافیه تعداد راه های رسیدن از به هر راس قرمز رو ضربدر تعداد راه های رسیدن از رئوس قرمز به مقصد کنیم. توجه کنید که هیچ میسیری از دقیقاً ۲ راس قرمز نمیگذره و از دقیقاً یکی میگذره. جواب:
[tex]\binom{4}{0}\binom{5}{0}+\binom{4}{1}\binom{5}{1}+\binom{2}{0}\binom{4}{0}+ \binom{2}{1}\binom{4}{1}=1+20+1+8=30[/tex]
اون انتخاب ۰ از ۲ و ۱ از ۲ رو برای این نوشتم که فرض کردم اون مسیر از نقطه [tex](3,0)[/tex] شروع میشه.