タグ

ブックマーク / ja.wikipedia.org (4)

  • 鳩の巣原理 - Wikipedia

    n = 10 羽の鳩が m = 9 つの巣の中にいる。したがって少なくとも1つの巣には2羽以上の鳩がいる。 鳩の巣原理(はとのすげんり、英: Pigeonhole principle)[1]、またはディリクレの箱入れ原理(ディリクレのはこいれげんり、英: Dirichlet's box principle, Dirichlet's drawer principle)、あるいは部屋割り論法とは、n 個の物を m 個の箱に入れるとき、n > m であれば、少なくとも1個の箱には1個より多い物が中にある、という原理である。別の言い方をすれば、1つの箱に1つの物を入れるとき、m 個の箱には最大 m 個の物しか入れることができない(もう1つ物を入れたいなら、箱の1つを再利用しないといけないから)、ということである。 鳩の巣原理は数え上げ問題の例の一つで、一対一対応ができない無限集合など、多くの形式的

    鳩の巣原理 - Wikipedia
    sigmadream
    sigmadream 2012/11/03
    原理見ると「当たり前じゃないの?」と思うが実例見ると「!?」という例
  • ジャネーの法則 - Wikipedia

    ジャネの法則(ジャネのほうそく)は、19世紀のフランスの哲学者・ポール・ジャネが発案し、甥の心理学者・ピエール・ジャネの著書[1]において紹介された[注 1]法則。主観的に記憶される年月の長さは年少者にはより長く、年長者にはより短く評価されるという現象を心理学的に説明した。ジャネーの法則とも表記する[2]。 簡単に言えば、生涯のある時期における時間の心理的長さは年齢に反比例すると主張したものである。 例えば、50歳の人間にとって1年の長さは人生の50分の1ほどであるが、5歳の人間にとっては5分の1に相当する。よって、50歳の人間にとっての10年間は5歳の人間にとっての1年間に当たり、50歳の人間の10日が5歳の人間の1日に当たることになる。 脚注[編集]

    sigmadream
    sigmadream 2012/10/19
    これ法則として定義されてたの…
  • SYN cookies - Wikipedia

    SYN cookies (スィン・クッキーズ) とは、TCP SYN flood攻撃を防ぐために開発された手法のひとつ。1996年、ダニエル・J・バーンスタインらにより考案された。 原理[編集] SYN flood 攻撃の問題点は、TCP 接続が開始する前からサーバがクライアントの SYN パケットによって記憶領域を消費してしまう点にあった。通常この記憶領域には、クライアント側のIPアドレスとポート番号、接続に使うシーケンス番号、およびクライアントが指定してきた TCP接続に関する様々な設定 (TCPウィンドウの大きさなど) が格納される。また、サーバは SYN パケットを受けとった後、クライアントに対して SYN ACK パケットを返す。ここにはその TCP 接続に関連づけられたTCPシーケンス番号が含まれている。TCPシーケンス番号はこれ以降の TCP通信の中で、クライアントおよびサー

  • 2010年メキシコ湾原油流出事故 - Wikipedia

    2010年メキシコ湾原油流出事故(2010ねんメキシコわんげんゆりゅうしゅつじこ)は、2010年4月20日にメキシコ湾沖合80 km、水深1,522 mの海上で海底油田掘削作業中だった、BP社の石油掘削施設「ディープウォーター・ホライズン」で、技術的不手際から掘削中の海底油田から逆流してきた天然ガスが引火、爆発し、海底へ伸びる5500 mの掘削パイプが折れて大量の原油がメキシコ湾へ流出した事故。 BPによると7月16日までの原油流出量は約78万キロリットル(490万バレル)である[5][6][7]。1991年の湾岸戦争(推計600万バレルとも)に次ぐ規模で、1989年に4万キロリットルが流出したアラスカ州のエクソンバルディーズ号原油流出事故をはるかに超え、被害規模は数百億USドルとされる。 事故の経過[編集] 炎上するディープウォーター・ホライズン。沿岸警備隊の艦艇やヘリコプターが消火や乗

    2010年メキシコ湾原油流出事故 - Wikipedia
  • 1