Subjects combinatorics

Permutations Without Abc 4F5A68

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Search Solutions

Permutations Without Abc 4F5A68


1. مسئله: چند کلمه 7 حرفی می‌توان ساخت با حروف A, B, C, D, D, E, E به طوری که حروف A, B, C کنار هم نباشند؟ 2. ابتدا تعداد کل کلمات ممکن را بدون هیچ محدودیتی محاسبه می‌کنیم. چون حروف D و E تکراری هستند، تعداد کل کلمات برابر است با: $$\frac{7!}{2!2!} = \frac{5040}{4} = 1260$$ 3. حال تعداد کلماتی که در آن‌ها A, B, C کنار هم هستند را محاسبه می‌کنیم. فرض می‌کنیم A, B, C یک بلوک واحد است. 4. این بلوک به همراه حروف D, D, E, E می‌شود 5 عنصر: بلوک ABC، D، D، E، E 5. تعداد ترتیب‌های این 5 عنصر با تکرار D و E: $$\frac{5!}{2!2!} = \frac{120}{4} = 30$$ 6. داخل بلوک ABC، حروف A, B, C می‌توانند به 6 صورت مرتب شوند: $$3! = 6$$ 7. پس تعداد کلمات با A, B, C کنار هم برابر است با: $$30 \times 6 = 180$$ 8. در نهایت تعداد کلمات با شرط اینکه A, B, C کنار هم نباشند برابر است با: $$1260 - 180 = 1080$$ پاسخ نهایی: 1080 کلمه 7 حرفی می‌توان ساخت که A, B, C کنار هم نباشند.