Разбить множество на подмножества

[externo]

Здравствуйте, помогите пожалуйста, нужно разбить множество из n элементов на всеми способами k подмножеств
например
ввод n=3({1,2,3}), k = 2
вывод
{1}{2,3}
{2}{1,3}
{3}{1,2}