制限付き占有問題の簡単な計数公式
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we consider the following counting for the permutation problems (0≥κ≥n) : P=(1 2 3 ... n a_1 a_2 a_3 ... a_n), where a_i ≐̸i, i+, ..., i+κ-1, (mod n). When κ=1 and κ =2, this problem becomes de Montmort's Encounter Problem and Lucas's Manager Problem, respectively, and their counting formulae have been known. But when κ≥3, we have not found any easy counting formulae yet. This paper presents the following easy counting formula for κ=n-4.D^<(N-4)>_n=6・C_n-4・C_<n-1>-2・C_<n-2>+2, n≥4, where C_1=1, C_2=2, C_3=4, C_m=C_<m-1>+C_<m-2>+C_<m-3> m≥4.
- 日本応用数理学会の論文
- 1997-12-15
著者
-
緑川 章一
青森大情報研
-
李 磊
青森大学工学部情報システム工学科
-
緑川 章一
青森大学工学部
-
友田 敏章
青森大学工学部
-
堀端 孝俊
青森大学工学部
-
緑川 章一
青森大学 工学部
-
緑川 章一
青森大学理工学部
-
李 磊
山口大学理工学研究科
関連論文
- 多項式高速アルゴリズムの統一と一般化
- 23aTG-8 BETSによるバルーン高度でのガンマ線フラックスの観測'99、2000年
- 連続する値が禁止された占有問題の漸化式
- 21p-A-13 Tilted Axis Rotating States of ^O_s : Signature and Angular momentum in even-even nuclei
- 27a-SE-13 原子核のTilted Axis Rotating Statesの角運動量射影
- 29a-YA-10 Siqnature Splittingの計算
- 多変数多項式の高速並列アルゴリズム
- 大気ニュートリノ・フラックス計算較正のためのBETSによる大気ガンマ線の観測
- 制限付き占有問題の簡単な計数公式
- 正定値行列の実用的な判別法について
- 連続する3つの値が禁止された占有問題の一般公式
- 多項式の各階導関数値を求める高速算法について
- コロラドの反復解法国際会議に参加して(学術会合報告)
- 2次元陰的拡散差分方程式の並列アルゴリズム
- 2次元陰的拡散差分方程式の並列アルゴリズム
- The effect of small mixing angle in the atomospheric neutrinos〔和文〕 (ニュートリノ振動をめぐる理論的諸問題)
- 大気ニュートリノとニュートリノ振動(第9回北東北地区核理論セミナー,地域スクール報告)