鳩の巣原理特集 - 問題解決の宝石箱
Competitive Programming Advent Calendar 2016 23日目の記事です。 鳩の巣原理と、競技プログラミングでの使われ方を紹介します。 鳩の巣原理とは 昔々あるところに、5羽の鳩がおりました。彼らをすべて巣箱に入れたいのですが、あいにく巣は4つしかありませんでした。 すると以下の図のように、どこか1つの巣には2羽以上の鳩が入ってしまいます。 適当な入れ方をすると、2羽より多い巣があったり、空の巣があるかもしれません。でも、どんな入れ方をしても「どこかの巣には2羽以上」入ることが保証されます 。 一般に n 羽の鳩を m < n 個の巣にいれるとき、どこか 1 つの巣には鳩が2羽以上入ります。 更に一般化。巣に入っている鳩の最大数を最小化しようとすると、各巣になるべく均等に鳩を配る形になります。 このとき、鳩の数の最大値は *1 となり、これが最大値の下限
【解答例】円周率は3.05より大きいことを証明せよ - 子育ての達人
一昨日、「数学的センスは日常生活の中で身に付ける」という記事を公開したところ、記事内で例として挙げている2003年の東大入試問題「円周率は3.05より大きいことを証明せよ」の解答を教えてください、といった問い合わせを結構な数いただきました。 数学の専門的な内容の記事作成の際に、いつも協力いただいている方に連絡したところ、「いくつか解法は考えられるが、年末年始休暇中であまり時間が取れないので、簡単な解法を1つ作成してFAXしておきます」とのことで、おそらく一番簡単な解答をいただきましたので共有させていただきます。 問題解決の考え方（アプローチ） 大学入試問題ですので、高校までで習う範囲で解くこととします。 円周率（以下 と記述する）を何かで近似して、その何かが3.05より大きければ （証明終了）となります。何で近似するかで解き方がいくつか考えられますが、円に内接する正多角形を考えるのがすぐ思
各国の象牙の国内市場閉鎖を勧告 決議案審議へ | NHKニュース
南アフリカで開かれているワシントン条約の締約国会議で、アフリカゾウを密猟から守るため各国の象牙の国内市場の閉鎖を勧告する決議案が、早ければ、２日にも審議される見通しとなりました。決議案では国内市場の存続を訴える日本の意見などを踏まえ閉鎖の対象となる国内市場を限定していますが、ＮＧＯからは「日本の象牙市場も閉鎖の対象になる」という意見も出ています。 議論は非公開の作業部会で行われ、出席者によりますと、国内市場の閉鎖の条件をめぐって激しい議論がありましたが、調整の結果、修正決議案がまとまり、早ければ２日の委員会で採択に向けて審議される見通しとなりました。 この決議案では当初、アフリカの国々が求めていた一律禁止の表現は修正され、日本などの意見を踏まえ、閉鎖の対象を「密猟、または、違法取引につながる国内市場」に限定したものとなっていて、日本政府は「日本の市場は閉鎖の対象外」という見解を示しています
１歳を迎えた息子ができるようになったこと～母としての１年を振り返る - 時短勤務で働くママ VS 3人育児とちょいぽちゃ旦那
今月で息子も１歳になります。 どうしても男の子が欲しくてあらゆる産み分けに奔走したっけ。 持病のバセドウ病のせいで妊活にストップがかかったときはすごく辛かったな。 妊娠検査薬に濃い陽性のラインが浮き出てきたときは嬉しくて思わず涙が止まらなかったんだよね。 たくさんのエピソードと想いが重なるように息子も健康にすくすく育ちました。 娘たちのお誕生日も毎年やってきてるけど、 やはり、どの誕生日を振り返っても生誕１歳は特別な気持ちになります。 １歳になる息子ができるようになったこと・家族の顔が分かる ・人見知りもする ・歯は前歯四本 ・指さしが得意 ・マンマ、ママ、パパと言える ・ほっぺに手をあてておいしいのポーズ ・寝返り→はいはい→１人歩き ・後追い ・うんちはすでに子ども寸（固形） ・「わぁお！」（Eテレ）が踊れる 初めて声を出して笑ったときは思わず仕事中のパパに電話をしちゃいました。 寝返
子育てと仕事、忙しい中でも大事にしたい夫婦のコンビネーション - 子育ての達人
子育てと仕事、忙しい中でも大事にしたい夫婦のコンビネーション 更新：2019/11/29｜公開：2016/10/02 子育て 毎日忙しく、子育てになかなか参加できないと悩んでいるお父さんは多いと思います。そんな方におすすめしたいのが、毎日数分を割いて濃密に子供と関わる形での子育て参加です。 毎日数分間真剣勝負で子供と向き合い、数分間が数時間分にもなるほどに子育てをしようというものですが、毎日遅くまで残業続きのお父さんたちにしてみれば、たった数分間といえども毎日それを捻出するのはものすごく大変、というのが正直なところではないでしょうか。 そうなるとやはり子育ての主役はお母さんということになり、お父さんはお母さんとうまくコンビを組んでいくことが重要になってきます。ここでは仕事に子育てに忙しい中、どうやって夫婦のコンビネーションを保っていくかについて見ていきましょう。 お母さんとの関係が良ければ
電通の不正請求は広告業界全体の問題
http://business.nikkeibp.co.jp/atcl/report/15/110879/092300445/ ついに起こってしまったかという感じ。 この件については電通に同情する余地はなく、徹底的に膿を洗い出して欲しいと思う。 ただし「広告代理店は不正を働くものだからもっとノルマや監視を厳しくしてコストを下げてやれ」という方向に流れがいくことが個人的には一番怖い。この件は電通の組織的な問題だけではなく、広告業界全体の問題、ひいては企業の広報担当者やメディア関係者含む、広告に携わる全ての組織と人間が関係する問題だと思うから。 知らない人多いと思うけど、電通は日本のデジタル広告を扱う代理店の中では最も先進的な取り組みをやっていて規模も大きく、ここ最近M&A含めかなり強引にデジタル化を進めて、テレビ一辺倒の収益体制からの脱却を図ろうとしていた。 誓っていうけどおれは別に電通の回
紅葉の厳選オススメ名所と旅行を楽しむポイント - 子育ての達人
紅葉は日本における秋の風物詩で、名所も全国各地に点在しています。今回は、数ある紅葉の名所の中で、有名な名所はもちろん、あまり知られていない絶景所も含めて厳選したオススメを紹介したいと思います。秋は紅葉で安らぎのひとときを満喫してはいかがでしょうか。 日本の紅葉で一番有名な名所と言えば…？ 紅葉は花見や月見と同様に季節の風物詩として、私たちを視覚だけでなくその他の感覚においても癒しを与えてくれるものであり、日本全国に紅葉の名所も数多く点在しています。 知名度の高い名所だけでなく隠れた穴場的な名所もあり、その地域によって、また毎年の季節によって紅葉は顔を変えており、まったく同じ紅葉を見ることはないと言われている中で、紅葉の一番有名な名所はどこなのでしょうか？ 東京で紅葉の有名な名所が数ある中で、屈指の名所と言えば、イチョウ並木による黄色いじゅうたんが一面に広がる明治神宮外苑がまず挙げられます。
少女をうなぎに擬人化したPR動画、削除理由と制作意図を聞いてみた｜ウートピ
鹿児島県志布志市がふるさと納税返礼品のうなぎをPRするために制作し、今月21日に公開された動画「うな子」がネット上で物議を醸しています。スクール水着姿の少女をうなぎに見立てた内容にツイッター上では批判が殺到。志布志市は26日、動画を削除しました。削除した理由や動画の制作意図について担当者に聞きました。 スクール水着でうなぎを表現？ 動画は、真夏のプールで1人の少女と「彼女と出会ったのは、1年前の夏だった」というナレーションでスタート。「養って」とつぶやくスクール水着の少女。少女がフラフープをする姿や、ペットボトルを手に取ろうとして粘性の液体が糸を引く姿が映し出されます。次の夏が来て、「さよなら」と少女が去っていくと「その美しい人の名は、うな子」とナレーションが流れ、少女はうなぎの擬人化だったと”種明かし”される……という内容。 ツイッターでは「養って」という少女のセリフから「なぜふるさと納
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
「だから（買うのが）遅すぎたと言ってるんだ！」…「後藤隊長カレンダー」が付録の月刊スピリッツ、即完売で多数の悲鳴