bewaad institute@kasumigaseki

  • archives by smart archives
  • 12/30/2007 (11:59 pm)

    2007年を振り返る(3)‐年間10大ニュース「芸能・スポーツ等部門」

    Filed under: entertainment, sports, misc ::
    第10位 暖冬・猛暑

    今年の状況の説明として温暖化ガスの影響を持ち出すのは早計なのですが、トレンドの表れであるのは間違いないでしょう。とりあえず、この冬は暖冬ではなさそうですが。

    第9位 ドラゴンズ53年ぶり日本一

    ドラゴンズがリーグ優勝すると政変が起こるとのジンクスは有名ですが、今年もジンクスは健在でした。

    第8位 亀田家の没落

    TBSは、事が起こってからあそこまで掌を返すならば、いくらでも事前に改善することはできたはずでしょうに。

    第7位 ラグビーワールドカップ2007

    地上波で世界のトップレヴェルの試合が観られるのはワールドカップぐらいですから、アジア予選を通過するぐらいのレヴェルの維持は日本代表に期待したいです。日本代表が予選通過しないと、地上波放送はしてくれないでしょうから。

    第6位 ヨーロッパ・クラブサッカー戦国時代

    バルセロナの凋落、世界王者ACミランの不振、レアル・マドリーの復活など、波乱のシーズンとなりました。今年のチャンピオンズリーグは、インテルと予想。

    第5位 大相撲大騒動

    朝青龍の問題にせよ時津風部屋の問題にせよ、昔からのやり方が時代にそぐわないものとなってしまったことの帰結でしょう。

    第4位 サッカー日本代表・オシム監督脳梗塞

    徐々に回復が見られるようで、よかったと思います。他方、後任として岡田監督を選出する協会にはあきれました。イングランドのような強国ですらカペッロを招聘しているというのに、何を考えているのやら。

    第3位 「あるある大辞典2」その他の捏造表面化

    何をいまさらの感はあるものの、明らかになるに越したことはなく、少しでいいのでマスメディアの姿勢の変化につながってほしいものです。

    第2位 大荒れのドーピング

    毎年何らかの事件になっているドーピングですが、今年は陸上界のマリオン・ジョーンズにMLBのミッチェル・レポートと2つも業界を震撼させた重大事件が。ここまでくれば根絶は難しいでしょうから、ドーピング無制限の部とそうでない部に分けてもいいような・・・。

    第1位 Year of Boston!

    レッドソックス(MLB)の優勝は徐々に世の記憶において薄れつつありますが、ペイトリオッツ(NFL)は現在NFL新記録の16連勝中でセルティックス(NBA)もぶっちぎりの1位、ブルーインズ(NHL)もディヴィジョン2位をキープしています。仮に4大スポーツの優勝のすべてが同一都市ということにでもなれば、何人か死亡者が出るのではないでしょうか(笑)。

    12/15/2007 (11:59 pm)

    スーパーメガウェンディーズ(@ウェンディーズ)&絶品チーズバーガー(@ロッテリア)

    Filed under: misc ::

    どちらも微妙な評価。

    スーパーメガウェンディーズは、それなりの味のパテが大量にあるのはメガマック以上ですが、いかんせん食べづらさもメガマック以上です。おそらくはバンズが小さすぎて支えられない(まして、トマトの湿気で強度が落ちます)のでしょうけれど、昨今の食べやすさ軽視の風潮はwebmasterの好みではありません。なお、これは個別例であって全体の傾向ではないかと思いますが、パテが厚いことの結果、webmasterが食したものは中が生焼けでした。

    絶品チーズバーガーは、確かに普通のチーズバーガーをはるかに超えるおいしさではあるものの、味を追求し始めればファストフードには限度があるわけで、これまたwebmasterの好みではありません。安く早くそこそこの味を、という路線こそがファストフードの王道ではないでしょうか。

    12/14/2007 (11:59 pm)

    今週、某所にて

    Filed under: misc ::

    いきつけのとある店の記念日ということで、なんと5,000円で飲み放題‐これだけでは驚くに当たらないでしょうけれども、何を飲んだかといえば・・・

    • Ardbeg 30 yo
    • Highland Park 35 yo (Hart Brothers Finest Collection)
    • Taliskerの蒸留元が作ったノーブランド 25 yo
    • Cadenhead’sの何か(12 yo・58.6%と記憶しているのですが、ぐぐっても該当ブランドが見当たらず。どなたかご存じありませんでしょうか?)

    のストレート尽くし。他の飲み会の後でもあり、最初に口直しに軽いカクテルを作ってもらったので、飲んだのは5杯ということとなりますが、こんなお得な飲み放題、webmasterの人生で二度とあるかどうか・・・しかし、しらふで行きたかったなぁ。

    12/02/2007 (11:59 pm)

    自分は短気だなぁ、と気づかせてくれる10種類の人々

    Filed under: misc ::

    以下のうちの1つに今日直面し、しみじみと改めてそう思った次第です。どれかは秘密(笑)。

    2人が横に並ぶと塞がってしまう進路を横並びで歩いている人々

    縦に並んでしゃべれ。

    飲み会後に飲み屋の前でたむろしている人々

    次のお店に行く人とそうでない人々がここで分かれるんですね。最後にしゃべっておきたいこともあるでしょう。わかります、その気持ち・・・でも、人通りから離れたところでやれ。動線塞いでるんだよ。

    階段やエスカレータの直前で立ち止まっている人々

    階段やエスカレータに進む人とそうd(ry

    待ち人が列をなすATMの順番が回ってきてから通帳/カードを用意する人々

    列に並んでいる間に通帳/カードを用意するぐらいしておけ。

    待ち人が列をなす切符の自動販売機の順番が回ってきてから料金を確認し、財布を用意する人々

    列に並んでいる間に料金を確認して財布を用意s(ry 百歩譲って視力が弱いなど、料金の確認ができないのならば仕方がありませんが、財布の用意だけでもしておいてほしいものです。ま、この問題は最近相当程度解消されました‐SUICA&PASMO万歳!

    1階の移動にエレベータを使う人々

    2階の移動も、といいたいところですが、そのぐらい階段を使え。とりわけ、X階からX+(−)3階以上の移動のためにエレベータに乗っている際、X+(−)1階からX+(−)2階までの1階移動をされると、怒りは倍増。

    エレベータにて車椅子使用者用の操作盤のボタンを押す人々

    あのボタンで階数指定をすると車椅子使用者の移動に配慮してドアの開閉等が遅めに調整されるにもかかわらず、入り口付近の操作盤を使わないとは。最悪の場合、既にX階のボタンが押されているにもかかわらず、車椅子使用者用の操作盤のボタンが点灯していないから押されていないと勘違いし、わざわざ押しなおす輩さえいるわけです‐といいますか、こうした人々が6割以上もいるとは。

    余所見をして直進する人々

    なぜそちらの不注意のツケをこちらで清算しなければならないのか理解不能です。特に、地下鉄の階段など、レーンが示されているのに逆行レーンに立ち入り直進してくる人々の鬱陶しさといったら・・・。

    こちらが渡した小銭を怪訝に見ているレジうち

    釣り銭の硬貨(ときとして紙幣)がもっとも少なくなるよう計算して渡しているんだから、たとえば1,786円の代金に対して2,341円を渡したときに、「この半端な341円は何?」みたいな顔をしてぼーっとしてないで、早く何も考えずにレジに打ち込め。お釣りは555円だという計算はレジがしてくれるから。

    1リットル入り紙パック飲料を買った際にストローを勝手につけるレジうち

    webmaster自身は500ml入りでもストローは使わないのですが、まあこちらはいいでしょう。しかし1リットル入りの場合、つけてくるストローでは飲みきるには長さが足りないのですから、つける意味はありません。いちいち「ストローは結構です」という手間をとらせるんじゃない。

    09/28/2007 (7:19 am)

    ルビと発音記号

    Filed under: media, misc ::

     ブッシュ米大統領が25日行った国連総会演説の草稿に、“発音記号”が添えられていたことが発覚した。国連が誤ってウェブサイトに草稿を一時掲載してしまったことで判明。同大統領は、難しい発音や語句が苦手とされ、度重なる言い間違えは“ブッシズム”との造語まで生んだ。最近では出席した「APEC(アジア太平洋協力会議)」を「OPEC(石油輸出機構)」とやり、全世界から失笑を買ったばかりだった。

     草稿は、発音しづらい固有名詞に、アルファベットで発音を表記。キルギス、モーリタニア、カラカス(ベネズエラの首都)、といった国名や地名のほか、8月に米国で会談したばかりの「サルコジ(フランス大統領)」にまで「sar-KO-zee」と、“発音記号”が付されていた。

    デイリースポーツ「米大統領の“カンニング”バレた」

    ルビをふるなんてことは日本の国会の大臣答b(ry

    まあしかし、英語流の発音でない他言語であれば、仕方がないんじゃないでしょうか。ヤンキースの松井選手も、渡米当初は”hideki”を「ハイデキ」と発音されたこともあるようですが、イングリッシュ・ネイティヴからすれば、「ヒデキ」と発音して欲しければ”hideki”なんてスペルにするなとも思うのでしょうし。

    他方で気になったのは、引用部分で言えば”sar-KO-zee”を発音記号とすることの是非で、英語教育において発音記号といえば辞書に載っているアレが普通だと思うのですが、まさか記者が義務教育も受けていないなんてことはないはずなのに、と。デイリーの記事ならばそうした通例の発音記号ではないとわかりますが、共同の配信では、

    大統領、くれぐれも正しい発音を−。難しい発音が苦手とされるブッシュ米大統領が25日行った国連総会演説の草稿に、“発音記号”が添えられていたことが発覚した。国連が誤ってウェブサイトに草稿を一時掲載してしまったことで判明、ホワイトハウスはおかんむりだ。

     発音しづらい固有名詞に、アルファベットでさらに発音を表記していた。

     草稿にはキルギス、モーリタニア、カラカス(ベネズエラの首都)、ハラレ(ジンバブエの首都)といった国名や地名のほか「ムガベ(ジンバブエ大統領)」、8月に米国で会談したばかりの「サルコジ(フランス大統領)」にまで“発音記号”が付されていた。

    東京(共同)「正しく読んで大統領! 演説草稿に“発音記号”」

    となっており、「アルファベットでさらに発音を表記」で推測できないわけではないですが、不適切な表記ではないでしょうか。現にwebmasterは、通例の発音記号が併記されていたのだと思い、ブッシュ大統領がそれをすらすら読めるとは意外だなぁと、一時的に誤って見直しもしてしまいましたし。

    09/21/2007 (6:40 am)

    「高根の花」でも問題ない?

    Filed under: media, history, misc ::

    ネットには掲載されていないのですが、基準地価に関する毎日新聞の記事の見出しにおいて、「職住近接 高根の花」というものがありました。もちろん本来は「高嶺の花」で、「嶺」が常用漢字でないがゆえの代用とされているものですが、意味が全く違うではないか、と違和感を持ちました。

    たかね 0 【高▼嶺/高根】
    高い峰。高い山のいただき。
    「富士の―」

    ――の花
    見えてはいるが手の届かないもの。とうてい自分のものにはできないもの。
    「所詮彼女は―」

    たかね 0 【高▼嶺/高根】 - goo 辞書

    高い山のいただきに見える花だからこそ意味を成すのであって、そもそも高い根って何? ということとなり、読みが同じならいいというものではないだろう、代用するなら「峰」ではないか、と思ったのです。

    各紙とも同じ代用をしています

    しかし、話はそうは単純ではありませんでした。「嶺」の「ね」とは何かを探ると、次のとおりです。

    みね 2 【峰/▼嶺】
    〔「み(御)」は接頭語〕
    (1)山のひときわ高くなった所。山のいただき。頂上。山頂。ね。
    「―から吹きおろす風」

    みね 2 【峰/▼嶺】 - goo 辞書

    ね 0 【▼嶺/▽峰】
    山の頂。みね。
    「―に立つ雲を見つつ偲はせ/万葉 3515」

    ね 0 【▼嶺/▽峰】 - goo 辞書

    つまりはもともと「ね」という大和言葉があり、それに接頭語「み」がついて「みね」となり、それに「峰(峯)」や「嶺」という漢字が当てられていることとなります。「みね」に「根」を当てるのは論外であるとしても、「ね」という大和言葉に「根」という漢字を当て、それが支那語としての「根」を超えて大和言葉の「ね」全体を表すものとして用いられていると考えられるならば、必ずしも誤用ではないと考えられるでしょう。

    では、そのような用法は存在したのでしょうか?

    島根県は、県成立時の県庁所在地であった郡名「島根郡(現在の松江市)」に由来する。

    「島根」は、『藤原宮木簡』に「嶋根郡」とあり、『和名抄』に「島根郡」の名が見られる。

    「島根」の地名は、島根半島の地形に由来し、「しまね(島嶺)」で島状の嶺となっていることからか、「しま」も「ね」も「高くなった所」の意味と考えられる。

    島根県 - 地名由来辞典

    比叡の山、比良の高根より、辛崎の松は霞をこめて、城あり、橋あり、釣たるる舟あり、笠取に通ふ木樵の声、ふもとの小田に早苗とる歌、蛍飛びかふ夕闇の空に水鶏のたたく音、美景物として足らずといふことなし。

    松尾芭蕉「幻住庵の記」

    帝、紫微の宮に坐し群仙を會して曰く東方は成果の鍾まるところ坤輿の中樞なりそれ太山を作りて永く萬邦の鎭となすべしと、一夜に大地を擘して此の不二の高根を成る、史あるの前幾千萬載斯の山既に秀でゝ靈あり、惟れ考靈帝の御宇、東海の氣漸く清明に始めて斯の山を中霄に見る、頂は分れて八峯を成しその雪を戴くが為めに宛も玉芙蓉の如し、爾來ニ千年、仰げばいや高く望めばいや尊し、歌仙も其の高きさまを歌ひ盡すこと能はず畫聖も其の尊き形を畫き盡すこと能はず、岳神は容易に秘奥の符を示さずして、唯だ人の獨詣して冥契を得るに任せ、三千年にして一人之を歌ふものあり五千年にして一人之を畫くものあるを俟つ

    遲塚麗水「登山記」

    いずれも当然ながら常用(当用)漢字制定前の用例ですから、冒頭の文脈でいう代用がなされた結果ではありません。もちろん表意文字である漢字を用いる以上意味の合致する「高嶺」を用いることが望ましいにせよ、「高根」もまた日本語における漢字表記としては、誤用であるとはいえないというのが実態ということになるのでしょう。

    09/11/2007 (5:01 am)

    Google面接問題の模範解答の追求

    Filed under: misc ::

    昨日は独力ですべてやってみましたが、検索やらいただいたコメントやら、総力を挙げて模範解答を考えてみました。なお、昨日とは異なり、問題は日本語訳のみ掲載します。原文にご関心の方は、昨日のエントリをごらんいただければ。

    #以後、より正しそうな解答を見つけたり教えていただいたりした場合には、随時訂正していきます。

    Q1.スクールバスにゴルフボールは何個入るか?

    フェルミ推定という定番の問題のようです。つまりは、ドレイクの方程式のように推定すべき事項を考え出して、それぞれに推定値を当てはめて試算値を出す、という方法で答えを求めることとなります。

    この問題の場合、

    • (スクールバスの(空間の)容積×球体を詰め込む場合に隙間にならない(=球体で占められる)部分の比率)/ゴルフボールの体積=詰め込めるゴルフボールの個数

    という式に推定値を当てはめていく、ということになるでしょう。

    スクールバスの大きさを、L10m×W2.5m×H3mとし、壁や窓の厚さはネグリジブルだとすると、容積は75立方メートル。エンジンや座席などのゴルフボールを詰め込めない部分やロードクリアランスの体積がこの容積の1/3だと仮定すると、50立方メートルにゴルフボールを詰め込むことになります(後の計算の便宜を考え立方センチメートルに換算すれば、5,000万立方センチメートル)。

    ゴルフボールは直径42.67mm以上でないとならないとのことなので、計算の便宜上直径44mmとすると、体積は4/3×π×2.2^3≒45立方センチメートル。球を空間に充填する場合、ケプラー予想(って、証明されたので「定理」の方がいいのかしらん?)から最大で74.04%にしか詰め込めないということになるので、

    • (5,000万×0.7404)/45=822,666.66…

    となり、82万2,666個のゴルフボールが詰め込めることとなります。

    #面接の場での対応となると、ゴルフボールの大きさは直径4cmといった程度の近似でいいでしょうし、隙間の掛け目も0.6とか0.7といったものでかまわないのでしょう。

    Q2.あなたは5セントコインほどのサイズに縮んでしまう。質量は今現在のオリジナルの密度を維持している。そしてあなたはガラスのミキサーに投げ込まれる。ミキサーの刃は60秒で動き出す。さぁ、あなたはどうする?

    #昨日のエントリのもので間違ってはいないようなので、再掲します。

    5セントコインが直径2cmとして、約1/100の長さに縮むと考えられます。同じ密度のまま重さも少なくなるとのことですが、となれば重さは体積に比例するので、長さの3乗=約1/100万の重さになります。他方、筋力は筋肉の断面積に比例するので、長さの2乗=約1/1万の力となります。

    したがって、体重に対する筋力の割合は約100倍となるので、縮む前に垂直とびで身長の1/3飛べるとして、縮んだ後は100×1/3=身長の約33倍の高さまで飛べることとなります。2cmの身長の33倍ですから66cm飛べるようになるので、ミキサーから飛び出して逃げられます。

    #安全を見て縮尺を1/80、垂直とびの高さを身長の1/4としても、80×1/4=20倍で40cmは飛べますが、それほど大きなミキサーはないでしょうから、やはり飛び出して逃げることは可能でしょう。

    Q3.シアトルのすべての窓ガラスを洗浄するとして、あなたはいくら請求しますか?

    おそらくこれもフェルミ推定で解くべきものと考えられるので、そのやり方で。

    この問題の場合、

    • シアトルのすべての窓ガラスの表面積×窓ガラス洗浄の面積当たり単価=シアトルのすべての窓ガラスを洗浄した場合の市場価格

    という式が考えられます。まず、窓ガラス=板ガラスとみなしてその生産量を求めると、日本の2006年の総生産量は27,874千換算箱、日本の世界シェアが1994年の25%から不変と仮定すると世界の総生産量は11万1,496換算箱となります。

    ガラスをどれだけ使うかはGDPに比例すると仮定すると、アメリカのGDPシェアがだいたい世界の30%なので、全アメリカでの板ガラス消費量は33,500千換算箱となります。シアトルは人口で全米第25位、加えて各種産業が集積しているので、その一人当たりGDPが州平均で最も高いコネチカット州のそれと同じだと仮定すれば、シアトルでは49,852ドル×57万3,911人=286億ドルの付加価値生産があると推計されます。アメリカの名目GDPが13.2兆ドルですから、シアトルのシェアは0.22%となるので、板ガラス消費量は72.5千換算箱ということとなります。

    年間のフローがそれだけだとしてストックがどの程度になるかですが、ガラスのグリーンハウスの耐用年数が20年以上とのことなので、20年で入れ替わると仮定すればストック量は72.5×20=1,450千換算箱。1換算箱は9.29平方メートルに当たるので、シアトルのすべての窓ガラスの表面積は1,347万平方メートルとなります。

    ガラス洗浄の面積当たり単価は、さすがに日本のもので代用させてもらうと、ぐぐるとだいたい150円/平方メートルあたりが大規模清掃の場合の相場のようなので、

    • 1,347万×150≒20億円

    #上記のような計数が面接の場ですらすら出てくるはずもないので、実際にはシアトルの人口等からある程度の推測をする、ということなのでしょう。(住居よりも)オフィス関係の窓ガラス量の推計が難関ですが、シアトルの都市圏人口は400万弱ということで多くの者が流入して120%近くにはなると仮定し、労働者数が30万人(シアトル市内で20万、市外から10万)程度だとあたりをつけるといったところでしょうか。

    Q4.マシンのスタックがメモリ内で増えるか減るかしているのをどのようにして見つけ出しますかマシンのスタックがメモリ内で上向きに伸びるか下向きに伸びるかを知るにはどうしたらいいですか?fcpさんのコメントを踏まえ訂正しました。(9/23訂正・追記))

    lukeさんの解答より。

    関数Aの局所変数へのポインタaを関数Bに渡し、関数Bの局所変数へのポインタbとの大小を比較します。ここで、a>bならスタックは減ります(grow downする)。ただし、関数Bがインライン展開されないようにする(たとえば、Bを再帰的関数にする)必要があります。(9/18追記)(9/19訂正(不等号の向き))

    わかりません。

    #IT業界でご活躍の方のご協力をいただければ幸いです。

    Q5.あなたの8歳の甥にデータベースについて3つの文で説明しなさい。

    昨日のエントリにいただいたゲストさんの解答より。

    お前にも女友達がいるだろ? 彼女たちが好きな色、花、彼女たちの誰が誰と仲がいいかをお前は知っている。それがデータベースだ。

    Q6.時計の長針と短針は一日に何回重なりますか?

    メイルでいただいた解答より。

    (解法1)長針は1日当たり24周する一方、短針は1日当たり2周しかしないので、長針は短針を22周の周回遅れにする=22回追い抜く=22回重なります。

    (解法2)長針は1分当たり6度進み、短針は1分当たり0.5度進むので、長針が1周する間に短針は0.5×60=30度進み、長針が30度進む5分の間に短針は0.5×5=2.5度進み、その次の1分後までに長針は短針を追い越すことができるので、長針と短針が重なる間隔は1時間5分強。24時間を1時間5分で割ると22余り10分なので、22回(ちなみに1時間5分強は、正確には1時間5分27秒になります)。

    #昨日のエントリの解答でも間違ってはいないのですが、あの方法で解くならば、0時1分から翌日の0時0分59秒で考えた方が楽でした。

    Q7.あなたはA地点からB地点に行かなくてはならない。そこに到着できるかどうかは知りません。どうしますか?

    通りすがりさんの解答より。

    A地点および自分が行き方を知っている場所以外の場所への行き方を誰かに聞き、行き方を教えてもらった場所がB地点でなければ、その場所以外への行き方を誰かに聞き(たとえば、C地点への行き方を自分が知っていて、D地点への行き方を聞いたならば、C・D地点以外への場所への行き方を聞き)・・・とB地点への行き方を教えてもらうまでそれを繰り返し、教えてもらったらその行き方でB地点へ行きます。(9/18追記)

    #昨日の解法に自信があるわけでもないのですが、間違っていると決まったわけでもないので、とりあえず再掲します。

    A地点において、B地点を知っている人を探し、

    1. B地点への行き方を知っているかどうか、
    2. 行き方を知らない場合、A地点よりもB地点に近い場所を教えて欲しい、

    と尋ねます。1.で行き方についての回答が得られればそのとおりにB地点に行き、得られなければ2.で教えてもらった場所に行き、同じことをB地点に着くまで繰り返します(ただし、2.の「A地点」はそのとき質問している場所になりますが)。

    Q8.シャツでいっぱいの戸棚があるとします。特定のシャツを見つけるのは非常に難しいです。簡単にシャツを見つけるためにどのように整理しますか?

    #これもQ67(9/13訂正)と同じく、とりあえずの再掲です。

    1. ハンガーに掛けられたものが並んでいるとして、その状態で一目で識別可能な特徴で階層化します(半袖か長袖か、各色、無地かストライプか、等。まずは半袖で白で無地のグループ、その隣が半袖で白でストライプのグループ、といった具合)。
    2. 次に、シャツの特徴を洗い出し、yesとnoで答えられる質問を最大数のグループで差異化できる程度(最大で10枚のグループがあるならば4問(2^4=16)程度)考えます。
    3. 2色の洗濯バサミを用意し、2.で考えた質問の答えがyesならある色、noなら別の色を質問の数だけ袖に挟んでいきます。
    4. シャツを見つける際には、まずグループで絞込み、洗濯バサミを見て特定します。

    Q9.100組の夫婦からなる村で、男性は全員浮気したことがあります。どの妻も、自分の夫でない男が浮気するとすぐにそれを知ることが出来ますが、自分の夫が浮気してもわかりません。そしてこの村の掟では浮気や姦通は許されていません。自分の夫が浮気していることがわかった妻はその日のうちに自分の夫を殺さなければならないという掟があります。この村の女達は掟には背きません。ある日、村の女王が言いました。この村には浮気をしている男が少なくとも1人はいる。さて、この村に何が起きますか?

    #質問の訳文は、tockriさんのものに替えました。

    昨日のエントリにいただいた望月衛さんの解答より。

    100日に夫は全員殺されます。というのも、もし浮気をしている夫が1人なら、村の女王の言葉を受けてその日に誰も殺されなければ、その夫の妻は誰の夫の浮気も関知できないにもかかわらず誰か1人浮気している=浮気をしているのは自分の夫だと消去法で特定でき、その日に自分の夫を殺します。浮気が2人なら、その夫の妻は自分の夫以外の 1人(仮にaとします)の浮気にのみ気づくわけですが、もし浮気をしているのが1人なら既述の消去法でaの妻はaを殺すはずなのに殺さない=aの妻も誰か1人の浮気に気づいている=a以外にもう1人浮気している夫がいて、それは自分が気づかない自分の夫だと認識でき、2日に自分の夫を殺します(同様にaの妻もaを2日に殺します)。浮気が3人(仮にx、y、zとします)なら、xの妻はyとzの浮気に気づいていますが、浮気しているのがyとzだけならば既述のとおり2日にyとzが殺されるはずなのに殺されない=yとzの妻も2人の浮気に気づいている=yとz以外にもう1人浮気している人間がいて、それは自分が気づかない者であるxだと認識でき、3日にxが殺され、同じようにyとzも殺されます。

    以後同様に考えれば、この問題でいえば99日まで誰も殺されないので、すべての妻が自分が気づいている99人の浮気者以外にもう1人浮気者がいる=自分の夫が浮気していると認識することとなるため、100日にはすべての妻が「自分の夫が浮気していることがわか」り、「その日のうちに自分の夫を殺」すことになります。

    #9/18に一部訂正しました。

    Q10.ある国では人々は生まれてくる子には男の子だけを欲しがりました。そのため、どの家族も男の子を産むまで子供を作り続けました。この国では男の子と女の子の人口比率はどうなりますか?

    ishidaさんの解答ゲストさんの解答および通りすがり19さんの解答より。元の解答も誤りではないので、削除はしませんが・・・。

    次の子どもを作るか作らないかの判断にどのような条件を設定しようとも、作ると判断した結果産まれてくる子どもの男女比に対しては、その条件は何ら影響を及ぼさないので、自然体での男女比と何ら変わりはありません。(9/18追記)

    #もうちょっとエレガントな証明があると思いますが、枠組みは間違っていないはずなので、とりあえず再掲します。

    自然体で女の子が産まれる可能性をp(0<p<1)とすると、

    1. 1人目で男の子が産まれる可能性は1−p
    2. 1人女の子が産まれた後に2人目で男の子が産まれて男の子1人・女の子1人となる可能性はp×(1−p)
    3. 2人女の子が産まれた後に3人目で男の子が産まれて男の子1人・女の子2人となる可能性はp^2×(1−p)
    4. n−1人女の子が産まれた後にn人目で男の子が産まれて男の子1人・女の子n−1人となる可能性はp^(n−1)×(1−p)

    これを言い換えれば、

    1. 子どもが1人だけの場合、男の子1人で、その確率は1−p
    2. 子どもが2人だけの場合、男の子1人・女の子1人で、その確率はp×(1−p)
    3. 子どもが3人だけの場合、男の子1人・女の子2人で、その確率はp^2×(1−p)
    4. 子どもがn人だけの場合、男の子1人・女の子n−1人で、その確率はp^(n−1)×(1−p)

    以後同様に考え、この国での男女比は、

    • 男の子の出生数/女の子の出生数=(1−p)+p×(1−p)+p^2×(1−p)+・・・+p^(n−1)×(1−p)+・・・/p×(1−p)+2×{p^2×(1−p)}+・・・+(n−1)×{p^(n−1)×(1−p)}+・・・

    分子を(1−p)で、分母をpくくると、

    • 男の子の出生数/女の子の出生数=(1−p)×{1+p+p^2+・・・+p^(n−1)+・・・}/p×[1−p+2×p×(1−p)+・・・+(n−1)×{p^(n−2)×(1−p)}+・・・]

    ここで、分母中の大括弧の中身を考え、子どもの数がn人の場合について展開すると、

    • n×p^(n−2)−n×p×p^(n−2)−p^(n−2)+p×p^(n−2)
    • =n×p^(n−2)−n×p^(n−1)−p^(n−2)+p^(n−1)
    • =p^(n−2)×(n−1)−p^(n−1)×(n−1)

    となり、これにn−1人の場合の、

    • p^(n−3)×(n−2)−p^(n−2)×(n−2)

    とn+1人の場合の、

    • p^(n−1)×n−p^n×n

    を加えたとき、n人の場合のp^(n−2)についてはn−1人のそれとの合算でp^(n−2)だけが残り(p^(n−2)×(n−1)−p^(n−2)×(n−2)=p^(n−2))、p^(n−1)についてはn+1人との合算でp^(n−1)だけが残り(p^(n−1)×n−p^(n−1)×(n−1)=p^(n−1))、これをすべてのnについて行えば、結局のところ分子の中括弧の中身と同様に、1+p+p^2+・・・+p^(n−1)+・・・といった数列となるので、約分可能。したがって、

    • 男の子の出生数/女の子の出生数=(1−p)/p

    であり、自然体と変わらない男の子と女の子の人口比率となります。

    Q11.高速道路で30分間に自動車が存在する確率が0.95である場合、10分間では確率はどれぐらいになりますか?(確率は一定であると仮定します)

    #昨日の再掲です。

    30分間に自動車が存在する確率が0.95ということは、それを構成する3回の10分間のすべてに自動車が存在しなかった確率が0.05ということになるので、10分間に自動車が存在しない確率は0.05の三乗根。よって、10分間に自動車が存在する確率は1−0.05の三乗根。

    #電卓で適当に近似すると、約0.6315となります(0.05の三乗根が約0.3685)。

    Q12.時計を見ると3時15分でした。長針と短針の間の角度は?(ゼロではありません)

    #昨日の再掲です。

    短針は1時間に360/12=30度進むので、その1/4である15分間には7.5度進みます。3時15分には長針は3時に短針が存在していた場所にあるので、長針と短針のなす角は7.5度。

    Q13.4人の人々がぐらぐらするロープの吊り橋を渡って夜にキャンプへ戻る必要があります。不幸にも懐中電灯は一つしかなく、17分しか使えません。吊り橋は懐中電灯なしで渡るにはあまりにも危険で、吊り橋は同時に2人しか渡れません。しかも、各人は歩くスピードが違います。ある者は橋を渡るために1分かかり、別の者は2分かかり、3番目の者は5分かかり、最後の者は10分かかります。どのようにすれば17分で全員が渡りきることができますか?

    #昨日の再掲です。

    1. 1分と2分が行って2分
    2. 1分が戻って1分で計3分
    3. 5分と10分が行って10分で計13分
    4. 2分が戻って2分で計15分
    5. 1分と2分が行って2分で計17分

    Q14.あなたは友人たちなどとパーティをしており、全員であなたを含めて10人います。友人の一人が賭を提案してきました。あなたと同じ誕生日の人がこの中にいればあなたは1ドルもらえます。あなたと同じ誕生日の人がいない場合には友人が2ドルもらいます。あなたはこの賭を受け入れますか?

    1. ある友人が私と同じ誕生日でない確率は364/365=0.997。
    2. 私以外の9人全員が私と同じ誕生日でない確率は0.997^9=0.976。
    3. 賭けの期待値は1×(1−0.976)−2×0.976<0なので、受け容れない。

    #昨日の再掲ですが、単純に考えても簡単すぎるようでもあり、誕生日=月は問わないとすれば、次のようになります。

    1. ある友人が私と同じ誕生日でない確率は30/31=0.97
    2. 私以外の9人全員が私と同じ誕生日でない確率は0.97^9=0.74
    3. 賭の期待値は1×(1−0.74)−2×0.74<0なので、受け容れない。

    Q15.全世界でピアノの調律師は何人いますか?

    これもQ1同様フェルミ推定といいますか、エンリコ・フェルミはシカゴにピアノの調律師は何人いますかと出題したそうで、よりオリジナルに近いものです。

    この問題の場合、

    • 世界中のピアノの台数×1台当たり年間調律頻度/調律師1人当たり年間調律数=調律師数

    という式が考えられます。

    世界中でのピアノの販売規模は年間51万台ですが、ストック/フロー比率が全世界で日本と同じだとすれば、日本では1,000万台/5万台とのことなので、世界中のピアノ台数は約1億万台となります。ストックのうち休眠比率がこれまた日本と同じだとすれば、約7割が休眠ということとなり、7,000万台は調律されないとし、日頃から使われている3,000万台は平均年2回だとすれば、全体を平均した1台当たり年間調律頻度は0.6回ということになります。

    調律師1人当たり年間調律数については、ある経験豊富な調律師の方は30年間で2万数千台を調律されたとのこと、単純に計算すれば年700台〜900台ということになりますが、それほどお呼びがかからない調律師の方もいらっしゃるでしょうから、平均すれば年500台と仮定します。

    以上から、

    • 1億台×0.6/500=12万人

    #シカゴの場合は100〜200人が妥当な推計とされる(Q1のリンク先をご覧ください)ようですが、人口300万(から推計される世帯数・世帯当たりピアノ台数)を前提とするので、単純計算でいえば世界人口66億に対してはその2,200倍、すなわち22万人〜44万人となります。世界平均がシカゴ並みとは考えづらいので、世界平均がシカゴ平均の1/2〜1/4になるとの上記解答は、だいたい同一線上のものといえるでしょう。

    Q16.あなたは同じサイズのボールを8つもっています。そのうち7つは同じ重さですが、1つはほかのものよりもわずかに重いです。秤を2回だけ使ってこのわずかに重いボールを見つけるにはどうすればいいですか?

    #昨日の再掲です。

    1. 任意の3個ずつを秤で比べる。
    2. 1.の結果、いずれかの皿が重ければ、その3つのうち任意の2つを秤で比べ、
      1. どちらかが重ければ、それが「わずかに重いボール」。
      2. 等しければ、比べなかった残る1つが「わずかに重いボール」。
    3. 1.の結果、それら3個ずつが等しければ、残る2つを比べ、重い方が「わずかに重いボール」。

    Q17.5人の海賊がいて、彼らは1位から5位にまでランク分けされています。1位の海賊は100枚の金貨をどのように分けるかというプランを提案する権利があります。残りの海賊はこのプランに投票する権利があり、賛成が半分に満たない場合には1位の海賊は殺されます。1位の海賊の分け前を最大にしてなおかつ彼が生き残るにはどうすればいいですか?(ヒント:一人の海賊は結局、金貨の98%で終わる)

    tockriさんのエントリおよび昨日のエントリにいただいたguestさんの解答より。

    1. 残り人数が2人になってしまったら、4位:5位の分け前提案を0:100にしない限り、5位の投票によって4位は殺される。
    2. 残り人数が3人になった時、3位:4位:5位の分け前提案を100:0:0にしても4位は賛成して可決される。(どうせ反対しても0か死しか残らないので)
    3. 残り人数が4人になった時、2位:3位:4位:5位の分け前提案を98:0:1:1にすると4位と5位は賛成して可決される。(4位と5位は残り3人になったら0枚になってしまうので)
    4. したがって、残り人数が5人の時、1位:2位:3位:4位:5位の分け前提案を98:0:0:1:1にすると4位と5位が賛成する(反対して4人になっても変わらないので)ので、この提案で98枚を受け取って生き延びることができます。

    #設問の「98%」要件を満たすのはこちらですので、webmasterの解答ではなくこちらが正解となるわけですが、どちらでも一緒だから賛成してくれるというのは反対される可能性もあるわけで、確実に生き残るならばやっぱり昨日のように97枚だよなぁ、とは負け惜しみ。

    #オリジナルの問題では提案者にも投票権があるのだとの通りすがりさんの情報に基づけば、次のとおりとなります。

    1. 残り人数が2人になってしまったら、4位は自分の賛成票で必ず自分の提案を可決できるので、4位:5位を100:0とする。
    2. 残り人数が3人になった時、3位:4位:5位の分け前提案を99:0:1にすると3位と5位が賛成して可決される。(5位は残り2人になったら0枚になってしまうので)
    3. 残り人数が4人になった時、2位:3位:4位:5位の分け前提案を99:0:1:0にすると2位と4位が賛成して可決される。(4位は残り3人になったら0枚になってしまうので)
    4. したがって、残り人数が5人の時、1位:2位:3位:4位:5位の分け前提案を98:0:1:0:1にすると4位と5位が賛成する(3位・5位は残り4人になったら0枚になってしまう)ので、この提案で98枚を受け取って生き延びることができます。

    09/10/2007 (6:35 am)

    Google、受かるかな?

    Filed under: misc ::

    Googleの面接試験問題を試してみます。自己申告ですが、ウェブ検索等はせず自力で挑戦しました。要した時間は聞かないでいただければ・・・。

    スクールバスにゴルフボールは何個入るか?(How many golf balls can fit in a school bus?)

    1個から1兆個の間のどれかの数。

    あなたは5セントコインほどのサイズに縮んでしまう。質量は今現在のオリジナルの密度を維持している。そしてあなたはガラスのミキサーに投げ込まれる。ミキサーの刃は60秒で動き出す。さぁ、あなたはどうする?(You are shrunk to the height of a nickel and your mass is proportionally reduced so as to maintain your original density. You are then thrown into an empty glass blender. The blades will start moving in 60 seconds. What do you do?)

    5セントコインが直径2cmとして、約1/100の長さに縮むと考えられます。同じ密度のまま重さも少なくなるとのことですが、となれば重さは体積に比例するので、長さの3乗=約1/100万の重さになります。他方、筋力は筋肉の断面積に比例するので、長さの2乗=約1/1万の力となります。

    したがって、体重に対する筋力の割合は約100倍となるので、縮む前に垂直とびで身長の1/3飛べるとして、縮んだ後は100×1/3=身長の約33倍の高さまで飛べることとなります。2cmの身長の33倍ですから66cm飛べるようになるので、ミキサーから飛び出して逃げられます。

    #安全を見て縮尺を1/80、垂直とびの高さを身長の1/4としても、80×1/4=20倍で40cmは飛べますが、それほど大きなミキサーはないでしょうから、やはり飛び出して逃げることは可能でしょう。

    シアトルのすべての窓ガラスを洗浄するとして、あなたはいくら請求しますか?(How much should you charge to wash all the windows in Seattle?)

    シアトルのすべての窓ガラスの洗浄を請け負ってもらうオークションを開催し、1番高い入札価格を超える任意の額。1番安い入札価格から1ドル引けば、自分以外の者がオークションをやるかやらないかにかかわらず必ず自分でできますが、コストがどれだけかわからないので、それでは赤字かどうかわかりません。一番安い入札価格と同額では、自分でやっても赤字かどうかわからない上、自分以外の者がオークションをやれば自分が落札できるかどうかわかりませんが、落札できたとしても赤字になる可能性が残ります。

    一番安い入札価格に1ドル足した額以上の額では、オークションに付されれば自分以外の誰かが必ず落札することになりますが、その場合には少なくとも損はしません。オークションに付されなければ、自分が開催したオークションで最安値の入札者に下請けに出せばいいのですから、差額は必ず儲けとなります。自分がいくら高値をふっかけてもオークションに付される可能性が変わらない前提で、高ければ高いほど儲けの期待値は上がる、ということになります。

    #自分ならばもっと安くできるという者の数が増えればオークションに付される可能性が上がるとするなら、2番目に安い入札価格から1ドル引いた額が妥当でしょうか(数の増加に対する可能性の上がり方次第ではありますが)。

    マシンのスタックがメモリ内で増えるか減るかしているのをどのようにして見つけ出しますか?(How would you find out if a machine’s stack grows up or down in memory?)

    わかりません。

    あなたの8歳の甥にデータベースについて3つの文で説明しなさい。(Explain a database in three sentences to your eight-year-old nephew.)

    たとえばクラスメイトのデータベースを考えた場合、まず、名前や誕生日、住所といった関係のある事柄の入力を受け付け、その内容を保存しておきます。保存しておいた事柄について、たとえばあ行の名前の人は何人、4月生まれの人は誰、といった質問を受けて答えを返します。この受付け、保存、回答の3つの働きをするものがデータベースです。

    時計の長針と短針は一日に何回重なりますか?(How many times a day does a clock’s hands overlap?)

    0時から11時59分59秒を考えた場合、0時から0時59分59秒の間と11時から11時59分59秒の間は1回も重ならず、それ以外の各1時間には1回ずつ重なるので、小計で10回重なります。同様に12時から23時59分の間に10回重なり、それに12時になる瞬間に重なることを加えれば21回。0時になる瞬間を0時において接する前後いずれの日に属すると定義しようと、スタートの0時になった瞬間ないしゴールの23時59分59秒を過ぎた瞬間の重なりのいずれかはカウントされるので、これを加えて合計22回。

    あなたはA地点からB地点に行かなくてはならない。そこに到着できるかどうかは知りません。どうしますか?(You have to get from point A to point B. You don’t know if you can get there. What would you do?)

    A地点において、B地点を知っている人を探し、

    1. B地点への行き方を知っているかどうか、
    2. 行き方を知らない場合、A地点よりもB地点に近い場所を教えて欲しい、

    と尋ねます。1.で行き方についての回答が得られればそのとおりにB地点に行き、得られなければ2.で教えてもらった場所に行き、同じことをB地点に着くまで繰り返します(ただし、2.の「A地点」はそのとき質問している場所になりますが)。

    シャツでいっぱいの戸棚があるとします。特定のシャツを見つけるのは非常に難しいです。簡単にシャツを見つけるためにどのように整理しますか?(Imagine you have a closet full of shirts. It’s very hard to find a shirt. So what can you do to organize your shirts for easy retrieval?)

    1. ハンガーに掛けられたものが並んでいるとして、その状態で一目で識別可能な特徴で階層化します(半袖か長袖か、各色、無地かストライプか、等。まずは半袖で白で無地のグループ、その隣が半袖で白でストライプのグループ、といった具合)。
    2. 次に、シャツの特徴を洗い出し、yesとnoで答えられる質問を最大数のグループで差異化できる程度(最大で10枚のグループがあるならば4問(2^4=16)程度)考えます。
    3. 2色の洗濯バサミを用意し、2.で考えた質問の答えがyesならある色、noなら別の色を質問の数だけ袖に挟んでいきます。
    4. シャツを見つける際には、まずグループで絞込み、洗濯バサミを見て特定します。

    この村には100組の夫婦がいて、夫は全員浮気しています。妻は全員、自分の夫以外が浮気していることは知っています。そしてこの村の掟では浮気や姦通は許されていません。また、どの妻も自分の夫が浮気していると知ればすぐに自分の夫を殺すという掟があります。この村の女達は掟には背きません。ある日、村の女王が言いました。この村には浮気をしている男が少なくとも1人はいる。さて、この村に何が起きますか?(Every man in a village of 100 married couples has cheated on his wife. Every wife in the village instantly knows when a man other than her husband has cheated, but does not know when her own husband has. The village has a law that does not allow for adultery. Any wife who can prove that her husband is unfaithful must kill him that very day. The women of the village would never disobey this law. One day, the queen of the village visits and announces that at least one husband has been unfaithful. What happens?)

    何も起きません。というのも、妻は全員自分の夫以外の浮気を知っている=この村に浮気をしている男が少なくとも1人はいることは既知なので、女王の言葉は何ら新たな情報をもたらさないからです。

    ある国では人々は生まれてくる子には男の子だけを欲しがりました。そのため、どの家族も男の子を産むまで子供を作り続けました。この国では男の子と女の子の人口比率はどうなりますか?(In a country in which people only want boys, every family continues to have children until they have a boy. if they have a girl, they have another child. if they have a boy, they stop. what is the proportion of boys to girls in the country?)

    自然体で女の子が産まれる可能性をp(0<p<1)とすると、

    1. 1人目で男の子が産まれる可能性は1−p
    2. 1人女の子が産まれた後に2人目で男の子が産まれて男の子1人・女の子1人となる可能性はp×(1−p)
    3. 2人女の子が産まれた後に3人目で男の子が産まれて男の子1人・女の子2人となる可能性はp^2×(1−p)
    4. n−1人女の子が産まれた後にn人目で男の子が産まれて男の子1人・女の子n−1人となる可能性はp^(n−1)×(1−p)

    これを言い換えれば、

    1. 子どもが1人だけの場合、男の子1人で、その確率は1−p
    2. 子どもが2人だけの場合、男の子1人・女の子1人で、その確率はp×(1−p)
    3. 子どもが3人だけの場合、男の子1人・女の子2人で、その確率はp^2×(1−p)
    4. 子どもがn人だけの場合、男の子1人・女の子n−1人で、その確率はp^(n−1)×(1−p)

    以後同様に考え、この国での男女比は、

    • 男の子の出生数/女の子の出生数=(1−p)+p×(1−p)+p^2×(1−p)+・・・+p^(n−1)×(1−p)+・・・/p×(1−p)+2×{p^2×(1−p)}+・・・+(n−1)×{p^(n−1)×(1−p)}+・・・

    分子を(1−p)で、分母をpくくると、

    • 男の子の出生数/女の子の出生数=(1−p)×{1+p+p^2+・・・+p^(n−1)+・・・}/p×[1−p+2×p×(1−p)+・・・+(n−1)×{p^(n−2)×(1−p)}+・・・]

    ここで、分母中の大括弧の中身を考え、子どもの数がn人の場合について展開すると、

    • n×p^(n−2)−n×p×p^(n−2)−p^(n−2)+p×p^(n−2)
    • =n×p^(n−2)−n×p^(n−1)−p^(n−2)+p^(n−1)
    • =p^(n−2)×(n−1)−p^(n−1)×(n−1)

    となり、これにn−1人の場合の、

    • p^(n−3)×(n−2)−p^(n−2)×(n−2)

    とn+1人の場合の、

    • p^(n−1)×n−p^n×n

    を加えたとき、n人の場合のp^(n−2)についてはn−1人のそれとの合算でp^(n−2)だけが残り(p^(n−2)×(n−1)−p^(n−2)×(n−2)=p^(n−2))、p^(n−1)についてはn+1人との合算でp^(n−1)だけが残り(p^(n−1)×n−p^(n−1)×(n−1)=p^(n−1))、これをすべてのnについて行えば、結局のところ分子の中括弧の中身と同様に、1+p+p^2+・・・+p^(n−1)+・・・といった数列となるので、約分可能。したがって、

    • 男の子の出生数/女の子の出生数=(1−p)/p

    であり、自然体と変わらない男の子と女の子の人口比率となります。

    高速道路で30分間に自動車が存在する確率が0.95である場合、10分間では確率はどれぐらいになりますか?(確率は一定であると仮定します)(If the probability of observing a car in 30 minutes on a highway is 0.95, what is the probability of observing a car in 10 minutes (assuming constant default probability)?)

    30分間に自動車が存在する確率が0.95ということは、それを構成する3回の10分間のすべてに自動車が存在しなかった確率が0.05ということになるので、10分間に自動車が存在しない確率は0.05の三乗根。よって、10分間に自動車が存在する確率は1−0.05の三乗根。

    #電卓で適当に近似すると、約0.6315となります(0.05の三乗根が約0.3685)。

    時計を見ると3時15分でした。長針と短針の間の角度は?(ゼロではありません)(If you look at a clock and the time is 3:15, what is the angle between the hour and the minute hands? (The answer to this is not zero!))

    短針は1時間に360/12=30度進むので、その1/4である15分間には7.5度進みます。3時15分には長針は3時に短針が存在していた場所にあるので、長針と短針のなす角は7.5度。

    4人の人々がぐらぐらするロープの吊り橋を渡って夜にキャンプへ戻る必要があります。不幸にも懐中電灯は一つしかなく、17分しか使えません。吊り橋は懐中電灯なしで渡るにはあまりにも危険で、吊り橋は同時に2人しか渡れません。しかも、各人は歩くスピードが違います。ある者は橋を渡るために1分かかり、別の者は2分かかり、3番目の者は5分かかり、最後の者は10分かかります。どのようにすれば17分で全員が渡りきることができますか?(Four people need to cross a rickety rope bridge to get back to their camp at night. Unfortunately, they only have one flashlight and it only has enough light left for seventeen minutes. The bridge is too dangerous to cross without a flashlight, and it’s only strong enough to support two people at any given time. Each of the campers walks at a different speed. One can cross the bridge in 1 minute, another in 2 minutes, the third in 5 minutes, and the slow poke takes 10 minutes to cross. How do the campers make it across in 17 minutes?)

    1. 1分と2分が行って2分
    2. 1分が戻って1分で計3分
    3. 5分と10分が行って10分で計13分
    4. 2分が戻って2分で計15分
    5. 1分と2分が行って2分で計17分

    あなたは友人たちなどとパーティをしており、全員であなたを含めて10人います。友人の一人が賭を提案してきました。あなたと同じ誕生日の人がこの中にいればあなたは1ドルもらえます。あなたと同じ誕生日の人がいない場合には友人が2ドルもらいます。あなたはこの賭を受け入れますか?(You are at a party with a friend and 10 people are present including you and the friend. your friend makes you a wager that for every person you find that has the same birthday as you, you get $1; for every person he finds that does not have the same birthday as you, he gets $2. would you accept the wager?)

    1. ある友人が私と同じ誕生日でない確率は364/365≒0.997。
    2. 私以外の9人全員が私と同じ誕生日でない確率は0.997^9≒0.976。
    3. 賭けの期待値は1×(1−0.976)−2×0.976<0なので、受け容れない。

    全世界でピアノの調律師は何人いますか?(How many piano tuners are there in the entire world?)

    わかりません。

    あなたは同じサイズのボールを8つもっています。そのうち7つは同じ重さですが、1つはほかのものよりもわずかに重いです。秤を2回だけ使ってこのわずかに重いボールを見つけるにはどうすればいいですか?(You have eight balls all of the same size. 7 of them weigh the same, and one of them weighs slightly more. How can you find the ball that is heavier by using a balance and only two weighings?)

    1. 任意の3個ずつを秤で比べる。
    2. 1.の結果、いずれかの皿が重ければ、その3つのうち任意の2つを秤で比べ、
      1. どちらかが重ければ、それが「わずかに重いボール」。
      2. 等しければ、比べなかった残る1つが「わずかに重いボール」。
    3. 1.の結果、それら3個ずつが等しければ、残る2つを比べ、重い方が「わずかに重いボール」。

    5人の海賊がいて、彼らは1位から5位にまでランク分けされています。1位の海賊は100枚の金貨をどのように分けるかというプランを提案する権利があります。残りの海賊はこのプランに投票する権利があり、賛成が半分に満たない場合には1位の海賊は殺されます。1位の海賊の分け前を最大にしてなおかつ彼が生き残るにはどうすればいいですか?(ヒント:一人の海賊は結局、金貨の98%で終わる)(You have five pirates, ranked from 5 to 1 in descending order. The top pirate has the right to propose how 100 gold coins should be divided among them. But the others get to vote on his plan, and if fewer than half agree with him, he gets killed. How should he allocate the gold in order to maximize his share but live to enjoy it? (Hint: One pirate ends up with 98 percent of the gold.))

    第1位〜第3位が殺された場合、第4位は殺されるか第5位に100枚を譲るかしか選択肢がなくなる(投票権は第5位にしかなく、第5位が反対すれば反対票が100%になります)ので、第1位・第2位が殺された段階で、第3位は自分に99枚、第4位に1枚、第5位に0枚を配分する提案を出し、自分が死んだら第4位は1枚ももらえないのだと説得して第4位の賛成を得ます(第5位が反対しても半分は満たして可決されます)。第2位は、第1位が殺された段階で、自分が死んだら第3位はそのような提案をすることを示し、自分に97枚、第3位に0枚、第4位に2枚、第5位に1枚を配分する提案を出し、それは第4位・第5位の賛成で可決されます。

    したがって第1位は、自分が死んだら第2位はそのような提案をすることを示し、自分に97枚、第2位と第4位に0枚、第3位に1枚、第5位に2枚を配分する提案を出し、それは第3位・第5位の賛成で可決されます。

    #98%になりませんでしたorz。

    09/03/2007 (4:22 am)

    新しい死亡フラグ

    Filed under: WWW, misc ::

    某掲示板の某スレより。

    86 名前:金持ち名無しさん、貧乏名無しさん[] 投稿日:2007/09/02(日) 23:45:21

    ありがちな死亡フラグ

    (1) この戦争が終わったら、俺、結婚するんすよ
    (2) いいか、俺が帰ってくるまでここを動くんじゃないぞ
    (3) セックスする前のシャワー
    (4) いわく付きの場所で若者がいい雰囲気
    (5) 「必ず戻ってくるから。」「必ず迎えに来るから」
    (6) 「この中に犯罪者がいるかもしれないのに一緒に寝れるか!俺は自分の部屋に戻るぞ!」
    (7) 「明日は娘の誕生日なんだ。」
    (8) この最後の仕事を終えたら足を洗うと決意してる状態
    (9) 「この仕事が終わったら2人で暮らそう」
    (10) 「××様が出るまでもありませんよ。ここは俺に...」
    (11) 今まで目立たなかった脇役が急に目立つ
    (12) 「今度の仕事でまとまったカネが入るんだ」
    (13) 「おのれ〜!ええぃ、出合え!出合えーぃっ!! 」

     
     

    (14) 「安倍首相が農水大臣に○○氏を指名」  ←New!!

    #括弧つき数字は、原文では丸付き数字です。

    08/28/2007 (11:12 pm)

    せっかくの皆既月食だというのに・・・

    Filed under: misc ::

    東京は雨でしたorz。日本で次に見られるのは、2010年12月21日だそうです。3年4ヶ月後かぁ・・・。

    次のページ »