離散数学

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

このカテゴリーの問題

6人の生徒を、3つの教室A, B, Cに少なくとも1人以上が入るように分ける場合の数を求める問題です。

組み合わせ場合の数包除原理

6人の生徒を3つの教室A, B, Cに分ける方法は何通りあるか。ただし、どの教室も少なくとも1人はいるものとする。

組み合わせ場合の数包除原理

12人を指定された人数構成のグループに分ける場合の数を求める問題です。具体的には、以下の5つの場合に分けて考えます。 (1) 5人、4人、3人のグループに分ける (2) 4人ずつA組、B組、C組の3組...

組み合わせ場合の数順列

12人を指定された人数でグループ分けする方法の数を求めます。 (1) 5人、4人、3人に分ける (2) 4人ずつA組、B組、C組の3組に分ける (3) 4人ずつ3組に分ける (4) 6人、3人、3人に...

組み合わせ場合の数順列

(4) 12種類のおかしから10種類を選ぶとき、選び方は何通りあるか。 (5) 41人のクラスで、綱引きに出場する39人を選ぶとき、選び方は何通りあるか。 (6) 10人が総当たり戦を行うとき、全部で...

組み合わせ場合の数組合せ

以下の問題を解きます。 (2) 12人の生徒から次のような代表を選ぶとき、選び方は何通りあるか求めなさい。 ①3人の委員を選ぶ ②班長,副班長,会計を選ぶ (3) 15人の生徒から次のような代表を選ぶ...

組み合わせ順列場合の数

問題は全部で7問あります。それぞれの問題は、組み合わせや順列の数え上げに関するものです。 (2) 12人から3人の委員を選ぶ場合の数と、班長、副班長、会計を選ぶ場合の数を求めます。 (3) 15人から...

組み合わせ順列場合の数総当たり戦二項係数

与えられた組み合わせ（Combination）の値を計算する問題です。具体的には、以下の10個の組み合わせの値を求めます。 1. $^{7}C_{3}$

組み合わせ二項係数組み合わせの計算階乗

(7,4)ハミング符号Cに関する問題です。 (1) Cの16個の符号語（(0,1)ベクトル）をすべて書き出します。 (2) (1)の16個の符号語のうち、1がちょうど3つ含まれているベクトルの集合B1...

符号理論ハミング符号線形符号組合せ論

(7,4)ハミング符号Cに関する問題です。 (1) Cの16個の符号語（(0,1)ベクトル）をすべて書き出す。 (2) (1)で求めた16個の符号語のうち、1がちょうど3つ含まれているベクトルの集合B...

符号理論ハミング符号線形符号符号語ハミング重み繰り返し符号

前へ 1...9 10 11 12 13...220 次へ