Diễn Đàn MathScope

Diễn Đàn MathScope (http://forum.mathscope.org/index.php)
-   Tổ Hợp (http://forum.mathscope.org/forumdisplay.php?f=42)
-   -   Tìm số hoán vị (http://forum.mathscope.org/showthread.php?t=33448)

yamatunga 06-07-2012 03:19 PM

Tìm số hoán vị
 
Tìm số hoán vị của dãy chữ $"TATAI" $ sao cho không có 2 chữ cái nào giống nhau đứng kề nhau.

Mathpro123 06-07-2012 05:07 PM

Trích:

Nguyên văn bởi yamatunga (Post 160381)
Tìm số hoán vị của dãy chữ $"TATAI" $ sao cho không có 2 chữ cái nào giống nhau đứng kề nhau.

Với 2 chữ T và 2 chữ A thì ta có 2 dãy chữ thoả mãn không có 2 chữ cái giống nhau đứng kề nhau là $TATA $ và $ATAT $
Mỗi dãy chữ trên lại có 5 cách điền thêm chữ I vào để được dãy chữ mới thoả mãn đề bài và các dãy chữ trên khác nhau.
Do vậy kết quả là $5.2=10 $ dãy thoả mãn.

nhuocphap 23-03-2022 02:40 PM

Thiếu 2 dãy: ATITA và TAIAT.
Áp dụng PIE:
$\frac{6!}{2!2!}-C_{2}^{1} \frac {4!}{2!}+3!= 30-24+6= 12$ dãy.


Múi giờ GMT. Hiện tại là 11:31 PM.

Powered by: vBulletin Copyright ©2000-2024, Jelsoft Enterprises Ltd.

[page compression: 4.12 k/4.46 k (7.64%)]