درخواست حل سوال ۱۰ از علوم کامپیوتر ۹۶ - نسخهی قابل چاپ |
درخواست حل سوال ۱۰ از علوم کامپیوتر ۹۶ - Sepideh96 - 19 بهمن ۱۳۹۶ ۰۲:۱۲ ب.ظ
دوستان من این سوال رو به این روش حل میکنم که جوابش درست نمیاد، لطفا ایراد حل رو بگید مرسی جواب گزینه ۲ xx => \frac{8!}{3!\: 3!\: 2!}\binom{3}{2}=1680
xxx => \frac{7!}{3!\: 3!}=140
۱۴۰+۱۶۸۰=۱۸۲۰ |
RE: درخواست حل سوال ۱۰ از علوم کامپیوتر ۹۶ - ss311 - 19 بهمن ۱۳۹۶ ۰۲:۴۷ ب.ظ
جواب=کل حالات منهای هیچ xای مجاور نباشند. برای اینکه هیچ xای مجاور نباشند باید ابتدا yها و zها را قرار دهیم که به [tex]\frac{6!}{3!3!}[/tex] طریق است.و بعد از ۷ مکان ایجاد شده ۳ مکان را برداشته و x میگذاریم.[tex]\binom{7}{3}\frac{6!}{3!3!}[/tex] کل حالات هم میشود:[tex]\frac{9!}{3!3!3!}[/tex] جواب=[tex]1680-700=980[/tex] در روش شما حالتی که مثلا دو x رو کنار هم گذاشتید تکراری هم دارد( xxxyyzzyz)باید قبل و بعد از دو x حتما y یا z بیاید یا اگر در ابتدا است بعد از ان y یا z بیاید. |