Довольно таки "прикольно":

По данным числам n и k выведите на экран все строки длины n, состоящие из чисел 1, ..., k в лексикографическом (алфавитном) порядке. 
По данному n выведите на экран все подмножества множества {1, ...,n}. 
По данным n и k выведите на экран все двоичные строки длины n, содержащие ровно k единиц в лексикографическом порядке. 
По данному n напечатайте все перестановки чисел от 1 до n в лексикографическом порядке. 
По данному n напечатайте все способы размещения из n элементов k элементов (количество способов выбрать из чисел от 1 до n ровно k чисел с учетом порядка выбора). 
По данному числу n напечатайте всевозможные его представления в виде суммы натуральных слагаемых. Представления, различающиеся порядком слагаемых, считать за одно. 
По данному слову (или последовательности цифр) напечатайте всевозможные перестановки его букв. Учтите, что буквы исходного слова могут совпадать.