『なぜ２時から５時までは３時間で、２日から５日までは４日間なのか？』
（補注：このアーティクルの論考は、『かけ算には順序があるのか』岩波科学ライブラリーの第3章で整理されました。） http://www.iwanami.co.jp/.BOOKS/02/2/0295800.html 子どものとき疑問だったこの問題は、塾で教えるようになってから、数教協の本（特に遠山啓の本）を読んで、分離量・連続量という考え方を知って、氷解しました。私にとっては、数教協で目からウロコシリーズのベストスリーに入るものでしょう。ところが、mixiで発言したところ、なかなか同意を得られなかった。それ自体が、私にとって、新たな目からウロコシリーズでもありました。 http://mixi.jp/view_bbs.pl?id=42139232&comment_count=306&comm_id=63370 233番発言以降。 さて、 Ａ：「２時から５時までは３時間。」 Ｂ：「２日から５日まで
Wikipedia (JP) - 指数関数（exponential function）
英語版記事を日本語へ機械翻訳したバージョン（Google翻訳）。 万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にしなければなりません。これが成されていない場合、記事は削除の方針G-3に基づき、削除される可能性があります。 信頼性が低いまたは低品質な文章を翻訳しないでください。もし可能ならば、文章を他言語版記事に示された文献で正しいかどうかを確認してください。 履歴継承を行うため、要約欄に翻訳元となった記事のページ名・版について記述する必要があります。記述方法については、Wikipedia:翻訳のガイドライン#要約欄への記入を参照ください。 翻訳後、{{翻訳告知|en|Exponential function|…}}をノートに追加することもできます。 Wikipedia:翻訳のガイドラインに、より詳細な翻訳の手順・指針につ
部分和問題 - Wikipedia
部分和問題（ぶぶんわもんだい）は、計算複雑性理論・暗号理論における問題で、与えられた n 個の整数 a1,...,an から部分集合をうまく選んで、その集合内の数の和が与えられた数 N に等しくなるようにできるかどうかを判定する問題である。NP完全であることが知られている。 部分和問題は、分割問題 (Number Partitioning) の一般形でもある。分割問題とは、与えられた n 個の整数 a1,...,an を二つの集合に分け、各々の集合内の数の和がもう一方の集合内の数の和と等しくなるようにできるかどうかを判定する問題である。分割問題も、NP完全であることが示されている。 たとえば、「{1,3,7,10,13} の部分和で、和が 21 になるものは存在するか？」であれば存在する（{1,7,13}である）、が答えである。また「{2,4,6,8,10} の部分和で、和が 19 になる
ビンパッキング問題 - Wikipedia
ビンパッキング問題（ビンパッキングもんだい）とは、離散数学の組合せ論の中のNP困難問題で、与えられた「荷物（重さや個数がついている）」をつめる「箱（ビンやコンテナなど）」の最小数を見つけるものである。問題を解くためにビン型（筒状型）の模型を使うのでこのように呼ばれる。 様々な解決方法（アルゴリズム）が考案されているが、あらゆる場合の箱の最小数を効率的に見つけることができるような万能なアルゴリズムはない（NP困難問題）。 8台の新車をトラックで移動する。新車の重量はそれぞれ100キログラム単位で 33, 61, 58, 41, 50, 21, 60, 64 である。各トラックが、12,000 kg の重量まで運べるとき、全ての新車を一度に移動させるのに必要とされるトラックの最小数は、いくつであるか考える。まず、トラックを容量120のビンとし、新車は、そのビンに詰める荷物とする。具体的に調べる
ナップサック問題 - Wikipedia
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "ナップサック問題" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2016年9月) ナップサック問題 ナップサック問題（ナップサックもんだい、Knapsack problem）は、計算複雑性理論における計算の難しさの議論の対象となる問題の一つで、n 種類の品物（各々、価値 vi、重量 wi）が与えられたとき、重量の合計が W を超えない範囲で品物のいくつかをナップサックに入れて、その入れた品物の価値の合計を最大化するには入れる品物の組み合わせをどのように選べばよいか」という整数計画問題である。同じ種類の品物を1つまでしか入れられない場
NP完全問題 - Wikipedia
NP完全（な）問題（エヌピーかんぜん（な）もんだい、英: NP-complete problem）とは、(1) クラスNP（英: Non-deterministic Polynomial）に属する決定問題（言語）で、かつ (2) クラスNPに属する任意の問題から多項式時間還元（帰着）可能なもののことである。条件 (2) を満たす場合は、問題の定義が条件 (1) を満たさない場合にも、NP困難な問題とよびその計算量的な困難性を特徴づけている。多項式時間還元の推移性から、クラスNPに属する問題で、ある一つのNP完全問題から多項式時間還元可能なものも、またNP完全である。現在発見されているNP完全問題の証明の多くはこの推移性によって充足可能性問題などから導かれている。充足可能性問題がNP完全であることは1971年、スティーブン・クックによって証明され[1]、R. M. カープの定義した多項式時間
NP困難 - Wikipedia
P、NP、NP完全、NP困難の相関を表すベン図 NP困難（エヌピーこんなん、英: NP-hard）とは計算量理論において、問題が「NPに属する任意の問題と比べて、少なくとも同等以上に難しい」ことである[1]。正確にいうと、ある問題 H がNP困難であるとは、「NPに属する任意の問題 L が H へ帰着可能である」と定義される。この「帰着」の定義として何を用いるかにより微妙に定義が異なることになるが、例えば多項式時間多対一帰着や多項式時間チューリング帰着を用いる。もしもあるNP困難問題を解ける多項式時間の機械が存在すれば、それを利用すればNPに属する任意の問題を多項式時間で解くことができる。 NP完全問題とは、NP困難であり、かつNPに属する問題である。これとは異なり、ある問題がNP困難であってもNPに属するとは限らない。NPは決定問題のクラスなのでNP完全もまた決定問題に限られるが、定義に
最適化問題 - Wikipedia
最適化問題（さいてきかもんだい、英: optimization problem）とは、特定の集合上で定義された実数値関数または整数値関数についてその値が最小（もしくは最大）となる状態を解析する問題である[1]。こうした問題は総称して数理計画問題（すうりけいかくもんだい、英: mathematical programming problem, mathematical program）、数理計画とも呼ばれる[1]。最適化問題は、自然科学、工学、社会科学などの多種多様な分野で発生する基本的な問題の一つであり、その歴史は18世紀の変分問題に遡る[2]。1940年代に線型計画法が登場して以来、理論的な研究や数値解法の研究が非常に活発に行われ、その応用範囲はいろいろな分野に拡大されていった[1]。実世界の現象の数理的な解析に関わる問題や抽象的な理論の多くをこの最適化問題という一般的なくくりに入れるこ
ガイア理論 - Wikipedia
外から見た地球の写真（ブルー・マーブル）。 ガイア理論（ガイアりろん）またはガイア仮説（Gaia theoryまたはGaia hypothesis）とは、生物は地球と相互に関係し合い、自身の生存に適した環境を維持するための自己制御システムを作り上げているとする仮説[1][2]。また、そのシステムをある種の「巨大な生命体」と見なす仮説である。 アメリカ航空宇宙局（NASA）に勤務していた科学者であるジェームズ・ラブロックにより提唱され、生物学者リン・マーギュリスや気象学者アンドリュー・ワトソンなどが支持した。 ガイア理論は科学的な理論としては今日でも受け入れられていない[3][4][5]。しかしながら、地球システム科学、生物地球化学、システム生態学などその後の新しい学問分野の発展に大きな影響も与えた[6][7]。ガイア理論の意味するところをめぐって様々な解釈がなされ、それが多くの議論を呼ぶ原
カオス理論 - Wikipedia
カオス性を持つローレンツ方程式の解軌道 カオス理論（カオスりろん、英: chaos theory、独: Chaosforschung、仏: théorie du chaos）とは、力学系の一部に見られる、数的誤差により予測できないとされている複雑な様子を示す現象を扱う理論である。カオス力学ともいう[1][2]。 ここで言う予測できないとは、決してランダムということではない。その振る舞いは決定論的法則に従うものの、積分法による解が得られないため、その未来（および過去）の振る舞いを知るには数値解析を用いざるを得ない。しかし、初期値鋭敏性ゆえに、ある時点における無限の精度の情報が必要であるうえ、（コンピューターでは無限桁を扱えないため必然的に発生する）数値解析の過程での誤差によっても、得られる値と真の値とのずれが増幅される。そのため予測が事実上不可能という意味である。 ある初期状態が与えられれば
ライフゲーム - Wikipedia
この項目では、簡易的な生物のシミュレーションゲームについて説明しています。 ゲーム上での残り機体数などの表示については「ライフ (コンピュータゲーム)」をご覧ください。 ライブ中継のカジノゲームについては「ライブゲーム」をご覧ください。 ボードゲームについては「人生ゲーム」をご覧ください。 この記事には参考文献や外部リンクの一覧が含まれていますが、脚注による参照が不十分であるため、情報源が依然不明確です。 適切な位置に脚注を追加して、記事の信頼性向上にご協力ください。（2018年8月） ペンタデカスロンと呼ばれる循環パターン（振動子）のひとつ（GIFアニメ） ライフゲーム (Conway's Game of Life[1]) は1970年にイギリスの数学者ジョン・ホートン・コンウェイ (John Horton Conway) が考案した数理モデルである。単純なルールから複雑な結果が生成され
モンティ・ホール問題 - Wikipedia
モンティ・ホール問題 閉まった3つのドアのうち、当たりは1つ。プレーヤーが1つのドアを選択したあと、例示のように外れのドアが1つ開放される。残り2枚の当たりの確率は直感的にはそれぞれ 1/2（50%）になるように思えるが、はたしてそれは正しいだろうか。 モンティ・ホール問題（モンティ・ホールもんだい、英: Monty Hall problem）とは、確率論の問題で、ベイズの定理における事後確率、あるいは主観確率の例題の一つとなっている。モンティ・ホール（英語版）（Monty Hall, 本名：Monte Halperin）が司会者を務めるアメリカのゲームショー番組、「Let's make a deal（英語版）[注釈 1]」の中で行われたゲームに関する論争に由来する。一種の心理トリックになっており、確率論から導かれる結果を説明されても、なお納得しない者が少なくないことから、モンティ・ホール
世界が戦争を叫ぶ中で『ボクは算数しか出来なかった』 ～情けなくてすがすがしい天才の物語：日経ビジネスオンライン
気になる記事をスクラップできます。保存した記事は、マイページでスマホ、タブレットからでもご確認頂けます。※会員限定 無料会員登録 詳細 ｜ ログイン 「フォレスト・ガンプ 一期一会」という映画をご存じだろうか。生まれながらに知的障害を持ち、一心に、ただ一心に走ることが好きで、行く先々、世界中の偉人に愛される男の話だ。 心の美しい、社会的な裏表のあれこれを意識せぬ、本当にひたすら数学を愛した一人の男性の半世紀を綴ったこの自伝は「フォレスト・ガンプ 一期一会」に劣らぬ感動を与えてくれる。 本書を書いたのは、数学のノーベル賞に匹敵するフィールズ賞を日本で初めて受賞した人物。なんだかんだ言いつつ一高から東大に進んでいるし、アメリカの大学に研究をしに行って実績を残しているし、家柄がよく金銭的な苦労をしたという記述は見あたらず、玄人はだしのピアノまで弾ける。そして、現にこの本を書くほどの文章力がある。
40年近く答えの出なかった数学の難問が解かれる
本家記事より。イスラエルのロシア系移民Avraham Trakhtman氏が40年近く解答が出なかった数学の難問に答えを出したそうです（論文PDF）。Benjamin Weiss氏とRoy Adler氏によって1970年に最初に提示されたRoad Coloring problemと呼ばれるこの問題は、与えられた有限数の道がある場合、その道を色分けにより記号化し、どこを始点にしようともある目的地点に到達できる方法があると仮定したもので、「実生活に例えるとすれば、友人の家への行き方を尋ねた時、自分がどこにいようとその友人の家に到達できる方法を教えてもらうということにあたる」ものだそうです（en.wikipedia.orgより）。今回導き出された答えは情報科学などの分野で有益に応用される可能性があるとのことです。 63歳のTrakhtman氏はこの命題への答えをたった8ページの論文にまとめ、こう
英語で数学を (Mathematics in English)
書く 数学的な記述は，概ね， 定義で始まり，定理を目指し，その間を証明という論理的な推論でつなぐ， という流れになっています．したがって，専門用語を除いて，使われる語句にも 一定の傾向があり，それらを知れば，数学的内容を英語で伝えるのは それほど困難ではないと思われます．ここでは，主に Donald E. Knuth の未完の大作 The Art of Computer Programming Volume 1 Fundamental Algorithms Second Edition ( Addison-Wesley, 1973) †1 の Chapter 1 Basic Concepts の 1.2. Mathematical Preliminaries †2 から「決まり文句」や「つなぎ言葉」中心に数学的と思われる表現を 抜き出してみました． もとより個人的な見解ですので，興味ござい
ユークリッド幾何学 - Wikipedia
英語版記事を日本語へ機械翻訳したバージョン（Google翻訳）。 万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にしなければなりません。これが成されていない場合、記事は削除の方針G-3に基づき、削除される可能性があります。 信頼性が低いまたは低品質な文章を翻訳しないでください。もし可能ならば、文章を他言語版記事に示された文献で正しいかどうかを確認してください。 履歴継承を行うため、要約欄に翻訳元となった記事のページ名・版について記述する必要があります。記述方法については、Wikipedia:翻訳のガイドライン#要約欄への記入を参照ください。 翻訳後、{{翻訳告知|en|Euclidean geometry|…}}をノートに追加することもできます。 Wikipedia:翻訳のガイドラインに、より詳細な翻訳の手順・指針について
フィボナッチ数 - Wikipedia
フィボナッチ数を一辺とする正方形 ウィキペディア日本語版のメインページ（2007年〜2012年）で使われていたイメージ画像もフィボナッチ数列を利用していた[注釈 1]。 フィボナッチ数（フィボナッチすう、英: Fibonacci number）は、イタリアの数学者レオナルド・フィボナッチ（ピサのレオナルド）に因んで名付けられた数である。 フィボナッチ数列（フィボナッチすうれつ、（英: Fibonacci sequence） (Fn) は、次の漸化式で定義される： 第0～22項の値は次の通りである： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, …（オンライン整数列大辞典の数列 A000045） 1202年にフィボナッチが発行した『
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
数学学習マニュアル まとめページ
生活や実務に役立つ高精度計算サイト
ルービックキューブは25手で完成可能、米研究者が新解法の証明に成功 - Technobahn