京都大学 文系 2006年度 第5問 解説

問題編

【問題】
　n,kは自然数で$k\leqq n$とする。穴の開いた$2k$個の白玉と$2n-2k$個の黒玉にひもを通して輪を作る。このとき適当な2箇所でひもを切ってn個ずつの2組に分け、どちらの組も白玉k個、黒玉$n-k$個からなるようにできることを示せ。

【広告】

総合的研究 数学I+A (高校総合的研究)

教科書や従来の参考書では、いろいろ書かれているわりに、読者が一番知りたい肝心なことは省かれている傾向があります。本書は、ここを重点的に丁寧に解説しました。ですから、しっかり読んでもらえばスムーズに理解してもらえるはずです。本書は気楽に読めて即効的な力がつくことを謳うものではありません。しっかり読む人に、数学的な心と考えること理解することの喜びと力を伝えるものです。

著者：長岡 亮介
出版社：旺文社
発売日：2012-09-23
ページ数：752 ページ
値段：￥1,870
(2020年09月 時点の情報です)

【考え方】
出ました！　よくわからない問題です。問題文にははっきりとは書かれていませんが、白と黒の順番は適当ということでしょう。

まずは、具体的な数を入れて考えてみましょう。$n=3,k=1$としてみます。つまり、玉は全部で6個で、白が2個、黒が4個、ということです。

「黒白黒白黒黒」と並んでいたとしましょう。一番はじめと最後がつながっている、と考えてください。

このときは、3個目から5個目までとそれ以外の組に分ければ、「どちらも白1個、黒2個」になります。

また、「黒白黒黒黒白」と並んでいたら、1個目から3個目までと4個目から6個目までの2組に分ければいいです。

このように、どちらの組も、白玉と黒玉がそれぞれ同じ個数ずつになるように分けることができる、ということですね。もちろん、ひもでつながっているので順番を変えることはできません。

状況は分かったものの、それを説明するのは結構大変です。白と黒の並び方がバラバラなので、組の分け方もいろいろありえます。ここでは、組の分け方を変えると、白と黒の数がどう変わるかに注目して解答していくことにします。