About: Permutation     Goto   Sponge   NotDistinct   Permalink

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

In mathematics, a permutation of a set is, loosely speaking, an arrangement of its members into a sequence or linear order, or if the set is already ordered, a rearrangement of its elements. The word "permutation" also refers to the act or process of changing the linear order of an ordered set. Permutations are used in almost every branch of mathematics, and in many other fields of science. In computer science, they are used for analyzing sorting algorithms; in quantum physics, for describing states of particles; and in biology, for describing RNA sequences. .

AttributesValues
rdf:type
rdfs:label
  • تبديل (رياضيات) (ar)
  • Permutació (ca)
  • Permutace (cs)
  • Permutation (de)
  • Μετάθεση (μαθηματικά) (el)
  • Permutaĵo (eo)
  • Permutación (es)
  • Permutazio (eu)
  • Iomalartú (ga)
  • Permutasi (in)
  • Permutation (fr)
  • Permutazione (it)
  • 置換 (数学) (ja)
  • 순열 (ko)
  • Permutation (en)
  • Permutacja (pl)
  • Permutatie (nl)
  • Перестановка (ru)
  • Permutação (pt)
  • Permutation (sv)
  • Перестановка (uk)
  • 置換 (zh)
rdfs:comment
  • Permutace n-prvkové množiny je uspořádaná n-tice obsahující každý prvek právě jednou, takže jednoznačně určuje jedno z možných uspořádání těchto prvků. Odtud (řídce užívané) české synonymum pro permutaci pořadí. Ekvivalentní definice je, že se jedná o n-prvkovou variaci z n prvků. V kombinatorice se také uvažují permutace s opakováním, zahrnující i taková uspořádání prvků, ve kterém se některé prvky vyskytují vícekrát. Obecně je permutace (bez opakování) chápána jako bijektivní zobrazení množiny na sebe. (cs)
  • En la matematiko permutaĵo estas ĉiu el la eblaj diversaj manieroj vicigi la elementojn de certa aro. Ekzemple, la diversaj permutaĵoj de la elementoj a, b, c estas: abc, acb, bac, bca, cab, cba. La kvanto de eblaj permutaĵoj de n elementoj estas ĉiam n! (do n faktoriale). (eo)
  • Sa mhatamaitic, is éard is iomalartú ann ná eagar de roinnt rudaí in ord áirithe. Go garbh, is éard atá i gceist le iomalartú tacar, socrú dá chomhaltaí i seicheamh nó in ord líneach, nó má tá an tacar ordaithe cheana féin, atheagrú ar a eilimintí. Má scríobhtar na litreacha A, B agus C ina líne, ceann i ndiaidh a chéile, 6 eagar is féidir a bheith orthu: ABC ACB BAC BCA CAB CBA. Iomalartú a thugtar ar gach eagar; mar sin 6 iomalartú dhifriúla is féidir a bheith ann. Tagraíonn an focal " iomalartú" freisin don ghníomh nó don phróiseas chun ord líneach tacar ordaithe a athrú. (ga)
  • Permutasi (bahasa Belanda: permutatie, bahasa Inggris: permutation) adalah penyusunan kembali suatu kumpulan objek dalam urutan yang berbeda dari urutan yang semula. Sebagai contoh, kata-kata dalam kalimat sebelumnya dapat disusun kembali sebagai "adalah Permutasi suatu urutan yang berbeda urutan yang kumpulan semula objek penyusunan kembali dalam dari." Proses mengembalikan objek-objek tersebut pada urutan yang baku (sesuai ketentuan) disebut sorting. (in)
  • Una permutazione è un modo di ordinare in successione oggetti distinti, come nell'anagramma di una parola. In termini matematici una permutazione di un insieme si definisce come una funzione biiettiva . (it)
  • ( 다른 뜻에 대해서는 순열 (동음이의) 문서를 참고하십시오.) 수학에서 순열(順列, 문화어: 차례무이, 영어: permutation 퍼뮤테이션[*]) 또는 치환(置換)은 순서가 부여된 임의의 집합을 다른 순서로 뒤섞는 연산이다. 즉, 정의역과 공역이 같은 전단사 함수이다. 개의 원소에 대한 순열의 수는 의 계승 과 같다. 주어진 집합의 순열은 함수의 합성에 따라 대칭군이라고 불리는 군을 이룬다. 이와 같이 주어진 집합의 전부 또는 일부 순열들로 구성된 군(즉, 대칭군의 부분군)을 순열군(順列群, 영어: permutation group)이라고 일컫기도 한다. 예를 들어, 모든 짝순열의 집합은 대칭군의 부분군이며, 이를 교대군이라고 한다. 조합론에서는 더 많은 순열의 개념들이 사용된다. 예컨대 개의 원소에서 개의 원소를 골라 배열하는 방법들의 가짓수는 하강 계승 과 같다. (ko)
  • Permutacja (łac. permutatio „zmiana, wymiana”) – wzajemnie jednoznaczne przekształcenie pewnego zbioru na siebie. Najczęściej termin ten oznacza funkcję na zbiorach skończonych. Permutacje zbiorów skończonych mogą być utożsamiane z ustawianiem elementów zbioru w pewnej kolejności. W poniższym artykule zbiór wszystkich permutacji zbioru będzie oznaczany jeżeli to zapisywany on będzie symbolem (zob. pozostałe oznaczenia w artykule o grupach permutacji). (pl)
  • Inom matematiken används termen permutation i flera besläktade betydelser, nämligen som en funktion, en omordning, eller som ett urval. (sv)
  • 排列(英語:Permutation)是將相異物件或符號根據確定的順序重排。每個順序都稱作一個排列。例如,從一到六的數字有720種排列,對應於由這些數字組成的所有不重複亦不闕漏的序列,例如"4, 5, 6, 1, 2, 3" 與1, 3, 5, 2, 4, 6。 置換(排列)的廣義概念在不同語境下有不同的形式定義: * 在集合論中,一個集合的置換是從該集合映至自身的雙射;在有限集的情況,便與上述定義一致。 * 在組合數學中,置換一詞的傳統意義是一個有序序列,其中元素不重複,但可能有闕漏。例如1,2,4,3可以稱為1,2,3,4,5,6的一個置換,但是其中不含5,6。此時通常會標明為「從n個對象取r個對象的置換」。 (zh)
  • Перестановкою скінченної множини називається впорядкований набір без повторів із її елементів. Перестановка — довільна бієкція . Усього існує (факторіал) різних перестановок, де (потужність множини (кількість елементів у ній)). (uk)
  • في الرياضيات، تبديلة (جمع تبديلات) أو تبديل (بالإنجليزية: Permutation)‏ هي عملية ترتيب عناصر مجموعة في متسلسلة أو بترتيب معين. إذا كانت العناصر مرتبة، فعملية إعادة ترتيب عناصرها تسمى تبديلا.تختلف التبديلات عن التوافيق والتي تعرف بأنها مختارات لعناصر من مجموعة ما بدون اعتبار الترتيب. على سبيل المثال: يوجد تبديلات للمجموعة وهي كالآتي: .هذه هي جميع الترتيبات الممكنة لمجموعة من عناصر. قلب كلمات لها حروف مختلفة أيضا تشكل نوعا من التبديلات. فأي حروف في أي كلمة مرتبة بترتيب معين لكن قلب أو إعادة ترتيب الحروف يعتبر تبديلا.دراسة تبديلات المجموعات المنتهية موضوع مهم في مجال التوافقيات ونظرية الزمر. . (ar)
  • Permutació en matemàtiques, és una noció que té significats lleugerament diferents, tots ells relacionats amb l'acte de permutar (rearranjar) objectes o valors. Les permutacions ocorren, en maneres més o menys prominents, en gairebé cada domini de les matemàtiques. Les permutacions sorgeixen, també, en l'estudi de l'algorisme d'ordenació en informàtica. Donat un conjunt finit, la permutació és cadascuna de les possibles ordenacions de tots els elements d'aquest conjunt. La noció de permutació acostuma a aparèixer en dos contexts: (ca)
  • Μια μετάθεση ενός συνόλου αντικειμένων είναι μια τοποθέτηση των αντικειμένων αυτών με μια συγκεκριμένη σειρά. Για παράδειγμα, ας πάρουμε το σύνολο {Α,Β,Γ}.Αυτό το σύνολο έχει 6 μεταθέσεις, τις (Α,Β,Γ),(Α,Γ,Β),(Β,Α,Γ),(Β,Γ,Α),(Γ,Α,Β),(Γ,Β,Α). Ο αριθμός (το πλήθος) των μεταθέσεων συνόλου με ν στοιχεία είναι ν!(νι παραγοντικό, δηλαδή ν(ν-1)(ν-2)...·3·2·1 . Ο ακόλουθος πίνακας είναι βοηθητικός στην κατανόηση της αντιστοιχίας του πλήθους των στοιχείων ενός συνόλου με το πλήθος των δυνατών μεταθέσεών τους. Αριθμός στοιχείων συνόλου - Πλήθος μεταθέσεων 1 → 1!=1 2 → 2!=2 3 → 3!=6 4 → 4!=24 5 → 5!=120 (el)
  • Unter einer Permutation (von lateinisch permutare ‚vertauschen‘) versteht man in der Kombinatorik eine Anordnung von Objekten in einer bestimmten Reihenfolge. Je nachdem, ob manche Objekte mehrfach auftreten dürfen oder nicht, spricht man von einer Permutation mit Wiederholung oder einer Permutation ohne Wiederholung. Die Anzahl der Permutationen ohne Wiederholung ergibt sich als Fakultät, während die Anzahl der Permutationen mit Wiederholung über Multinomialkoeffizienten angegeben wird. (de)
  • En matemáticas, una permutación de un conjunto es, en términos generales, una disposición de sus miembros en una secuencia u orden lineal, o si el conjunto ya está ordenado, una variación del orden o posición de los elementos de un conjunto ordenado o una tupla. La palabra "permutación" también se refiere al acto o proceso de cambiar el orden lineal de un conjunto ordenado.​ El número de permutaciones de n objetos distintos es n factorial, normalmente escrito como n!, que significa el producto de todos los enteros positivos menores o iguales a n. . (es)
  • Matematikan, multzo baten permutazioa, oro har, taldekideak sekuentzia edo batean antolatzea da, edo, multzoa ordenatuta badago, multzo ordenatu baten edo n-kote elementuen ordena edo posizioa aldatzea. "Permutazio" hitzak multzo ordenatu baten ordena lineala aldatzeko egintzari edo prozesuari ere egiten dio erreferentzia. Permutazioak matematikaren ia adar guztietan eta zientziaren beste alor askotan erabiltzen dira. Informatikan, antolamendu-algoritmoak aztertzeko erabiltzen dira; fisika kuantikoan, partikulen egoerak deskribatzeko; eta biologian, RNAren sekuentziak deskribatzeko. (eu)
  • In mathematics, a permutation of a set is, loosely speaking, an arrangement of its members into a sequence or linear order, or if the set is already ordered, a rearrangement of its elements. The word "permutation" also refers to the act or process of changing the linear order of an ordered set. Permutations are used in almost every branch of mathematics, and in many other fields of science. In computer science, they are used for analyzing sorting algorithms; in quantum physics, for describing states of particles; and in biology, for describing RNA sequences. . (en)
  • En mathématiques, la notion de permutation exprime l'idée de réarrangement d'objets discernables. Une permutation d'objets distincts rangés dans un certain ordre correspond à un changement de l'ordre de succession de ces objets. (fr)
  • 数学における置換(ちかん、英: permutation)の概念は、いくつか僅かに異なった意味で用いられるが、いずれも対象や値を「並べ替える」ことに関するものである。有り体に言えば、対象からなる集合の置換というのは、それらの対象に適当な順番を与えて並べることを言う。例えば、集合 {1, 2, 3} の置換は、 (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1) の全部で六種類ある順序組である。単語のアナグラムは、単語を構成する文字列に対する置換として定められる。そういった意味での置換の研究は、一般には組合せ論に属する話題である。 相異なる n 個の対象の置換の総数は n×(n − 1)×(n − 2)×...×2×1 通りであり、これは "n!" と書いて n の階乗と呼ばれる。 置換の概念は、多かれ少なかれ(あるいは陰に陽に)、数学のほとんどすべての領域に現れる。たとえばある有限集合上に異なる順序付けが考えられる場合に、単にそれらの順番を無視したいとか、無視した時にどれほどの配置が同一視されるかを知る必要があるなどの理由で、置換が行われることも多い。同様の理由で、置換は計算機科学におけるソートアルゴリズムの研究において生じる。 (ja)
  • Een permutatie van een eindige verzameling (van bijvoorbeeld voorwerpen of getallen) is een herschikking ervan, dat wil zeggen het uitvoeren van nul of meer verwisselingen. Uitgaande van een bepaalde beginvolgorde kan men een permutatie verkrijgen door te kiezen welke men als eerste neemt, vervolgens welke van de overige men als tweede neemt, enzovoort tot alle gekozen zijn. Als er een standaardvolgorde is zoals bij de verzameling {1, 2, 3, 4} neemt men deze wel impliciet als beginvolgorde, waardoor de permutaties corresponderen met de mogelijke volgordes. (nl)
  • Em matemática, especialmente na álgebra abstrata e áreas relacionadas, uma permutação é uma bijeção, de um conjunto finito X nele mesmo. Em combinatória, o termo permutação tem um significado tradicional, que é usado para incluir listas ordenadas sem repetição, mas não exaustiva (portanto com menos elementos do que o máximo possível). O conceito de permutação expressa a ideia de que objetos distintos podem ser arranjados em inúmeras ordens diferentes. (pt)
  • Перестано́вка в комбинаторике — упорядоченный набор без повторений чисел обычно трактуемый как биекция на множестве , которая числу ставит в соответствие -й элемент из набора. Число при этом называется длиной перестановки. Термин «перестановка» возник потому, что сначала брались объекты, каким-то образом расставленные, а другие способы упорядочения требовали переставить эти объекты.. Перестановкой называются наборы, состоящие из одного и того же числа элементов, отличающихся только порядком следования элементов. (ru)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Rubik's_cube.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Symmetric_group_3;_Cayley_table;_matrices.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/15-Puzzle.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Permutation_generation_algorithms.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Permutations_RGB.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Permutations_with_repetition.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
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 (61 GB total memory, 38 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software