|
|
|
Ngoài một số quy định đã được nêu trong phần Quy định của Ghi Danh , mọi người tranh thủ bỏ ra 5 phút để đọc thêm một số Quy định sau để khỏi bị treo nick ở MathScope nhé ! * Quy định về việc viết bài trong diễn đàn MathScope * Nếu bạn muốn gia nhập đội ngũ BQT thì vui lòng tham gia tại đây |
| Ðiều Chỉnh | Xếp Bài |
12-10-2013, 04:49 AM | #1 |
+Thành Viên+ Tham gia ngày: Mar 2009 Bài gởi: 4 Thanks: 0 Thanked 0 Times in 0 Posts | Đếm số hoán vị "tốt" của 1 dãy Cho dãy số $A=a_{1}, a_{2},..,a_{n} $ gồm n phần tử phân biệt. Một hoán vị B của A được gọi là k-tốt, nếu vị trí của mỗi phần tử trong B không cách xa hơn k vị trí trong A. Với k và n cho trước, hãy tìm số hoán vị tốt của A. Ví dụ A=1 3 5 7 8 , ở đây n=5. Giả sử k=3, thì B1= 3 5 1 8 7 là 1 hoán vị 3-tốt của dãy A. B2=8 1 3 5 7 không phải là 1 hoán vị 3-tốt, vì phần tử 8 đứng vị trí đầu tiên trong B2, cách xa 4 vị trí so với vị trí cuối cùng (thứ 5) của nó trong dãy A và 5-1>3 B3=1 5 7 8 3 cũng là 1 hoán vị 3-tốt, vì vị trí mỗi phần tử trong B3 cách vị trí ban đầu trong A không quá 3 đơn vị. thay đổi nội dung bởi: cuongk14, 12-10-2013 lúc 04:52 AM |
21-10-2013, 08:18 PM | #2 |
+Thành Viên+ Tham gia ngày: Apr 2012 Bài gởi: 19 Thanks: 2 Thanked 1 Time in 1 Post | Có ai giải được bài này cho mình tham khảo với. |
21-10-2013, 09:15 PM | #3 |
+Thành Viên+ Tham gia ngày: Dec 2010 Bài gởi: 149 Thanks: 26 Thanked 17 Times in 14 Posts | Có lẽ nhờ máy tính ct pascal đếm thôi! |
Bookmarks |
|
|