☆新入生向けの図書案内
著者： Dennis E. Shasha 吉平健治（訳）
タイトル： プログラマのための論理パズル : 難題を突破する論理思考トレーニング
出版者： オーム社
出版年： 2009
配置場所： 図書館 1階特設
請求記号： 007.64//2240
公務員試験には、「数的推理／判断推理」という分野があります。この本はプログラミング能力を伸ばしたい人だけでなく、公務員を目指す人にもお勧めです。難問も含まれていますが、楽しみながら論理思考力を鍛えることができます。
最初の問題を（表現を変えて）紹介します。「兄弟で同じ２つのケーキを分けるゲームを考える。兄は２つのケーキに一度ずつナイフを入れ、それぞれ２つの部分に分ける。弟は切り分けられたケーキの好きな方を選ぶことができるが、選択権があるのは２つのケーキのうちの１つのみである。ゲームの流れは以下のようになる。まず兄は１つ目のケーキを好きなように切り分ける。それを見て、弟は好きな方を選ぶか、選ばないかを選択する。選んだ場合は、２個目のケーキを切り分けた後で好きな方を選ぶのは兄になる。選ばない場合は、２個目のケーキを切り分けた後で好きな方を選ぶのは弟になる。さて、兄弟のどちらもできるだけ多くケーキを食べたいとすると、兄はどのように切ればより多くのケーキが食べられるだろうか？」
もし兄が１つ目のケーキを半分ずつに切った場合、弟はどちらを選んでも半分ですので、ここでは選択権は行使しません。弟は２つ目のケーキで大きい方を選びます。それが分かっているので、兄は自分が多く取るために、２つ目のケーキも半分に切ります。したがって、兄が１つ目のケーキを半分に切ったときには、兄弟ともに合計１個ずつ取ることになります。もし兄が１つ目のケーキを限りなく小さなかけらと残りのほとんどに分けた場合はどうでしょう？その場合、弟は１個目で選択権を行使して、ほぼ１個の大きい方を選ぶでしょう。２個目の選択権は兄にあるので、兄はまた同じ切り方をして、ほぼ１個を獲得できます。この結果も兄弟共に合計１個ずつ食べることになります。では兄はどう切ればたくさん取れるでしょうか？
この問題の答えは、「兄は１個目のケーキを１：３になるように分ける」です。実はこの問題は「ウォームアップ問題」で、本にはこの問題の発展版が本来の問題として載っています。みなさんもぜひこの本を読んで、論理思考トレーニングを楽しんで下さい。
甲南大学図書館報 藤棚（Vol.30 2013） より
