順列生成（多段順列）問題（２）の解答例を示します。 問題（２）の解 （イ）集合{1,2,3}上の3段3部分順列で、条件１を満たすものは、12個。（ロ）集合{1,2,3,4}上の3段3部分順列で、条件１を満たすものは、1056個。（ハ）集合{1,2,3,4,5}上の4段3部分順列で…

順列生成（多段順列）問題（２）を紹介します。 問題（２）

順列生成（多段順列）問題（１）の考察１を示します。問題（１）の考察１ ' << MP121.bas >> ' 集合{1,2,…,n}上のm段r部分順列の生成（非辞書式順序） ' Tiny Basic ' Public P(10,10) ' m段r部分順列を保存する配列。 Public N ' 集合の要素数。 Public M '…

順列生成（多段順列）問題（１）の解答例を示します。 問題（１）の解 （イ）集合{1,2,3}上の3段3部分順列は、216個。（ロ）集合{1,2,3,4}上の3段3部分順列は、13824個。（ハ）集合{1,2,3,4,5}上の3段3部分順列は、216000個。

順列生成（多段順列）問題（１）を紹介します。 問題（１）

順列生成（秘書選び問題）考察１を示します。 考察１

順列生成（秘書選び問題）戦略２を示します。 戦略２

順列生成（秘書選び問題）戦略１を示します。 戦略１

順列生成（秘書選び問題）を紹介します。 秘書選び問題

順列生成（応用）問題（４）の考察２を示します。 問題（４）考察２ 集合{1,2,...,n}上のフィボナッチ順列の個数をf(n)とする。 求める順列において、p(n)=n または、p(n)=n-1が成り立つ。 そこで、求める順列をp(n)=nとp(n)=n-1で分類する。 前者は、f(n-1)…

順列生成（応用）問題（４）の考察１を示します。問題（４）の考察１ ' << FB111.bas >> ' 問題（４）の考察１に基づくプログラム。 ' Tiny Basic ' Public A(9) ' フィボナッチ順列を保存する配列。 Public N ' 要素数。 Public COUNT ' 生成されたフィボナ…

順列生成（応用）問題（４）の解答例を示します。 問題（４）の解

順列生成（応用）問題（４）を紹介します。 問題（４）

順列生成（応用）問題（３）の考察２を示します。問題（３）の考察２ ' << DE211.bas >> ' 問題（３）の考察２におけるd(n,k)を求めるプログラム。 ' Tiny Basic ' Public A(9) ' かく乱順列を保存する配列。 Public N ' 要素数。 Public COUNT ' 生成された…

順列生成（応用）問題（３）の考察１を示します。問題（３）の考察１ ' << DE111.bas >> ' 問題（３）の考察１に基づくプログラム。 ' Tiny Basic ' Public A(9) ' かく乱順列を保存する配列。 Public N ' 要素数。 Public COUNT ' 生成されたかく乱順列の個…

順列生成（応用）問題（３）の解答例を示します。 問題（３）の解

順列生成（応用）問題（３）を紹介します。 問題（３）

順列生成（応用）問題（２）の考察１を示します。問題（２）の考察１ ' << SUB111.bas >> ' 問題（１）の考察１に基づくプログラム。 ' Tiny Basic ' Public A(9) ' 部分集合を保存する配列。 Public N ' 要素数。 Public COUNT ' 生成された部分集合の個数…

順列生成（応用）問題（２）の解答例を示します。 問題（２）の解 今日で、７年目に入りました。 コロナウィルスとの遭遇を避け、自宅でひっそりと過ごす毎日です。テニスのレッスンも中断しています。運動不足が気になります。 現在、「順列生成」というテ…

順列生成（応用）問題（２）を紹介します。 問題（２） 集合{1,2,…,n}の部分集合を考察する。 集合{1,2,3,4,5}の部分集合を列挙せよ。

順列生成（応用）問題（１）の考察１を示します。問題（１）の考察１ ' << COM111.bas >> ' 問題（１）の考察１に基づくプログラム。 ' Tiny Basic ' Public A(9) ' 組み合わせを保存する配列。 Public N ' 要素数。 Public R ' 取り出す要素数。 Public COU…

順列生成（応用）問題（１）の解答例を示します。 問題（１）の解

順列生成（応用）問題（１）を紹介します。 問題（１） 集合{1,2,…,n}からr個取り出す組合せを考察する。 集合{1,2,3,4,5}から3個取り出す組合せを列挙せよ。

順列生成（一般順列）問題（２）の考察１を示します。問題（２）の考察１ 選択法で辞書式順序に順列を生成する方法を使って、一般順列を生成する。 ' << GP211.bas >> ' 考察２に基づく一般順列生成プログラム。 ' Tiny Basic ' Public A(99): ' 集合{1,2,..…

順列生成（一般順列）問題（２）の解答例を示します。 問題（２）の解

順列生成（一般順列）問題（２）を紹介します。 問題（２） 集合{1,1,2,2,3}上の一般順列を辞書式順序で列挙せよ。

順列生成（一般順列）問題（１）の考察１を示します。問題（１）の考察１ ' << GP111.bas >> ' 考察１に基づく一般順列生成プログラム。 ' Tiny Basic ' Public A(99): ' 集合{1,2,...,r}上の順列を保存する配列。 Public B(99): ' B(i):要素i(1≦i≦n)の個数…

順列生成（一般順列）問題（１）の解答例を示します。 問題（１）の解

順列生成（一般順列）問題（１）を紹介します。 問題（１）

順列生成（選択法）問題（５）の解答例を示します。問題（５）の解 ' << SE501.bas >> ' ランダム部分順列生成プログラム。 ' Tiny Basic ' Public A(9) ' ランダム部分順列を保存する配列。 Public N ' 要素数。 Public R ' 取り出す要素数。 Public COUNT …