数学ナビゲーター掲示板

HOME HELP 新規作成 新着記事 ツリー表示 スレッド表示 トピック表示 発言ランク ファイル一覧 検索 過去ログ

■ 過去ログ検索の勧め⇒ここを読んでみてください
google検索

 
この掲示板の過去ログをgoogleで検索します。
検索条件:
現在のログを検索過去のログを検索
■ 2006/2/20より、累計:、本日:、昨日:
数式の記述方法
TeX入力ができます。 \[ TeX形式数式 \] あるいは,$ TeX形式数式 $ で数式を記述します。
 TeX形式数式には半角英数字のみです。詳しくは、ここを見てください。文字化けが発生したときはここを見てください。
■ 質問をする方は、回答者に失礼のないようにお願いします。
携帯電話でこの掲示板を見れるようにしました。⇒ここを見てください。
■ 24時間以内に作成されたスレッドは New で表示されます。
■ 24時間以内に更新されたスレッドは UpDate で表示されます。

記事リスト ( )内の数字はレス数
Nomal円(5) | Nomal円順列(2) | Nomal二次関数について。(3) | Nomal不等式(4) | Nomal複素数(1) | Nomal待ち行列(0) | Nomal模範解答の解説お願いします(1) | Nomal三角関数(1) | Nomal確率(1) | NomalP(a,b,c) = P(c|b) * P(b|a) 成立条件?(0) | Nomal二次方程式について。(0) | Nomal確率統計についてです(0) | Nomal不等式(4) | Nomal自然数の和と倍数の性質(0) | Nomal円環(3) | Nomal模範解答の解説お願いします(0) | Nomal三角関数(1) | Nomal微分(2) | Nomal√3 v.s. √-3(2) | Nomal多項式の解と係数(0) | Nomal有理数と整数(2) | Nomal曲線の長さ(1) | Nomal数的推理(3) | Nomal数的推理(2) | Nomal埋め(0) | Nomalベクトルについて。(0) | Nomal連立(1) | Nomal接する(0) | Nomal複素数(3) | Nomal互いに素(0) | Nomal2階導関数・第2次導関数(0) | Nomal微分(1) | Nomal数学では循環する定義・公理は許されていますか(1) | Nomal極値(0) | Nomal極値(0) | Nomal実数解の取り得る値の範囲(2) | Nomalベクトルについて。(0) | Nomalクロム ハーツ 首饰 コピー(0) | Nomalベクトル場の問題(0) | Nomal自然数の謎(4) | Nomalバルビエの定理証明(1) | Nomal三角形(0) | Nomal数列(8) | Nomal整式について。(0) | Nomal確率について。(0) | Nomal直線と三角形(1) | Nomal2変数関数(1) | Nomal平行四辺形(2) | Nomal計算量について(1) | Nomal昔の東大模試の数列(2) | Nomal準同型写像(3) | Nomal代数学の問題(0) | Nomal互いに素(2) | Nomal数列の最大項(1) | Nomal数列とmod(2) | Nomal数列とmod(7) | Nomal2^(1/3)-1(0) | Nomalどう並べ替えても一部を取り出しても素数(5) | Nomal漸化式(10) | Nomal数と式(2) | Nomal不等式(2) | Nomal放物線と円(3) | Nomal四角形(3) | Nomal平方数の和(mod p)、個数(0) | Nomal複素数の計算(4) | Nomal調和級数(0) | Nomalcos方程式(0) | Nomal整数の方程式(4) | Nomalガンマ関数(0) | Nomal場合の数について。(0) | Nomalコンパクトである事の証明が(1) | Nomal(1/4)(3:4:5)(2) | Nomal漸化式(6) | Nomal等比数列の問題です(4) | Nomal3次方程式(6) | Nomal漸化式と極限(2) | Nomal互いに素?(4) | Nomal(削除)(5) | Nomalなぜy軸対称となるのかが理解できません。(2) | Nomal(削除)(2) | Nomal多項式の決定(1) | Nomal場合の数について。(1) | Nomal連結集合のはなし(1) | Nomal位相空間の問題(0) | Nomal超フィルタの定義はこれでOK?(0) | Nomal素数(10) | Nomal関数の連続性?(0) | Nomal連続関数の集合は環をなす?(2) | Nomal三角不等式(2) | Nomaln番目の有理数を求める公式とは?(24) | Nomal有理点(5) | Nomal教えてください(1) | Nomal数列(0) | Nomal角度(3) | Nomal平面図形(1) | Nomalこの問題が分かりません(7) | Nomal無限級数 助けてください(1) | Nomal等式について。(3) | Nomal四角形が円に内接するための条件(4) | Nomal総合問題(1) |



■記事リスト / ▼下のスレッド
■48256 / 親記事)  直線と三角形
□投稿者/ デヴォン青木 一般人(1回)-(2017/07/28(Fri) 12:30:39)
    座標平面上において点A(1,2)を通る直線Lがx軸とy軸の正の部分と交わるとし、
    その交点をB,Cとするとき、△ABCの周の長さが最小になるように直線Lを定めよ。

    よろしくお願いします。
引用返信/返信 [メール受信/OFF]

▽[全レス1件(ResNo.1-1 表示)]
■48257 / ResNo.1)  Re[1]: 直線と三角形
□投稿者/ らすかる 一般人(3回)-(2017/07/28(Fri) 14:19:06)
    A,B,Cは直線L上にあるため「△ABC」は存在しません。
引用返信/返信 [メール受信/OFF]

■記事リスト / レス記事表示 → [親記事-1]



■記事リスト / ▼下のスレッド / ▲上のスレッド
■48254 / 親記事)  2変数関数
□投稿者/ KUU 一般人(1回)-(2017/07/27(Thu) 17:47:35)
    2変数関数の問題です!
    明日テストなのですがどうしてもわからなくて、、、
    詳しく解説いただけるととても有難いです、、!!><
320×104 => 250×81

1501145255.jpg
/13KB
引用返信/返信 [メール受信/OFF]

▽[全レス1件(ResNo.1-1 表示)]
■48255 / ResNo.1)  Re[1]: 2変数関数
□投稿者/ KUU 一般人(2回)-(2017/07/27(Thu) 17:53:05)
    一応ここにも載せておきます、!

    2変数関数 f:R^2→R、f(x1,x2)=1+x1^2-x2^2に対し、
    fの値の(2,3)における変化量と、fの(2,3)における微分との誤差、
    |f(2+h1,3+h2)−f(2,3)−DF(2,3)(h1,h2)|
    を求めよ
引用返信/返信 [メール受信/OFF]

■記事リスト / レス記事表示 → [親記事-1]



■記事リスト / ▼下のスレッド / ▲上のスレッド
■48055 / 親記事)  平行四辺形
□投稿者/ たおる 一般人(1回)-(2017/07/18(Tue) 22:17:27)
    平行四辺形ABCDの辺BC,CD上にそれぞれ点P,Qがある。
    △ABP=x,△ADQ=y, △CPQ=zのとき、△APQの面積をx,y,zで表してほしいです。
引用返信/返信 [メール受信/OFF]

▽[全レス2件(ResNo.1-2 表示)]
■48059 / ResNo.1)  Re[1]: 平行四辺形
□投稿者/ らすかる 一般人(2回)-(2017/07/18(Tue) 23:25:27)
    平行四辺形ABCDの面積をS、BP/BC=p、QD/CD=qとすると
    x=pS/2 … (1)
    y=qS/2 … (2)
    z=(1-p)(1-q)S/2 … (3)
    (1)から p=2x/S … (4)
    (2)から q=2y/S … (5)
    (4)(5)を(3)に代入して整理すると
    S^2-2(x+y+z)S+4xy=0
    これより
    S=(x+y+z)+√{(x+y+z)^2-4xy}
    ∴S-x-y-z=√{(x+y+z)^2-4xy}

引用返信/返信 [メール受信/OFF]
■48076 / ResNo.2)  Re[2]: 平行四辺形
□投稿者/ たおる 一般人(2回)-(2017/07/19(Wed) 21:15:25)
    有り難うございます!!
引用返信/返信 [メール受信/OFF]

■記事リスト / レス記事表示 → [親記事-2]



■記事リスト / ▼下のスレッド / ▲上のスレッド
■48016 / 親記事)  計算量について
□投稿者/ サボり部 一般人(1回)-(2017/07/07(Fri) 14:14:21)
    P=NP問題の読み物を読んでいた時に疑問がでてきました。
    基本ソートの計算量はO(n^2)です。

    これについては感覚的にですが、n個のものを参照することをn回繰り返すので、n^2程度の多項式時間の計算量だと感じます。

    それに対して、ある数nの素因数を求めるアルゴリズムでは、√n以下の数字で順に割っていけば解が出ます。ソートの時と同じように考えると、自分の(間違った)感覚では計算量がO(√n)に感じます。
    実際には2進数で表した時の桁数を考えて、A=log[2]nとし、√n=(√2)^Aなので、指数関数時間かかるというのが正しいです。
    確かに指数関数時間でなければ暗号化に使えなくなるのでその意味では納得できるのですが…。

    ソートでは2進数に表し直すという処理はせず、素因数を求める方ではその処理をするというのはどのような違いから出てきているのでしょうか?
    根本的なことが分かっていないのかもしれませんが、よろしくお願いします。
引用返信/返信 [メール受信/OFF]

▽[全レス1件(ResNo.1-1 表示)]
■48020 / ResNo.1)  Re[1]: 計算量について
□投稿者/ ななし 一般人(1回)-(2017/07/12(Wed) 07:46:56)
    > それに対して、ある数nの素因数を求めるアルゴリズムでは、√n以下の数字で順に割っていけば解が出ます。ソートの時と同じように考えると、自分の(間違った)感覚では計算量がO(√n)に感じます。

    そのとおり、O(√n)だと思います。

    計算量が多項式時間かどうかどうかというのは、入力データのサイズがmの場合にmの多項式になるかどうかということなので、数nをデータで表したときにどのくらいのサイズなのかを考える必要があります。2進数で表すこと考えると(別に10進数でも構いません)、
    2進数m桁の数nを素因数分解するとき、nは大体2^mなので、√nは2^(m/2)くらいであり、計算量はO(√n)=O(2^(m/2))となって、これは指数時間となりますね。

引用返信/返信 [メール受信/OFF]

■記事リスト / レス記事表示 → [親記事-1]



■記事リスト / ▲上のスレッド
■48017 / 親記事)  昔の東大模試の数列
□投稿者/ 筋組織 一般人(1回)-(2017/07/08(Sat) 10:55:00)
    n個の実数a[1],a[2],...,a[n]に対して、
    b[k]=(a[1]+a[2]+...+a[k])/k (k=1,2,...,n)
    とおく。
    b[1],b[2],...,b[n]を適当に並べ替えるとa[1],a[2],...,a[n]に一致するとき、
    a[1]=a[2]=...=a[n]
    であることを示せ。

    教えて下さい。よろしくお願いします。
引用返信/返信 [メール受信/OFF]

▽[全レス2件(ResNo.1-2 表示)]
■48018 / ResNo.1)  Re[1]: 昔の東大模試の数列
□投稿者/ らすかる 一般人(1回)-(2017/07/08(Sat) 11:51:08)
    a[1]〜a[n]の最大値をMとしてa[1]<Mとすると
    b[k]<M (1≦k≦n)となるから、条件を満たすためにはa[1]=Mでなければならない。
    a[1]〜a[n]の最小値をmとしてa[1]>mとすると
    b[k]>m (1≦k≦n)となるから、条件を満たすためにはa[1]=mでなければならない。
    従ってa[1]=a[2]=…=a[n]。

引用返信/返信 [メール受信/OFF]
■48019 / ResNo.2)  Re[2]: 昔の東大模試の数列
□投稿者/ 筋組織 一般人(2回)-(2017/07/08(Sat) 12:51:33)
    有難うございます。
    衝撃的にうまい解き方ですね。
引用返信/返信 [メール受信/OFF]

■記事リスト / レス記事表示 → [親記事-2]






Mode/  Pass/

HOME HELP 新規作成 新着記事 ツリー表示 スレッド表示 トピック表示 発言ランク ファイル一覧 検索 過去ログ

- Child Tree -
Edit By 数学ナビゲーター