重複順列(読み)ちょうふくじゅんれつ(英語表記)repeated permutation

ブリタニカ国際大百科事典 小項目事典の解説

重複順列
ちょうふくじゅんれつ
repeated permutation

n 個の異なるものから,同一のものを重複してとることを許して r 個とる順列を,重複順列という。その数は nΠrnr で与えられる。たとえば,5種類の数1,2,3,4,5を使ってつくることのできる3桁の正の整数の個数を求める問題は,5個の異なるものから,重複を許して3個とる順列の数を求めることに帰着するから,5Π3=53=125 すなわち,125個の整数ができる。

出典 ブリタニカ国際大百科事典 小項目事典ブリタニカ国際大百科事典 小項目事典について 情報

デジタル大辞泉の解説

ちょうふく‐じゅんれつ【重複順列】

n個のものから、同じものを何回でも取ることを許して、r個取る順列。その総数nΠrで表され、nΠrnrとなる。

出典 小学館デジタル大辞泉について 情報 | 凡例

大辞林 第三版の解説

ちょうふくじゅんれつ【重複順列】

n 個のものから同一のものを重複を許して r 個取る順列。その総数は n Πr n r で示される。例えば、 a ・ b の二文字から三個を取る重複順列は、aaa, aab, aba, abb, bba, baa, bab, bbb の八通り。

出典 三省堂大辞林 第三版について 情報

世界大百科事典内の重複順列の言及

【順列・組合せ】より

…(2)は,n個のものからr個を取る組合せの数は,そのうち特定の1個を含む組合せの数n-1Cr-1と,特定の1個を含まない組合せの数n-1Crの和に等しいということに相当する。
[重複順列・重複組合せ]
 n個の相異なるものから重複を許してr個取り出して並べる順列を重複順列という。この重複順列の数は,nrである。…

※「重複順列」について言及している用語解説の一部を掲載しています。

出典|株式会社平凡社世界大百科事典 第2版について | 情報

関連語をあわせて調べる

今日のキーワード

余震

初めの大きい地震に引き続いて,その震源周辺に起こる規模の小さい地震の総称。大きい地震ほど余震の回数が多く,余震の起こる地域も広い。余震域の長径の長さは,地震断層の長さにほぼ対応している。マグニチュード...

続きを読む

コトバンク for iPhone

コトバンク for Android