К содержанию
Quantoros

Переставьте позиции 1,…,10 так, чтобы каждый элемент сместился не больше чем на одно место. Сколько перестановок…

Quant ResearchУровень: ПродвинутыйAdjacent swaps and counting

Переставьте позиции 1,…,10 так, чтобы каждый элемент сместился не больше чем на одно место. Сколько перестановок перемещают ровно шесть элементов?

Подсказки
  • Докажите, что сдвиги образуют обмены соседей.
  • Сожмите обязательные промежутки между обменами.

Ответ

Этот ответ — часть менторства

К продвинутым вопросам есть полный разбор и тренировочное собеседование с практикующим квант-ресерчером. Первый созвон бесплатный.

Источник и лицензия: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · ответ: редакция Quantoros · перевод: Quantoros

Похожие вопросы