データサイエンス基礎数理の第2回に関する問題です。内容は、進数変換、集合演算、条件の否定、命題の真偽判定です。

離散数学進数変換集合演算条件の否定命題の真偽
2025/7/23
はい、承知しました。問題を解いていきます。

1. 問題の内容

データサイエンス基礎数理の第2回に関する問題です。内容は、進数変換、集合演算、条件の否定、命題の真偽判定です。

2. 解き方の手順

1. 進数変換

(1) 10101210101_2 を10進法で表します。
101012=1×24+0×23+1×22+0×21+1×20=16+0+4+0+1=2110101_2 = 1 \times 2^4 + 0 \times 2^3 + 1 \times 2^2 + 0 \times 2^1 + 1 \times 2^0 = 16 + 0 + 4 + 0 + 1 = 21
(2) 11001010211001010_2を10進法で表します。
110010102=1×27+1×26+0×25+0×24+1×23+0×22+1×21+0×20=128+64+0+0+8+0+2+0=20211001010_2 = 1 \times 2^7 + 1 \times 2^6 + 0 \times 2^5 + 0 \times 2^4 + 1 \times 2^3 + 0 \times 2^2 + 1 \times 2^1 + 0 \times 2^0 = 128 + 64 + 0 + 0 + 8 + 0 + 2 + 0 = 202

2. 10進法から2進法への変換

(1) 13を2進法で表します。
13=8+4+1=23+22+2013 = 8 + 4 + 1 = 2^3 + 2^2 + 2^0
よって、13=1101213 = 1101_2
(2) 110を2進法で表します。
110=64+32+8+4+2=26+25+23+22+21110 = 64 + 32 + 8 + 4 + 2 = 2^6 + 2^5 + 2^3 + 2^2 + 2^1
よって、110=11011102110 = 1101110_2

3. 集合演算

U={1,2,3,4,5,6,7,8,9},A={1,2,3,4,5},B={1,3,5,7,9}U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}, A = \{1, 2, 3, 4, 5\}, B = \{1, 3, 5, 7, 9\}
(1) A\overline{A} を求めます。これは、全体集合UからAの要素を取り除いたものです。
A={6,7,8,9}\overline{A} = \{6, 7, 8, 9\}
(2) ABA \cap B を求めます。これは、AとBの両方に含まれる要素の集合です。
AB={1,3,5}A \cap B = \{1, 3, 5\}
(3) ABA \cup B を求めます。これは、AまたはBに含まれる要素の集合です。
AB={1,2,3,4,5,7,9}A \cup B = \{1, 2, 3, 4, 5, 7, 9\}

4. 要素の個数

n(U)=100,n(A)=73,n(B)=38,n(AB)=25n(U) = 100, n(A) = 73, n(B) = 38, n(A \cap B) = 25
(1) n(A)n(\overline{A}) を求めます。これは、Aの補集合の要素の個数です。
n(A)=n(U)n(A)=10073=27n(\overline{A}) = n(U) - n(A) = 100 - 73 = 27
(2) n(AB)n(A \cup B) を求めます。
n(AB)=n(A)+n(B)n(AB)=73+3825=86n(A \cup B) = n(A) + n(B) - n(A \cap B) = 73 + 38 - 25 = 86
(3) n(AB)n(\overline{A \cup B}) を求めます。
n(AB)=n(U)n(AB)=10086=14n(\overline{A \cup B}) = n(U) - n(A \cup B) = 100 - 86 = 14

5. 条件の否定

(1) (x=2)(y3)(x=2) \land (y \neq 3) の否定は、¬(x=2)¬(y3)\lnot(x=2) \lor \lnot(y \neq 3) となります。
これは、(x2)(y=3)(x \neq 2) \lor (y = 3) となります。
(2) (x0)(y<0)(x \leq 0) \lor (y < 0) の否定は、¬(x0)¬(y<0)\lnot(x \leq 0) \land \lnot(y < 0) となります。
これは、(x>0)(y0)(x > 0) \land (y \geq 0) となります。

6. 命題の真偽

(1) x=1x23x+2=0x = 1 \Rightarrow x^2 - 3x + 2 = 0
x=1x = 1 のとき、123(1)+2=13+2=01^2 - 3(1) + 2 = 1 - 3 + 2 = 0 なので、命題は真です。
逆命題は、x23x+2=0x=1x^2 - 3x + 2 = 0 \Rightarrow x = 1
x23x+2=(x1)(x2)=0x^2 - 3x + 2 = (x - 1)(x - 2) = 0 より、x=1,2x = 1, 2 なので、逆命題は偽です。
(2) x2x>2x \geq 2 \Rightarrow x > 2
x=2x = 2 のとき、x2x \geq 2 は真ですが、x>2x > 2 は偽なので、命題は偽です。
逆命題は、x>2x2x > 2 \Rightarrow x \geq 2
x>2x > 2 ならば必ず x2x \geq 2 なので、逆命題は真です。
(3) x, yはともに偶数 ⇒ x+y, xyはともに偶数(ただし、x、yは整数であるとする。)
x=2a,y=2bx = 2a, y = 2b(a,bは整数)とすると、x+y=2a+2b=2(a+b)x + y = 2a + 2b = 2(a+b)であり、xy=(2a)(2b)=4ab=2(2ab)xy = (2a)(2b) = 4ab = 2(2ab)なので、x+y,xyx+y, xyはともに偶数。よって、命題は真です。
逆命題は、x+y,xyx + y, xyはともに偶数 ⇒ x, yはともに偶数
これは偽です。例えば、x=1,y=3x = 1, y = 3とすると、x+y=4,xy=3x+y = 4, xy = 3で、xyxyが奇数となり条件に反するケースもあるが、例えばx=1x = 1, y=3y = 3 のとき x+y=4x + y = 4(偶数)となるが、xxyyはともに偶数ではない。x=2,y=4x = 2, y = 4の場合、x+y=6,xy=8x+y = 6, xy = 8となりどちらも偶数となり、元の命題が成り立つので、逆命題は偽である。

3. 最終的な答え

1. (1) 21 (2) 202

2. (1) $1101_2$ (2) $1101110_2$

3. (1) $\{6, 7, 8, 9\}$ (2) $\{1, 3, 5\}$ (3) $\{1, 2, 3, 4, 5, 7, 9\}$

4. (1) 27 (2) 86 (3) 14

5. (1) $(x \neq 2) \lor (y = 3)$ (2) $(x > 0) \land (y \geq 0)$

6. (1) 真, 偽 (2) 偽, 真 (3) 真, 偽

「離散数学」の関連問題

点Aから点Bまで、図の道に沿って最短経路で到達する方法の数を求める問題です。

組み合わせ最短経路格子経路
2025/7/25

7人の人を円形のテーブルに着席させる方法の総数を求める問題です。

順列円順列組み合わせ場合の数
2025/7/25

与えられた順列、重複順列、組み合わせの値を計算する問題です。 (1) $ {}_6P_3 $ (2) $ {}_4\Pi_3 $ (3) $ {}_{80}C_{78} $

順列重複順列組み合わせ組み合わせ論
2025/7/25

3人の生徒A, B, Cがそれぞれ異なるリンゴ、ミカン、キウイのうちどれか1つを好む。同級生からの情報に基づき、AとBが好きなフルーツの組み合わせとして、選択肢の中から正しいものが1つだけあり、残りが...

論理組み合わせ推論
2025/7/25

5種類のタイル(赤、青、黄、緑、白)がそれぞれ5枚ずつ、計25枚あります。これらを縦、横、対角線方向に異なる5色となるように正方形状に並べました。25枚のうち20枚を裏返した後の図が与えられています。...

組み合わせ論理パズル色彩
2025/7/25

ひらがな、カタカナ、アルファベットの大文字、アルファベットの小文字をビット列で表現するには、何ビット必要か?

情報理論ビット符号化
2025/7/25

同じ形・大きさの硬貨が200枚あり、その中に1枚だけ他のものよりも重量の軽い偽物が混じっている。上皿天秤を1台使って、確実に偽物を見つけ出すためには、最低何回天秤を使えばよいか?ただし、偶然見つかった...

最適化アルゴリズム二分探索不等式
2025/7/25

A, Bの2人が52枚のカードを使い、交互に1枚以上7枚以下のカードを取っていき、最後のカードを取った者が勝ちとなるゲームを行う。Aが先手の場合、Aが必ず勝つためのカードの取り方を問う問題です。Aは最...

ゲーム理論必勝法戦略組み合わせ
2025/7/25

与えられた数字1, 1, 2, 2, 3, 3を使って6桁の整数を作る。 (1) このような整数は何通りあるか。 (2) 220000より大きいものは何通りあるか。

順列組み合わせ場合の数数え上げ
2025/7/24

全体集合 $X = \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\}$ の部分集合 $A$, $B$ について、以下の条件が与えられています。 * $\overline{A \cup ...

集合集合演算ド・モルガンの法則
2025/7/24