if文が「真」になる回数
例えば
- 「単純な考え方」で条件分岐の処理をして、
if文が「真」になる回数が３回の場合と、 - 「巧みな考え方」で条件分岐の処理をして、
if文が「真」になる回数が２回の場合について、
「単純な考え方」の場合、if文が「真」になる回数が１回多いけれど、「単純な考え方」で条件分岐の処理をするほうが「わかりやすい」と思います。
ビリヤードの球の問題
先日「ビルゲイツの面接試験」という雑誌記事を、読みました。面接の質問で、ビリヤードの球の問題について、質問がありました。
「ビリヤードの球が８個あります。そのうち１個は欠陥品で、他よりも重くなっています。天秤を使い、重さを２回量るだけで、どの球が欠陥品か見分けなさい」
この問題は、コンピュータのプログラミング能力を見極めるのに「良い問題」だそうです。シミュレーションする能力を調べる問題と言えます。
単純な考え方
まずは「単純な考え方」で、欠陥品のビリヤードの球を見つける方法を書きます。
「重さ」を、３回量ります。
解答例
- ８個の球を、４個と４個に分けます。
▲○●● ■■■■
ここでは、記号文字で球を示します。 - １回目は、４個のグループを量ります。
重たいほうの４個のグループに、欠陥品があります。
ここでは「▲○●● グループ」に、欠陥品があるとします。 - 「▲○●● グループ」を、２個と２個のグループに分けます。
▲○ ●● - ２回目は、２個のグループを量ります。
重たいほうの２個のグループに、欠陥品があります。
ここでは「▲○ グループ」に、欠陥品があるとします。 - ▲○ グループを、１個と１個に分けます。
▲ ○ - ３回目は、▲ と ○ を、量ります。
重たいほうが欠陥品です。
以上の手順の場合、分岐処理は次のようになります。
ビリヤードの８個の球 ▲○●● ■■■■ について。
| 「単純な考え方」の分岐処理 |
| もし ▲○●● のほうが重たいなら 「▲○●● グループ」に、欠陥品があります。 そうでないなら 「■■■■ グループ」に、欠陥品があります。 ここでは「▲○●● グループ」に、欠陥品があるとします。 もし ▲○ のほうが重たいなら ここでは「▲○ グループ」に、欠陥品があるとします。 もし ▲ のほうが重たいなら |
「単純な考え方」で欠陥品のビリヤードの球を見つける場合、「重さ」を３回量ります。
つまり、もしという分岐処理が―― if文の条件式が――３回「真」になります。
巧みな考え方
次は「巧みな考え方」で、欠陥品のビリヤードの球を見つける方法を書きます。
「重さ」を、２回量ります。
解答例
- ８個の球を、３個・３個・２個に分けます。３つのグループに分ける事が、巧みな（奇妙な？）考え方だと思います。
●●● ■■■ ▲▲
ここでは、記号文字で球を示します。 - １回目は、３個のグループを量ります。
●●● ■■■ - 次の「２通り」の結果があります。
- （結果その１）●●● ■■■ 「両者の重さ」が同じの場合。
２回目は、２個のグループ ▲▲ を量ります。
どちらか重いほうが、欠陥品です。 - （結果その２）●●● ■■■ 一方が重い場合。
欠陥品は、重い３個のグループにあります。
ここでは重いグループを「●１ ●２ ●３」とします。
２回目は、重いグループから２個選び、量ります。
●１ ●２
●１または●２の一方が重ければ、それが欠陥品です。
●１と●２が「同じ重さ」なら、●３が欠陥品です。
以上の手順の場合、分岐処理は次のようになります。
ビリヤードの８個の球 ●●● ■■■ ▲▲ について。
| 「巧みな考え方」の分岐処理 |
| もし ●●● のほうが重たいなら 欠陥品は ●●● にあります。ここでは ●１ ●２ ●３ とします。 もし ●１ のほうが重たいなら ●１ が、欠陥品です。 そうではなく、もし ●２ のほうが重たいなら ●２ が、欠陥品です。 そうでないなら ●３ が、欠陥品です。 そうではなく、もし ■■■ のほうが重たいなら そうでないなら |
「巧みな考え方」で欠陥品のビリヤードの球を見つける場合、「重さ」を２回量ります。
つまり、もしという分岐処理が―― if文の条件式が――２回「真」になります。
「単純な考え方」のほうが、わかりやすい
「単純な考え方の分岐処理」と「巧みな考え方の分岐処理」のどちらが、理解しやすいでしょうか？
本記事では「単純な考え方の分岐処理」のほうが「わかりやすい」という結論にしたい、と思います。
※この記事は、２００４年８月当時の記事になります。
