Bell numbers Bạn của 99 hỏi bài này, nhưng mà 99 cảm thấy quá khó. Bác nào giải được thì giúp em phát nhé :rokeyrulez: Show that the number of partitions of [n] such that no block contains two consecutive integers is the Bell number B(n-1) $[n] $ = tập $\{1,2,\ldots,n\} $ block = tập con khác rỗng của [n] |
Số Bell thứ n chính là số cách phân hoạch tập [n] thành các ô khác rỗng, thế nên bạn chỉ cần chỉ ra một song ánh giữa tập các phép phân hoạch của [n] có tính chất như đầu bài và tập các phân hoạch của [n-1] là xong.( Các ô là khác rỗng) |
Múi giờ GMT. Hiện tại là 10:36 PM. |
Powered by: vBulletin Copyright ©2000-2024, Jelsoft Enterprises Ltd.