Evolton

上智大学 2012年度 学部学科試験経営学科数学 第3問

同じ大きさの N 個の正方形を左端から詰め,
高さ3段までに並べる。各段の個数は1つ下の段の個数以下とする。

(1) 並べ方の数を N=5,6,7 について求めよ。
(2) 高さ2段までの並べ方を,N の偶奇ごとに求めよ。

(3) N=6n とする。3段目が m 個である並べ方を am 通りとする。
m の偶奇ごとに am を求め,
高さ3段までの並べ方の総数を求めよ。

難易度6/ 10計算量6/ 10目安27分

場合の数、数列、整数 数え上げ、場合分け、和の計算、偶奇性

方針

各段の個数を下から r,s,t として
r≧s≧t≧0, r+s+t=N を数える。
2段では下段の個数の範囲を求める。
3段では t=m を固定し,残り2段の分け方を偶奇別に数えて和を取る。

解答

(1) 直接列挙すると
N=5,6,7 の順に 5,7,8 通り。

(2) N が偶数なら N/2+1 通り,
奇数なら (N+1)/2 通り。

(3) 0≦m≦2n で,am={3n−32m+1,m が偶数,3n−32m+12,m が奇数.偶数 m と奇数 m に分けて和を取ると,
総数は 3n2+3n+1 通り。

大学別の過去問PDF

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

Evolton Pro

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

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

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