Có N phần tử cần chia thành m cụm, mỗi cụm có ít nhất 1 phần tử. Gọi S(N,m) là số cách chia N phần tử

131/203

Có N phần tử cần chia thành m cụm, mỗi cụm có ít nhất 1 phần tử. Gọi S(N,m) là số cách chia N phần tử vào m cụm. Công thức nào sau đây cho ta tổng số cách chia cụm:

S(N, m) = m.S(N, m) + S(N - 1, m - 1)

S(N, m) = N.S(N - 1, m) + S(N - 1, m - 1)

S(N, m) = m.S(N - 1, m) + S(N - 1, m - 1)

S(N, m) = S(N - 1, m) + m.S(N - 1, m - 1)

Giải thích

a là đáp án đúng