Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Установить
Более быстрый доступ, чем браузер!
 

Перестановка

Индекс Перестановка

6 перестановок 3 шаров В комбинаторике перестано́вка — это упорядоченный набор без повторений чисел 1, 2,\ldots, n, обычно трактуемый как биекция на множестве \, которая числу i ставит в соответствие i-й элемент из набора.

20 отношения: Кнут, Дональд Эрвин, Кострикин, Алексей Иванович, Кортеж (информатика), Композиция функций, Алгоритм Нарайаны, Анаграмма, Размещение, Симметрическая группа, Сочетание, Транспозиция (математика), Тождественное отображение, Теорема Кэли (теория групп), Физматлит, Циклическая перестановка, Числа Стирлинга первого рода, Мультимножество, Инволюция (математика), Беспорядок (перестановка), Группа (математика), Гигантская компонента.

Кнут, Дональд Эрвин

Дональд Эрвин Кнут (Donald Ervin Knuth, МФА: /kəˈnuːθ/; род. 10 января 1938 года, Милуоки, штат Висконсин) — американский учёный в области информатики, эмерит-профессор Стэнфордского университета и нескольких других университетов в разных странах, в том числе Санкт-Петербургского, преподаватель и идеолог программирования, автор 19 монографий (в том числе ряда классических книг по программированию) и более 160 статей, разработчик нескольких известных программных технологий.

Новый!!: Перестановка и Кнут, Дональд Эрвин · Узнать больше »

Кострикин, Алексей Иванович

Алексе́й Ива́нович Костри́кин (12 февраля 1929, село Большой Морец, Волгоградская область — 22 сентября 2000, Москва) — советский и российский математик, специалист в области алгебры и алгебраической геометрии.

Новый!!: Перестановка и Кострикин, Алексей Иванович · Узнать больше »

Кортеж (информатика)

Кортеж — упорядоченный набор фиксированной длины.

Новый!!: Перестановка и Кортеж (информатика) · Узнать больше »

Композиция функций

Компози́ция фу́нкций (или суперпози́ция фу́нкций) — это применение одной функции к результату другой.

Новый!!: Перестановка и Композиция функций · Узнать больше »

Алгоритм Нарайаны

Алгори́тм Нарайа́ны — нерекурсивный алгоритм, генерирующий по данной перестановке следующую за ней перестановку (в лексикографическом порядке).

Новый!!: Перестановка и Алгоритм Нарайаны · Узнать больше »

Анаграмма

Анагра́мма (от ανα- — «пере» и γράμμα — «буква») — литературный приём, состоящий в перестановке букв или звуков определённого слова (или словосочетания), что в результате даёт другое слово или словосочетание.

Новый!!: Перестановка и Анаграмма · Узнать больше »

Размещение

В комбинаторике размеще́нием (из n по k) называется упорядоченный набор из k различных элементов из некоторого множества различных n элементов.

Новый!!: Перестановка и Размещение · Узнать больше »

Симметрическая группа

S4 310px Как видно, таблица не симметрична относительно главной диагонали, то есть группа не абелева. Симметрической группой множества X называется группа всех перестановок X (то есть биекций X\to X) относительно операции композиции.

Новый!!: Перестановка и Симметрическая группа · Узнать больше »

Сочетание

В комбинаторике сочетанием из n по k называется набор k элементов, выбранных из данного множества, содержащего n различных элементов.

Новый!!: Перестановка и Сочетание · Узнать больше »

Транспозиция (математика)

В математике транспозиция — биекция множества в себя, переставляющая местами два элемента этого множества.

Новый!!: Перестановка и Транспозиция (математика) · Узнать больше »

Тождественное отображение

Тожде́ственное отображе́ние в математике — отображение, переводящее аргумент в себя.

Новый!!: Перестановка и Тождественное отображение · Узнать больше »

Теорема Кэли (теория групп)

В теории групп теорема Кэли утверждает, что любая конечная группа (G,\circ) изоморфна некоторой подгруппе группы перестановок множества элементов этой группы.

Новый!!: Перестановка и Теорема Кэли (теория групп) · Узнать больше »

Физматлит

Физматлит (Издательство физико-математической и технической литературы) — одно из ведущих российских издательств, выпускающее учебную литературу для вузов, втузов и дополнительного образования, научную и справочную литературу во всех областях физики и математики.

Новый!!: Перестановка и Физматлит · Узнать больше »

Циклическая перестановка

В теории групп циклическая перестановка — это перестановка элементов некоторого множества X, которая переставляет элементы некоторого подмножества S множества X циклическим образом, сохраняя на месте остальные элементы X (т.е. отображая их в себя).

Новый!!: Перестановка и Циклическая перестановка · Узнать больше »

Числа Стирлинга первого рода

Числа Стирлинга первого рода (без знака) — количество перестановок из n элементов с k циклами.

Новый!!: Перестановка и Числа Стирлинга первого рода · Узнать больше »

Мультимножество

Мультимножество в математике — обобщение понятия множества, допускающее включение одного и того же элемента по нескольку раз.

Новый!!: Перестановка и Мультимножество · Узнать больше »

Инволюция (математика)

Инволюция (от involutio — свёртывание, завиток) — преобразование, которое является обратным самому себе.

Новый!!: Перестановка и Инволюция (математика) · Узнать больше »

Беспорядок (перестановка)

В комбинаторике беспорядком называется перестановка без неподвижных точек.

Новый!!: Перестановка и Беспорядок (перестановка) · Узнать больше »

Группа (математика)

Гру́ппа в математике — множество, на котором определена ассоциативная бинарная операция, причём для этой операции имеется нейтральный элемент (аналог единицы для умножения), и каждый элемент множества имеет обратный.

Новый!!: Перестановка и Группа (математика) · Узнать больше »

Гигантская компонента

Гигантская компонента — эффект, возникающий в схемах случайного размещения частиц по ячейкам при неограниченном росте количества частиц.

Новый!!: Перестановка и Гигантская компонента · Узнать больше »

Перенаправления здесь:

Аранжеман, Нечетная перестановка, Нечётная перестановка, Случайная подстановка, Тождественная перестановка, Четная перестановка, Четность перестановки, Чётная перестановка, Чётность перестановки, Пермутация, Инверсия (перестановка), Знак перестановки.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »