Tìm số hoán vị $a_1, a_2.., a_n$ của tập ${1,2,..n}$ thỏa $(a_i-a_{i+1})^2 \neq 1$
Bài viết đã được chỉnh sửa nội dung bởi inhtoan: 10-10-2009 - 00:22
Xin giúp đỡ
Bắt đầu bởi TVTH, 10-10-2009 - 00:15
#1
Đã gửi 10-10-2009 - 00:15
TVTH
-
- Thành viên
-
- 9 Bài viết
Lính mới
Bác nào giỏi tổ hợp xin giúp đỡ
Tìm số hoán vị $a_1, a_2.., a_n$ của tập ${1,2,..n}$ thỏa $(a_i-a_{i+1})^2 \neq 1$
Tìm số hoán vị $a_1, a_2.., a_n$ của tập ${1,2,..n}$ thỏa $(a_i-a_{i+1})^2 \neq 1$
#2
Đã gửi 11-10-2009 - 12:53
Ho pham thieu
-
- Thành viên
-
- 440 Bài viết
Lính mới
Số hoán vị của tập S = {1; 2; ...; n} là n!Bác nào giỏi tổ hợp xin giúp đỡ
Tìm số hoán vị $a_1, a_2.., a_n$ của tập ${1,2,..n}$ thỏa $(a_i-a_{i+1})^2 \neq 1$
ta tìm số hoán vị của S mà $(a_{i} - a_{i+1} )^{2} = 1$ hay $a^{i}, a^{i+1}$ là 2 số tự nhiên liên tiếp, mà trong S có n-1 cặp số như vậy. Tự giải tiếp nha :leluoi:
Bài viết đã được chỉnh sửa nội dung bởi inhtoan: 11-10-2009 - 15:59
Nếu thấy bài viết nào hay thì cách tốt nhất để cám ơn là hãy click vào "nút" thanks cho người đó.
I love football và musics.
I love football và musics.
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh
