Đến nội dung

Hình ảnh

Phương pháp TRUY HỒI $\to$ QUY NẠP

- - - - - Phương pháp đếm

  • Please log in to reply
Chủ đề này có 26 trả lời

#21
alex_hoang

alex_hoang

    Thượng úy

  • Hiệp sỹ
  • 1152 Bài viết

Bài 10: Giả sử ${F_k}$ là tập hợp tất cả các bộ $\left( {{A_1},{A_2},...,{A_k}} \right)$ trong đó ${A_i}\,\left( {i = \overline {1,k} } \right)$ là một tập con của $\left\{ {1,2,...,n} \right\}$. Các tập ${{A_1},{A_2},...,{A_k}}$ có thể trùng nhau. Tính
$${S_n} = \sum\limits_{\left( {{A_1},{A_2},...,{A_k}} \right) \in {F_k}} {\left| {{A_1} \cup {A_2} \cup ... \cup {A_k}} \right|} $$

Đây là một bài toán khá khó em có sưu tầm được một lời giải cho bài toán này ở trong tài liệu sau

File gửi kèm


alex_hoang


HẸN NGÀY TRỞ LẠI VMF THÂN MẾN

http://www.scribd.co...oi-Ban-Cung-The

#22
anh qua

anh qua

    Sĩ quan

  • Hiệp sỹ
  • 476 Bài viết
Bài 11
Gọi $S_{n}$ là số hoán vị $a_1;a_2;..a_n$ của {$1,2,..,n$} sao cho:
$a_1 = 1$;
$|a_{i}-a_{i+1}| \leq 2$. vơi $i = 1,2...,n-1$.
Tìm $S_{n}$
Give me some sunshine
Give me some rain
Give me another chance
I wanna grow up once again

#23
Trần Đức Anh @@

Trần Đức Anh @@

    Thượng sĩ

  • Thành viên
  • 286 Bài viết
Bài 11 không cần phải cố định $a_1=1$ nếu mà $a_1=1$ sao ta không xét luôn hoán vị của {$2$,...,$n$}.
Chữ ký spam! Không cần xoá!

#24
nguyentatthu

nguyentatthu

    Binh nhất

  • Thành viên
  • 37 Bài viết
Bài 12: (PTNK 2010)Tìm số hoán vị của $\{ 1,2,3,...,n \} (n \ge 2)$ thỏa mãn cả hai điều kiện sau:
a) $a_i \ne i$ với mọi $ i = 1, 2, ..., n $
b) $a_{i+1} - a_i \le 1$ với mọi $ i = 1, 2, ..., n $

Bài viết đã được chỉnh sửa nội dung bởi nguyentatthu: 03-08-2012 - 15:36

Đã cam lấy bút làm chèo

Con thuyền nhân ái xin neo cuối trời.


#25
henry0905

henry0905

    Trung úy

  • Thành viên
  • 892 Bài viết

Bài 13: Có bao nhiêu xâu nhị phân có độ dài $n$ và không chứa $3$ bít liên tiếp là $001$?


  • LNH yêu thích

#26
anhdam1408

anhdam1408

    Hạ sĩ

  • Thành viên
  • 65 Bài viết

Em xin tiếp tục góp thêm một bài nữa
Bài 8
Tìm các số nguyên dương $n$ thỏa mãn các điều kiện
a) $n$ có $1000$ chữ số
b) Tất cả các chữ số của $n$ đều lẻ
c)Hiệu của hai số liên tiếp bất kì của $n$ là $2$

mọi người ơi cho mk hỏi bài này với, hình như là kko liên quan lắm nhưng mong m.n giúp đỡ ạ: Trung tâm thành phố Hải Phòng có tất cả 2016 bóng đèn chiếu sáng đô thị, bao gồm 670 bóng đèn ánh sáng trắng. 672 bóng đèn ánh sáng vàng nhạt, 674 bóng đèn ánh sáng vàng sậm. Người ta thực hiện dự án thay bóng đèn theo quy luật sau: Mỗi lần người ta tháo bỏ hai bóng đèn khác loại và thay vào đó bằng 2 bóng đèn thuộc loại còn lại. Hỏi theo quy trình trên, đến một lúc nào đó, người ta có thể nhận được tất cả các bóng đèn đều thuộc cùng một loại không?


$\int{x^{2} + (y - \sqrt[3]{x^{2}})^{2} = 1}$

    :wacko:  :icon12: I Love CSP   :icon12:   :wacko:


#27
leanh9adst

leanh9adst

    Thượng sĩ

  • Thành viên
  • 213 Bài viết
Em có một bài ủng hộ topic: Nguồn: ST
Với n là số nguyên dương, một tập con của tập {1;2;...;n} được gọi là tốt nếu sau khi ta sắp xếp thứ tự tăng dần các phần tử của nó thì thu được các số lẻ, chẵn, lẻ, ... theo thứ tự.
Ví dụ các tập con {1;4;5;6} ,{3;4;7} , tập rỗng là các tập con tốt. Tập {2;3;4;7} không là tập con tốt do nó bắt đầu bằng số chẵn. Tìm số tập con tốt của tập {1;2;3;...;n}

Mặt trời mọc rồi lặn,mặt trăng tròn rồi lại khuyết nhưng ánh sáng mà người thầy rọi vào ta sẽ còn mãi trong cuộc đời!





1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh