コトバンクはYahoo!辞書と技術提携しています。

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

3件 の用語解説(重複順列の意味・用語解説を検索)

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

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

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

本文は出典元の記述の一部を掲載しています。

出典|ブリタニカ国際大百科事典 小項目事典
Copyright (c) 2014 Britannica Japan Co., Ltd. All rights reserved.
それぞれの記述は執筆時点でのもので、常に最新の内容であることを保証するものではありません。

デジタル大辞泉の解説

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

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

出典|小学館 この辞書の凡例を見る
監修:松村明
編集委員:池上秋彦、金田弘、杉崎一雄、鈴木丹士郎、中嶋尚、林巨樹、飛田良文
編集協力:曽根脩
(C)Shogakukan Inc.
それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。

大辞林 第三版の解説

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

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

出典|三省堂
(C) Sanseido Co.,Ltd. 編者:松村明 編 発行者:株式会社 三省堂 ※ 書籍版『大辞林第三版』の図表・付録は収録させておりません。 ※ それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。

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

【順列・組合せ】より

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

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

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

重複順列の関連キーワード順列組合せ円順列階乗全単射単射重複組合せ同一性同一体順列・組合せ

今日のキーワード

トランスアジア航空

台湾・台北市に本拠を置く航空会社。中国語名は復興航空。1951年、台湾初の民間航空会社として設立。83年に台湾の国産実業グループに経営移管され、組織改編を実施した。92年に国際チャーター便の運航を始め...

続きを読む

コトバンク for iPhone