In combinatorial mathematics, a derangement is a permutation of the elements of a set, such that no element appears in its original position. In other words, a derangement is a permutation that has no fixed points. The number of derangements of a set of size n is known as the subfactorial of n or the n-th derangement number or n-th de Montmort number. Notations for subfactorials in common use include !n, Dn, dn, or n¡. One can show that !n equals the nearest integer to n!/e, where n! denotes the factorial of n and e is Euler's number.

Property Value
dbo:abstract
  • En matemàtiques combinatòries, un desarranjament és una permutació en la qual cap dels elements del conjunt no apareix en la seva posició original. És a dir, és una bijecció φ des d'un conjunt S a si mateix sense punts fixos: per a tot x en S, φ(x) ≠ x. Els nombres de desarranjaments per a conjunts de mida n, en variar n, s'anomenen "nombres de Montmort" o "nombres de desarranjament" (i es pot generalitzar a ); la funció que expressa aquest nombre com a funció del nombre d'elements del conjunt és la funció . El primer a estudiar el problema de comptar desarranjaments va ser el 1708; el va resoldre el 1713, igual que Nicholas Bernoulli al voltant de la mateixa època. (ca)
  • In combinatorial mathematics, a derangement is a permutation of the elements of a set, such that no element appears in its original position. In other words, a derangement is a permutation that has no fixed points. The number of derangements of a set of size n is known as the subfactorial of n or the n-th derangement number or n-th de Montmort number. Notations for subfactorials in common use include !n, Dn, dn, or n¡. One can show that !n equals the nearest integer to n!/e, where n! denotes the factorial of n and e is Euler's number. The problem of counting derangements was first considered by Pierre Raymond de Montmort in 1708; he solved it in 1713, as did Nicholas Bernoulli at about the same time. (en)
  • Eine fixpunktfreie Permutation oder Derangement (von französisch déranger „durcheinanderbringen“) ist in der Kombinatorik eine Permutation der Elemente einer Menge, sodass kein Element seine Ausgangsposition beibehält. Die Anzahl möglicher fixpunktfreier Permutationen einer Menge mit Elementen wird durch die Subfakultät angegeben. Für wachsendes strebt innerhalb der Menge der Permutationen von Elementen der Anteil der fixpunktfreien Permutationen sehr schnell gegen den Kehrwert der eulerschen Zahl . Sollen in einer Permutation manche der Elemente an ihrem alten Platz verbleiben, spricht man von einem partiellen Derangement, deren Anzahl durch die Rencontres-Zahlen ermittelt werden kann. (de)
  • Konbinatorian, nahasmena multzo bateko elementuen permutazio bat da, non inongo elementurik ez dagoen bere jatorrizko kokapenean, hau da, nahasmena gabeko permutazio bat da. Adibidez, bedi ABCD multzo ordenatua, multzoko nahasmen guztiak zerrenda honetan agertzen direnak dira: BADC, BCDA, BDAC,CADB, CDAB, CDBA,DABC, DCAB, DCBA. Nahasmenen ebazkizuna elementu kopuru bati dagozkion nahasmenen kopurua zenbatzean datza. n elementuko multzo batean dauden nahasmenen kopurua n zenbakiaren da. Nahasmen partzialak ere badaude, non zenbait edo kointzidentzia onartzen den. Nahasmen partzialen kopuruak zenbatzen dituzten formulak dira. Nahasmenen ebazkizuna Pierre Raymond de Montmort matematikariak asmatu zuen, bere Essai d'analyse sur les jeux de hasard (euskaraz, Ausazko jokoen gaineko azterketarako entsegua) izeneko liburuan, 1708. urtean. Montmort berak ebatzi zuen ebazkizuna 5 urte geroago, 1713. urtean. (eu)
  • In combinatoria vengono dette dismutazioni (o sconvolgimenti, o permutazioni complete) le permutazioni di un insieme che non fissano alcun elemento, ovvero tali che nessuno degli elementi dell'insieme iniziale compaia nella sua posizione originaria. Formalmente, se le permutazioni di un insieme X sono le funzioni biiettive , le dismutazioni di X sono le funzioni biiettive tali che . Si verifica facilmente che non esiste alcuna dismutazione per un insieme di un solo elemento, ne esiste 1 per un insieme di 2 elementi, 2 per un insieme di 3 elementi, 9 per uno di 4 elementi... Ad esempio, le 9 dismutazioni possibili della parola "ABCD" sono: BADC BCDA BDAC CADB CDAB CDBADABC DCAB DCBA (it)
  • 完全順列(かんぜんじゅんれつ、英: derangement)、もしくは攪乱順列(かくらんじゅんれつ)とは、整数 1, 2, 3, …, n を要素とする順列において、i 番目 (i ≤ n) が i でない順列である。 順列を置換とみると、完全順列は不動点の個数が0の置換に対応している。乱列、混乱順列ともいう。 (ja)
  • 조합론에서, 완전순열(영어: complete permutation) 또는 교란(영어: derangement 디레인지먼트[*])은 모든 원소의 위치를 바꾸는 순열이다. (ko)
  • In de combinatoriek, een deelgebied van de wiskunde, is een derangement (van Frans: déranger, verstoren) een permutatie van de elementen van een verzameling waarbij geen van de elementen op z'n plaats blijft. Een derangement is dus een permutatie zonder dekpunt. Het aantal mogelijke derangementen van elementen is gedefinieerd als de subfaculteit van . Men noteeert dit aantal ook als of en spreekt van derangementgetal of montmortgetal. Tot nu toe is er geen standaard notatie voor de subfaculteit; ook de notatie ¡ wordt wel gebruikt in plaats van . Het probleem van het tellen van het aantal derangementen werd in 1708 voor het eerst beschouwd door Pierre Raymond de Montmort, die het probleem oploste in 1713, ongeveeer tegelijkertijd met Nicolaas Bernoulli. (nl)
  • Nieporządek – permutacja elementów zbioru, która nie pozostawia żadnego elementu na swoim oryginalnym miejscu (innymi słowy nie posiada żadnego punktu stałego). Liczbę nieporządków danego n-elementowego zbioru oznacza symbolem podsilni !n, n¡ lub (zwanej również „dolną silnią”). Problem zliczania nieporządków był rozważany przez Pierre’a Rémonda de Montmorta w 1708; podał on rozwiązanie w 1713, równolegle z Nicolausem Bernoullim. Stąd też innym określeniem nieporządków jest „liczby de Montmorta”. (pl)
  • Em análise combinatória, um desarranjo, também conhecido como permutação caótica ou derangement (do francês) é uma espécie de permutação em que nenhum elemento do conjunto permanece na mesma posição. Formalmente falando, um desarranjo é uma bijeção em um conjunto finito que não possui pontos fixos. O número de diferentes desarranjos em um conjunto de n elementos é definido como o subfatorial de n e é denotado . O problema de contar desarranjos foi primeiramente considerado por em 1708 e resolvido em 1713. Nicholas Bernoulli obteve o mesmo resultado na mesma época. (pt)
  • Inom matematiken är ett derangemang eller derangement, en permutation utan fixpunkter på en mängd. Med andra ord är permutationen ett derangemang, om σ(x) inte är lika med x för något enda x i M. Om M är en ändlig mängd av storlek n, så är antalet derangemang på M för n = 1, 2, 3, 4, 5, 6, blir denna summa respektive 0, 1, 2, 9, 44, 265. Summan kan även beräknas rekursivt med formeln: , vilka tal kallas för De Montmort-tal. Summan kan beräknas medelst principen om inklusion-exklusion, där n! är fakulteten av n. För stora n betyder detta, att antalet derangemang ligger mycket nära n!/e, där e är basen för de naturliga logaritmerna. En ofta förekommande sannolikhetsteoretisk formulering av detta illustreras av följande berättelse, eller av någon av variant av den: Ett stort antal herrar har hängt av sig sina hattar inför en herrmiddag. Av någon orsak har herrarna när de skall åka hem inte längre lika stor sinnesnärvaro som förut, och därför tar var och en helt slumpmässigt en av hattarna. Fråga: Hur stor är sannolikheten att ingen herre kommer hem med sin egen hatt? Svaret på frågan är alltså "Nästan precis e-1". (Om antalet herrar var n, så är det exakta svaret summan ovan dividerad med n!, vilket är en i taylorutvecklingen av e-1.) (sv)
  • В комбинаторике беспорядком называется перестановка без неподвижных точек. (ru)
  • В комбінаториці безладом називається перестановка без нерухомих точок, тобто жодний елемент не залишається на початковому місці. Число безладів множини з n елементів, зазвичай позначається Dn, dn, або !n, і називається «числом безладів» або «числом Монмора». (Ці числа узагальнюються числами, що відповідають числу зустрічей.) Функція субфакторіал (не плутайте з факторіалом n!) ставить у відповідність числу n число !n. Не існує стандартного позначення для субфакторіалу. Інколи позначають n¡ замість !n. Задача підрахунку числа безладів була уперше розглянута П'єром де Монмором у 1708; він розв'язав її у 1713, як це зробив Микола I Бернуллі приблизно в той же час. (uk)
  • 错排问题是组合数学中的问题之一。考虑一个有个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。 个元素的错排数记为或。 研究一个排列错排个数的问题,叫做错排问题或称为更列问题。 最早研究错排问题的是尼古拉·伯努利和欧拉,因此历史上也称为伯努利-欧拉的装错信封的问题。这个问题有许多具体的版本,如在写信时将封信装到个不同的信封里,有多少种全部装错信封的情况?又比如四人各写一张贺年卡互相赠送,有多少种赠送方法?自己写的贺年卡不能送给自己,所以也是典型的错排问题。 (zh)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 162132 (xsd:integer)
dbo:wikiPageInterLanguageLink
dbo:wikiPageLength
  • 26638 (xsd:integer)
dbo:wikiPageRevisionID
  • 985913580 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En matemàtiques combinatòries, un desarranjament és una permutació en la qual cap dels elements del conjunt no apareix en la seva posició original. És a dir, és una bijecció φ des d'un conjunt S a si mateix sense punts fixos: per a tot x en S, φ(x) ≠ x. Els nombres de desarranjaments per a conjunts de mida n, en variar n, s'anomenen "nombres de Montmort" o "nombres de desarranjament" (i es pot generalitzar a ); la funció que expressa aquest nombre com a funció del nombre d'elements del conjunt és la funció . El primer a estudiar el problema de comptar desarranjaments va ser el 1708; el va resoldre el 1713, igual que Nicholas Bernoulli al voltant de la mateixa època. (ca)
  • Eine fixpunktfreie Permutation oder Derangement (von französisch déranger „durcheinanderbringen“) ist in der Kombinatorik eine Permutation der Elemente einer Menge, sodass kein Element seine Ausgangsposition beibehält. Die Anzahl möglicher fixpunktfreier Permutationen einer Menge mit Elementen wird durch die Subfakultät angegeben. Für wachsendes strebt innerhalb der Menge der Permutationen von Elementen der Anteil der fixpunktfreien Permutationen sehr schnell gegen den Kehrwert der eulerschen Zahl . Sollen in einer Permutation manche der Elemente an ihrem alten Platz verbleiben, spricht man von einem partiellen Derangement, deren Anzahl durch die Rencontres-Zahlen ermittelt werden kann. (de)
  • 完全順列(かんぜんじゅんれつ、英: derangement)、もしくは攪乱順列(かくらんじゅんれつ)とは、整数 1, 2, 3, …, n を要素とする順列において、i 番目 (i ≤ n) が i でない順列である。 順列を置換とみると、完全順列は不動点の個数が0の置換に対応している。乱列、混乱順列ともいう。 (ja)
  • 조합론에서, 완전순열(영어: complete permutation) 또는 교란(영어: derangement 디레인지먼트[*])은 모든 원소의 위치를 바꾸는 순열이다. (ko)
  • Nieporządek – permutacja elementów zbioru, która nie pozostawia żadnego elementu na swoim oryginalnym miejscu (innymi słowy nie posiada żadnego punktu stałego). Liczbę nieporządków danego n-elementowego zbioru oznacza symbolem podsilni !n, n¡ lub (zwanej również „dolną silnią”). Problem zliczania nieporządków był rozważany przez Pierre’a Rémonda de Montmorta w 1708; podał on rozwiązanie w 1713, równolegle z Nicolausem Bernoullim. Stąd też innym określeniem nieporządków jest „liczby de Montmorta”. (pl)
  • Em análise combinatória, um desarranjo, também conhecido como permutação caótica ou derangement (do francês) é uma espécie de permutação em que nenhum elemento do conjunto permanece na mesma posição. Formalmente falando, um desarranjo é uma bijeção em um conjunto finito que não possui pontos fixos. O número de diferentes desarranjos em um conjunto de n elementos é definido como o subfatorial de n e é denotado . O problema de contar desarranjos foi primeiramente considerado por em 1708 e resolvido em 1713. Nicholas Bernoulli obteve o mesmo resultado na mesma época. (pt)
  • В комбинаторике беспорядком называется перестановка без неподвижных точек. (ru)
  • 错排问题是组合数学中的问题之一。考虑一个有个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。 个元素的错排数记为或。 研究一个排列错排个数的问题,叫做错排问题或称为更列问题。 最早研究错排问题的是尼古拉·伯努利和欧拉,因此历史上也称为伯努利-欧拉的装错信封的问题。这个问题有许多具体的版本,如在写信时将封信装到个不同的信封里,有多少种全部装错信封的情况?又比如四人各写一张贺年卡互相赠送,有多少种赠送方法?自己写的贺年卡不能送给自己,所以也是典型的错排问题。 (zh)
  • In combinatorial mathematics, a derangement is a permutation of the elements of a set, such that no element appears in its original position. In other words, a derangement is a permutation that has no fixed points. The number of derangements of a set of size n is known as the subfactorial of n or the n-th derangement number or n-th de Montmort number. Notations for subfactorials in common use include !n, Dn, dn, or n¡. One can show that !n equals the nearest integer to n!/e, where n! denotes the factorial of n and e is Euler's number. (en)
  • Konbinatorian, nahasmena multzo bateko elementuen permutazio bat da, non inongo elementurik ez dagoen bere jatorrizko kokapenean, hau da, nahasmena gabeko permutazio bat da. Adibidez, bedi ABCD multzo ordenatua, multzoko nahasmen guztiak zerrenda honetan agertzen direnak dira: BADC, BCDA, BDAC,CADB, CDAB, CDBA,DABC, DCAB, DCBA. Nahasmenen ebazkizuna elementu kopuru bati dagozkion nahasmenen kopurua zenbatzean datza. n elementuko multzo batean dauden nahasmenen kopurua n zenbakiaren da. (eu)
  • In combinatoria vengono dette dismutazioni (o sconvolgimenti, o permutazioni complete) le permutazioni di un insieme che non fissano alcun elemento, ovvero tali che nessuno degli elementi dell'insieme iniziale compaia nella sua posizione originaria. Formalmente, se le permutazioni di un insieme X sono le funzioni biiettive , le dismutazioni di X sono le funzioni biiettive tali che . Si verifica facilmente che non esiste alcuna dismutazione per un insieme di un solo elemento, ne esiste 1 per un insieme di 2 elementi, 2 per un insieme di 3 elementi, 9 per uno di 4 elementi... (it)
  • In de combinatoriek, een deelgebied van de wiskunde, is een derangement (van Frans: déranger, verstoren) een permutatie van de elementen van een verzameling waarbij geen van de elementen op z'n plaats blijft. Een derangement is dus een permutatie zonder dekpunt. Het aantal mogelijke derangementen van elementen is gedefinieerd als de subfaculteit van . Men noteeert dit aantal ook als of en spreekt van derangementgetal of montmortgetal. Tot nu toe is er geen standaard notatie voor de subfaculteit; ook de notatie ¡ wordt wel gebruikt in plaats van . (nl)
  • Inom matematiken är ett derangemang eller derangement, en permutation utan fixpunkter på en mängd. Med andra ord är permutationen ett derangemang, om σ(x) inte är lika med x för något enda x i M. Om M är en ändlig mängd av storlek n, så är antalet derangemang på M för n = 1, 2, 3, 4, 5, 6, blir denna summa respektive 0, 1, 2, 9, 44, 265. Summan kan även beräknas rekursivt med formeln: , vilka tal kallas för De Montmort-tal. En ofta förekommande sannolikhetsteoretisk formulering av detta illustreras av följande berättelse, eller av någon av variant av den: (sv)
  • В комбінаториці безладом називається перестановка без нерухомих точок, тобто жодний елемент не залишається на початковому місці. Число безладів множини з n елементів, зазвичай позначається Dn, dn, або !n, і називається «числом безладів» або «числом Монмора». (Ці числа узагальнюються числами, що відповідають числу зустрічей.) Функція субфакторіал (не плутайте з факторіалом n!) ставить у відповідність числу n число !n. Не існує стандартного позначення для субфакторіалу. Інколи позначають n¡ замість !n. (uk)
rdfs:label
  • Desarranjament (ca)
  • Fixpunktfreie Permutation (de)
  • Derangement (en)
  • Nahasmen (konbinatoria) (eu)
  • Dismutazione (matematica) (it)
  • 完全順列 (ja)
  • 완전순열 (ko)
  • Derangement (nl)
  • Nieporządek (pl)
  • Desarranjo (pt)
  • Беспорядок (перестановка) (ru)
  • Derangemang (sv)
  • Безлад (перестановка) (uk)
  • 错排问题 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of