В лекции доказывается теорема о симметрии алгоритма RSK и выводятся её основные следствия. В качестве приложения обсуждается задача Улама о наибольшей возрастающей (убывающей) подпоследовательности в перестановке.