- ベストアンサー
世界一難しい問題
ranxの回答
- ranx
- ベストアンサー率24% (357/1463)
No.4さんの「リーマン予想」はNo.2さんの懸賞問題に含まれていますよ。
関連するQ&A
- 数学で、一番難しい問題を教えてください
僕は、フェルマーの最終定理という数学界の超難問は知っているんですが他の 超難問は知りません。知っている方がいましたら教ええていただけないでしょうか？
- ベストアンサー
- 数学・算数
- 「世界で一番むつかしい数独の問題」・・・
東大の渡辺氏のサイトに「世界で一番むつかしい数独の問題」というのが載っているのを見つけました。フィンランドの数学者、Inkara氏が２０１０年、２０１２年に発表したものだそうです。 http://apollon.issp.u-tokyo.ac.jp/~watanabe/sample/sudoku/index_j.html （A）２０１０年 （B)２０１２年 ００５ ３００ ０００ ８００ ０００ ０００ ８００ ０００ ０２０ ００３ ６００ ０００ ０７０ ０１０ ５００ ０７０ ０９０ ２００ ４００ ００５ ３００ ０５０ ００７ ０００ ０１０ ０７０ ００６ ０００ ０４５ ７００ ００３ ２００ ０８０ ０００ １００ ０３０ ０００ ５００ ００９ ００１ ０００ ０６８ ００４ ０００ ０３０ ００８ ５００ ０１０ ０００ ００９ ７００ ０９０ ０００ ４００ ※空白には「０」を入れています。 渡辺氏はこれよりもむつかしい問題を作ろうと考えたようです。ス＾パーコンピュータを動かして作ったのが次の問題です。 （C)２０１３年３月 ０６１ ００７ ００３ ０９２ ００３ ０００ ０００ ０００ ０００ ００８ ５３０ ０００ ０００ ０００ ５０４ ５００ ００８ ０００ ０４０ ０００ ００１ ０００ １６０ ８００ ６００ ０００ ０００ しかしこれは市販の問題集に載っている上級レベルの問題です。これを「世界で一番むつかしい問題」だと判断して発表したのですから計算機を動かすアルゴリズムに初歩的なミスがあった、または渡辺氏の数独の理解の程度に致命的な欠陥があったということになりそうです。（渡辺氏は自分では数独の問題を解こうとはしていないようです。コンピュータの出した数値だけをそのまま判断材料にしているのです。普通に解けば簡単にわかる不具合が見つからないままになっています。） （C)が簡単に解くことができる問題だったということが分かったので作り直したというものが追記の形で発表されています。 （D)３／２２付け 追記 ０８０ ０００ １５０ ４０６ ５０９ ０８０ ０００ ００８ ０００ ０００ ０００ ０００ ００２ ０７０ ００３ ３００ ８０１ ０００ ９００ １７０ ０００ ６００ ０００ ００４ １５０ ０００ ０９０ Inkara氏の（A)(B)に比べると格段にやさしいです。 「世界で一番むつかしい問題」を作ろうとしている意味とはどういうものでしょう。 数独というゲームとどういう関係があるのかもよくわかりません。 「むつかしい」ということがどういうことかも十分に吟味されているとは思えません。 解くのに必要な時間にはかなりの違いがあります。（B)>(A)>(D）です。でも解くのに必要な時間の違いがむつかしさの違いでしょうか。（B)を解くのには時間がかかります。でもむつかしくはありません。面倒なだけです。同じ論理をただ繰り返し使っているだけです。仮定の段数が多いので場合の数が多くなり、可能性のチェックに時間がかかるのです。ゲームとしての面白さ、むつかしさは時間だけではないはずです。（面倒くさいと思いながらも意地になって解きました。） ゲームとしての面白さは別にして、人の手で解くことのできるギリギリのところはどこらあたりにあるのかを探ることを目的にしているのかもしれません。でも渡辺氏の初めの問題（問題C）は「どうだ人の手では解けないだろう！」という形で発表されているのですから「人の手では解けない問題を作る」ことを目指しているようにも見えます。そうであればもはや数独ではありません。数独から派生した数学の問題だということになります。 そうであれば「むつかしい」の概念規定が重要になります。「むつかしい」というのは解く立場があってのことです。 たとえば初期設定の数字の数Noについて、「唯一解の存在する最低のNoは？」という問題は数学的に設定することは可能でしょう。でも数独の問題として解くときにNoが小さいことはそのままむつかしいにはつながりません。市販の難問問題集の中にNoが１７，１８というような問題ばかり集めているものがあります。でも別の問題集に載っているNoが２２，２３のものよりも易しいのです。 数独、ナンプレの本を出版している人たちはどういう風に考えているのでしょうか。 ２０１０年に発表された問題であれば知れ渡っているはずです。 ゲームとしての数独、ナンプレとは関係がないとして無視しているのでしょうか。 でも数独、ナンプレの内部の話としても「むつかしい」というのは全然吟味されていないように思います。「超難問」とか「究極の難問」、「激辛の難問」とかのタイトルの本がたくさん売られています。むつかしさのレベルはまちまちです。中には鉛筆を縦横に置くだけで解けてしまうような問題まで含まれています。 参考 （B)を解いてみた結果 ８１２ ７５３ ６４９ ９４３ ６８２ １５７ ６７５ ４９１ ２８３ １５４ ２３７ ８９６ ３６９ ８４５ ７２１ ２８７ １６９ ５３４ ５２１ ９７４ ３６８ ４３８ ５２６ ９１７ ７９６ ２１８ ４５２ たぶん間違っていないと思います。 使ったのは紙と鉛筆とマーカーペンだけです。 Ａ４の用紙に書いていけるところまで行きます。 場合分けに入るところからあとはコピーした用紙をたくさん使いました。 どの問題を解くのでも場合分けと仮定が必要です。（Ａ）、（Ｂ）では仮定の積み重ねが必要ですが（Ｄ）では並立的な仮定しか使いません。 一般解法とと言われているものも仮定を使っています。ただ並立的にしか使いません。 「この本の問題を解くのに仮定法は使わない。すべて理詰めで解くことができる」と書いてある本がありますが誤りです。数独、ナンプレの問題の解法は「仮定法」なしでは成り立ちません。
- ベストアンサー
- 数学・算数
- 数学の難問を解ける能力と数学者としての能力
数学の超難問を簡単に解くことができる能力(数学の試験で満点を取れる能力)と数学者としての能力(研究者としての能力)は比例しますか？ つまり，数学の超難問を解ける秀才は，数学者としての才能がありますか？ 数学の世界に詳しくないので質問しました． よろしくお願いします．
- ベストアンサー
- 数学・算数
- 世界史の問題集について
はじめまして。慶應の経済が第一志望の現役生です。 世界史の問題集をどれを使うべきかなやんでいるので、質問させて頂きます。 私は6月頃まで理系で、世界史がかなり足をひっぱています。（理系といっても栄養系を目指していたので理科しかやっておらず、数学受験は無理なのです。） 夏休みに基本的なことは身につけたつもりでしたが、定着してるかは不安です。 z会の100題をやってみたのですが、私のレベルにはあっておらず、もう少し優くて、かつ慶應に対応できる参考書をさがしています。 ちなみに英語の偏差値は74、5あるので、世界史にかける時間は十分あるつもりです。（今考えてる参考書は山川からでているナビゲーターです。） どなたか世界史の参考書についてアドバイスできる方がいらっしゃいましたら、どんな些細なことでもいいので返信よろしくお願いします。
- 締切済み
- 歴史
- 世界の中心的リーダー国
共産党一党独裁の中国が、仮想として、米国を超えて世界のリーダーとなったら、どんな世界になるでしょうか。難問と複雑な世界情勢ですが、分かり易く予想未来像を教えて下さい。
- ベストアンサー
- 政治
- 図形やグラフ，不等式，確率等の難問の問題集
数学の問題集で問題はシンプルなのに難しい問題（特に図形やグラフ，不等式や確率等）の問題が多数載っている問題集を探しています． 基本的な難問はオリジナル数学演習（数研出版）で解いてます． 後は図形やグラフなどの難問を解きたいです． 大学入試レベルの難問の問題集です．皆さんの知識や参考になる問題集を教えてください．
- 締切済み
- 数学・算数
- どうして世界の数字は１０でくりあがるのですか？
どうして世界の数字は１０でくりあがるのですか？ ふと思ったことですが、普段使っている数字は ○○○○○○○○○○ の１０コをひとまとまりで繰り上がる（１０進法？）のですが、なぜ６や８や１２ではだめなのでしょうか？ どうも１０ってのは２と５でしか割れないし、６なら半分も３分の１も、８なら半分の半分なんてのも簡単にできますよね。 どうして１０コで繰り上がるというように決まったのですか？ どうして世界の数字は１０進法なのですか？ 自然の中には１０という数字はありませんよね 雪の結晶は正”６”角形だし、化学や数学で１０角形なんてものは聞いたことないし。 どうしてですか？ よろしくお願いします。
- ベストアンサー
- 数学・算数
- 数学か世界史か‥
こんにちは。今すごく悩んでいることがあるので相談させてください。 第一志望は津田塾大学なのですが、数学と世界史のどちらで受験するか非常に困っています。歴史(暗記系)が苦手なので、テストなどでも世界史は散々なのですが、かといって数学も授業ではセンター対策しかしていません。ただ、数学は苦手でないので今からでも遅くないのならば頑張りたいと思っています。 この場合、数学と世界史どちらを選択すればよいのでしょうか？いろんな友達に『考え方が理系だね』とよく言われ、最近になって数学受験を意識するようになってしまいました。ただこの大学は記述式なので受験勉強が大変なのも十分承知しています。 なんだか自分の文章を読んでいて既に数学受験の方に傾いている気もするのですが(汗)、客観的に見て今からでは遅いのか、メリット・デメリット等、何でもいいのでアドバイスもらえると嬉しいです。本当に悩んでいるのでよろしくお願いします。
- ベストアンサー
- 大学・短大