|
|
|
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 |
13-11-2007, 11:48 PM | #1 | |
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 | Truy hồi Gọi $S_{n} $ là số tập con của tập hợp {1,2,...,n} sao cho mỗi tập con không có 2 phần tử là hai số nguyên liên tiếp CMR $S_{n-1}+S_{n-2}+1=S_{n} $ Sao mà em cứ cho dấu {} vào trong thẻ TEX là ra ngoài y rằng mất dấu {} ngay là sao ạ :-/ Trích:
thay đổi nội dung bởi: duca1pbc, 14-11-2007 lúc 12:15 AM | |
14-11-2007, 12:54 AM | #2 |
Banned Tham gia ngày: Nov 2007 Đến từ: Đà Nẵng Bài gởi: 136 Thanks: 0 Thanked 4 Times in 2 Posts | Mình làm thử nghe khánh dễ thấy $S_1=1,S_2=2 $ Chia các tập hợp con của $S $ thành 2 nhóm.1 nhóm có chứa n(1) một nhóm không chứa n(2) từ $S_1=1,S_2=2 $ suy ra số tập con thuộc nhóm 2 là $S_{n-1} $.Gọi F là số các tập con thuộc nhóm 1 khi đó $F=\{n} $ hoặc $F=\{a_1...,a_{k-1},n} $( K>1) từ đó số các tập con thuộc nhóm 1 là $S_{n-2}+1 $ Vậy $S_n=S_{n-1}+S_{n-2}+1 $ |
14-11-2007, 06:04 PM | #3 |
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 | hic mình chả hiểu gì cả n(1),n(2) là gì và nhóm 1 là nhóm nào,nhóm 2 là nhóm nào F là số tập con rồi sao lại còn F={n} hoặc F={k,...} thay đổi nội dung bởi: Mather, 14-11-2007 lúc 06:07 PM |
14-11-2007, 06:39 PM | #4 |
Banned Tham gia ngày: Nov 2007 Đến từ: Đà Nẵng Bài gởi: 136 Thanks: 0 Thanked 4 Times in 2 Posts | sorry khánh nhé.Làm lại cho nó hoàn chỉnh Đặt $F_n=\{1,2,3...n} $ Dễ thấy $S_1=1,S_2=2 $.Ta chia các tập con của F ko chứa 2 số liên tiếp thành 2 nhóm. Nhóm (1) là nhóm không chứa n. Nhóm (2)là nhóm chứa n.dễ thấy số tập con của nhóm 1 là $S_{n-1} $.Gọi T là một tập hợp con thuộc nhóm 2.Khi đó $T=\{n} $ hoặc$ T=\{a_1,a_2...a_{k-1},n} (k>1) $ vì $a_{k-1} $ phải khác $n-1 $ nên số tập hợp con của nhóm 2 là$S_{n-2} $ từ các điều trên ta có $S_n=S_{n-1}+S_{n-2}+1 $ |
Bookmarks |
Ðiều Chỉnh | |
Xếp Bài | |
|
|