近ごろ「お見合い」が見直されていると聞く。そこで今回は「お見合い問題」(別名「秘書問題」)をご紹介したい。お見合いで最良の相手を選ぶためには、どういう選択をすればよいかというものなのだが、特別なルールがある。 仮にお見合い相手は4人とする。ルールは5つからなる。(1)必ず交際相手を1人決める。(2)お見合いはランダムな順番で行う。(3)まず何人見送るかを決めて、その数だけ必ず見送る。(4)その(3)以降のお見合いでは、それまでの人より魅力が劣っていたら見送り、それまでで一番いい人が来た時点で交際を決める。(5)前に見送った人とは交際ができない。 結論から述べると、最初の1人を見送ると決めるのが成功確率45.8%で最適な選択となる。次は2人見送ると決める場合で41.7%。3人見送ると決める場合(4人目と交際)と、最初の1人目を選んだ場合はともに25%となる。 その仕組みを説明したのが樹形図だ
![何回お見合いをしたら最良の人と出会えるか?](https://cdn-ak-scissors.b.st-hatena.com/image/square/6d14c77c9016225f3cc74ee3e84fa61caaacd70b/height=288;version=1;width=512/https%3A%2F%2Fpresident.ismcdn.jp%2Fmwimgs%2Ff%2F3%2F1200wm%2Fimg_f38b14d209cdeb4ee701f84514580f9c45639.jpg)