タグ

ブックマーク / www.nishiohirokazu.org (2)

  • 西尾泰和のブログ: Windowsユーザのためのsvn/svk覚え書き

    トラックバック(Trackback) Trackback URL: http://www.nishiohirokazu.org/mt/mt-tb.cgi/373 (フィードバックはメールで送信され、基的に表示されませんが、内容によっては公開させていただくこともございます。ご了承ください。Your comment doesn't appear the page immediately. If the comment has value to other people, it will be put on the page or subsequent entries. Thank you.)

    joan9
    joan9 2011/02/03
  • 西尾泰和のブログ: 5人の海賊のコイン分配問題

    via Googleの面接試験、一体どのような質問をされるのか? - GIGAZINE 5人の海賊がいて、彼らは1位から5位にまでランク分けされています。1位の海賊は100枚の金貨をどのように分けるかというプランを提案する権利があります。残りの海賊はこのプランに投票する権利があり、賛成が半分に満たない場合には1位の海賊は殺されます。1位の海賊の分け前を最大にしてなおかつ彼が生き残るにはどうすればいいですか?(ヒント:一人の海賊は結局、金貨の98%で終わる) まず大前提として、 「海賊はなるべく自分が死なないように行動する」 「(死なないならば)なるべくコインが多くなるように行動する」 と仮定しよう。 これを否定したら「死にたい…」とか「ちょっと損だけどBには以前から腹が立っていたので殺す」 なんて選択肢が出て論理パズルではなくなる。 パズルとして成立させるためにこの仮定を置いた方がいいと面

    joan9
    joan9 2007/09/12
  • 1