Permutationとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 日本語表現辞典 > Permutationの意味・解説 

permutation

別表記:パーミュテーション

「permutation」とは・「permutation」の意味

「permutation」とは、ある集合要素並べ替えることで得られるすべての配列のことである。数学組合せ論において重要な概念であり、特に順列呼ばれるまた、一般的な文脈では、物事異な組み合わせ配置を指すこともある。

「permutation」の発音・読み方

「permutation」の発音は、IPA表記では /pɜːrmjʊˈteɪʃən/ であり、カタカナ表記では「パーミュテイション」となる。日本人発音するカタカナ英語では「パーミュテーション」と読むことが一般的である。

「permutation」の定義を英語で解説

A permutation is an arrangement of the elements of a set in a specific order. In mathematics and combinatorics, it is a fundamental concept, often referred to as an ordered arrangement. In general contexts, it can also refer to various combinations or arrangements of things.

「permutation」の類語

「permutation」の類語には、combination組み合わせ)、arrangement配置)、order順序)、sequence配列)などがある。これらの単語は、それぞれ異なニュアンス文脈使用されるため、意味の違い理解して適切に使い分けることが重要である。

「permutation」に関連する用語・表現

「permutation」に関連する用語表現には、factorial階乗)、circular permutation(循環順列)、partial permutation部分順列)、inversion転置)などがある。これらの用語は、順列組み合わせに関する数学的な概念操作を表す。

「permutation」の例文

1. The number of permutations of a set of n elements is n! (nの要素からなる集合順列の数はn!である。)
2. In a deck of cards, there are many possible permutations. (トランプのカードでは、多く異な順列存在する。)
3. The algorithm generates all permutations of the input string. (そのアルゴリズムは、入力文字列すべての順列生成する。)
4. The problem can be solved by considering all possible permutations. (その問題は、すべての可能な順列考慮することで解決できる。)
5. The number of permutations increases rapidly as the size of the set grows. (集合サイズ大きくなると、順列の数は急速に増加する。)
6. The permutations of the letters A, B, and C are ABC, ACB, BAC, BCA, CAB, and CBA. (A、B、Cの文字順列は、ABC、ACBBAC、BCA、CABCBAである。)
7. The artist experimented with different permutations of colors in his paintings. (その芸術家は、彼の絵画で色の異な順列試みた。)
8. The team tried various permutations of strategies to find the most effective one. (チームは、最も効果的なものを見つけるために、戦略さまざまな順列試した。)
9. The genetic algorithm searches for the optimal permutation of parameters. (遺伝的アルゴリズムは、パラメータ最適な順列探索する。)
10. The number of permutations can be reduced by imposing constraints on the problem. (問題制約課すことで、順列の数を減らすことができる。)

置換 (数学)

(Permutation から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/05/01 00:16 UTC 版)

数学における置換(ちかん、: permutation)の概念は、いくつか僅かに異なった意味で用いられるが、いずれも対象や値を「並べ替える」ことに関するものである。有り体に言えば、対象からなる集合の置換というのは、それらの対象に適当な順番を与えて並べることを言う。例えば、集合 {1, 2, 3} の置換は、


  1. ^ N. L. Biggs, The roots of combinatorics, Historia Math. 6 (1979) 109−136
  2. ^ a b 鈴木 1977, p. 53, 定義 7.1.
  3. ^ Bóna 2012, p. 1, Definition 0.1.
  4. ^ 鈴木 1977, p. 54.
  5. ^ 鈴木 1977, p. 54, (7.2).
  6. ^ 鈴木 1977, p. 55, 定義 7.3.
  7. ^ 鈴木 1977, p. 55, (7.4).
  8. ^ Kleiner 1986, p. 202.
  9. ^ 成嶋 2003, p. 88.
  10. ^ 成嶋 2003, p. 145.
  11. ^ 鈴木 1977, pp. 284–285, 定義 2.5.
  12. ^ a b 鈴木 1977, p. 285, (2.6).
  13. ^ Humphreys 1996, p. 84.
  14. ^ Bóna 2004, p. 3.
  15. ^ Bóna 2012, pp. 4f.
  16. ^ Bóna 2012, p. 53, Definition 2.1.
  17. ^ Bóna 2004, pp. 43ff.


「置換 (数学)」の続きの解説一覧


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「Permutation」の関連用語

Permutationのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



Permutationのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
実用日本語表現辞典実用日本語表現辞典
Copyright © 2024実用日本語表現辞典 All Rights Reserved.
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの置換 (数学) (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2024 GRAS Group, Inc.RSS