離散数学

グラフ理論、組合せ論、論理学などの離散数学に関する問題

このカテゴリーの問題

A, B, C, D, E, F, G, H, I, J, K の11人が円形に並ぶとき、AとKが隣り合う並び方は全部で何通りあるか求める問題です。

順列円順列組み合わせ
2025/4/8

A, B, C, D, E, Fの6人が円形に並ぶとき、CとDが隣り合う並び方は全部で何通りあるかを求める問題です。

順列円順列組み合わせ
2025/4/8

IBARAKIの7文字を1列に並べるとき、B, R, Kがこの順に並ぶ並べ方は何通りあるかを求める問題です。

順列組み合わせ場合の数文字列の並び替え
2025/4/8

1から100までの自然数について、以下の個数を求めます。 (1) 4で割り切れ、かつ6で割り切れる数 (2) 4で割り切れる、または6で割り切れる数 (3) 4で割り切れない、または6で割り切れない数

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

P, Q, R, S, Tの5人が発表する順番を決める。Pの順番が最初でも最後でもないとき、5人が発表する順番は何通りあるかを求める。

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

大人7人(A, B, C, D, E, F, G)と子供2人(H, I)の合計9人が1列に並ぶとき、子供H, Iが両端になるような並び方は何通りあるかを求める問題です。

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

12本の縦線を持つあみだくじが与えられており、スタート地点からゴール地点への移動が図7に示されています。このあみだくじを縦にいくつか同じ向きにつなげたとき、12本の縦線からスタートすると、ゴールではそ...

あみだくじグラフ理論巡回置換最小公倍数
2025/4/7

12本の縦線を持つあみだくじがあり、図7の規則に従ってスタートからゴールへ移動します。このあみだくじを縦にいくつか同じ向きにつなげたとき、どの縦線からスタートしても、最終的に同じ番号の縦線にたどり着く...

あみだくじグラフ理論最小公倍数サイクル
2025/4/7

3つの問題があみだくじに関するものです。 * 問1: 図5のように、あみだくじYを縦に2つ同じ向きにつないだとき、5本の縦線からスタートすると、ゴールではどの番号の縦線に移るかを答えます。図4のあ...

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

8個の異なる色のおはじきを円形に並べる方法は何通りあるかを求める問題です。

順列円順列組み合わせ
2025/4/7