重複順列(読み)チョウフクジュンレツ(その他表記)repeated permutation

デジタル大辞泉 「重複順列」の意味・読み・例文・類語

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

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

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

精選版 日本国語大辞典 「重複順列」の意味・読み・例文・類語

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

  1. 〘 名詞 〙 数学で、幾つかの種類のものから、同種のものが重複することを許して一定個数のものを選び、それらを一列に並べたもの。n種類のものから右のようにしてr個を選び、これらを一列に並べたものを、n個のものからr個取った重複順列という。

出典 精選版 日本国語大辞典精選版 日本国語大辞典について 情報 | 凡例

ブリタニカ国際大百科事典 小項目事典 「重複順列」の意味・わかりやすい解説

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

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

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

世界大百科事典(旧版)内の重複順列の言及

【順列・組合せ】より

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

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

出典|株式会社平凡社「世界大百科事典(旧版)」

今日のキーワード

カイロス

宇宙事業会社スペースワンが開発した小型ロケット。固体燃料の3段式で、和歌山県串本町の民間発射場「スペースポート紀伊」から打ち上げる。同社は契約から打ち上げまでの期間で世界最短を目指すとし、将来的には...

カイロスの用語解説を読む

コトバンク for iPhone

コトバンク for Android