Lại truy hồi

Mather · 14-11-2007, 12:08 AM

Với mỗi $n\ge 2 $ gọi $S_{n} $ là số hoán vị $(a_1,...a_n) $ của hệ $E_n=\{1,2,...,n\} $ mà mỗi hoán vị có tính chất $1\le |a_i-i|\le 2 $ (i chạy từ 1 đến n)
CMR $S_{n+1}=S_{n-1}+S_{n-2}+S_{n-3}-S_{n-4} $
Bài này là đề thi Olympic VietNam em chưa bit làm ai làm giúp em với D:

n.t.tuan · 14-11-2007, 12:40 AM

Bài này em tìm số THTT thích hợp mà xem em nhé!

14-11-2007, 12:08 AM	#1
Mather PROMATH Tham gia ngày: Nov 2007 Đến từ: Trung tâm giáo dục thường xuyên lớp văn 2 Bài gởi: 129 Thanks: 1 Thanked 2 Times in 2 Posts	Lại truy hồi Với mỗi $n\ge 2 $ gọi $S_{n} $ là số hoán vị $(a_1,...a_n) $ của hệ $E_n=\{1,2,...,n\} $ mà mỗi hoán vị có tính chất $1\le \|a_i-i\|\le 2 $ (i chạy từ 1 đến n) CMR $S_{n+1}=S_{n-1}+S_{n-2}+S_{n-3}-S_{n-4} $ Bài này là đề thi Olympic VietNam em chưa bit làm ai làm giúp em với D: thay đổi nội dung bởi: Mather, 14-11-2007 lúc 12:17 AM

14-11-2007, 12:40 AM	#2
n.t.tuan +Thành Viên+ Tham gia ngày: Nov 2007 Bài gởi: 1,250 Thanks: 119 Thanked 616 Times in 249 Posts	Bài này em tìm số THTT thích hợp mà xem em nhé! __________________ T.