В этой лекции вводится алгоритм Робинсона-Шенстеда-Кнута (RSK) и рассматриваются его следствия, прежде всего -- тождество Коши.