Có bao nhiêu hoán vị của dãy "TOANHOC" sao cho không có hai chữ nào giống nhau đứng cạnh nhau.
#1
Đã gửi 15-07-2015 - 10:47
dogsteven
-
- Thành viên
-
- 1567 Bài viết
Đại úy
#2
Đã gửi 15-07-2015 - 11:01
dogsteven
-
- Thành viên
-
- 1567 Bài viết
Đại úy
Cho em hỏi có phải là 1800 hoán vị phải không ạ?
Quyết tâm off dài dài cày hình, số, tổ, rời rạc.
#3
Đã gửi 15-07-2015 - 11:05
ducvipdh12
-
- Thành viên
-
- 454 Bài viết
Sĩ quan
Cho em hỏi có phải là 1800 hoán vị phải không ạ?
đúng rồi đó em,sử dụng xâu nhị phân là được rồi,thay các chữ T,A,N,H,C bởi các số 1 ( các số 1 này khác nhau ) và 2 chữ O bởi 2 chữ số 0 ( giống nhau ) rồi xếp các số 1 sao cho giữa mỗi số tạo 1 khoảng trống là được
- dogsteven và Quoc Tuan Qbdh thích
FAN THẦY THÔNG,ANH CẨN,THẦY VINH 
#4
Đã gửi 15-07-2015 - 12:14
dogsteven
-
- Thành viên
-
- 1567 Bài viết
Đại úy
đúng rồi đó em,sử dụng xâu nhị phân là được rồi,thay các chữ T,A,N,H,C bởi các số 1 ( các số 1 này khác nhau ) và 2 chữ O bởi 2 chữ số 0 ( giống nhau ) rồi xếp các số 1 sao cho giữa mỗi số tạo 1 khoảng trống là được
Em giải ra thế này còn một số thắc mắc nhỏ:
Hoán vị tổng quát của "TOANHOC" là $\dfrac{7!}{1!2!1!1!1!1!}=2520$
Xét hai chữ "O" đứng sát nhau thì có $5!$ hoán vị cho các chữ còn lại.
Số vị trí của "OO" là $6$ nên sẽ có $6.5!=720$ hoán vị của "TOANHOC" có hai chữ "OO" sát nhau.
Vậy có $1800$ hoán vị thỏa mãn.
Thắc mắc của em như thế này, với hoán vị tổng quát thì có phải là cho chúng như một phần tử không?
Quyết tâm off dài dài cày hình, số, tổ, rời rạc.
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh
