Chủ đề này có 3 trả lời

[Capacity]

Mình gặp phải bài toán này, thấy khó quá, các bạn giúp mình nhé .

Cho E là tập có n phần tử, hỏi số các phân hoạch của tập E là bao nhiêu?

[namdung]

Cái này gọi là số Bell --> B_n

Số Bell có thể tính được nhờ công thức truy hồi



Sau đây là vài giá trị của số Bell

B0 = 1, B1 = 1, B2 = 2, B3 = 5, B4 = 15, B5 = 52, B6 = 203.

Các bạn có tham khảo về số Bell và ứng dụng của chúng tại địa chỉ:

http://en.wikipedia....tition_of_a_set

[caothudainoi]

nhưng mà chúng ta không có một công thức nào nghe tường minh hơn hay sao???Caothudainoi cũng đã từng giải bài này rùi nhưng với một công thức khác vf ra một công thức tường minh của Bn(dĩ nhiên là không rút gọn và khá cồng kềnh...nên quên mất).
Mà hình như anh hỏi bài này học ở lớp Kĩ Sư Tài Năng K51 của Đại Học Bách Khoa thì phải????KInh..đã vào Bách Khoa rồi mà vẫn mê Toán khủng khiếp!!!!

[gauss2]

de minhf viet ho ban

S(n,k)=1/k! . :limits_{j=0}^{k} (-1)^(k-j).C(k)_(j).j^n

cái này gõ hơi khó