グーグル面接難問集15
Silicon Alley InsiderブログがGoogleの面接で出た難問を特集してましたよね。｢スクールバスにゴルフボールは何個入る？｣、｢8歳児に分かるようにデータベー スを3つの文章で説明せよ｣などです。 ギズもさっそく15題ご用意してみました。 1. 夫婦100組が住む村で夫が全員浮気した... 妻はみんな他人の夫が浮気するとすぐ気づくのに、自分の夫の浮気には気づけない。村には不貞禁止の掟があり、夫の不倫を証明できた妻はその日のうちに夫を殺さなくてはならない。村の女は決してこの掟に背けないものとする。 ある日、村の女王がやって来て、この中に浮気をしてる夫が最低ひとりいると宣言した。さあ、どうなる？ 読者Olivier Coudertさんからのベスト回答： この浮気夫の問題は、帰納法でよく出題されるものだね。 浮気夫が最低ひとりいると女全員が知った途端、あとはその後の成り行きから
モンティ・ホール問題 - Wikipedia
サヴァントの再再々解説でも大論争へと発展、「彼女こそ間違っている」という感情的なジェンダー問題にまで飛び火した。 プロ数学者ポール・エルデシュの弟子だったアンドリュー・ヴァージョニが本問題を自前のパーソナルコンピュータでモンテカルロ法を用いて数百回のシミュレーションを行うと、結果はサヴァントの答えと一致。エルデシュは「あり得ない」と主張していたがヴァージョニがコンピュータで弾き出した答えを見せられサヴァントが正しかったと認める[1]。その後、カール・セーガンら著名人らがモンティーホール問題を解説、サヴァントの答えに反論を行なっていた人々は、誤りを認める。 サヴァントは、「最も高い知能指数を有する者が、子供でもわかる些細な間違いを新聞で晒した」等の数多くの非難に対して3回のコラムをこの問題にあて、激しい反論の攻撃に耐えて持論を擁護し通し、証明した[2]。それによると、ドアの数を100万に増や
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
