「パッと見素数」に気をつけろ！ - アジマティクス
91は素数でしょうか？ 91は素数 — 91は素数 (@91__prime) 2016年8月13日 91は素数ではありません。 素数大富豪 この記事は、素数大富豪Advent calender11日目の記事です。 「素数大富豪」というトランプゲームがあります。通常の大富豪は場に出ているカードより大きいカードをどんどん出していくというものですが、素数大富豪においてはカードを組み合わせて素数を作り（「4」と「1」で「41」みたいな）、場に出ている素数より大きい素数を出していって、先に手札をなくしたほうが勝ち、というルールになってます。詳しいルールはこちらです。 www.ajimatics.com 素数でない数、すなわち合成数を出してしまうとペナルティとして山札からカードを引かなければなりません。 そんなわけなので、素数大富豪において「一見素数に見えてその実、素数でない」91は鬼門なのです。私自
(解説) はてなブックマークにおけるアクセス制御 - 半環構造に基づくモデル化 - Hatena Developer Blog
こんにちは、シニアアプリケーションエンジニアのid:taraoです。この記事ははてなデベロッパーアドベントカレンダー2015の10日目です。昨日はid:tapir320によるはてなの組織開発についてでした。 先月開催されたWebDB Forum 2015で、「はてなブックマークにおけるアクセス制御: 半環構造に基づくモデル化」というタイトルの発表をしました。 はてなブックマークにおけるアクセス制御 - 半環構造に基づくモデル化 from Lintaro Ina 発表資料には多くの方に興味をもっていただけたようですが、わかりにくい点も多かったのではないでしょうか。スポンサー企業としての技術報告セッションとはいえ学術会議での発表なので理論面と独自の工夫点にフォーカスした内容であったり、口頭での発表のしかたに大きく依存したスライドの遷移方法になっているので、この資料だけで細かいところまで理解しよ
これ解ける？ シンガポールの学校の算数問題。大人泣かせ
これ解ける？ シンガポールの学校の算数問題。大人泣かせ2015.04.15 09:058,784 satomi さすが学力世界最高水準のシンガポールは違う！…と、頭が化石化した世界中の大人を唸らせているのがこちら。 ｢国際バカロレア5年生の算数の問題｣としてシンガポールのKennethjianwenさんが投稿して週末バイラルで広まったものです。噂が噂を呼んで、途中でシンガポール児童の人生最初の登竜門｢PSLE（シンガポール小学校卒業試験）｣の出題という話になっちゃったけど、現地メディアによると｢数学五輪で出た問題。対象年齢15-17歳｣とのこと。 みなさんは解けますか？ 出題の訳 シェリルと友だちになったアルバートとバーナード。｢誕生日いつ？｣って訊くと、シェリルは｢次のうちのどれかだよ｣と言いました。 5月15日、16日、19日 6月17日、18日 7月14日、16日 8月14日、15日
pixiv のタグ情報を用いた「ラブライブ！ School idol project」のカップリングネットワークの構築 - (iwi) 備忘録
はじめに ネットワーク解析やグラフアルゴリズムの研究者がアルゴリズムを実装した際，動作確認のために最初に実行する toy example をどうするかというのは意外と悩ましい．パスグラフやグリッドグラフのような高い対称性を持つグラフや小さすぎるグラフではいまいち動作に確証が持てない．一方，公開されている実データは最も小規模な Karate Club や Dolphin Social Network 等でも目視には大きすぎる．調度良いサイズの，ある程度非自明な形をしており，アルゴリズムによる出力の意味の解釈がある程度可能であり，できれば愛着が持てるグラフデータが必要とされている． そこで，本研究ではそのような用途に適切なグラフデータとして，「ラブライブ！ School idol project」のキャラクター間のグラフを構築する．データの構築には，pixiv に投稿されている二次創作作品のタ
何回で満点とれる？【ちょまど問題に挑む人々】
@chomado さんの「社内のセキュリティ研修のテスト(4択全10問)」を満点をとるまで延々とやらされる場合に何回やり直せば満点を取れるかという問題に立ち向かった人々の記録です。 ■ちょまど問題（引用・加筆） 4択問題10問のテストを全部埋めて提出すると正解数がわかります。 何回提出すればすべての正解を知ることができますか。 続きを読む
ちきりん氏のお粗末な科学教育論 続その1 華麗なる自爆 - バッタもん日記
1．はじめに 先日のちきりん氏に対する批判記事は大きな反響を得ました。嬉しい限りです。 同氏がまた何やらブログで珍妙なことを書いていたようなので、再度批判したいと思います。前回全く興味がないと書いておきながら、批判を続ける私はツンデレなのでしょうか。「か、勘違いしないでよね！ 科学を愛する者として科学を冒涜する者を許せないだけなんだからね！」 2．気付いていないだけ 本日（3/2）にちきりん氏が更新したブログの内容は以下に抜粋する通りです。 客がスーパーのレジに求めるもの Chikirinの日記 スーパーのレジに並ぶ時、列の長さで判断すると失敗する。大事なのは、レジ打ちスタッフのスキル（素早さ）なので、そっちから判断するのが良。特に、新人+コーチ役の2名でやってる列は相当に早い。 客側の要素としてはこれが、列の進み具合に影響を与える二大要素なわけです レジ待ち時間に影響を与える要素は下記の
高専のカリキュラム! 情報工学を体系的に学ぶために高専のカリキュラムをまとめる。 - nigoblog
今回は「情報工学を体系的にやりてぇな...」という方のために 情報工学を体系的に学べるような記事を書きます。 内容は高専のカリキュラムを時系列にまとめ、参考になった教科書などを! というわけで1年目から書いていきます~ もちろん思い出しながらなのでヌケモレが有りそうですが… 1年目 ここではぶっちゃけ専門はほとんどありませんでした。 やったことは コンピュータ・リテラシー 情報数学 コンピュータ・リテラシー 色々Linuxに触れてみよう的な感じの授業。 最初にセットアップして、Emacsとかコマンドラインとか徹底的にやりました。 バッファの概念とか当時はさっぱりだった気が。 とにかくコマンドラインを使いまくったのでその時やっといて本当に良かったなと。 情報数学 何が情報数学なのだかようわからなかったけど、 数列 証明 2進数 不等式 集合論 なんかをやりました。他にも合った気がするけど。
コイントスで確率1/3の事象を作る話だったはずの何か
コイントスで確率1/3の事象を作る話だったはずでしたが，いつの間にか良く分からない話にすり替えてしまいました．
論理的に考えることの強力さを一生忘れなくさせる世界一くだらない問題
学校で教える内容を増やすとか減らすとかいう話を聞くと、思い出すことがある。 学校の授業で聞いたことで、今も覚えていることといえば、どれも余計なことばかりだ。 人間が不真面目にできているせいかもしれないが、意思伝達から冗長さや不要なものを除いていくと、いつしか何も伝わらなくなってしまうんじゃないかと思ってしまう。 以下で紹介するのも、むかし雑談のように聞いて、今も忘れがたく頭の片すみにあるバカ話である。 この主張を調査によって検証するためには、髪の毛の数を数えるという手間のかかる作業を、膨大な人数分繰り返すことが必要である。 ほとんどの人にとっては不可能であり、また可能な者がいたとしても、この主張の成否を知ることにはあまりにメリットがないので、調査が実施される見込みはほとんどない。 ではこの件は、人類にとって永遠に謎のままなのかといえば、そうではない。 我々は思考の力によって結論を得ることが
数学の難問「ABC予想」、京大教授が解明か - 日本経済新聞
現代の数学に未解明のまま残された問題のうち、「最も重要」ともいわれる整数の理論「ABC予想」を証明する論文を、望月新一京都大教授（43）が18日までにインターネット上で公開した。整数論の代表的難問であり、解決に約350年かかった「フェルマーの最終定理」も、この予想を使えば一気に証明できてしまう。欧米のメディアも「驚異的な偉業になるだろう」と伝えている。望月教授は取材に対し「論文はあくまでも専門
引き分けのないじゃんけんに関する一考察 - あすかぜ・ねっと
はじめに 小学校の思い出といえば、給食の余ったデザートを取りあうじゃんけん大会ではないだろうか。 大人になった今でも、面倒くさい雑用を押し付けあう時など、じゃんけんはあらゆる場面で活躍している。 しかし、大人数でのじゃんけんにはひとつ大きな問題がある。 それは引き分けである。 人気のデザートをめぐるじゃんけんなど、参加者が多い場合にはなかなか勝者が決まらない。 「じゃんけんの引き分け」のために日本国民が損失している時間を軽減できれば、 日本の GDP の向上に多少なりとも貢献できるのではないだろうか。 2 人じゃんけん 話を単純化するために、まずは 2 人じゃんけんを考えてみよう。 現状のルールは次のようになっている。 A＼Bグーチョキパー グー
なぜ、人はSQLをループさせたがるのか
設計者にもうれしいO/Rマッパ「DBFlute」 7月13日、DB2の勉強会などを開催するコミュニティ「ClubDB2」が開催されました。冒頭のライトニングトークではフリーランスのオープンソースプログラマであり、DBFluteのメインコミッタでもある久保雅彦さん（写真）がDBFluteをアピールしました。 DBFluteを端的に説明すると、「DB設計者にもうれしいO/Rマッパ」だそうです。ただ、O/Rマッパを乱用されるとパフォーマンスに悪影響を及ぼしかねないので、データベース管理者からすると「えーやめてー」と忌避されがちです。しかし、DBFluteはデータベースの変更に強いという特徴があります。カラムの追加など、データベースの変更履歴を自動生成し、開発環境にスムーズに反映させることができます。それゆえにプログラマには当然のこと、管理者にも役に立つO/Rマッパと言えます。 また久保さんは「デ
「√2 = 2の証明」あるいは「斜面と階段のナゾ」
思った以上に沢山の人達から解答をもらったので、せっかくなのでまとめてみました。 みなさんからの解答の中にもありますが、これはもともと「半円を無限に分割したら」というパラドックスから着想を得たものです。 とあるところで話題に出したら大いに盛り上がったのでせっかくなので分かりやすい解答を求めて投げてみた結果です。 続きを読む
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
はてなブックマークにおけるアクセス制御 - 半環構造に基づくモデル化
http://twitter.com/chomado/status/479227070975725569
Math.js: 多機能JavaScript Mathライブラリ
NIKKEI STYLEは次のステージに
21世紀数学史上最大の偉業!?：「ABC予想」を日本の数学者が証明｜WIRED.jp
「代数は必要ない」：全米を揺るがしたある教授の主張｜WIRED.jp
テクノロジー : 日経電子版
