| Bạn duynhan cho kết quả đó không đúng. Cách làm của mình như sau: Giả sử số cách xếp thỏa mãn yêu cầu bài toán là $u_{n,m} $ khi đó có hai trường hợp sau:
a) Nếu phần tử của tập A đứng ở đầu thì số cách trong trường hợp này là $u_{n-1,m} $
b) Nếu phần tử của tập B đứng ở đầu thì phần tử của tập B phải đứng ở vị trí thứ 2 suy ra số cách xếp trong trường hợp này là $u_{n-2,m-1} $
Vậy ta có hệ thức truy hồi sau: $u_{n,m} $=$u_{n-1,m} $+$u_{n-2,m-1} $. Từ đó bằng quy nạp ta có kết quả. Kết quả này có liên quan đến dãy Fibonacci
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT] |