алгоритм генерирования к-элементных подмножеств множества

[Evelin_18]

Николаю поручили выбрать две песни для участия в концерте. Всего в его репертуаре n песен. Напишите программу, которая выводит на экран все возможные варианты. Количество песен n и их названия введите из текстового файла.Результат выведите в текстовый файл.

[Serge_Bliznykov]

Если K равно двум (как в вашем условии), то проще всего делать так.

цикл по i от 1 до N
 внутри цикл по j от 1 до N
    если I<>J тогда - выдать Песню[i] и Песню[j]

при данном подходе будет считаться, что варианты
ПесняААА + ПесняZZZZ не то же самое, что ПесняZZZZ + ПесняААА
если же порядок песен не важен (т.е. вышеприведённый пример - это ОДИН вариант), тогда поможет код

цикл по i от 1 до N-1
 внутри цикл по j от i+1 до N
   Песню[i] и Песню[j]