В чем заключается принцип подстановки в комбинаторных задачах?

Возможно, имелся в виду принцип подстановки в контексте перестановок.

Подстановка в этом случае — функция, которая каждому элементу некоторой начальной перестановки сопоставляет соответствующий по номеру элемент данной перестановки. ru.wikipedia.org

Перестановка — это упорядоченный набор элементов множества (без повторений). ru.wikipedia.org Группируя эти элементы в разном порядке, можно получить различные перестановки. ru.wikipedia.org

Принцип подстановки может использоваться, например, при решении задач, связанных с распределением, когда нужно найти количество способов выполнить какое-то действие, например, рассадить гостей за столом. studfile.net В таком случае установить, сколькими способами можно это сделать, — значит установить взаимно однозначное соответствие между множеством и списком гостей. studfile.net Число таких соответствий и будет числом перестановок без повторений из определённого количества элементов. studfile.net