何回お見合いをしたら最良の人と出会えるか？近ごろ「お見合い」が見直されていると聞く。そこで今回は「お見合い問題」（別名「秘書問題」）をご紹介したい。お見合いで最良の相手を選ぶためには、どういう選択をすればよいかというものなのだが、特別なルールがある。 仮にお見合い相手は4人とする。ルールは5つからなる。（1）必ず交際相手を1人決める。（2）お見合いはランダムな順番で行う。（3）まず何人見送るかを決めて、その数だけ必ず見送る。（4）その（3）以降のお見合いでは、それまでの人より魅力が劣っていたら見送り、それまでで一番いい人が来た時点で交際を決める。（5）前に見送った人とは交際ができない。 結論から述べると、最初の1人を見送ると決めるのが成功確率45.8％で最適な選択となる。次は2人見送ると決める場合で41.7%。3人見送ると決める場合（4人目と交際）と、最初の1人目を選んだ場合はともに25％となる。 その仕組みを説明したのが樹形図だ
