Задача по теории алгоритмов. По данному номеру n найти программу Pn и

По программе Pn найти её номер n.

n=8713

1, 2, 3, 4, 5 - всего 5 цифр дано

Двухзначные:

На первом месте может стоять любая из цифр (5 вариантов)

На втором месте могут стоять четыре цифры(кроме той,которую поставили первой) (4 варианта)

4*5=20 двухзначных чисел можно составить

Трехзначные:

На первом месте может стоять любая из цифр (5 вариантов)

На втором месте могут стоять четыре цифры(кроме той,которую поставили первой) (4 варианта)

На третьем месте могут стоять три цифры(кроме тех,которые поставили до этого) (3 варианта)

4*5*3=60 трехзначных чисел можно составить

Четырехзначные:

На первом месте может стоять любая из цифр (5 вариантов)

На втором месте могут стоять четыре цифры(кроме той,которую поставили первой) (4 варианта)

На третьем месте могут стоять три цифры(кроме тех,которые поставили до этого) (3 варианта)

На четвертом месте могут стоять три цифры(кроме тех,которые поставили до этого) (2 варианта)

4*5*3*2=120 четырехзначных чисел можно составить

Обозначим их числами от 1 до 14. Выпишем составы партий:
(1,2,3);(1,2,4);(3,4,5);(5,6,7);(6,7,8);(8,9,10);(9,10,11);(11,12,13);(12,13,14)
Как я построил этот список? Взял две первые тройки, (1,2,3);(1,2,4).
Жители 1 и 2 уже состоят в 2 партиях каждый, больше они не могут быть ни в одной партии. Следующую партию берем (3,4,5).
Теперь жители 3 и 4 каждый в двух партиях, а 5 пока в одной.
(5,6,7);(6,7,8)
Теперь 5, 6 и 7 - каждый в 2 партиях, и появился житель 8.
(8,9,10);(9,10,11)
Теперь 8, 9 и 10 - каждый в 2 партиях, и появился житель 11.
(11,12,13);(12,13,14)
Теперь 11, 12 и 13 - каждый в 2 партиях, и только 14 в одной.
Больше жителей нет, поэтому дальше продолжить нельзя.
Получилось 9 партий.

Можно построить список по другому принципу:
(1,2,3);(1,4,5);(2,4,6);(3,5,6);(7,8,9);(7,10,11);(8,10,12);(9,11,13);(12,13,14)
Но в результате все равно получилось 9 партий.
Все жители входят в две партии, только 14 в одну.

ответ: 9 партий.