М |
|
Сергей, большая просьба не валить все, что не задачи, в раздел Теория Паскаля. Прочти вот это, пожалуйста: КО ВСЕМ УЧАСТНИКАМ ФОРУМА
|
Перестановками занимается область математики, называемая комбинаторикой. Применение они находят также в других областях - например, в теории вероятностей, статистике, теории групп, теории игр и т.п. Также применяются и в физике (статистическая физика, квантовая механика, фундаментальная физика, суперструны..).
Перестановки легко понять на наивном уровне. Для начала подумай, например, сколько существует различных способов разложить три (в общем случае - N) разных шарика (a, b, c) в три (или N) разных места (1, 2, 3). Решение легко получить на листе бумаги, выписав все возможные варианты:
abc
acb
bac
bca
cba
cab
Получилось 6 перестановок. Проанализируй построение и результат и попробуй вывести общую формулу для раскладывания N предметов по N местам. Это "самая главная"
формула, с ней ты легко поймешь и остальные.