• はてなブックマーク
  • 学び
  • まさかのNP困難？「九九って36種類しか数がないの不思議だよな」から始まる数学談義
  • Twitterでシェア
  • Facebookでシェア

まさかのNP困難？「九九って36種類しか数がないの不思議だよな」から始まる数学談義

学び カテゴリーの変更を依頼 記事元:togetter.com
適切な情報に変更
467users がブックマーク コメント 72
    共有

    • 記事へのコメント72件

    • 注目コメント
    • 新着コメント
    その他
    komutan1
    ハイレヴェルすぎて全くわからん。なぜ九九の話がこんなことになるの。

    その他
    cider_kondo
    なんでこんなにややこしいんだと思ったが※の「九九表に載ってない数字を求める、ってちょっと考えれば1をふくめた一の段以外は全て素数なわけですから」でなんとなく納得。

    その他
    ippeichangg
    学があるってこういうことだな、と。世界を楽しむために我々は勉強する

    その他
    hobo_king
    個人的に、いきすぎた人たちによるファッション談義と数学系四方山話は「興味はそこそこあるけど何言ってるか分かんない」の二大巨頭だと思っている。半端に理解できる感じで脳がかゆい。

    その他
    mohno
    なんかすごいなあ。あと、最初の python がちょっとカッコイイ:-)

    その他
    j_imu
    なんかわからんけどすごいことはわかるっていうかしこくないかんそうしかでてこない

    その他
    QJV97FCr
    図が面白い。九九って半分だけ覚えればいいんだなーって漠然と思った記憶がある。

    その他
    quick_past
    小学校の算数では3*6と6*3は別の意味らしいから、やっぱり81じゃないんですか（?@_@)

    その他
    kazoo_oo
    さらっと検証の1ライナーpythonする人がかっこいい。

    その他
    ROYGB
    足し算でも似たようなことはあるかな。サイコロ２個の和は２から１２だから１１しかない。

    その他
    odz
    力技で数えあげてもn^2 log n で多項式時間で解けるので、NP困難てことはない気がする。

    その他
    legnum
    九九に素数が入ってないの不思議だよなって言いかえるとバカっぽいのに表現ってすごいな

    その他
    airj12
    よう分からんけど楽しげで九九九の可視化が素敵で九九九九も頭の中で描ける人はいるんだろうなあと思うと人間て凄い

    その他
    asherah
    難しくて理解が追いつかないけど面白そうなのは伝わるので、よく理解できる人にはすごく面白いんだろうな。うらやましい。

    その他
    kazutaka83
    最初のPythonコード、Linuxだと走るけどWindowsのコマンドプロンプトだと走らないのな。

    その他
    John_Kawanishi
    なるほど、わからん（焦

    その他
    kakaku01
    宝具の話？

    その他
    enemyoffreedom
    可換性を考えれば約半分に減るし偶数の段は重複しまくるから当然だろ…と思ったが、その先の話が深かった

    その他
    shikiarai
    さりげないpyが私が本当に求めていたチカラ……

    その他
    quick_past
    quick_past 小学校の算数では3*6と6*3は別の意味らしいから、やっぱり81じゃないんですか（?@_@)

    2017/04/08 リンク

    その他
    syan888
    身近で当たり前と思っている算数こそ意外と謎が深い

    その他
    kiyokoichi
    深いな

    その他
    FTTH
    NP困難と見ると「フレンド孔明を借りよう」みたいな思考になるのでもうだめ

    その他
    xjack
    明らかなNxM=MxNの重複を除くと(81-9)/2+9=45個．これが36個になってるだけ．だいぶ印象操作されている．差の9個は1x4=2x2,1x6=2x3,1x8=2x4,1x9=3x3,2x6=3x4,2x8=4x4,2x9=3x6,3x8=4x6,4x9=6x6

    その他
    rain-tree
    日本語でOK（化石表現）

    その他
    kzmsa
    僕にとって九九って覚えるものであって、考えるものではなかったんだけど、きっと考えても僕の脳みそじゃ色々無理だなーってことは分かった。

    その他
    tach
    難しすぎてよく分かんないけど取り敢えずpythonのコードと九九九の立体アニメが格好良かった。pythonマスターすれば数学を視覚化して遊んだり出来るのかなあ…（←遠い目）

    その他
    tanayuki00
    数学って抽象度の高い共通言語だねっ

    その他
    kitaj
    なにこれwktk

    その他
    makou
    6ツイート目で脳機能が停止した。

    その他
    yoshi-na
    九九の話なのに難関

    その他
    osaan
    面白い。

    その他
    natsutan
    こっちも面白い

    その他
    fb001870
    すごい

    その他
    tonsukeusagi
    奥深いですね。

    その他
    new3
    今月はMathematics and Statistics Awareness Month。数学談義で盛り上がりましょう。／http://www.mathstatmonth.org/mathstatmonth/aboutmathstatmonth

    その他
    NAMEOVER
    わかんねー

    その他
    mimura-san
    すでに２つ目のツイートで意味わからなかった。でもこんな話できるの愉しそう。

    その他
    otihateten3510
    “そこだよねー” わかる 　／　なんかワクワクする

    その他
    usurausura
    ある数m>nがnnの表に登場するか調べるだけなら√m以上n以下の数についてmの試し割算すればOKですね。そこにmを割り切る数が一つもない⇔mはnn表に登場しない(ヒント：mを二数の積に表す時の√mに対する二数の位置に注目

    その他

    注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

    アプリのスクリーンショット
    いまの話題をアプリでチェック！
    • バナー広告なし
    • ミュート機能あり
    • ダークモード搭載
    アプリをダウンロード

    関連記事

    まさかのNP困難？「九九って36種類しか数がないの不思議だよな」から始まる数学談義

    maki @maki_glenscape $ python3 -c 'print(len(set([x * y for x in range(1, 10) for y in range(1, 1...

    ブックマークしたユーザー

    すべてのユーザーの
    詳細を表示します

    同じサイトの新着

    同じサイトの新着をもっと読む

    いま人気の記事

    いま人気の記事をもっと読む

    いま人気の記事 - 学び

    いま人気の記事 - 学びをもっと読む

    新着記事 - 学び

    新着記事 - 学びをもっと読む

    同時期にブックマークされた記事

    いま人気の記事 - 企業メディア

    企業メディアをもっと読む

    はてなブックマーク

    公式Twitter

    はてなのサービス

    • App Storeからダウンロード
    • Google Playで手に入れよう
    Copyright © 2005-2026 Hatena. All Rights Reserved.