About: Derangement     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FDerangement

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¡. For n > 0, the subfactorial !n equals the nearest integer to n!/e, where n! denotes the factorial of n and e is Euler's number.

AttributesValues
rdfs:label
  • Desarranjament (ca)
  • Derangement (en)
  • Fixpunktfreie Permutation (de)
  • Nahasmen (konbinatoria) (eu)
  • Problème des rencontres (fr)
  • Dismutazione (matematica) (it)
  • 完全順列 (ja)
  • 완전순열 (ko)
  • Derangement (nl)
  • Nieporządek (pl)
  • Desarranjo (pt)
  • Беспорядок (перестановка) (ru)
  • 错排问题 (zh)
  • Безлад (перестановка) (uk)
  • Derangemang (sv)
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)
  • 조합론에서 완전순열(영어: complete permutation) 또는 교란(영어: derangement 디레인지먼트[*])은 모든 원소의 위치를 바꾸는 순열이다. (ko)
  • 完全順列(かんぜんじゅんれつ、英: complete permutations)、もしくは攪乱順列(かくらんじゅんれつ、英: derangement)とは、整数 1, 2, 3, …, n を要素とする順列において、i 番目 (i ≦ n) が i でない順列である。順列を置換とみると、完全順列は不動点の個数が 0 の置換に対応している。乱列、混乱順列ともいう。 (ja)
  • 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)
  • 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 się 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)
  • В комбинаторике беспорядком называется перестановка без неподвижных точек. (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¡. For n > 0, the subfactorial !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)
  • En mathématiques, le problème des rencontres, ou problème de Montmort, ou encore problème des chapeaux, consiste à déterminer la probabilité que, n jetons numérotés de 1 à n ayant été mis au hasard dans des cases elles-mêmes numérotées de 1 à n, aucun jeton ne soit à sa place (ou celle de l'évènement contraire). De façon plus savante, c'est la recherche de la probabilité qu'une permutation prise au hasard soit un dérangement, c'est-à-dire ne possède pas de « rencontre », autrement dit de point fixe. (fr)
  • 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 noteert 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)
  • В комбінаториці безладом називається перестановка без нерухомих точок, тобто жодний елемент не залишається на початковому місці. Число безладів множини з n елементів, зазвичай позначається Dn, dn, або !n, і називається «числом безладів» або «числом Монмора». (Ці числа узагальнюються числами, що відповідають числу зустрічей.) Функція субфакторіал (не плутайте з факторіалом n!) ставить у відповідність числу n число !n. Не існує стандартного позначення для субфакторіалу. Інколи позначають n¡ замість !n. (uk)
  • 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)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Complex_plot_for_derangement_real_between_-1_to_11.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Derangement4.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/N!_v_!n.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 45 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software