سوال ترکیبیات

[riazi1]

سلام. دوستان لطفا راه حل این سوال رو توضیح بدین : (سوال 31 صفحه ی 61 کتاب آنالیز ترکیبی الگو)
20 نفر در یک ردیف ایستاده اند. به چند طریق میتوان 6 نفر از آنها را انتخاب کرد به طوری که هر فرد انتخاب شده با حداقل یک فرد انتخاب شده ی دیگر مجاور باشد؟
جواب سوال : (15,3)c + (15,2)c + (15,2)2c
+15

 

[saideh]

پاسخ : سوال ترکیبیات

ببخشید شب یا فردا حتما میام بهت راه حلو میگم الان باید برم.بازم ببخشید:89::d

 

[saideh]

پاسخ : سوال ترکیبیات

نگا کن من از راه متمم رفتم درست درامد:نگا کن وقتی بت میگه یکی انتخاب شده با یکی دیگه مجاور باشه ینی حداقل 2تاشون مجاور باشه حالا متممش میشه هیچ2نفری مجاور هم نباشن!پس داریم:
6تا از کل که 20 هس منهای (15 جای جایگاه بین اونا هس ک میتونن مجاور باشن.چون از اون 20تا6تاش نمیتونم مجاور هم باشه ولی بقیش ک میتونه ینی 14تای دیگه و بین 14همیشه15 تا جایگاه وجود داره!ینی در بین nشیn+1جایگاه وجود داره) 6تا از 15(دراین صور منهای این میشه چون میتونن پیش هم باشن.خب از کل ک کم کنیم اونایی ک پیش هم نیسن بدس میاد)
این راحل من بود(ببخشید فرمول نویسیم برام بالا نمیورد برا همین فارسی نوشتن.ببخشید):3::46::158: