A 回答 (6件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
こんにちは。
数学はド素人なんです。私も。ちょっと興味があってちょこちょこつまみ食いする程度です。で、その私でも、一応問題の意味はわかったというのをご紹介しましょう。
「コラッツの問題」というものです。
これは、ある数が偶数の場合は二分の一にし、奇数の場合には三倍して一を足すという単純なルールで反復計算するものです。例えば、最初が1なら、
1→4→2→1
となって、最後のものは1ですから、また同じ事を繰り返します。ですから、1になったら「おしまい」としましょう。
この反復、初期値を1から順に増やしていくと、「1」に戻るまでのステップ数や最大値がさまざまに変化しますが、初期値27でとんでもないことが起こります。ステップ数が111、最大値は9232にもなるのです。そしてやっぱり、最後は1に。
この問題ですが、初期値にどのような数をとっても、必ず最後は「1」に戻るのかどうか、まだ証明されていないそうです。素人眼には、簡単そうに見えるのですが…
以下はオマケです。この「コラッツの問題」を自動計算するプログラムです。Windowsマシンなら、「十進BASIC」で実行できます(入手先は下記の参考URLに)。
DO
LET i=i+1
LET n=i
LET st=0
LET mx=0
PRINT st,n
DO
IF MOD(n,2)=0 THEN
LET n=n/2
ELSE
LET n=n*3+1
END IF
LET mx=MAX(n,mx)
LET st=st+1
PRINT st,n
IF n=1 THEN EXIT DO
LOOP
PRINT "初期値 ";i
PRINT "ステップ数 ";st
PRINT "最大値 ";mx
PRINT "---------------------------------------------------"
WAIT DELAY 1
LOOP
END
やたら行数を食いました。ごめんなさい。
参考URL:http://hp.vector.co.jp/authors/VA008683/
No.2
- 回答日時:
よく知られていると思いますが、私は素因数分解の
効率的な手法を挙げさせていただきます。
素因数分解とは、ご存知のように、ある数を
2つの素数(約数が1とその数の2つしかないような数)の
積に分解することですが、これを可能にする一定の
解法はまだ見つかっていません。一見簡単そうに
思えますが、ちょっとでも大きい数になると総当りで
1つずつ調べるしかないようです。例えば91。このくらいなら
すぐにできそうですが、案外大変です。もしこの
解法を見つけたら、かなりすごい発見だと思います。
ちなみに、インターネットで情報保護の暗号技術で
広く使われているRSA法も、この素因数分解の困難さが
その暗号の解読されにくさの根拠になっています。
もちろん、コンピュータに総当りでずっと計算させ
つづければ、いずれ分解できるでしょう。しかし、
現在の計算能力では天文学的な時間がかかってしまうのです。
すごいですね。
ちなみに、91は7x13でした。
No.4
- 回答日時:
純粋に(期待されている意味での)数学かどうかは疑問なのですが、
「巡回セールスマン問題」や「ナップサック問題」等があります。
いずれもよく似た問題です。小学生にもすぐ理解できるかと。争点は
「効率よく」解く方法です。全ての場合を解べれば説けるのですが、
その組み合わせがあまりにも大きくなるため、コンピュータですら扱いきれません
・巡回セールスマン問題
幾つかの道で繋がった都市をセールスマンが尋ねていくとき、
歩く道の長さを最も短くする方法を答えよ
・ナップサック問題
ナップサックに詰めるものの価値の合計を最大にするにはどのように詰めればよいか答えよ
(いくつもの品物があって、それぞれに大きさと価値が与えられています。
ex. サッカーボール(\3000)は1個、バナナ(\400)は10個まで入る etc...)
他には、一筆書きができる条件は、「オイラー」が証明しました。
(全ての点から出ている辺が「偶数」か「2本だけが奇数」の時一筆書き可能)
一筆書きは、「全ての線を2回通ることなく通る」というものですが、
よく似たもので
「全ての点を2回通ることなく通れるか?」
という問題があります。
(一筆書きできるのを「オイラー路」と言うのに対し、「ハミルトン路」と言います)
このような問題はNP完全問題と言われています。
未解決問題はグラフ理論の分野に結構あるようです。
完全に未解決ではありませんが、4色問題と言うのも有ります。
「地図で隣り合ったところを異なる色で塗るとする。
このとき、4色有れば塗り分けられることを示せ」
3色ではできないこと、5色ではできることは比較的簡単に示せるようです。
(3色でできないことは絵を描いてみればすぐに分かることです)
この問題は1000何百通りに分類されて、コンピューターによる総当たり方式
で証明されたようですが、あまりスマートな証明ではありません(^^;
秋山仁さんの本か、ピーターフランクルさんの本でそのような問題を
まとめた本があったような気がします。
文章がわかりにくくなってすみません。
問題の説明に図を使えないとしんどい問題が多いです(^^;
No.5
- 回答日時:
4色問題とは、全ての図形は、4色で塗り分けられるかと言う問題です。
5色要するとは、全ての5面が他の4面と接すること。それは、4本足の蛸に似ている。頭に4本の足が生えており、全ての4足が他の3足と接触出来るのか。両サイドの足を接触させると間の足は囲まれる為、向かいの足には接触出来ない。球面上でも同じです。4本足蛸が、ボールを抱いた形です。ボール上で4本足が接触出来るか。平面の時と結果は同じ。5色必要な図形は作れない。4色必要とは、4面が他の3面に接触しているので、3本足の蛸だ。3本の足は接触出来る。単純化すると120度で3分割したドーナッツ形になる。図の外の面が頭。球面上では、三本足蛸がボールを抱えた形を単純化すると三角柱となる。底面が蛸の頭で、3側面が足です。球面中の一面が無限に広がると平面になる。平面上絵の周囲の面は、収縮すると球面上の1面になる。絵は同じです。平面上の無限に広い1面と、球面上の1面は共に1色が必要で同じこと。三角柱底面を無限に広げると、平面の120度で三分割したドーナッツとなる。この三角柱の上面と底面を接触出来るでしょうか。3側面が筒状ならそれぞれ接触しています。3側面上で上面と底面を接触すると、3側面は紐状になり接触が切られます。次につづくNo.6
- 回答日時:
前からつづく。
三角柱の中外で接触するしかありません。それはドーナッツになります。中接触の時、横置ドーナッツを水平に3面に分け、内1面を垂直に3分割した形となる。外接触の時、横置ドーナッツを垂直に3面に分け、内1面を水平に3分割した形となる。若しくは、クラインの壷状となる。よって球面上5色を必要とする図形は描けない。三角柱底面を広げると、平面の120度三分割ドーナッツになる。中の穴を外の空間に接触させると、ドーナッツは切られ紐状になり3面の接触が切れる。平面上でも、5色を必要とする図形は描けない。4面に接触する面は4角形以上です。3角形は3面にしか接しない。5つの四角形をそれぞれ接する様に置けるでしょうか。四角形の4辺は接触する(2本が一本になる)ので、出来た図の線は10本です。10本の線で5つの四角形が作れるでしょうか。立法体の辺は12本です。2辺を消すと面は4面となり5面は描けない。ドーナッツなら描ける。従って、平面及び球面に描かれたどの様な図形も、4色で塗り分けられると言えます。お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
内角の和が1440°である多角形は...
-
四角形の中心の求め方
-
60°、30°、50°、40°の作図の問題
-
エクセルvbaでの図形のカット(...
-
定規・コンパスで20度を作図...
-
4辺の長さが分かっている四角形...
-
円の中に図形が何個入るのか
-
星型って
-
WORD 2段組にしてその外側に囲...
-
5角形の内角の和は何度ですか?
-
正24角形の一つの内角の大きさ...
-
コンパスと定規で作図可能な角度
-
四角形ABCDと言えば普通A→B→C→D...
-
孤を3等分する点の作図
-
角度を求めて下さい。
-
四角形(四角形ABCDのよう...
-
非整数の角を持つ多角形を考え...
-
この問題の解説をお願いします...
-
1つの外角の大きさが24°の正多...
-
数学I
おすすめ情報