Ладно, в целом разобрался, мы фиксируем k-элементное подмножество, которое можно выбрать C(n, k) способами, остается подмножество из n-k элементов, которое можно разбить B(n-k) способами. Для удобства можно зафиксировать множество из n-k элементов, которое можно выбрать С(n, n-k) = C(n, k) способами, и останется множество из k элементов, которое можно разбить B(k) способами, откуда и получается формула