トップページ⇒math
1001コメント244KB

くだらねぇ問題はここへ書け ver.3.14(47桁略)0582

レス数が900を超えています。1000を超えると表示できなくなるよ。
0001 ◆Ea.3.14dog 2006/11/15(水) 01:00:00
いちいちスレッド建てないで,ここに書いてね.

最重要な数学記号の書き方の例(これを読まないと放置される可能性大)
---------------------------------------------------------------

   ※分数は、分母分子がわかるように括弧を沢山使ってください。
    1+a/bでは1+(a/b),(1+a)/bの2通りの解釈ができます。
    その他解釈の仕方が幾通りもある例がたっぷりあるので気をつけてください。

    これを無視すると放置される可能性が大です。

--------------------------------------------

●足し算 a+b ●引き算 a-b ●掛け算 a*b, ab ●割り算・分数 a/b, a/(b+c), a/(b*c)
※“*”は掛け算の記号です。×(かける)はXx(エックス)と混同してしまうので使わないのが無難です。
※割り算は“÷”を使わず分数の形で表わすのが一般的です。
※分数は、分母分子がわかるように括弧を沢山使ってください。1+a/bでは1+(a/b),(1+a)/bの2通りの解釈ができます。
●指数 a^b, x^(n+1)
●ルート √(a+b), (a+b)^(1/2)
※指数は“^”を使います。「xのn+1乗」は“x^(n+1)”ときちんと括弧でくくりましょう。
※√は“るーと”を変換して下さい。
※さらに詳しい書き方、過去スレはhttp://members.at.infoseek.co.jp/mathmathmath/index.htmlにあります。

前スレと関連スレは>>2-4
0809132人目の素数さん2006/12/17(日) 13:33:46
>>807
>>808
ありがとうございます!
0810132人目の素数さん2006/12/17(日) 14:56:35
>>794さん
すみません!やっと解けました!!
おそらく答えはゲーム値1で最適戦略は(3/2、ー1/2)です
解き方ですが、ゲーム値は必ず0以上で最適戦略は確率ベクトルなので、ゲーム値×目的行が1になれば正解らしいです。以上より得点行列を線型計画問題としてシンプレックス法で解くというやり方です
しかしながら前述した問題はなんとか解けたものの単純なシンプレックス法での問題でまた詰まってしまっています。もしお暇でしたらよろしくお願い致します
0811132人目の素数さん2006/12/17(日) 15:04:54
くだらない質問ですまん、最近数学から離れてたもんで

(1)四色問題って解決されたのか?
0812132人目の素数さん2006/12/17(日) 15:05:55
コンピュータの助けを借りて解決された。
0813132人目の素数さん2006/12/17(日) 15:07:51
>>810です
次の問題を解け
4x1+2x2+x3≦10
3x1+4x2+2x3≦24
2x1+4x2+5x3≦32
x1≧0、x2≧0、x3≧0

のときにf=7x1+8x2+6x3の最大値を求めよ

これをシンプレックス法で解くわけですから
[4,2,1,1,0,0,10]
[3,4,2,0,1,0,24]
[2,4,5,0,0,1,32]
[ー7,ー8,ー6,0,0,0,0]を解けばいいのですが解けません
どうぞよろしくお願い致します
0814132人目の素数さん2006/12/17(日) 15:32:03
>>812
マジかよ!
詳細よろ
0815132人目の素数さん2006/12/17(日) 15:43:05
>811,814

http://science4.2ch.net/test/read.cgi/math/1141729305/
 四色問題とHadwiger予想。二色目。
0816132人目の素数さん2006/12/17(日) 16:21:27
>>811
最近数学から離れてたって、何十年山に籠もってたんだよ?
証明されたのは約30年前だぞ。
0817132人目の素数さん2006/12/17(日) 17:06:23
>>780 >>799のドラゴン桜問題の答え=8つ

http://kjm.kir.jp/pc/?p=26648.gif

「2つ描ければ中学生、4つ描ければ高校生、6つ描ければ大学生、
8つを瞬時に描ければ専門家の資質あり、10個描けたら変人」らしいよ。

ここでは4つしか見つからなかったから高校生並みだね。

ただいま9、10個目を見つけられる変人を募集しておりますw
0818132人目の素数さん2006/12/17(日) 17:15:57
>>817
1つの直線と1つの円に同時に接する円の中心は、2本の放物線上に存在する
元の円の中心から直線に降ろした垂線がそれらの軸になる。
もう一個の基準になる円についても同様。
軸が平行な放物線の共有点は…と考えていけば8個だと分かる
0819132人目の素数さん2006/12/17(日) 18:13:49
>>813
最適戦略とゲーム値の定義を書いてくれ
どうしてあの行列からその式が出るかわからないし
最適戦略は確率ベクトルといっているのに負の数だし成分が足りないし
0820132人目の素数さん2006/12/17(日) 19:27:28
ドラゴン桜って仕掛けが戦闘戦隊シリーズと同じからくりだね。バンダイ?
0821132人目の素数さん2006/12/18(月) 06:01:07
>813

 8x_1 +4x_2 +2x_3 ≦ 20   … (第1式)×2
-5x_1       ≦ 0
----------------------------------
 3x_1 +4x_2 +2x_3 ≦ 20 < 24 … (第2式)
∴ 第2式は不要。

各頂点の座標と 7x_1 +8x_2 +6x_3 の値は
 (0,0,0)   0 = 最小.
 (2.5,0,0) 17.5
 (0,5,0)  40
 (0,3,4)  48 = 最大.
 (0,0,6.4) 38.4
 (1,0,6)  43
かな。
0822132人目の素数さん2006/12/18(月) 08:57:11
数学の定理などで絶対に数学的帰納法でしか証明できない問題ってあるの?
0823132人目の素数さん2006/12/18(月) 09:03:37
>>822
自然数を含む体系で無限を扱う問題は、
絶対にどこかで数学的帰納法を必要とすると思うぞ。
直接には使って無くても、前提とする定理で使っていたりする。
0824132人目の素数さん2006/12/19(火) 01:08:52
□/□□+□/□□+□/□□=1

1〜9を全て使って解いて下さい
0825132人目の素数さん2006/12/19(火) 01:14:37
>>775

不倫関係
0826132人目の素数さん2006/12/19(火) 01:22:42
>>824
9/12 + 5/34 + 7/68 = 1
0827132人目の素数さん2006/12/19(火) 01:28:02
おーありがとうございます
これ載ってるサイトありますか?
0828132人目の素数さん2006/12/19(火) 01:39:17
数学の教科書の日本語が変である
http://science4.2ch.net/test/read.cgi/math/1166430783/
0829132人目の素数さん2006/12/19(火) 01:43:28
連立n元1次方程式の反復法についてなのですが

| x(i)[k+1]-x(i)[k] | < 許容誤差
√Σ_[i=0, n-1] ( x(i)[k+1]-x(i)[k] )^2 < 許容誤差

(x(i)[k]:変数x(i)のk回目の反復解)

この2つの終了条件はどのような違いがあるのでしょうか?
0830132人目の素数さん2006/12/19(火) 01:51:35
>>829
ゴールの形がn次元立方体か、球かという違い。
0831132人目の素数さん2006/12/19(火) 07:50:39
dist
0832132人目の素数さん2006/12/19(火) 09:01:04
|O|
0833132人目の素数さん2006/12/19(火) 09:05:06
有理化について質問させてください。

1/(√(k)+√(k+1))

を有理化すると、

√(k+1)-√(k)

になると参考書に書いてあるのですが、その過程が書いてなく、どのようにしたらこうなるのか分かりません。

1/(√(k)+√(k+1))*(√(k)-√(k+1))/(√(k)-√(k+1))

では間違っているのでしょうか。
0834132人目の素数さん2006/12/19(火) 09:07:20
あっとるよ
0835132人目の素数さん2006/12/19(火) 09:18:16
>>834さん
ありがとうございました。無知を晒してすみませんでした。
0836132人目の素数さん2006/12/19(火) 10:17:30
適当な万能チューリングマシンを1つ決めれば
実行しうるプログラムは可算個であり、自然数と対応づけることができる。
そこで、次のような実数Ωを考える。
整数部は0、
n番のプログラムが有限時間で停止するならば小数第n位は1、
停止しなければその桁は0。

すると、チューリングマシンの停止判定不能性により、
桁数nが与えられたときに
実数Ωを小数点以下n桁まで有限時間で計算するプログラムは存在しない。

さて、万能チューリングマシンはエミュレータの一種だが、
次のようなアルゴリズムで可算個のチューリングマシンを
まとめてエミュレートするプログラムができる。
1回目のループでは1号機の1ステップ目を実行する
2回目のループでは1号機の2ステップ目と2号機の1ステップ目を実行する。
3回目のループでは1号機の3ステップ目と2号機の2ステップ目と
   3号機の1ステップ目を実行する。
…以下略…
このようなプログラムで、プログラムの一覧を全て並行して実行することを考える。
そして、n番のプログラムが途中で停止したら、
停止状態を記録する記憶領域のn桁目を0から1に書き換えることにする。

このプログラムがn回ループを終えた後の、
停止状態を記録する記憶領域を小数と読み替えた数をΩ_nとすると、
数列Ω_nは実数Ωに収束する…はずなんだけど、
ε-δ論法ではεからδを求めることができない。
それができてしまったらチューリングマシンの停止判定ができてしまうから。

これはいったいどう考えたらいいのでしょう?
0837132人目の素数さん2006/12/19(火) 10:50:07
3/2ををlog23と大きさを比べるのにどのように変形させればいいですか。教えてください。
0838菅_理人@kmath1107BBS ◆.ffFfff1uU 2006/12/19(火) 10:52:26
>>837
3/2=(3/2)log[2]2=log[2]2^(3/2)
0839132人目の素数さん2006/12/19(火) 10:54:18
g(t)=sin(at)/πtをフーリエ変換せよ。
を教えて下さい。
フーリエ変換の性質を使えば簡単に求められるらしいですが…
0840問題君2006/12/19(火) 19:38:36
この問題回答の仕方お願いします。

100円硬貨3枚 50円硬貨1枚 10円硬貨4枚がある。
これらを使って支払える金額は全部で何通りあるか。ただし、0円は除く。

式の時点からお願いできないでしょうか?教えてください。
0841132人目の素数さん2006/12/19(火) 19:40:54
>>840
全部書き出せ
0842132人目の素数さん2006/12/19(火) 19:52:42
>>840
10円から390円まで10円刻みで全て払える。
と言うことで39通り
0843問題君2006/12/19(火) 19:59:20
ありがとうございます。

0844132人目の素数さん2006/12/19(火) 20:13:42
>>840
念のためだが、解答だぞ。
ここでは解答が回答されてるけど。
0845132人目の素数さん2006/12/19(火) 22:15:55
839のものですが、自己解決しました。
すみません。
0846132人目の素数さん2006/12/20(水) 00:47:29
次の証明の正しくない点を指摘せよ。指摘する際、証明の左側に示した行数を用いること。
(証明)
1 : a = b と仮定する。
2 : 両辺にa を乗じると、(a^2) = ab  となる。
3 : (a^2) +(a^2) = (a^2) + ab,
4 : 2(a^2) = (a^2) + ab,
5 : 2(a^2) − 2ab = (a^2) + ab − 2ab,
6 : 2(a^2) − 2ab = (a^2) − ab.
7 : 上式は2((a^2) − ab) = 1((a^2) − ab) と書き換えられるので,
8 : 両辺を((a^2) − ab) で割ると1 = 2 となる. (証明終)
0847132人目の素数さん2006/12/20(水) 01:18:01
( ´・∀・`)へー
0848 ◆MATH/2ChfA 2006/12/20(水) 03:55:34
>>846

a^2=ab なんだから a^2-ab で割るのは御法度
0849132人目の素数さん2006/12/20(水) 06:29:25
35052925
0850132人目の素数さん2006/12/20(水) 08:34:08
3人の子供が駄菓子屋に入りました。
子供達は3人は10円ずつ払ってひとつの駄菓子を買いました。
ところが、店長がその駄菓子は25円だったと気が付いて
余分に請求した5円を返すように店員にことずけました。
しかし店員は2円をふところにおさめ
3人に円ずつ返しました。
さて整理してみましょう。3人は結局を9円ずつ出したことになり計27円。
それに店員がくすねた2円を足すと29円 。
あとの1円はどこへ行ってしまったのでしょう?
0851132人目の素数さん2006/12/20(水) 09:21:25
>>850
ttp://www.geocities.co.jp/CollegeLife-Club/7442/math/index.html#30$
0852132人目の素数さん2006/12/20(水) 12:26:49
>>850

3人が負担したお金は確かに 合計 27 円。
内訳は、
店員がくすねた 2円 と
お店に残った  25円

それと、3人の手元に残った3円をあわせて、
計 30円

3人が負担した27円に、
さらに店員がくすねた2円を加えたところが、
この問題のパラドックスのミソ。
0853132人目の素数さん2006/12/20(水) 12:32:17
自演するのも大変だな
08548522006/12/20(水) 16:05:55
>>853

自演じゃないよ。私は 850 の人と違います。
0855132人目の素数さん2006/12/20(水) 16:28:59
連立方程式の加減法です
χ-3y=-1
2χ+y=12
お願いします(χはエックスyはワイです)
0856KingOfUniverse ◆667la1PjK2 2006/12/20(水) 16:30:50
talk:>>855 χはエックスというのはどこの国の人だ?第二式を三倍して二つを足す。
0857132人目の素数さん2006/12/20(水) 16:31:23
上の式に下の式を3倍して足す。
0858132人目の素数さん2006/12/20(水) 16:35:44
わかりにくく書いてしまいすみません 7χ=11になりました わりきれないのですがどうすればいいんでしょう?
0859132人目の素数さん2006/12/20(水) 16:37:53
>>858
7x=11にはならない。
そこまでの計算を点検しろ
自分でミスが分からなければ過程をさらせ
0860132人目の素数さん2006/12/20(水) 16:40:39
χ=5
y=-2
になりました
あってますか?
計算ミスすみません
0861132人目の素数さん2006/12/20(水) 16:41:58
>>860
検算しろ
0862132人目の素数さん2006/12/20(水) 16:42:03
>>860
代入してみれ
0863132人目の素数さん2006/12/20(水) 16:46:08
χ=5になって
上の式のχ-3y=-1
に代入して
5-3y=-1
これをy=の形に直して
-3y=-1-5
-3y=6
y=-2 になりました
0864132人目の素数さん2006/12/20(水) 16:47:37
>>863
-1-5≠6
0865132人目の素数さん2006/12/20(水) 16:56:30
できました、ありがとうございました!もう2つくらいいいでしょうか?
�@2けたの整数がある。十の位の数は一の位の数の3倍より1小さく十の位と一の位をいれかえた数は元の数より45小さいという。元の2けたの整数をもとめよ
�Aある中学校の今年の入学者は156人で去年にくらべると6人の増加である 男女別にみると男子は10%減少、女子は20%の増加である 今年の男女別の入学者の数をもとめよ
お願いします
0866132人目の素数さん2006/12/20(水) 17:01:10
2けたの整数を AB とする。A=3B-1、10A+B-45=10B+A、AB=83
0867132人目の素数さん2006/12/20(水) 17:04:06
ありがとうございます
もとのにけたの整数は83でいいんですよね?
0868132人目の素数さん2006/12/20(水) 17:09:53
いいよ。一応確認してみれば。
0869132人目の素数さん2006/12/20(水) 17:10:19
>>865
(2)
去年の男子をx人、去年の女子をy人とすると
x + y = 150
0.9x + 1.2y = 156
連立方程式を解いて、x=80, y=70
よって去年の男子80人、去年の女子70人。
今年の男子は72人、今年の女子は84人。

>>867
それでOK。
あと、2ケタはふつう、「ふたけた」と読む
0870132人目の素数さん2006/12/20(水) 17:12:19
わかりやすく説明してくださってどうもありがとうございました。よくわかりました。あとふたけたですね、気をつけます!ありがとうございました
0871組み合わせ2006/12/20(水) 18:15:42
nこの要素によるすべての組み合わせを簡単に(計算量がO(n!)以上にならないように)生成するアルゴリズムを教えて下さい。

例えば
{1,2,3}という集合が与えられたならば

1-2-3
1-3-2
2-1-3
2-3-1
3-1-2
3-2-1

の並び全てを得られなければなりません。

おながいしますm(・・)m
0872132人目の素数さん2006/12/20(水) 19:52:58
本当にくだらないですが、^は何を表しているか教えてください。
0873132人目の素数さん2006/12/20(水) 19:54:04
>>872
\(^o^)/
0874132人目の素数さん2006/12/20(水) 20:45:09
0もO(n!)以上だから無理
0875132人目の素数さん2006/12/20(水) 20:51:23
>>872
↑キーの名残であるといわれています。
08768712006/12/20(水) 21:01:11
>>874
計算量がO(n!)より大きくならないようにって書けばよかったのかな?
それを踏まえて訂正します。

nこの要素によるすべての組み合わせを簡単に(計算量がO(n!)より大きくならないように)生成するアルゴリズムを教えて下さい。

例えば
{1,2,3}という集合が与えられたならば

1-2-3
1-3-2
2-1-3
2-3-1
3-1-2
3-2-1

の並び全てを得られなければなりません。

おながいしますm(・・)m
0877132人目の素数さん2006/12/20(水) 22:29:03
ガラスのすりぬけトリックはガラスを上下左右にずらせばいいだけ。
テーブルに刺さったタバコのトリックは?
0878132人目の素数さん2006/12/20(水) 22:33:01
next_permutation.
0879132人目の素数さん2006/12/21(木) 08:10:33
数学って、もう何っていうより記号と規則の羅列としてとらえたほうがいいですかね?
0880132人目の素数さん2006/12/21(木) 10:08:16
>>876
1
2
3

↓

12
13
21
23
31
32

↓

123
132
213
231
312
321
0881132人目の素数さん2006/12/21(木) 12:23:12
c++
08828712006/12/21(木) 13:47:01
>>878
Cだったら良かったでつ。。。

>>880
なんとなく分かりました。
ありがとうございました。
0883132人目の素数さん2006/12/21(木) 14:30:12
Cでやればいいじゃない
08848712006/12/21(木) 14:31:47
>>883
>>880をCで作る事にします。
0885132人目の素数さん2006/12/21(木) 14:33:25
再帰使う奴だろ。
0886132人目の素数さん2006/12/21(木) 14:33:49
再帰が楽。
08878712006/12/21(木) 15:46:50
どういう風に再帰にすればいいのですか?

一応どのような関数を作ろうとしているのか説明してみますと

イメージとしては
int combination(int array[], int size, int flag){
 int val;

 ■
 |組み合わせ処理
 ■

 return val;
}

・まだ他の組み合わせが残っている場合には0,全ての組み合わせを検証し終えた場合は1を返す。
・array[]は組み合わせの対象となる配列。
・sizeは組み合わせる要素数
・flagは0を設定すると始めから,1を設定すると続きから。

見たいな感じにしたいのですが。。。
0888132人目の素数さん2006/12/21(木) 19:39:28
たとえばだ、
struct PermCombiRec {
int*src;
int*results;/* pointer to result array */
int*workBools;
intout;/* counter of print-out */
intisRep;/* is repeated permutation */
};

typedef struct PermCombiRec PermCombiRec, *PermCombiPtr;

#define kObjCount3/* for (3P3) */
#define kTakeCount3

void
CallPerm (void)
{
inti, results[kTakeCount], src[kObjCount], workBools[kObjCount];
PermCombiRecrec;

rec.src = src, rec.results = results, rec.isRep = 0; /* repeated perm is 1 */
for (i = 0; i < kObjCount; i++)
src[i] = i + 1;
rec.workBools = workBools;
Perm (kObjCount, kTakeCount, &rec);
}
0889132人目の素数さん2006/12/21(木) 19:41:00
void
Perm (int n, int r, PermCombiPtr p)
{
inti;
static intentry = 1, max, takeCount;

if (entry) { /* init at first entry */
entry = 0, p -> out = 0L, max = n, takeCount = r, r = 0;
for (i = 0L; i < max; i++)
p -> workBools[i] = 0;
}
if (r >= takeCount) {
p -> out++,
PrintResult (p, takeCount);
}
else {
for (i = 0L; i < max; i++)
if (!p -> workBools[i] || p -> isRep) {
p -> results[r] = p -> src[i], p -> workBools[i] = 1;
Perm (0L, r + 1, p); /* recursive call */
p -> workBools[i] = 0;
}
}

if (r == 0)
entry = 1;/* set for next call */
}
0890132人目の素数さん2006/12/21(木) 19:41:34
void
PrintResult (PermCombiPtr cp, int takeCount)
{
inti;

printf ("%d) ", cp -> out);
for (i = 0; i < takeCount; i++)
printf ("%ld ", cp -> results[i]);
putchar ('\n');
}

とかだな。
0891132人目の素数さん2006/12/21(木) 22:12:41
以下の文章の意味を説明せよ。(「全ての」「ある」「存在する」などの言葉を使って説明すること)
1.変数x に関する方程式f(x) = 0 を解く。
2.変数x に関する式f(x) = 0 が恒等式である。
08928712006/12/21(木) 22:24:47
>>888-890
私と記述の仕方が結構違うので読むのに苦労しました。。。

とりあえずありがとね。
0893132人目の素数さん2006/12/21(木) 23:36:15
あー、分かりづらくてすまんかったね、せめて日本語でコメント煎れとけばよかった。
0894132人目の素数さん2006/12/22(金) 01:34:33
>>891
で、何?
0895132人目の素数さん2006/12/22(金) 07:18:00
a(0),a(1),...,a(k)<a(k+1)>a(k+2)>...>a(n-1).
0896132人目の素数さん2006/12/22(金) 10:03:02
>891
関数f(x)に対し
▼方程式は
∃x, f(x)=0
▼恒等式は
∀x, f(x)=0

∃xは、あるxが存在する
∀xは、全てのxに対し
という意味


あるxが存在するというのは、実際解をもたなくても構わないし、解は無数にあっても構わない。
f(x)=a(aは0以外の定数)とするとf(x)=0は解を持たないが、これは「無い」という解を持ちこれも方程式である(無いものがあるというおかしな概念(空集合と似ている)
f(x)=sin(x)とすると、f(x)=0は無数の解を持つ

逆に、f(x)=0とすると、f(x)=0は恒等式。
さらに一般化すると、微分方程式のように代数ではない方程式も扱える
0897132人目の素数さん2006/12/22(金) 10:54:25
無茶苦茶
0898132人目の素数さん2006/12/22(金) 21:58:22
6898
0899132人目の素数さん2006/12/23(土) 00:31:33
地球が半径6380kmの完全な球体であるとするとその表面に目線の高さ1.6mの観測者が
何人立てば表面を完全に観測できるか?観測者は地平線の地球の影にならない部分まで
完全に見渡せるうえ観測者の見渡す円は重なってもよいとします。

ふと考えてみましたが答えがわかりません。
特に最小になる円の重ね方がわかりません。
近似すればもっと簡単になる気がするのですが、近似は苦手です。
よろしくお願いします。
0900132人目の素数さん2006/12/23(土) 00:33:06
難しい問題なんじゃね?
0901132人目の素数さん2006/12/23(土) 00:44:03
そもそもどの辺が難しいのかもよくわからないのです。
0902132人目の素数さん2006/12/23(土) 00:45:17
秋山仁ぽいw
0903132人目の素数さん2006/12/23(土) 01:14:52
>>896
日本語でおk
0904132人目の素数さん2006/12/23(土) 08:47:42
やりとり中失礼します。質問です。
(多分簡単です;)

一次関数で2線が平行線どうしの時の交点を求める問題は
答えが出ない、つまり、「解なし」っていうじゃないですか。
では2線が重なって1直線上になった時の交点は多数ありますよね?
そのときの「解は多数ある」の意味の「解なし」みたいな決まった言葉って何なのでしょうか?

文が少し変になりました;;良ければ教えて下さい。
0905132人目の素数さん2006/12/23(土) 08:55:12
>>904
マルチ
0906132人目の素数さん2006/12/23(土) 08:55:35
順に不能、不定
0907132人目の素数さん2006/12/23(土) 08:56:10
だ〜、見てからにするんだったorz...
0908132人目の素数さん2006/12/23(土) 09:39:50
なんで0の階乗が1になるんですか?
0に何をかけても0じゃないんですか?
レス数が900を超えています。1000を超えると表示できなくなるよ。