居酒屋プレゼン 2010 spring

of 11 /11

Click here to load reader

Transcript of 居酒屋プレゼン 2010 spring

Page 1: 居酒屋プレゼン 2010 spring

お見合い問題お見合い問題

山口 健史 (quintia)

2010/4/16

Page 2: 居酒屋プレゼン 2010 spring

自己紹介自己紹介 山口 健史

(読み方は内緒) ID:quintia 仙台在住 37才 主夫 元 SE

プログラマっぽい 情報工学出身・数学好き

Page 3: 居酒屋プレゼン 2010 spring

情報工学っぽい情報工学っぽい数学っぽい話題で数学っぽい話題で

Page 4: 居酒屋プレゼン 2010 spring

お見合い問題お見合い問題

Page 5: 居酒屋プレゼン 2010 spring

お見合い問題とはお見合い問題とは ?? こんな問題です

4 回お見合いをしてください必ず 4 回の間に OK してください一度 OK したらそこでおしまいです

→4 回目には必ず OK してください一度断った人とはもう会えません

どういう戦術がありうるか ? 前提条件

お見合い相手には明確な順序をつけることが出来ます

Page 6: 居酒屋プレゼン 2010 spring

こんな答えがありますこんな答えがあります

「ある回数」お見合いをするが必ず断る

そのあと、過去にあったどの相手よりも「よい人」と会ったら OK する

→ 「ある回数」 =2 でシミュレートしてみます

Page 7: 居酒屋プレゼン 2010 spring

評価(1)評価(1) 4 人のお見合い相手に順序を付けてみる

(但しこれは事前に知り得ない神の視点)1234 , 1243 , 1324

1342 , 1423 , 14322134 , 2143 , 23142341 , 2413 , 24313124 , 3142 , 32143241 , 3412 , 34214123 , 4132 , 42134231 , 4312 , 4321 の 24 通り ( 順列 4P4)

1 回目の相手→断る2 回目の相手→断る3 回目の相手→前 2 人よりも好印象なので OK

Page 8: 居酒屋プレゼン 2010 spring

評価(2)評価(2) 2 回断る。その後、その 2 人よりも評価が

高い人と会ったら OK する。1234→4 , 1243→3 , 1324→4

1342→2 , 1423→3 , 1432→22134→4 , 2143→3 , 2314→12341→1 , 2413→1 , 2431→13124→4 , 3142→2 , 3214→13241→1 , 3412→1 , 3421→14123→3 , 4132→2 , 4213→14231→1 , 4312→1 , 4321→1

Page 9: 居酒屋プレゼン 2010 spring

評価(3)評価(3) 結果

1 位→ 12 通り2 位→ 4 通り3 位→ 4 通り4 位→ 4 通り

結構よい結果じゃありませんか ?

Page 10: 居酒屋プレゼン 2010 spring

余談余談 4 回じゃなくて 5 回だとどうなるのか ? 「ある回数」は何回が最善なのか ?

もっと知りたい人は、

でクリック !!

オンラインアルゴリズムオンラインアルゴリズム 検索検索

Page 11: 居酒屋プレゼン 2010 spring

ありがとうございましたありがとうございました