3つの問題があみだくじに関するものです。 * 問1: 図5のように、あみだくじYを縦に2つ同じ向きにつないだとき、5本の縦線からスタートすると、ゴールではどの番号の縦線に移るかを答えます。図4のあみだくじYのスタートからゴールへの移動を参考にします。 * 問2: あみだくじYを縦にいくつか同じ向きにつないだとき、5本の縦線からスタートすると、ゴールでは図6のような番号の縦線に移りました。このとき、Yをいくつ繋いだかを答えます。ただし、最も小さい数を答えます。 * 問3: あみだくじYを縦にいくつか同じ向きにつないだとき、5本の縦線からスタートすると、ゴールではそれぞれスタートと同じ番号の縦線に移りました。このとき、Yをいくつ繋いだかを答えます。ただし、最も小さい数を答えます。

離散数学あみだくじ組み合わせ写像置換
2025/4/7

1. 問題の内容

3つの問題があみだくじに関するものです。
* 問1: 図5のように、あみだくじYを縦に2つ同じ向きにつないだとき、5本の縦線からスタートすると、ゴールではどの番号の縦線に移るかを答えます。図4のあみだくじYのスタートからゴールへの移動を参考にします。
* 問2: あみだくじYを縦にいくつか同じ向きにつないだとき、5本の縦線からスタートすると、ゴールでは図6のような番号の縦線に移りました。このとき、Yをいくつ繋いだかを答えます。ただし、最も小さい数を答えます。
* 問3: あみだくじYを縦にいくつか同じ向きにつないだとき、5本の縦線からスタートすると、ゴールではそれぞれスタートと同じ番号の縦線に移りました。このとき、Yをいくつ繋いだかを答えます。ただし、最も小さい数を答えます。

2. 解き方の手順

* **問1:** 図4のあみだくじYの移動を図にすると、以下のようになります。
1 → 1
2 → 3
3 → 2
4 → 5
5 → 1
これを2回繰り返すと、以下のようになります。
1 → 1 → 1
2 → 3 → 2
3 → 2 → 3
4 → 5 → 1
5 → 1 → 1
したがって、ゴールでは1, 2, 3, 1, 1の番号の縦線に移ります。
* **問2:** 図6の移動を図にすると、以下のようになります。
1 → 4
2 → 2
3 → 3
4 → 5
5 → 1
あみだくじYをnn個つなげたときの移動をYnY^nと書くと、
Y1=(4,2,3,5,1)Y^1 = (4, 2, 3, 5, 1)
Y2=(5,3,2,1,4)Y^2 = (5, 3, 2, 1, 4)
Y3=(1,2,3,4,5)Y^3 = (1, 2, 3, 4, 5) となります。
このとき、Y3Y^3はスタートと同じ番号の縦線に移るので、問3の答えになります。
Yを1つ繋ぐと図6のようになるので、求める数は1です。
* **問3:** 問2の計算から、あみだくじYを3つ繋げると、それぞれスタートと同じ番号の縦線に移ります。したがって、求める数は3です。

3. 最終的な答え

* 問1: 1, 2, 3, 1, 1
* 問2: 1
* 問3: 3

「離散数学」の関連問題

与えられた数式の値を求める問題です。数式は、${}_{5}P_{3} \times {}_{6}C_{3}$ を $4!$ で割ったものです。

順列組み合わせ階乗計算
2025/4/10

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8\}$ と、部分集合 $A = \{1, 2, 3\}$ および $B = \{2, 4, 6, 8\}$ が与えられています。 (...

集合補集合和集合
2025/4/10

正五角形の頂点に配置されたAからEの5つの電球がある。最初はすべての電球が点灯している。 各電球は、ボタン操作の回数に応じて点灯/消灯を繰り返す。 A: 2回ごと B: 3回ごと C: 4回ごと D:...

周期性論理組み合わせ最小公倍数パズル
2025/4/9

11冊の異なる本を、3冊、3冊、5冊の3つのグループに分ける方法の数を求める問題です。

組み合わせ場合の数組み合わせ論二項係数
2025/4/9

6人の生徒を、2人ずつ3つのグループに分ける分け方の総数を求める問題です。

組み合わせ場合の数グループ分け順列
2025/4/9

11人の生徒をA, B, Cの3つのグループに、それぞれ3人、3人、5人に分ける場合の数を求める問題です。

組み合わせ場合の数順列
2025/4/9

A地点からB地点まで、遠回りをせずに最短距離で行く道順が何通りあるかを求める問題です。与えられた図は2x3の格子状の道です。

組み合わせ格子状の道二項係数
2025/4/9

A地点からB地点まで、最短距離で進む道順が何通りあるかを求める問題です。図は3x3のマス目状の道を示しています。

組み合わせ最短経路組み合わせ論
2025/4/9

9個の文字 a, a, b, b, c, c, c, c, c をすべて使ってできる文字列は何通りあるか求める問題です。

順列組み合わせ同じものを含む順列場合の数
2025/4/9

"fifteen"という単語の7つの文字全てを使ってできる文字列は何通りあるか。

順列組み合わせ文字列重複順列
2025/4/9