タグ

雑学と数学に関するshion214のブックマーク (3)

  • ある数が「○の倍数か」を見分けるための“万能”な方法

    ある数が割り切れるかどうか、つまりnの倍数であるかどうかを知りたい場面は結構たくさんある。分数を約分するときや、身近なところだと割り勘を計算するときなどだ。 場面の多さに比して、ふつう倍数の判定は難しい。例えば「64811は11の倍数か?」に瞬時に答えられる人はそう多くないはずだ。 ただし、いくつかの小さい整数に対しては、その倍数に関する法則が広く知られていて簡単に見分けられることがある。 例えば、2の倍数なら必ず一の位は2の倍数(偶数)になる。3の倍数であれば、各桁の数字を足し合わせると和が3の倍数になる(例:357→3+5+7=15は3の倍数)。特に3の倍数の判定法は簡単なので知っておくと便利だ。 ほかのいくつかの素数に対しても、簡単な判定法があるので以下の画像にまとめてみた。また、合成数の判定はこれらを組み合わせて行えばよい(例えば6の倍数は2と3どちらの倍数でもあることを判定するこ

    ある数が「○の倍数か」を見分けるための“万能”な方法
  • 数独の初期ヒント最小個数は「17」、それ未満では解けないと数学者が結論

    by Miss_Bathory 日だけではなく海外でも人気の高い数字パズル「数独(Sudoku)」。初期に配置するヒントの数は20個~30個ぐらいのものが多く、最小では17個のものが確認されていますが、問題として成立するのがいったいどのラインなのかは結論が出ていなかったのですが、アイルランドの数学者が「ヒントが16以下だと解けない」と結論を出しました。 Mathematician claims breakthrough in Sudoku puzzle : Nature News & Comment Gary McGuire's Minimum Sudoku Page, Sudoku Checker ユニバーシティ・カレッジ・ダブリンの数学者Gary McGuireさんは、数独においてヒントが16個以下のものは解法を持ちえないということを証明しました。このMcCuireさんの証明は、数学

    数独の初期ヒント最小個数は「17」、それ未満では解けないと数学者が結論
    shion214
    shion214 2012/01/09
    ほほう・・・・
  • 物理・数学で面白い雑学教えて : 哲学ニュースnwk

    2011年12月11日07:17 物理・数学で面白い雑学教えて Tweet 1:以下、名無しにかわりましてVIPがお送りします:2011/12/10(土) 21:58:25.14 ID:DGKw+YBi0 なんかの公式で全く違うものを証明したり 虚数の話とか 3: 以下、名無しにかわりましてVIPがお送りします:2011/12/10(土) 21:59:51.10 ID:3xdheGjA0 三角形の内角の和は必ずしも180゜とは限らない 4: 以下、名無しにかわりましてVIPがお送りします:2011/12/10(土) 22:00:06.35 ID:BdiavSo90 >>3 kwsk 9: 以下、名無しにかわりましてVIPがお送りします:2011/12/10(土) 22:03:04.12 ID:3xdheGjA0 >>4 地球で考えろ とてつもなく長い紙があるとする。 それが3つ。 それをこ

    物理・数学で面白い雑学教えて : 哲学ニュースnwk
    shion214
    shion214 2011/12/11
    数学は苦手でまったくわからんが・・・・こういうのは面白いね
  • 1