Evolton

上智大学 2025年度 TEAPスコア利用方式TEAP2数学(PM) 第2問

(1) 3×3 の9マスから1マス以上を黒く塗り,黒いマスが縦・横・斜めに隣り合わないようにする塗り方は何通りあるか。

(2) R,G,B からなる長さ N の文字列を無作為に選ぶ。同じ文字が2個以上連続する各まとまりを「文字」と「並ぶ個数」の2文字に置き換える。この操作で文字列が短くなる確率を N=3,4,6 について求めよ。

難易度5/ 10計算量5/ 10目安18分

場合の数、確率、数列 数え上げ、余事象、状態分類

方針

(1) は9マスの独立集合を個数別に数える。(2) は3個以上の同一文字の連続があるときだけ短くなる。連続長が1で終わる列と2で終わる列に分け,補集合を漸化式で数える。

解答

(1) 黒マス1個は9通り,2個は隣接しない組を数えて16通り,3個は8通り,4個は中央を除く4隅の1通りである。合計は 9+16+8+1=34 通り。

(2) 連続長が3以上の部分があるときに限り短くなる。連続長が1で終わる適格列数を AN,2で終わるものを BN とすると,AN+1=2(AN+BN), BN+1=AN,初期値は A1=3,B1=0 である。これより適格列総数は N=3,4,6 でそれぞれ 24,66,492。したがって求める確率は 1/9, 5/27, 79/243 である。

大学別の過去問PDF

問題編・解答編セット/買い切り

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

冊子PDFで見る上智大学の場合の数の問題で問題集を作る

出典: 上智大学 2025年度 TEAP2数学(PM)(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。