Олимпиадный тренинг

Задача . Комбинации из букв слова_1


Задача

Темы:
Маша составляет M-буквенные слова из букв слова «ПИТОН». При этом каждая буква может использоваться не чаще, чем она встречается в исходном слове. Выведите все возможные слова в лексикографическом порядке (каждое на отдельной строке) и укажите их общее количество».
Словом считается любая допустимая последовательность букв, не обязательно осмысленная.
Входные данные
Число: M (M <= 5)
Выходные данные

Все строки длины M из букв слова «ПИТОН» в лексикографическом порядке каждое в отдельной строке.
На последней строке их общее количество.


Статистика успешных решений по компиляторам
 Кол-во
Python12