Да напрямую посчитать: количество разбиений на 1,2,3,4,5 множеств. Проще ничего не знаю.
(Это называется числом Белла
![$B_5$ $B_5$](https://dxdy-01.korotkov.co.uk/f/4/0/9/409f07aac3c26c86d1af80f2fe75e88982.png)
, если что. Есть рекуррентная формула, но не уверен, что она лучше для маленьких
![$n$ $n$](https://dxdy-02.korotkov.co.uk/f/5/5/a/55a049b8f161ae7cfeb0197d75aff96782.png)
. Можно еще через экспоненциальную производящую функцию, но для этого ее надо знать.)
Не могли бы вы показать, как осуществить разбиение, допустим, для n = 4?
У меня усиленно получается 12 разбиений, по числам Белла должно выйти 15. Да и пока не понятно, откуда вообще у этих формул растут ноги, а нужно разобраться.