THÔNG TIN TÀI LIỆU
Ngày đăng: 27/06/2015, 09:00
Xem thêm: bai toan dem
TỪ KHÓA LIÊN QUAN
Mục lục
Dạng 1: Lit kê các hoán v ca tp n phn t
Vic lit kờ ton b cỏc hoỏn v ca tp X = [x1,x2,...,xm] c quy v vic lit kờ tt c n! hoỏn v ca tp ch s [1,2,...,n]. Ta s lit kờ cỏc hoỏn v ca n s t nhiờn [1,2,...,n] theo th t t in. Nhn xột rng, khi xp theo th t t in, hoỏn v ng trc tiờn s l hoỏn v ( 1,2,3,...,n - 1,n ), hoỏn v ng cui cựng s l hoỏn v ( n,n - 1,...,2,1 ). Vớ d vi n=5, hoỏn v ng u l (1,2,3,4,5), ng cui l (5,4,3,2,1). Trong hoỏn v u tiờn mi s u nh hn s ng ngay sau nú, trong hoỏn v cui cựng thỡ ngc li. Vy k tip sau hoỏn v u tiờn l hoỏn v no?
Dạng 2: Hoán v k tip ca mt hoán v ( theo th t t iển )
TÀI LIỆU CÙNG NGƯỜI DÙNG
TÀI LIỆU LIÊN QUAN