0

【東京大学2021年度入試数学(文系)第2問】問題文の美しくない数え上げ問題

53
0
$$$$

第2問は数え上げ問題です.文系向けにとってもそれほど難しくはないと思います.

問題

$N$$5$ 以上の整数とする。$1$ 以上 $2N$ 以下の整数から,相異なる $N$ 個の整数を選ぶ。ただし $1$ は必ず選ぶこととする。選んだ数の集合を $S$ とし,$S$ に関する以下の条件を考える。

条件1: $S$ は連続する $2$ 個の整数からなる集合を $1$ つも含まない。

条件2: $S$ は連続する $N - 2$ 個の整数からなる集合を少なくとも $1$ つ含む。

ただし,$2$ 以上の整数 $k$ に対して,連続する $k$ 個の整数からなる集合とは,ある整数 $l$ を用いて $\{l, l + 1, ......, l + k + 1\}$ と表される集合を指す。例えば $\{1, 2, 3, 5, 7, 8, 9, 10\}$ は連続する $3$ 個の整数からなる集合 $\{1, 2, 3\}$, $\{7, 8, 9\}$, $\{8, 9, 10\}$ を含む。

  1. 条件1を満たすような選び方は何通りあるか。

  2. 条件2を満たすような選び方は何通りあるか。

解答解説

(1) の解答

$1, 2, \ldots, 2N$ のそれぞれに対して採用する・しないを ○ と × の系列で表現します.

条件は次の通りになります.

  • $1$ 以上 $2N$ 以下の整数から,相異なる $N$ 個の整数を選ぶ $\Rightarrow$ $N$個の○と $N$個の×からなる系列
  • 1は必ず選ぶ $\Rightarrow$ 系列の最初は○
  • 連続する $2$ 個の整数からなる集合を $1$つも含まない $\Rightarrow$ ○と○の間には少なくとも一つの×が入る

したがって,○×○×…○ という $N$個の ○ と $N-1$個の × からなる長さ $2N - 1$ の列に対して残り $1$ つの × をどの ○ の後ろに入れるか,の場合の数に等しいので,答えは$N$ 通りとなります.

(2) の解答

まず,$S$ に含まれている整数を小さい順に並べたとき,連続する整数の列で含まれる整数の個数が最大のものに注目すると,$S$ は連続する $N - 2$ 個の整数の集合を含み,$N - 2 \geqq 3$ であるので,そのような整数の列は一意に定まります.その中の最小値を $l$ とすると,$S$$l, l+1, \ldots, l+N-3$ を要素に含みます.

ここで,$1$ が必ず $S$ の要素として選ばれることから $l \ne 2$ となります.そこで,$l = 1$ のとき(場合1)とそれ以外(場合2)で場合分けをします.

(場合1) $S$$1, 2, \ldots, N-2$ を含み,残り $2$ 個が $N-1, N, ..., 2N$ から選ばれる.

(場合2) $S$$l, l+1, ..., l+N-3$ を含み,残り $2$個のうちの $1$つが $1$,もう $1$つが $2, 3, \ldots, l-2, l+N-2, \ldots, 2N$ から選ばれる.ただし,$3 \leqq l \leqq N+3$ である.

(場合1) は,$N+2$個から $2$個を選ぶ組合せであるので,${}_{N+2}\mathrm{C}_{2}=\displaystyle\frac{(N+2)(N+1)}{2}$通りあります.

(場合2) は,$l$ が取る $N+1$ 通りのそれぞれに対して,最後の $1$個のとり方が $N$通りあるので,$(N+1)N$通りあります.

したがって,$\displaystyle\frac{(N+2)(N+1)}{2} + (N+1)N = \frac{(N+1)(3N+2)}{2}$通りとなります.

感想

まず最初に,この問題文は醜い以外の何物でもありません.歴代でも最低ランクの問題文の汚らしさです.条件1と2の表現が問題で,私なら以下のように書きます.

条件1: $S$ は連続する $2$ 個の整数を同時に含むことはない.

条件2: $S$ は連続する $N - 2$ 個の整数を含む.

ここで、連続する $k$ 個の整数とは,ある整数 $l$ を用いて $l, l+1, \ldots, l+k-1$ で表される $k$ 個の整数のことである.

これで十分ではないのでしょうか?

なぜ苦言を呈しているかというと、S が○○な整数の集合を含む[含まない]という表現は,$S$ が『「整数」の集合』であるにもかかわらず,『「整数の集合」を要素として含む』と誤解されかねないからです.要するに,$S = \{\ldots, \{1,2,3\}, \ldots\}$ を許しているように聞こえます.

その誤解を解くために但し書きがあるわけですが,そもそも問題文が気持ち悪いからであり,但し書きは単にその言い訳しているようにしか聞こえません.

(実際に,この気持ち悪い表現のために問題文を何度も読みなおしました.)

作問者がそろいもそろってこんな汚らしい問題文しか書けない,その汚らしさに違和感さえ感じない.その程度の能力・才能しかないのであれば数学の教授・准教授をお辞めになられては如何ですか?と言いたいです.

さて,問題の難しさについて話すと,(1) は簡単なので悩む要素はありません.問題は (2) だと思いますが,これもそれほど難しくはないでしょう.分かりにくい問題文のために余計な時間を費やしかねないですが,それでも落としたくない問題です.

次回は第3問,と言いたいところですが,残りの第3, 4問はそれぞれ東大(理科)の第1, 4問と同じですので,以下を参照してください。

投稿日:202158

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

名前はトムヤムクン(TomYumGoong)と読みます.仕事で数学を使う電子・情報系人間.塾講師とは違った立場で気楽に,主に中学入試の算数と大学入試の数学の問題を眺めていこうと思っています.

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中