📖 講義スライド

集合と論理 開く ↗
確率と統計 開く ↗
ℹ️

注意: この年度では 「集合・確率・データ構造」 として統合試験になっています。

📝 集合・確率・データ構造 (2014)

PDF ↗
1

男3人、女5人から4人を選ぶとき、女が2人以上含まれる場合の数を求めよ

解答を表示
A. 65
解説: 女2人: C(5,2)×C(3,2) = 10×3 = 30通り、女3人: C(5,3)×C(3,1) = 10×3 = 30通り、女4人: C(5,4) = 5通り。合計: 30+30+5 = 65通り
2

0と1をn個組合せて100種類の数を表すためのnを求めよ

解答を表示
A. 7
解説: 2^n ≥ 100となる最小のnを求める。2^6 = 64 < 100、2^7 = 128 ≥ 100。したがってn = 7
3

平均70点で正規分布している100人分のテスト結果において、80点以上は16人だった。標準正規分布表が下の様に与えられている時、標準偏差σを求めよ

u 確率
0 0.5
1 0.159
2 0.023
3 0.001
解答を表示
A. 10
解説: 80点以上が16人 = 16%。Pr(U > u) = 0.16 ≒ 0.159より u = 1.0。U = (80-70)/σ = 1.0より、σ = 10
4

A=3, B=4, C=5, D=6である時、逆ポーランド記法で示された式 AB+CD−∗ を評価せよ

解答を表示
A. -7
解説: AB+ = 3+4 = 7、CD− = 5-6 = -1、7 × (-1) = -7
5

次の状態遷移表を表す状態遷移図を書け

State machine diagram 0 1 0 1 0 1 S0 S1 S2
解答を表示
A.
解説: 状態遷移表から状態遷移図を描く。S0, S1, S2の3状態があり、入力0と1で遷移する