286
правок
Изменения
→Количество MSet из элементов 0 и 1
===Количество MSet из элементов 0 и 1===
Пусть <tex dpi="130">A=\{0, 1\}</tex>, <tex dpi="130">SM=PSetMSet(A)</tex> {{---}} множество всех множеств из <tex dpi="130">A</tex>, <tex dpi="130">W=\{2, 0 \ldots 0\}</tex>, <tex dpi="130">w_{0} = 1</tex>.:Тогда, <tex dpi="150">M_{n}=m_{n, n}</tex>, где <tex dpi="150">s_m_{n, k}=\sum_{i=0}^{\lfloor \frac{n}{k} \rfloor} s_m_{n-ik, k-1}</tex>
:<tex dpi="150">M_{0}=m_{0, 0} = 1</tex>.
:<tex dpi="150">M_{1}=m_{1, 1} = \binom{1}{0}m_{1, 0} + \binom{2}{1}m_{0, 0} = 2m_{0, 0} = 2</tex>.
