面白い問題おしえて〜な 十五問目
レス数が1000を超えています。これ以上書き込みはできません。
0001132人目の素数さん
2009/01/05(月) 08:00:000002132人目の素数さん
2009/01/05(月) 08:04:00http://www3.tokai.or.jp/meta/gokudo-/omoshi-log/
まとめwiki
http://www6.atwiki.jp/omoshiro2ch/
1 http://cheese.2ch.net/test/read.cgi/math/970737952/
2 http://natto.2ch.net/test/read.cgi/math/1004839697/
3 http://science.2ch.net/test/read.cgi/math/1026218280/
4 http://science.2ch.net/test/read.cgi/math/1044116042/
5 http://science.2ch.net/test/read.cgi/math/1049561373/
6 http://science.2ch.net/test/read.cgi/math/1057551605/
7 http://science2.2ch.net/test/read.cgi/math/1064941085/
8 http://science3.2ch.net/test/read.cgi/math/1074751156/
9 http://science3.2ch.net/test/read.cgi/math/1093676103/
10 http://science4.2ch.net/test/read.cgi/math/1117474512/
11 http://science4.2ch.net/test/read.cgi/math/1134352879/
12 http://science6.2ch.net/test/read.cgi/math/1157580000/
13 http://science6.2ch.net/test/read.cgi/math/1183680000/
14 http://science6.2ch.net/test/read.cgi/math/1209732803/
0003132人目の素数さん
2009/01/05(月) 18:06:500004132人目の素数さん
2009/01/05(月) 19:08:45それにしてもまた下4桁0か
0005132人目の素数さん
2009/01/06(火) 14:16:530006132人目の素数さん
2009/01/08(木) 12:25:20使っても出来るかもしれんが。
問:Snをn対称群とする。τ∈Snを互換の積で表すことを考える。
このとき必要な互換の個数の最小値をS(τ)と書くことにする。
i=1,2,…,nに対してXi:={τ^k(i)|k∈Z}とおく。
集合X1,X2,…,Xnのうち、(集合として)異なるものの個数を
C(τ)と書くとき、S(τ)=n−C(τ)となることを示せ。
0007132人目の素数さん
2009/01/08(木) 12:26:59× n対称群
○ n次対称群
0008132人目の素数さん
2009/01/08(木) 22:37:380009132人目の素数さん
2009/01/09(金) 19:53:551000 名前: 132人目の素数さん [sage] 投稿日: 2009/01/09(金) 15:43:35
平面上に半径の等しい4つの円がある。
この4つの円は互いに重なることなく自由に動くものとする。
このとき、4つの異なる円周によって作られる領域の最大値を求めなさい。
0010132人目の素数さん
2009/01/09(金) 20:15:130011132人目の素数さん
2009/01/10(土) 07:29:15…てか、意味は分かるんだが、言葉で伝えにくいな。
0012132人目の素数さん
2009/01/10(土) 07:59:190013132人目の素数さん
2009/01/10(土) 14:29:59a[n+1]=a[n]/2+x/a[n]
で定義される数列a[n]が収束するa[1]の条件を求めよ
(2)x,yを実数の定数とするとき
a[n+1]=a[n]/y+x/a[n]
で定義される数列a[n]が収束するa[1]の条件を求めよ
0014132人目の素数さん
2009/01/10(土) 16:08:25円を隙間なく並べたときにできる三角や四角(ただし辺は直線ではなく円弧)の空間ってこと?
0015132人目の素数さん
2009/01/11(日) 11:48:06これで伝わるはず。
0016132人目の素数さん
2009/01/11(日) 12:13:311変数の関数で表せそうな気がするんだが
0017132人目の素数さん
2009/01/11(日) 12:37:47正方形の頂点上に円の中心が来るような並び方が最大になるようにしか見えない・・・
何処に引っ掛けがあるんだろう。
0018132人目の素数さん
2009/01/11(日) 14:29:42証明するのが大変なんじゃないの?
0019132人目の素数さん
2009/01/11(日) 15:06:33円の半径は1としてよい。一辺の長さが2である任意の平行四辺形Tを考える。
Tの頂点を中心とした半径1の円を各頂点に対して書く(4つ書ける)。
[これら4つの円]∪T の面積をS=S(T)とすれば、Tを動かしたときのS(T)の
最大値が求める値である。S(T)=[Tの面積]+[半径1の円の面積]=[Tの面積]+π
であるから、Tの面積の最大値を求めればよい。Tが正方形のとき
最大であることは明らか。
0020132人目の素数さん
2009/01/11(日) 15:21:19ちょうど同似たような回答書こうとしてたら先こされた
ちなみに俺は問題の面積は[これら4つの円以外の部分]∧Tと思ってた(否定の記号の出し方がわからんかった)
まあ大して変わらんが
多分あってるんじゃないかな
ちなみにある円の中心角をθとすれば(0<θ<=π/2)
T=4sinθだからθ=π/2で最大値だね
0021132人目の素数さん
2009/01/11(日) 16:41:17平面上に半径rの3つの円と半径nrの円がある。
この4つの円は互いに重なることなく自由に動くものとする。
このとき、4つの異なる円周によって作られる領域の最大値を求めなさい。
ただし、n及びrは実数で、非0
0022132人目の素数さん
2009/01/11(日) 16:41:570023132人目の素数さん
2009/01/11(日) 20:12:42>>19と同じやり方で解けちゃうけど。
0024132人目の素数さん
2009/01/11(日) 20:36:46「人口の推移を予測するのに、行列を用いた
人口推移モデルが使われる。
ある地域には、100万人が住んでおり、
そのうち都市に60万人、
農村に40万人が住んでいる。
毎年、、都市では9割がそのまま住みつづけ、
1割が農村に移住する。
農村では8割が住みつづけ、
2割が都市に転出する。
この場合、人口の推移はある点(均衡点)に向かい、
そこで安定する。」
って書いてあるんだが、本当?
へぇ〜って感じなんだけど。
0025132人目の素数さん
2009/01/11(日) 21:24:19都市残留+上京=都市人口で立式して
0.9x+0.2(100-x)=x
0.7x+20=x
20=0.3x
x=200/3
こうか?本当は均衡点の存在証明をこれの前にやらないかんのだろう
ロジスティック式の極端に簡単な例に見えた
詳しくやったことないから知らんけど
0026132人目の素数さん
2009/01/11(日) 22:10:27・x>0 のときは 定符号。σ=Sgn(a[1]) とおく。
σ・a[n]/√(2x) = b[n] とおくと b[n] >0, 漸化式は
b[n+1] = (1/2){b[n] + 1/b[n]},
・b[1] =1 のときは b[n] =1 (収束)
・b[1] ≠1 のとき
b[n] = 1/tanh(2^(n-1)・α), (n>1) → 1 (収束)
ここに α = (1/2)log((1+b[1])/|1-b[1]|),
・x=0 のとき a[n] = a[1]/{2^(n-1)}, → 0 (収束)
・x<0 のとき a[n]/√(2|x|) = b[n] とおくと、漸化式は
b[n+1] = (1/2){b[n] - 1/b[n]},
b[n] = 1/tan(2^(n-1)・β), (非収束)
ここに β= arctan(1/b[1]),
0027132人目の素数さん
2009/01/12(月) 00:39:22列ベクトルで人口を表す。
初期状態は(60,40)
次の年は、(54+8,32+6)=([0.9,0.2],[0.1,0.8])(60,40)
同様に考えるとn年目は、([0.9,0.2],[0.1,0.8])^n(60,40)であり、n→∞での収束点が均衡点である。
計算は勝手にやって下さい。
0028132人目の素数さん
2009/01/12(月) 01:03:55a[n]=(1/10)^n * ([9,2],[1,8]) * (60 40)
として
A=([9,2],[1,8])
とすると、
A^n=(1/3) * ([7^n+2*10^n,-2*7^n+2*10^n],[-7^n+10^n,2*7^n+10^n])より
lim[n→∞] a[n]=1/3 * ([2,2],[1,1]) * (60,40) = (200/3,100/3)
よって均衡点では都市におよそ67万人、農村におよそ33万人
0029132人目の素数さん
2009/01/12(月) 02:46:220030132人目の素数さん
2009/01/12(月) 04:53:01あれって他に何か利用法あるのかな。
ちなみに当方高校生なのでググれば出る程度の語彙の範囲で説明頼みたい
0031132人目の素数さん
2009/01/12(月) 05:21:52誰にレスしてるの。29 だったら 29 の文意を大幅に取り違えてるぞ。
0032132人目の素数さん
2009/01/12(月) 11:37:3229他がこれから話す事が理解できなかったら結構残念なんで
このスレに来てる人に教えてもらえたらいいなという駄目人間やってました
そろそろセンター対策しないと・・・
003329
2009/01/13(火) 16:44:03MathMLとかTeXとかが使えれば、
行列とか行列式とかをWEBで表記できるから
話ができるけど、そうでないなら、
わざわざ画像にして貼り付けなければならないから、
行列とか行列式の話がとってもやりにくいね!
って意味だったのだけれど。
003428
2009/01/13(火) 23:05:30文字見て理解できるから問題ないんじゃないかな
それより他に作って解く問題があるし
どうでもいいけどクラスにTeXをテックスと発音する人が居るんだが、放っておいてもいいかな
0035132人目の素数さん
2009/01/14(水) 00:17:330036132人目の素数さん
2009/01/18(日) 15:40:03四角形ABCDで角ABD=39度、角DBC=24度、角BCA=18度、角ACD=57度のとき、
角BDA=15度となることを証明せよ
できんのか?
0037132人目の素数さん
2009/01/18(日) 21:58:06他の角度はBAC=99,BDC=81
0038132人目の素数さん
2009/01/19(月) 00:40:35D=((tan39°+ αtan42° + β)/(tan39°+tan42°),(tan39°((α-1)tan42° + β))/(tan39°+tan42°))
である。
ただし上の式でαとβは
α=tan63° /(tan63°-tan81°)
β=tan63°tan81°/(tan63°-tan81°)
とする。
これで直線ADの傾きが出るのでtan15°と一致する事を示せばよい。
あとは誰か任せた
0039132人目の素数さん
2009/01/19(月) 00:59:05tan15°じゃなくてtan(15°+∠ABD)だった。
0040132人目の素数さん
2009/01/19(月) 19:28:43その方針でやってみたら、機械的に求まったけど、膨大な計算になった
AD の傾き a とすると
a = tan(∠BDA + ∠ABD) = tan(∠BDA + 39°)
∴ tan(∠BDA) = (a - tan(39°)) / (1 + a*tan(39°))
>>38 より
tan(∠BDA) = t39 (t81 - t63) (t39 + t42)
/ (t63(t39 + t42) + t81(t63 - t39) + (t39)^2 t81 (t42 + t63))
(t39 は tan(39°) の意味、他も同様)
t39 = (4-3√3-2√5+√15 + (-1+2√3+√5)√(5-2√5)) / 2
t42 = (√3+√15 - (3+√5)√(5-2√5)) / 2
t63 = -1 + √5 + √(5-2√5)
t81 = 1 + √5 + (2+√5)√(5-2√5)
より
tan(∠BDA) = (297-170√3-131√5+76√15 + (-94+55√3+44√5-25√15)√(5-2√5))
/ (84-43√3-34√5+21√15 + (-23+16√3+13√5-6√15)√(5-2√5))
分母、分子に
84-43√3-34√5+21√15 - (-23+16√3+13√5-6√15)√(5-2√5)
を掛けて分母の √(5-2√5) を消す
tan(∠BDA)
= (89-53√3-41√5+23√15) / (19-17√3-13√5+5√15)
= 1/(2+√3)
= tan(15°)
0041132人目の素数さん
2009/01/19(月) 20:14:580042132人目の素数さん
2009/01/19(月) 20:24:270043132人目の素数さん
2009/01/19(月) 22:18:47三つの正三角形の重心を結んでできる三角形は、やはり正三角形であることを示せ
0044132人目の素数さん
2009/01/19(月) 22:29:330045132人目の素数さん
2009/01/20(火) 03:33:59ポルナレフの定理でつね
0046132人目の素数さん
2009/01/21(水) 14:39:16n,kを2進数で表したとき、各位のビットについてそれぞれ
kのビットが1ならばnのビットも1であることである。
これを証明せよ。
0047132人目の素数さん
2009/01/22(木) 19:24:56a[n+1]=a[n]-b[n]
b[n+1]=a[n]+3*b[n]
を満たす数列a[n],b[n]がある。
(1)a[n]+b[n]を求めよ
(2)a[n],b[n]を求めよ
0048132人目の素数さん
2009/01/22(木) 19:35:17扉の前に門番が3人(3人ともどちらが天国への行き先か知っている)がいます
門番の内、
一人はいつでも正直な事を言う正直者
一人はいつでも嘘をつく嘘つき
一人は適当に「はい」か「いいえ」で答えます
3人の門番は見た目では区別できません
また、門番への質問は合わせて2回までしかできません
さらにこの3人の門番は「はい」か「いいえ」の2つの返事しかしません
この門番たちにどの様な質問をすればどちらが天国への扉かが判るでしょうか?
0049132人目の素数さん
2009/01/22(木) 19:59:470050132人目の素数さん
2009/01/22(木) 20:18:27これを証明せよ
0051132人目の素数さん
2009/01/22(木) 20:31:060052132人目の素数さん
2009/01/22(木) 21:33:230053132人目の素数さん
2009/01/23(金) 00:58:35答えだけ書いとくね。
(1)2^n
(2)an=(2-n)2^(n-1),bn=n*2^(n-1)
0054132人目の素数さん
2009/01/23(金) 02:53:413人の門番をa、b、cと呼ぶ。
【1回目の質問】:aに対し、「あなたは、『bは適当に答える門番(以下Tと呼ぶことにする)
ですか?』と聞かれたら、『はい』と答えますか?」
aがTでないのなら、(仮に嘘つきであっても)「この質問へのaの返事が『はい』」⇔「bはT」
が成り立つことに注意すると、
「この質問へのaの返事が『はい』」ならば、aがTか、さもなくばbがTなので、
cはTでない。
「この質問へのaの返事が『いいえ』」ならば、aがTか、さもなくばbがTでないので、
bはTでない。
【2回目の質問】:1回目の質問で、Tでないと判明した門番に対し、
「あなたは、『右が天国への扉ですか?』と聞かれたら、『はい』と答えますか?」
0055132人目の素数さん
2009/01/23(金) 07:56:09それだと、問題文に加えて
「3人の門番は、互いに、誰がどんな性格であるか知っている」
という条件が必要になるのでは。
0056132人目の素数さん
2009/01/24(土) 06:54:440057132人目の素数さん
2009/01/24(土) 07:02:150058132人目の素数さん
2009/01/24(土) 10:13:040059132人目の素数さん
2009/01/24(土) 17:39:42F(0)=0+1+(1,0) 0+1+0->2=F 0+1+1->0=T
F(1)=1+0+(1,0) 1+0+1->T=1 1+0+0->T=1
0060132人目の素数さん
2009/01/25(日) 04:50:441) どちらか一方の門が天国または地獄への門であることを確定させる。
2) 1)を確定させるための質問をする相手が、適当に答えるひと以外であることがわかっている。
1)はまあ当然として、2)については、質問の答がランダムな「はい/いいえ」でないための保障として必要。
もし尋ねた相手が適当に答えるひとだったら、その答には価値のある情報を含まないので。
正直、嘘吐きの定義からすると、はい、いいえ、で答えられない質問には答えてくれなさそうだ。
しかし、もうひとりは、どんな質問にでも「はい」か「いいえ」という答を返すようである。
たとえば、「あなたの年齢はいくつですか? 」という質問に、正直と嘘吐きは答えないが
適当なひとは、「はい/いいえ」のどちらかを答えるだろう。
先の質問は、質問した相手が適当に答える人なのかそうでない人なのかを特定することができそうだ。
そこから先は、もうよくある問題と同じ。
0061132人目の素数さん
2009/01/25(日) 12:56:251回目の質問:正直者は「はい」、嘘つきは「いいえ」と答えるような質問をする。
(「あなたは門番ですか」等)
すると、適当に答える人はそのどちらかと答えが重複するので、重複しなかった人を対象に
2回目の質問をすればOK。
1回目でこの手のパズルでよくあるようなややこしい質問をしようと考えるから
かえって難しく見えるが、少数決に気付けば実はシンプルな問題。
0062132人目の素数さん
2009/01/25(日) 14:39:12一度に複数の人に質問できるなら、そんなめんどくさいことしなくても
54の方法で「『右が天国への扉ですか?』と訊かれたら『はい』と答えますか」と訊けば49の言うように1度で済むじゃんよ
0063132人目の素数さん
2009/01/25(日) 15:03:35そうか。通りがかりで適当に答えたら失敗したな。すまん。
では改訂版
1回目:「質問した相手が嘘つきか正直者だと仮定すると、残りの2人のうち嘘つきか正直者を特定できる」ような質問をする。
たとえばaに「『bが嘘つきであるか、またはcが正直者である』という命題は正しいですか?」ときく。
答えが「はい」なら、bが嘘つきまたは正直者、「いいえ」なら、cが嘘つきまたは正直者。
その結果嘘つきまたは正直者のどちらかであると判明した1人に2回目の質問をすればいい。
結局>>54と同じだな。(そこで終わってた話題であったか。重ねてすまん)
>>55の条件はやっぱり必須だろう。
0064132人目の素数さん
2009/01/25(日) 15:23:25>>60で否定的に解決してるじゃん。
006554
2009/01/25(日) 20:55:05確かに問題文には、「はいかいいえで必ず答えられる
質問しかしてはいけない」(※)って断りはないね。
ところで>>55の条件が絶対要るって示せるんだろうか?
(正確には、それプラス上の※の条件)
古典的な命題論理みたいな議論でいけるかと思ったけど
頭が混乱してきてわからんくなった・・・。
xに対して真偽が問える命題の集合を、
Hx:xは正直者
Lx:xは嘘つき
Tx:xは適当に答える
R:天国への扉は右
とその論理演算で書けるもの全体として、
命題Pに対する返事が仮に「いいえ」だったら、
(Hx∧¬P)∨(Lx∧P)∨T
・・・みたいな感じで。
0066132人目の素数さん
2009/01/25(日) 23:57:54KYOTO+OSAKA=TOKYO
これに数字を当てはめて完成させればいいの?
006765
2009/01/26(月) 00:45:46(この定式化で果たして合っているんだろうか??当方論理学には不慣れなので・・・)
門番x(=a,b,cと名づける)に対して真偽が問える命題(>>65)のことを
P(x)などと書くことにして、
示すべきは、
『・Xa,Xb,Xc(X=H,L,T)の排他的論理和が真
・Hx,Lx,Tx(x=a,b,c)の排他的論理和が真
→
∀x,∀P(x),(
((Hx∧P)∨(Lx∧¬P)∨Tx
→
∀y,∀Q(y),(
(¬((Hy∧Q)∨(Ly∧¬Q)∨Ty→R)∧¬(((Hy∧Q)∨(Ly∧¬Q)∨Ty)→¬R)))
∨(¬((Hy∧¬Q)∨(Ly∧Q)∨Ty→R)∧¬(((Hy∧Q)∨(Ly∧¬Q)∨Ty)→¬R))))
∨
((Hx∧¬P)∨(Lx∧P)∨Tx
→
∀y,∀Q(y),(
(¬((Hy∧Q)∨(Ly∧¬Q)∨Ty→R)∧¬(((Hy∧Q)∨(Ly∧¬Q)∨Ty)→¬R)))
∨(¬((Hy∧¬Q)∨(Ly∧Q)∨Ty→R)∧¬(((Hy∧Q)∨(Ly∧¬Q)∨Ty)→¬R))))
)』
0068132人目の素数さん
2009/01/26(月) 00:54:52論理パズルは真理表書いたら瞬殺だよ
0069132人目の素数さん
2009/01/26(月) 01:02:29心の目で読んでほしいけど根本的に間違ってるかも。
0070132人目の素数さん
2009/01/26(月) 07:28:010071132人目の素数さん
2009/01/27(火) 16:14:12http://www.iis.it-hiroshima.ac.jp/~ohkawa/math/math_problem_all.htm#076
w
0072132人目の素数さん
2009/01/27(火) 18:02:340073132人目の素数さん
2009/01/27(火) 20:46:27そして正直者は、常に正しいことを言うひとではなく、正しいことも言うひとのことだ。
0074132人目の素数さん
2009/01/27(火) 20:47:010075132人目の素数さん
2009/01/28(水) 01:16:07どれか1つに「当たり」と書かれた紙が入っている。
その箱より右の箱には「左」と書かれた紙が、
左の箱には「右」と書かれた紙が入っている。
(つまり、当たりの箱がある方向を示している。)
これらの箱から1つずつ選んで開けていき、
当たりの箱がどの箱か特定できたら終了とする。
開ける箱の個数の期待値を最小にするには
どうすればよいか。
0076132人目の素数さん
2009/01/28(水) 01:17:050077132人目の素数さん
2009/01/28(水) 01:23:250078132人目の素数さん
2009/01/28(水) 15:33:05頼むから、
「どの箱があたりである確率も1/2009である」ということを
条件として書いてくれ。
0079132人目の素数さん
2009/01/28(水) 21:47:55条件:どの箱があたりである確率も1/2009である
0080132人目の素数さん
2009/01/28(水) 22:10:29頼むから、
馬鹿にしないでくれ。
0081132人目の素数さん
2009/01/29(木) 01:28:110082132人目の素数さん
2009/01/29(木) 01:46:43ってのがポイントかな?
「当たりの箱を開けたら終了」
ってのと微妙に違う。
箱の個数が少ない場合を計算してみると、
つねに真ん中の箱を開ければいいってわけじゃないみたい。
誰かプログラム組んで計算してほしいんだけど。
0083132人目の素数さん
2009/01/29(木) 02:16:000084132人目の素数さん
2009/01/29(木) 12:49:22> 箱の個数が少ない場合を計算してみると、
> つねに真ん中の箱を開ければいいってわけじゃないみたい。
kwsk
0085132人目の素数さん
2009/01/29(木) 13:53:49最初に真ん中(3番目)の箱を開ける場合
1/5の確率で1回で特定可能、4/5の確率で2回で特定可能、従って、9/5回
最初に、2番目の箱を開ける場合
2/5の確率で1回で特定可能、3/5の確率で2回で特定可能、従って、8/5回
箱の数が19個の場合
10−5,15−2,7,12,17−3,8,13,18
(一回目は10番目、2回目は5番目か15番目、...の意)
これは、当たりが3,4,8,9,13,14,18,19の何れかであった場合は、4回目の開封を
行わなければならない方法である。
しかし、次のような方法もある。
8-4,12-2,6,10,16-14,18
これは、当たりが、13,14,15,17,18,19の何れかであった場合だけ、4回目の開封を
行わなければならない方法である。
0086132人目の素数さん
2009/01/31(土) 23:45:58(1)この銀行に1万円あずけた時,10年後は平均で何円になってるでしょうか
(2)同じ銀行が10店舗あって、それぞれに1年,1万円ずつ預けたら1年後の期待値は?
(3)同じ銀行が無限店舗あって,10年間で手持ちの1万円をできるだけ増やすのに最適な預け方は?
また,その時の期待値は?
0087132人目の素数さん
2009/02/01(日) 00:21:46(1)は二項定理で計算して(5/4)^10(万円)
(2)(3)は線形性から預け方によらずn年後に(5/4)^n倍になる
0088132人目の素数さん
2009/02/01(日) 01:31:19「最適な」の定義にもよるな。
期待値ではなく「得する可能性」を上げたいなら、分散投資するけど
0089132人目の素数さん
2009/02/03(火) 13:13:32最小のものを取り出す関数min(p1,p2,p3,….,pn)を使って
5個の要素から中央値(昇順または降順に並べた際の3番目の数値)
を取り出す関数 mid(p1,p2,p3,p4,p5) を作れ。
0090132人目の素数さん
2009/02/03(火) 19:27:100091132人目の素数さん
2009/02/03(火) 19:41:22ココの意味がわからん。 繰り返しの指定とかなの?
0092132人目の素数さん
2009/02/03(火) 19:49:26max(pi,pj,pk)を全部という意味じゃないか?
書き下すなら
max(p1,p2,p3),max(p1,p2,p4),max(p1,p2,p5),max(p1,p3,p4),max(p1,p3,p5),
max(p1,p4,p5),max(p2,p3,p4),max(p2,p3,p5),max(p2,p4,p5),max(p3,p4,p5)
になる。
009390
2009/02/03(火) 19:57:420094132人目の素数さん
2009/02/03(火) 20:27:56数式処理ソフトで使えそう。
0095132人目の素数さん
2009/02/03(火) 21:07:300096132人目の素数さん
2009/02/04(水) 02:09:555個の要素から中央値(昇順または降順に並べた際の3番目の数値)
を取り出す関数 mid(p1,p2,p3,p4,p5) を作れ。
0097132人目の素数さん
2009/02/04(水) 02:33:32max(a,b)=(|a-b|+a+b)/2 以下関数合成を繰り返す
0098132人目の素数さん
2009/02/04(水) 02:49:30f_{n,m} (p1, ........., p_n)とする。
max{x,y}、min{x,y}から関数合成を行うことによって
決して構成できないようなf_{n,m}は存在するか。
無いならそのことを示し、あるならば反例を与え、そのnとmに対して
関数合成によって決してf_{n,m}にならないことを示せ
0099132人目の素数さん
2009/02/04(水) 04:04:08nHr=Σ[m=1,n]{Σ[l=1,m]…(Σ[j=1,k]j) }
※右辺のΣの数はr-1個
↓例
8H3=Σ[m=1,8](Σ[l=1,m]l)
5H4=Σ[m=1,5]{Σ[l=1,m](Σ[k=1,l]k)}
0100132人目の素数さん
2009/02/04(水) 18:03:40任意個の変数のmax、minは容易に作れるから、
あとは>>90と同じやりかたでf_{n,m}も作れる
0101132人目の素数さん
2009/02/04(水) 18:30:55直感的には、n個から重複を許してr個とるわけだから、
まず種類1をn-m個、次に種類2をn-m-l個、・・・ととるのだと考えれば成り立つ。
nH1,1Hn=1に対しては成立。(r=1のときはΣ[m=1,n]{Σ[l=1,m]…(Σ[j=1,k]j) }=1
だと解釈)
n+rに関する帰納法。この和がn+r-1のときまで成り立っているなら、
nHr=(n+r-1)C(r-1)=(n+r-2)C(r-1)+(n+r-2)C(r-2)=(n-1)Hr+nH(r-1)
=Σ[m=1,n-1]{Σ[l=1,m]…(Σ[j=1,k]j) } + Σ[l=1,n]…(Σ[j=1,k]j)
=Σ[m=1,n]{Σ[l=1,m]…(Σ[j=1,k]j) }
よりこの和がn+rのときも成り立つ。
0102101
2009/02/04(水) 18:48:56>nHr=(n+r-1)C(r-1)=(n+r-2)C(r-1)+(n+r-2)C(r-2)=(n-1)Hr+nH(r-1)
nHr=(n+r-1)Cr=(n+r-2)Cr+(n+r-2)C(r-1)=(n-1)Hr+nH(r-1)
0103101
2009/02/04(水) 20:32:20>r=1のときはΣ[m=1,n]{Σ[l=1,m]…(Σ[j=1,k]j) }=1 だと解釈
r=1のときはΣ[m=1,n]{Σ[l=1,m]…(Σ[j=1,k]j) }=n だと解釈
しないとうまくいかないな。
こうしておけば帰納法はうまく進むので問題なし。
0104132人目の素数さん
2009/02/07(土) 11:31:41多項式(x+1)^(n+1)-1を考える。二項定理から(x+1)^(n+1)-1=Σ[k=0,n]C[n+1,k+1]x^(k+1) …(1)
(ここでC[n,k]は2項係数を表す。)一方、
(x+1)^(n+1)-1={(x+1)-1}Σ[k=0,n](x+1)^k=xΣ[k=0,n]Σ[l=0,k]C[k,l]x^l
右辺を整理すれば(x+1)^(n+1)-1=Σ[k=0,n]{Σ[l=k,n]C[l,k]}x^(k+1) …(2)
(1),(2)の係数を比較することでC[n+1,k+1]=Σ[l=k,n]C[l,k]を得る。
書き直せばC[n+k,k+1]=Σ[l=1,n]C[l+k-1,k] これより
Σ[j_1=1,n]Σ[j_2=1,j_1]…Σ[j_(r-1)=1,j_(r-2)]j_(r-1)
=Σ[j_1=1,n]Σ[j_2=1,j_1]…Σ[j_(r-1)=1,j_(r-2)]C[j_(r-1),1]
=Σ[j_1=1,n]Σ[j_2=1,j_1]…Σ[j_(r-1)=1,j_(r-3)]C[j_(r-2)+1,2]
=…
=Σ[j_1=1,n]C[j_1+r-2,r-1]
=C[n+r-1,r]
=H[n,r]
0105132人目の素数さん
2009/02/07(土) 11:58:39nHr = (r+1)H(n-1) は、次の非負整数解の個数と同じ
x_1 + x_2 + … + x_{r+1} = n-1.
そこで、
y_i = 1 + x_1 + x_2 + … + x_i (i = 1, 2, ..., r+1)
と換えると、
1 ≦ y_1 ≦ y_2 ≦ … ≦ y_r ≦ y_{r+1} = n.
これを数えると、題意の等式を得る。
0106132人目の素数さん
2009/02/07(土) 15:58:510107132人目の素数さん
2009/02/11(水) 21:17:45(n^n)/(e^(n-1))≦n!≦(n^(n+1))/(e^(n-1))
を証明せよ。
ただしeはネイピアの数
0108132人目の素数さん
2009/02/11(水) 23:35:25n=1 のときは 等号成立。
n>1 のときは log(1+x) < x を使う。
k・log(k) - (k-1)log(k-1) -1 = k・log(k) - (k-1){log(k) - log(k/(k-1))} -1
= log(k) + (k-1)log(1 + 1/(k-1)) -1 < log(k) +1 -1 = log(k),
(k+1)log(k) - k・log(k-1) -1 = (k+1)log(k) - k{log(k) + log((k-1)/k)} -1
= log(k) - k・log(1 - 1/k) -1 > log(k) +1 -1 = log(k),
k=2,3,・・・,n について たす。
n・log(n) - (n-1) < log(n!) < (n+1)log(n) - (n-1),
0109132人目の素数さん
2009/02/13(金) 06:16:351+1=2?
天国は右?
0110132人目の素数さん
2009/02/13(金) 15:59:43a[n+2]=(4n+2)a[n+1]+a[n]
b[n+2]=(4n+2)b[n+1]+b[n]
とするとき
lim[n→∞]a[n]/b[n]を求めよ
0111132人目の素数さん
2009/02/15(日) 04:01:43一辺が1の正四面体Tが、厚さの無視できる壁に開いた
半径rの円形の穴を通過する。半径rの最小値をもとむ。
0112132人目の素数さん
2009/02/15(日) 10:06:27>もとむワロタ
外接円考えてr=1/√2じゃないの?
0113132人目の素数さん
2009/02/15(日) 10:09:39r=1/√3かな。
0114132人目の素数さん
2009/02/15(日) 10:20:040115132人目の素数さん
2009/02/15(日) 10:41:24を結んだ正四面体を考えてr=1/2
0116132人目の素数さん
2009/02/15(日) 20:06:12◆ わからない問題はここに書いてね 255 ◆
http://science6.2ch.net/test/read.cgi/math/1234188243/
215 名前:132人目の素数さん[sage] 投稿日:2009/02/15(日) 03:59:34
>>213>>214
1/2より小さくできると思う。
正四面体をOABCとし、OBとOC上にそれぞれM,Nを取ったとき、
△AMNの外接円の半径の最小値が答えになると予想。
ちなみにM,NをOB,OCの中点としたときは9/(8√11)≒0.34。
この付近に最小値を与える点があるはずなんだが、
式が爆発して手が着けられなくなった。
225 名前:132人目の素数さん[sage] 投稿日:2009/02/15(日) 15:26:47
>>215
なぁ、本当に0.34まで小さくなるか?
ちょっとやってみたんだが
O(0,0,0) A(Sqrt[3]/3,0,Sqrt[6]/3) B(Sqrt[3]/2,1/2,0) C(Sqrt[3]/2,-1/2,0)
としてOM:MC=s:1-s,ON:NB=t:1-tと置いて内積使って正弦定理を書き直して求めてみた。
http://www2.uploda.org/uporg2019178.jpg
どうもそんなに小さくならなさそうなんだが……俺なんか間違えたかな?
0117116
2009/02/15(日) 20:08:33R^2 = (1-s+s^2)(1-t+t^2)(s^2-st+t^2)/(3s^2-2st+3t^2 - 2st(s+t) + 3s^2t^2)
で、これは自分(≠225)も確認
ただし、△AMN が円に納まる条件は
min(R, (1/2)max(AM, AN, MN)) ≦ r
max のほうは鈍角三角形の場合
0118132人目の素数さん
2009/02/15(日) 20:35:00一辺1の立方体に穴を開けて別の立方体を通したい。
通る立方体の一辺の長さの上限を求めよ、みたいな問題があって
1よりも何%か大きくなるとかなんとかで、結構意外な問題だったと思う。
手元にたぶん無いんでアレだが。
0119132人目の素数さん
2009/02/15(日) 21:27:18r = 0.44780569665327156030029247262839…
らしいよ。
>>116-117
漏れも そんなに小さくならなさそうだとオモタ.
http://science6.2ch.net/test/read.cgi/math/1158198794/284-286
数学セミナー
0120132人目の素数さん
2009/02/15(日) 21:50:44鈍角三角形ってなりえるかな?
0121132人目の素数さん
2009/02/15(日) 22:30:53xy平面上に4個の点O,A1,A2,A3がある。
Oから出発し、Oではない全ての点A1,A2,A3を一度だけ通りOに帰ってくるルートを考える。
最も長い距離を移動するルートをα、最も短い距離を移動するルートをβとしたときの
α/βの最大値を求めよ。
例
O(0,0) A1(0,1) A2(1,0) A3(1,1)とすると
α=2+2√2、β=4よりα/β=(1+√2)/2
(ii)
3次元ユークリッド空間上にn個の点O,A1,A2,A3,…,A[n-1]がある。(ただしn≧4)
Oから出発し、Oではない全ての点A1,A2,A3,…A[n-1]を一度だけ通りOに帰ってくるルートを考える。
最も長い距離を移動するルートをα、最も短い距離を移動するルートをβとしたときの
α/βの最大値はnの式で書けるか?書けないならその事をを示せ。
0122132人目の素数さん
2009/02/15(日) 22:47:19「面白い」の定義を数式を用いて述べなさい。
【配点 5 点】
0123132人目の素数さん
2009/02/15(日) 22:59:270124132人目の素数さん
2009/02/15(日) 22:59:550125132人目の素数さん
2009/02/15(日) 23:02:51文体なんかでfunnyに見せるのであれば芸がないな
0126132人目の素数さん
2009/02/16(月) 00:04:42なる
自分は t=0 で s→0 にすると R が変な値になって気がついた
0127132人目の素数さん
2009/02/16(月) 00:18:13「点」「直線」「平面」を「机」「椅子」「ジョッキ」と言い換える
0128132人目の素数さん
2009/02/16(月) 01:53:41そのうちの1枚をスタート地点としてそこにコマを置く。
この状態から、
(1)表向きになっているコインの枚数だけ時計回りにコマを進め、
(2)コマの位置にあるコインをひっくり返す
という操作を繰り返しおこなう。
ただし、最初の状態では表向きのコインが0枚なのでコマは動かさない。
全部のコインが表向きになるのは、nがどのような数のときか?
0129132人目の素数さん
2009/02/16(月) 02:23:24limit[white→tail](dog)
0130132人目の素数さん
2009/02/16(月) 10:35:13>>117 の R が最小値を取るのは
s = t,
3s^3 - 6s^2 + 7s - 2 = 0
のとき
これを解いて
s = t
= (2 + (√43-4)^(1/3) - (√43+4)^(1/3)) / 3
= 0.39125971
のとき最小
このとき最小値は
R
= √(1 + (12+√43)(√43-4)^(1/3) - (12-√43)(√43+4)^(1/3)) / (6√2)
= 0.447805697
0131132人目の素数さん
2009/02/16(月) 22:55:09裏=○,表=●,コマの位置=☆,★
[○]→[★]
[○○]→[★○]→[●★]
[○○○]→[★○○]→[●★○]→[☆●○]→[○☆○]
[○○○○]→[★○○○]→[●★○○]→[●●○★]→[●●★●]
[○○○○○]→[★○○○○]→[●★○○○]→[●●○★○]→[●☆○●○]→[●○○☆○]
→[●○○○★]→[●★○○●]→[●●○○☆]→[●☆○○○]→[●○★○○]→[●○●○★]
→[●○☆○●]→[●○○○☆]→[☆○○○○]
以下、"→・・・→"(n個)でn手先を表すことにする
[○○○○○○]→→→[●●○★○○]→→[○●★●○○]→→[○●●☆○●]→→[●●●○★●]→[●●●★●●]
[○○○○○○○]→→→→[●●○●○○★]→→[●●○○○○☆]→→→[●○●○★○○]→→→[○○○★●○○]
→→[○★○●●●○]→→→→[○○○○☆○○]
以下同様に20枚まで調べていくと、全部表向きになった枚数は(カッコ内は手数)
1(1),2(2),4(4),6(10),8(8),12(44),16(16),20(3116)
また、それ以外の枚数で、全部裏にもどってしまったときの手数は
3(4),5(14),7(18),9(14),10(24),11(58),13(34),14(12),15(158),17(1430),18(792),19(2216)
もしやとおもって、32枚、64枚のときを調べてみるとそれぞれ32手、64手で全部表になった。
ここから「あるnがあってコインの枚数が2^nならば2^n手で全部表になる」と予想。
それ以上は分からないし証明も出来ない。
0132132人目の素数さん
2009/02/17(火) 00:42:13勘だけどeだと思う
0133132人目の素数さん
2009/02/17(火) 04:46:53これは簡単。mod 2^nにおいてk(k+1)/2 (k=0,1,2,…,2^n−1)は全て異なる。
0134132人目の素数さん
2009/02/20(金) 20:21:12でもどうやって証明しよう。
0135132人目の素数さん
2009/02/21(土) 09:51:02平面上にいて見える景色について考える。
球面上(曲率が正の平面)にいる場合、地平線は水平よりも少し下に周囲一周円を描いて見えるはず。
曲率が0の平面にいる場合、地平線は水平に無限のかなたに周囲一周見えるはず。
では曲率が負の平面に立っている場合、地平線はどういう形に見えるんだろう?
0136132人目の素数さん
2009/02/21(土) 11:13:260137132人目の素数さん
2009/02/21(土) 20:08:25曲率が負というのはそういう意味じゃない。
いわゆる馬の鞍のような曲面が負の曲率を持つもの。
球面はどこをとっても同じ正の曲率だが、
どこをとっても一定の負の曲率の曲面は、そもそも3次元空間の中に
きれいに収めることはできない。
曲率は、その面が空間内でどういう形に収められているかとは
関係なく決まっているもので、たとえば紙を丸めてロール状にしても
その曲率は0で変わらない。なので、>>135の考えていることも
曲率を持ち出して議論すること自体ナンセンス。
0138132人目の素数さん
2009/02/23(月) 08:31:020139132人目の素数さん
2009/02/23(月) 15:32:280140132人目の素数さん
2009/02/23(月) 15:32:59> どこをとっても一定の負の曲率の曲面は、そもそも3次元空間の中に
> きれいに収めることはできない。
> どこをとっても一定の負の曲率の曲面は、そもそも3次元空間の中に
> きれいに収めることはできない。
> どこをとっても一定の負の曲率の曲面は、そもそも3次元空間の中に
> きれいに収めることはできない。
> どこをとっても一定の負の曲率の曲面は、そもそも3次元空間の中に
> きれいに収めることはできない。
> どこをとっても一定の負の曲率の曲面は、そもそも3次元空間の中に
> きれいに収めることはできない。
0141132人目の素数さん
2009/02/23(月) 17:10:16できるの?
0142132人目の素数さん
2009/02/23(月) 21:48:310143132人目の素数さん
2009/02/23(月) 22:53:500144132人目の素数さん
2009/02/24(火) 13:25:420145132人目の素数さん
2009/02/27(金) 02:11:29で定まるフィボナッチ数列を考える。
正整数mに対し、F(n)がmの倍数となるような最小の正整数nをg(m)と定義する。
例えばg(1)=1, g(2)=3, g(3)=4である。
g(n)=nを満たすnはどのような数か?
0146132人目の素数さん
2009/02/27(金) 02:55:08なんで5と12なんだ
0147132人目の素数さん
2009/02/28(土) 00:25:12"擬球"でぐぐるよろし
0148132人目の素数さん
2009/03/07(土) 19:55:110149132人目の素数さん
2009/03/07(土) 22:42:59(2) (1) の主張の4という数字はこれ以上小さくできないことを示せ。
0150132人目の素数さん
2009/03/07(土) 23:23:07と直感だけで言ってみる。
0151132人目の素数さん
2009/03/07(土) 23:28:21n=5^kまたはn=12*5^kのときにg(n)=nになることは証明できた。
めんどいから書かんけど。
0152132人目の素数さん
2009/03/08(日) 03:17:55例えるなら,4色問題よりラグランジュの4平方和定理(全ての自然数は高々4つの平方数の和で表せる)の方が近いだろう。
0153132人目の素数さん
2009/03/09(月) 16:12:53Σ[k=1,n]kHr=nH(r+1)
と同値なのかな?
0154132人目の素数さん
2009/03/11(水) 08:24:460155132人目の素数さん
2009/03/11(水) 08:34:530156132人目の素数さん
2009/03/11(水) 08:42:13∀x{(x∈獣)→(x∈教養のない人間)}はかなり無理のある定義しないと証明できないんじゃなかろか
0157132人目の素数さん
2009/03/14(土) 15:16:09京都で買ったおたべと大阪で買ったたこやきは、東京のバナナだった。
0158132人目の素数さん
2009/03/14(土) 22:36:51「おたべ」は (株)おたべ〔京都〕 の
「§京都銘菓\おたべ 」 は (有)あど・おたべ〔京都〕 の (4484724号)
「大阪新名物\たこ焼き\ようかん」は(有)黒須製餡所〔栃木・今市〕の (4699568号)
「東京ばな奈」は (株)グレープストーン〔東京〕 の 登録商標でつ。。。
0159132人目の素数さん
2009/03/20(金) 01:49:57http://science6.2ch.net/test/read.cgi/math/1234113574/209
実数a,b,c,x,y,zが
ax+by+cz=1
ax^2+by^2+cz^2=2
ax^3+by^3+cz^3=6
ax^4+by^4+cz^4=24
ax^5+by^5+cz^5=120
ax^6+by^6+cz^6=720
を満たすとき、ax^7+by^7+cz^7の値を求めよ
0160132人目の素数さん
2009/03/20(金) 03:28:420161132人目の素数さん
2009/03/20(金) 06:06:47(ax^6+by^6+cz^6=6! の代わりに a+b+c=1 とするとガウス-ラゲールそのもの)
関数 g(t), h(t) の内積を
(g(t), h(t)) ≡ ∫[0,∞] g(t) h(t) t e^(-t) dt
で定義する
(f(t), 1) = (f(t), t) = (f(t), t^2) = 0 …(1)
となる t の3次式 f(t) を求めると、定数倍を除いて
f(t) = t^3 - 12t^2 + 36t - 24
f(t) = 0 は相異なる3実根を持ち、それを x,y,z とする
({x,y,z} = {0.935822, 3.305407, 7.758770})
ax^n + by^n + cz^n = (t^(n-1), 1) (n = 1,2,3) …(2)
となるように a,b,c を定めると、a,b,c,x,y,z は与条件を満たす
∵)
(t^(n-1), 1) = n! …(3)
なので (2) より
ax^n + by^n + cz^n = n! (n = 1,2,3)
あとは ax^n + by^n + cz^n = n! (n = 4,5,6) を言えばよい
例えば n=5 のとき x^4 を f(x) で割った商を q(x) とすると
x,y,z は f(t) = 0 の根なので
ax^5 + by^5 + cz^5
= ax(x^4 - f(x)q(x)) + by(y^4 - f(y)q(y)) + cz(z^4 - f(z)q(z))
x(x^4 - f(x)q(x)) は x,x^2,x^3 の線形結合(y,z についても同様)
なので (2) を使って、
= (t^4 - f(t)q(t), 1) = (t^4,1) - (f(t), q(t))
第1項に (3) を使い、q(t) は1次なので第2項に (1) を使って、
= 5!
n=4,6 のときも同様■
0162132人目の素数さん
2009/03/20(金) 06:07:58同じようにして
ax^7 + bx^7 + cz^7
= ax^4(x^3-f(x)) + by^4(y^3-f(y)) + cz^4(z^3-f(z))
= 12a(x^6-3x^5+2x^4) + 12b(y^6-3y^5+2y^4) + 12c(z^6-3z^5+2z^4)
= 12 (t^5 - 3t^4 + 2t^3, 1)
= 12(6! - 3*5! + 2*4!)
= 4896
# a,b,c,x,y,z の一意性は言えてないけど
0163132人目の素数さん
2009/03/20(金) 18:51:06高校数学の範囲内の問題?
0164132人目の素数さん
2009/03/20(金) 20:05:00p[n] = ax^n+by^n+cz^n について、漸化式
p[n] = A p[n-1] + B p[n-2] + C p[n-3]
の問題に帰着できる。
0165132人目の素数さん
2009/03/20(金) 21:26:51蛇足だが・・・
f(t) = t^3 - 12t^2 + 36t - 24 = (t-4)^3 -12(t-4) -8 = 16{4T^3 -3T -(1/2)},
ここに T = (t-4)/4,
x = 4 + 4・cos( 7π/9) = 0.93582222752408785919042939777833・・・
y = 4 + 4・cos(13π/9) = 3.3054072893322786045931334929227・・・
z = 4 + 4・cos( π/9) = 7.7587704831436335362164371092989・・・
{a,b,c} は 次の多項式の根。
g(u) = u^3 - (3/4)u^2 + (11/12^2)u - {1/(3・12^3)} = (u -1/4)^3 - (1/9)(u -1/4) -(1/81) = (2/81√3){4U^3 - 3U - (√3)/2},
ここに U = {(3√3)/2}(u -1/4)
よって
a = (1/4) + {2/(3√3)}cos( π/18) = 0.62905268086775253761255598397337・・・
b = (1/4) + {2/(3√3)}cos(-11π/18) = 0.11835638545510051414429421693642・・・
c = (1/4) + {2/(3√3)}cos( 13π/18) = 0.002590933677146948243149799090212・・・
0166132人目の素数さん
2009/03/20(金) 21:42:04特性多項式
f(t) = t^3 -At^2 -Bt -C, >>161
から出まつね。
0167132人目の素数さん
2009/03/20(金) 22:33:050168132人目の素数さん
2009/03/21(土) 03:03:23数列I_nと関数列f_n(x)を次のように定義する。
I_n=∫[0,π/2]cos^(2n)(t)dt
f_n(x)=∫[0,π/2]cos(xt)cos^(2n)(t)dt (xは任意の実数)
(1)I_n,f_n(x)を計算せよ。
(2)任意の実数xについて lim[n→∞]f_n(x)/I_n=1
が成り立つことを示せ。
0169132人目の素数さん
2009/03/21(土) 03:44:35その a,b,c,x,y,z が与えられた方程式を満たすのはいいとして、
逆に、与えられた方程式を満たす a,b,c,x,y,z が(並べ替えを除いて)
>>165 のものだけに限ることは言えるんだろうか
0170132人目の素数さん
2009/03/21(土) 20:13:570171132人目の素数さん
2009/03/22(日) 09:50:28考えてみたけど、ごちゃごちゃした証明しか思いつかない
簡単に証明できたんなら教えて
0172132人目の素数さん
2009/03/22(日) 14:46:10F(t):=-(a+b+c)+ae^(xt)+be^(yt)+ce^(zt) をマクローリン展開すると仮定により
F(t) = t + t^2 + t^3 + t^4 + t^5 + t^6 + (7次以上の項)
となる。この6次までの項からなる多項式を G(t) とおく:
G(t) = t + t^2 + t^3 + t^4 + t^5 + t^6。
f(t):=F'(t) は(A=x+y+z, B=yz+zx+xy, C=xyz とおくと)
f'''-Af''+Bf'-Cf=0 を満たすので
g(t):=G'(t) に対して g'''-Ag''+Bg'-Cg の2次までの項は無い。(※)-->>173
実際に計算すると(h:=g'''-Ag''+Bg'-Cg とおくと)
h(t) = 24-6A+2B-C + (-2C+6B-24A+120)t + (-3C+12B-60A+360)t^2 + (3次以上の項)
となるので A,B,C は連立方程式
24-6A+2B-C=0, -2C+6B-24A+120=0, -3C+12B-60A+360=0
の解で、これを解くと A=12, B=36, C=24 が得られる。
0173132人目の素数さん
2009/03/22(日) 14:47:02二つの関数 f'''-Af''+Bf'-Cf と g'''-Ag''+Bg'-C のマクローリン展開は
n-3次の項まで一致します。>>172では(※)でそれを使ってます。
手で計算するのが面倒ならMaximaで↓これを1行ずつ実行させればいいです。
F(t):=-(a+b+c)+a*exp(x*t)+b*exp(y*t)+c*exp(z*t); taylor(F(t),t,0,6);
G(t):=t+t^2+t^3+t^4+t^5+t^6; define(g(t), diff(G(t),t,1));
define(h(t), diff(g(t),t,3)-A*diff(g(t),t,2)+B*diff(g(t),t,1)-C*g(t))$ rat(h(t),t);
eq0:h(0)=0;
define(h1(t), diff(h(t),t,1))$ eq1:h1(0)=0;
define(h2(t), diff(h(t),t,2))$ eq2:h2(0)=0;
linsolve([eq0,eq1,eq2], [A,B,C]);
結局これもゴチャゴチャしとるな・・・
0174132人目の素数さん
2009/03/22(日) 14:54:39(誤) g'''-Ag''+Bg'-C
(正) g'''-Ag''+Bg'-Cg
0175132人目の素数さん
2009/03/22(日) 15:25:07もう行列式の値を x、y、z の対称式として愚直に
計算したほうがすっきりしてるような
0176132人目の素数さん
2009/03/22(日) 16:10:59x^4 = Ax^3 - Bx^2 + Cx
y^4 = Ay^3 - By^2 + Cy
z^4 = Az^3 - Bz^2 + Cz より 24 = ax^4 + by^4 + cz^4 = 6A-2B+C
x^5 = Ax^4 - Bx^3 + Cx^2
y^5 = Ay^4 - By^3 + Cy^2
z^5 = Az^4 - Bz^3 + Cz^2 より 120 = ax^5 + by^5 + cz^5 = 24A-6B+2C
x^6 = Ax^5 - Bx^4 + Cx^3
y^6 = Ay^5 - By^4 + Cy^3
z^6 = Az^5 - Bz^4 + Cz^3 より 720 = ax^6 + by^6 + cz^6 = 120A-24B+6C
これで終りだった・・・orz
0177132人目の素数さん
2009/03/22(日) 23:50:03神キタ━(゚∀゚)━!!!
0179132人目の素数さん
2009/03/24(火) 11:05:25最初、ひとつの白い容器に純水が 1kg、
ひとつの黒い容器に 100% のアルコールが 1kg 入っている。
以下の操作を好きなだけ行って、最終的にひとつの白い容器になるべく
アルコール濃度の高い 1kg の液体を作りたい。
このアルコール濃度の上限はいくらか?
可能な操作
・ひとつの容器から同じ色の別の容器(空でなくてもよい)に好きなだけ液体を移してよく混ぜる
・白い容器と黒い容器をひとつずつ取り、両方の容器の液体を一緒にしてよく混ぜて、
もとの質量と同じだけ両方の容器に分ける
(混ぜる前に、白と黒の容器にそれぞれ m, M の質量の液体が入っていたら、
混ぜたあとも、白と黒の容器にそれぞれ m, M の質量の液体を入れるということ)
0180132人目の素数さん
2009/03/24(火) 11:24:01アルコール濃度 = 液体中のアルコールの質量 / 液体の質量
0181132人目の素数さん
2009/03/24(火) 14:14:48操作後の濃度を a1 及び b1 とすると
a < a1 < b1 < b が分かる。
また a1 ≦ 1/2(そうでないとするとアルコールの総量が増えたことになる)。
二番目の操作を繰り返すことによって白い容器内の濃度は 1/2 に
限りなく近づけることが出来る。よって50%。
0182132人目の素数さん
2009/03/24(火) 18:53:590183132人目の素数さん
2009/03/24(火) 20:14:350184132人目の素数さん
2009/03/24(火) 20:46:50> a1 ≦ 1/2(そうでないとするとアルコールの総量が増えたことになる)。
ここの理屈がわからん。
なぜa1>1/2だと、アルコールの量が増えたことになるんだ?
0185132人目の素数さん
2009/03/24(火) 22:01:032) 次に、n個全ての白い容器に対して、その白い容器をひとつと黒い容器を混ぜ、戻す。
3) 最後にn個の白い容器のをすべてひとつの白い容器に集める。
たとえば、n が 2の場合
1) 純水を白い容器2つに1/2kgづつに分ける。
2-1) ひとつめの白い容器と黒い容器を混ぜ、戻す。 ここで黒い容器に残るアルコールは2/3kg
2-1) ふたつめの白い容器と黒い容器を混ぜ、戻す。 ここで黒い容器に残るアルコールは(2/3)^2 = 4/9 kg
3) 白い容器をすべて集めると、アルコールは1-4/9 = 5/9 kg
ここで >>181の
> a1 ≦ 1/2(そうでないとするとアルコールの総量が増えたことになる)。
は、正しくないことがわかる。
この方法だと、白い容器に入るアルコールの量は、 1-(n/(n+1))^n なので、使用する白い容器の数を増やせば
最大で lim_{n->∞}(1-(n/(n+1))^n) = 1 - exp(-1) のアルコールを白い容器に入れることができる。
これが最大かどうかは知らん。
0186132人目の素数さん
2009/03/24(火) 22:03:20○ 2-2) ふたつめの
0187132人目の素数さん
2009/03/24(火) 22:05:080188132人目の素数さん
2009/03/25(水) 06:54:291番目の白い容器には1/n、2番目の容器には1/n × (n/(n+1)) … と等比になるように分配する
つまり n番目の容器には 1/n × (n/(n+1))^(n-1) の水。 # この数列の和はもちろん1
(2)以降の操作は同じ。
きちんと計算はしていないが、
nを大きくとれば、白い容器のアルコールを、いくらでも1に近づけることができると思うが、どうだろうか。
0189132人目の素数さん
2009/03/25(水) 07:07:32× 1番目の白い容器には1/n
○ 1番目の白い容器には1/(n+1)
0190132人目の素数さん
2009/03/25(水) 07:16:121 - exp(-1) は超えられないや。
0191132人目の素数さん
2009/03/26(木) 02:03:092人組の手品師AとBが、観客に対して次のようなマジックを行なう。
問: このマジックのタネ(phase0 の内容)を考案せよ。
(phase0)
事前にAとBは綿密に打ち合わせをしておく。
(phase1)
Bには目隠しと耳栓をさせる。Aは1組52枚のトランプカードを
全て観客の一人に渡し、その中から好きな5枚を選んでもらう。
余った47枚はその場で廃棄する。
(phase2)
Aは、観客が選んだ5枚の内容を確認した上で、その中の1枚を指定する。
観客はAが指定した1枚を手に残して隠し持ち、その他の4枚をAに返却する。
Aはその4枚を表向きにして机の上に並べ※、舞台から退場する。
(phase3)
Bが目隠しを外し、机上の4枚を見て観客の手にある1枚を当てる。(終了)
※4枚のカードを机の上に並べる際は、あらかじめ固定された
「同じ向き」「等間隔」「一列」のポジションに置かなければならない。
Aのアレンジが許されるのは、4枚の「並び順」のみであるとする。
0192132人目の素数さん
2009/03/26(木) 02:16:340193191
2009/03/26(木) 02:56:14一応、引用元はここの19番なんだけど。
http://www.qbyte.org/puzzles/
他にもいろいろ面白いのがありそうでマジお勧め。
皆さんも気に入ったのがあったら翻訳転載よろ。
0194179
2009/03/26(木) 07:29:29その方法はまだ計算してないから、上限がいくらかは分からないけど、
別のやり方で 1-(1/e) 以上にできます
>>193
そのサイトの方法だと52枚までだけど、もっと枚数増やせないんだろうか
0195132人目の素数さん
2009/03/26(木) 13:42:27http://gascon.cocolog-nifty.com/blog/2008/11/112-3c56.html
この後半に紹介されているが、そこから採ったのかも。番組では実演して失敗してた。
0196132人目の素数さん
2009/03/26(木) 17:30:350197132人目の素数さん
2009/03/27(金) 00:24:19直後の第20問で、124枚まで増やした場合が採り上げられてるよ。
0198132人目の素数さん
2009/03/27(金) 03:08:48存在するなら例示し、存在しないならその事を証明せよ。
(i)
三辺の長さと対角線の長さが全て整数
(ii)
四辺の長さと対角線の長さが全て整数
0199198
2009/03/27(金) 03:14:11(iii) (ii)を満たし、かつどの2辺をとっても長さが等しくならない。
0200132人目の素数さん
2009/03/27(金) 13:22:540201132人目の素数さん
2009/03/27(金) 15:28:19かつ
どの2辺をとっても長さが等しくならない。
すると(ii)は円か何かを使うのかな。
0202132人目の素数さん
2009/03/27(金) 15:40:57もしそうなら、例えば縦横比3:4の長方形(対角線は5)があるけど。
0203132人目の素数さん
2009/03/27(金) 23:31:050204132人目の素数さん
2009/03/28(土) 01:19:56a,b,c は正の実数で、a+b+c=1 を満たすとき
a^(1-a) * b^(1-b) * c^(1-c) ≦ 1/9,
問題 2.
(a) 2008のすべての約数d >0 に対して P(d) = 2008/d,
となるような 整数係数の多項式P(x)は存在するか?
(b) nのすべての約数d >0 に対して P(d) = n/d,
となる整数係数の多項式P(x)が存在するような自然数nを求めよ。
問題 4.
fは正整数から非負整数への写像とする。次の条件を満たすfをすべて定めよ。
(1) f(mn) = f(m) + f(n),
(2) f(2008) = 0,
(3) f(n) = 0, for all n≡39 (mod 2008).
問題 5.
nを自然数とするとき、数列 n + [√n] + [ n^(1/3) ] に含まれない自然数をすべて挙げよ。
ここに [ x ] はx以下の最大の整数である。
http://www.math.ust.hk/excalibur/v13_n5.pdf
Austrian M.O. 2008, Final round (part 2)
2008/06/07〜08
0205132人目の素数さん
2009/03/28(土) 18:10:26(a)2008=251*8より約数は1,2,4,8,251,502,1004,2008の8つ。
今f(1)=2008,f(2)=1004,f(4)=502,f(8)=251,f(251)=8,f(502)=4,f(1004)=2,f(2008)=1
よってf(x)=(x-1)A(x)+2008=(x-2)B(x)+1004=(x-4)C(x)+502=(x-8)D(x)+251
=(x-251)E(x)+8=(x-502)F(x)+4=(x-1004)G(x)+2=(x-2008)H(x)+1
一般にA(x)とD(x)の次数が同じならば、A(x)〜H(x)を整数係数多項式として
f(x)=A(x)B(x)+C(x)=D(x)E(x)+F(x)と書ける時、f(x)=A(x)D(x)G(x)+H(x)と書ける為
与式を満たす整数係数多項式P(x)は存在する。
(b){n|nの平方根が整数にならない}
0206132人目の素数さん
2009/03/28(土) 19:04:00(b)なんだけど、おれが考えた答えと違う。
x = (nの約数) のとき、 xP(x)-n = 0 である。
よって xP(x)-n = Q(x) (x-d_1) (x-d_2) ... (x-d_m) (ただし、d_i はすべての n の約数を渡る。Q(x) は適当な整数係数多項式)
両辺の定数項を比較して n は d_1 * d_2 * ... * d_m の倍数である。
nの約数はn自身も含むので、nが素数でなければ、n < d_1 * d_2 ... * d_m となるので
nが素数であることが必要条件。
逆に n が素数なら、xP(x) - n = -(x-1)(x-n) = -x^2 + (n+1)x - n として
P(x) = x - (n+1) をとればいい。
よって n が素数であることが必要十分。
0207132人目の素数さん
2009/03/29(日) 03:15:42nが合成数のときは、ある素数p,qについてn=pqmとなる。
P(x)の定数項をaとする。
p=qのとき:仮定よりP(n)=1だから、a≡P(n)≡1 (mod p)が成り立つ。
次に、x=pとして、P(p)=n/p=pm となるからP(p)≡0 (mod p)
一方、P(p)≡a≡1 (mod p)だから、矛盾。
p≠qのとき:P(n)=1だから、a≡P(n)≡1 (mod p)が成り立つ。また、
P(pm)=n/(pm)=qだから、a≡P(pm)≡q (mod p)となり、よってq≡1 (mod p)が
成り立つ。つまりp|(q−1)が成り立つ。これとq−1>0より、q−1>pとなる。
pとqの役割を入れ替えても同様の議論が成り立ち、そのときp−1>qが得られる。
よってq−1>p>q+1となり、矛盾。
0208132人目の素数さん
2009/03/29(日) 06:45:31f(x) = (x-1)A(x) +2008,
A(x) = -1004 + (x/2 -1)[502 -(x/4 -1){251 - (x/8 -1)[8 -(x/251 -1){4 - (x/502 -1)[2 - (x/1004 -1)]}]}] + r(x)
= -1004 + 502(x/2 -1) -251(x/2 -1)(x/4 -1) +8(x/2 -1)(x/4 -1)(x/8 -1) -4(x/2 -1)(x/4 -1)(x/8 -1)(x/251 -1) +2(x/2 -1)(x/4 -1)(x/8 -1)(x/251 -1)(x/502 -1) -(x/2 -1)(x/4 -1)(x/8 -1)(x/251 -1)(x/502 -1)(x/1004 -1) +r(x)
r(x) = (x-2)(x-4)(x-8)(x-251)(x-502)(x-1004)(x-2008)g(x),
0209132人目の素数さん
2009/04/01(水) 01:19:15「1〜nの番号がついた玉を無作為に一列に並べたとき、連続するどの2つの番号も、
その順番通りに隣接して配置されない順列のパターン数は?」
(もとの問題は楽曲のシャッフル演奏が題材だった)
n=3の場合、12も23も現れない配置ということで、132、213、321の3通りとなる。
帰納的な考察により、そのようなパターン数をa(n)とおいたとき、
a(1)=a(2)=1として、a(n)=(n-1)*a(n-1)+(n-2)*a(n-2)となることがわかった。
これって解けるのかな。
閉じた式じゃなくても、再帰構造が排除できればいいとして。
0210132人目の素数さん
2009/04/01(水) 02:06:54不完全ガンマ関数Γ(m+1,x) := ∫[x,∞] t^m exp(-t) dt を使うと
a(n) = Γ(n+2,-1) / (n e) になる.
不完全ガンマの展開公式
exp(x) Γ(n+2,x) = Γ(n+2) Σ[k=0,n+1] x^k/k!
を使えば
a(n) = ( (n+1)! Σ[k=0,n+1] (-1)/k! ) / n
になる.例えば n = 3 だと 4! (1 - 1/2 + 1/3! - 1/4!) / 3 = 3.
0211132人目の素数さん
2009/04/01(水) 16:35:36なんか違わない?計算が合わないんだけど。
>>209
y = x + y' (x^2+x^3) ていう微分方程式を解けば、各係数がその数列のなっているはず。
0212132人目の素数さん
2009/04/01(水) 20:22:10ん、あわない?具体的に指摘頼む。
漸化式と一致してることは、小さい n に対しては確認したつもりだけど。
0213132人目の素数さん
2009/04/01(水) 20:24:07> 漸化式と一致してることは、小さい n に対しては確認したつもりだけど。
> 漸化式と一致してることは、小さい n に対しては確認したつもりだけど。
> 漸化式と一致してることは、小さい n に対しては確認したつもりだけど。
> 漸化式と一致してることは、小さい n に対しては確認したつもりだけど。
> 漸化式と一致してることは、小さい n に対しては確認したつもりだけど。
> 漸化式と一致してることは、小さい n に対しては確認したつもりだけど。
> 漸化式と一致してることは、小さい n に対しては確認したつもりだけど。
0214132人目の素数さん
2009/04/01(水) 23:31:42b[n]=n*a[n]とおけば、その漸化式はb[n]=n*b[n-1]+n*b[n-2]と表せる。
b[n]-(n+1)*b[n-1]=-(b[n-1]-n*b[n-2]) と書けるので、n≧3とすれば
b[n]-(n+1)*b[n-1]=(-1)^(n-2)*(2*1-3*1*1)=(-1)^(n-1) となる。
これはn=2でも正しいので、以下n≧2とする。
b[n]=(n+1)b[n-1]+(-1)^(n-1) の両辺を(n+1)!で割れば
b[n]/(n+1)!=b[n-1]/n!+(-1)^(n-1)/(n+1)!
b[n]=(n+1)!*{Σ[k=2,n](-1)^(k-1)/(k+1)!+b[1]/2!}
=(n+1)!*Σ[k=1,n](-1)^(k-1)/(k+1)!
よってa[n]=(n+1)!/n*Σ[k=1,n](-1)^(k-1)/(k+1)!=
これはn=1でも成り立つ。
0215132人目の素数さん
2009/04/02(木) 00:33:160217132人目の素数さん
2009/04/24(金) 21:42:07両者ともに全てのコインを投げたとき、A君の表の枚数よりも
B君の表の枚数の方が真に大きくなる確率を求めよ。
0218132人目の素数さん
2009/04/24(金) 22:48:530219現場の職人
2009/04/24(金) 23:50:17切り出した木の側面を切って
最も無駄のない柱を作るには
曲尺をどのようにして使うのであろうかっ。
【 配点 1 点 】
0220132人目の素数さん
2009/04/25(土) 03:31:210222132人目の素数さん
2009/04/25(土) 10:28:49nの値にかかわらず、求める確率は 1/2
0223132人目の素数さん
2009/04/25(土) 10:43:31糞スレ立てんなウンコ虫が
0224132人目の素数さん
2009/04/25(土) 12:38:27用語の間違いに注意
0225キノコ狩りが趣味 ◆ghclfYsc82
2009/04/25(土) 12:51:17ワラビが右巻きでゼンマイが左巻きだって、どうやって証明したらいいのでしょうか?
0226132人目の素数さん
2009/04/25(土) 12:56:00まずワラビとゼンマイの定義がなければ話になりません
それらの定義を述べてください
0227132人目の素数さん
2009/04/25(土) 13:13:59http://science6.2ch.net/test/read.cgi/math/1240495780/38
解答案は75。
相異なる9個の整数からなる集合Sがあり、各元の正の素因数はすべて3以下である。
Sからうまく相異なる3個の元をとれば、それらの積がある整数の3乗になることを示せ。
0228キノコ狩りが趣味 ◆ghclfYsc82
2009/04/25(土) 17:09:22ワラビは京浜東北線の駅にありますが、ゼンマイは昔の時計で使いました。
どっちが美味しいんでしょうか、それだけでも知りたくて・・・
0229132人目の素数さん
2009/04/25(土) 17:27:57まずはワラビやゼンマイの定義を述べよ
0230ぺれるまん ◆ghclfYsc82
2009/04/25(土) 18:52:17調べたんですが、ゼンマイの学名はOsmunda japonicaで山野に生えてて水気が多いところを
好むという特徴だけなんですね。それでワラビは確定した分類体系さえ無いんだそうで、食べ過ぎ
たらアカンそうですが、色んな食べ方があるそうですねぇ。どうやら山でなくても畑でも出るそうで、
おひたしと天麩羅がおススメだそうです。
何方か定義を御存じではないでしょうか?
0231132人目の素数さん
2009/04/25(土) 22:25:36問題の概要はこんな感じ。
4名の死刑囚(A,B,C,D)が一人ずつ部屋に入って運命のくじ引きをする。
部屋には4つの箱があって、それぞれの箱に1枚ずつ
A,B,C,D誰か一人を助ける免罪符が入っている。
4つの内3つの箱を開けて、自分の免罪符を引き当てれば勝ち。
ただし、4人は一心同体なので、誰かが失敗すれば全員処刑される。
部屋には一人ずつ順番に入り、別の出口から出るので、
どの箱にどの免罪符が入っていたかを教えることは出来ない。
単純に勝率を計算すると、(3/4)^4=81/256で、勝率は1/3以下。
しかしAには3/4の勝算があり、B,C,Dにそれを伝えた。
・・・ここまで。
0232231
2009/04/25(土) 22:29:45(全員同じ開け方をすれば確実に死ねる)
完全に無作為に開けるんじゃなくて、それを避けるという相談をするだけで、
ちょっぴり勝率が上がるのはわかる。
また、一人目が失敗したときの事は考えなくて良いから、
一人目がどこを開けたか聞いておけば(事前に決めておけば)、
二人目以降の勝率が若干上がることはわかる。
しかし、どういう戦略をとっても、最初の一人の勝率は3/4だろ。
そうすると、後の3人はその後100%成功しなくちゃいけない。
が、100%にはなりそうにないんだが。。。
一人目が箱を開けっ放しにするとか、
ガンのための傷を付けるとかのズルしか思いつかん。
福本伸行の読み過ぎ?
0233132人目の素数さん
2009/04/26(日) 00:39:220234132人目の素数さん
2009/04/26(日) 03:34:23もっとも、箱の配置が指定されてないから、部屋の中で
箱がいかように配置されていたとしても、そのうちの1個を
特定できるようなルールをあらかじめ策定するってのは、
それはそれで面白いかもしれない。
しかしそういう意図の問題なんだろうか。
0235231
2009/04/26(日) 04:18:58最初の人が、箱の中身を入れ替えるか・・・
(1枚は入れ替えられないが、次の人がなんとかする?)
いっそ箱の並びを変えて、左からABCDにしておけば、
後の人は簡単だわな。
もう一回問題を読み直してみたが、
免罪符の箱の部屋に見張りが居るかどうかは書いてなかった。
しかし・・・見張りが居なかったら、3つじゃなくて4つ全部開けるのも可能だろう。
ヤンジャンや近代麻雀じゃなくて、日経サイエンスだから・・・
ルールの穴じゃなくて、場合分けとかで解くと思うんだが。
0236132人目の素数さん
2009/04/26(日) 06:00:00http://science4.2ch.net/test/read.cgi/math/1109546954/
430-485
0237132人目の素数さん
2009/04/26(日) 09:14:14事前相談のみで
後の人に情報が残せない場合
(前の人が開けた結果に応じた作戦変更ができない)
最大で 9/24 にしかならないので (すべての組み合わせを試した)
なんらかの方法で情報を残すことをしないと、それ以上にはできない。
0238132人目の素数さん
2009/04/26(日) 14:06:37囚人Xは、最初に自分と同じ名前のついた箱Xをあける。
箱Xの中に、Yの免罪符があったら、次に箱Yをあける。
箱Yの中に、Zの免罪符があったら、次に箱Zをあける。
0239132人目の素数さん
2009/04/26(日) 17:42:140240231
2009/04/26(日) 21:34:54A箱からスタートして、Aカードが3つ目だった場合、その次はまたA箱に来る。
つまり、3の輪っかが出来ているので、全員セーフ。
A箱からスタートして、Aカードが2つめだった場合、
他の箱は最悪でも2輪っかだからセーフ。
A箱からスタートして、Aカードがいきなりあった場合、
他の箱は最悪でも3輪っかだからセーフ。
A箱からスタートしてAカードが4の距離だった場合、
4輪っかが出来ているので、全員死亡。
最初の人が失敗した場合は必ず全員失敗し、
最初の人が成功した場合には全員成功するアルゴリズムってことか…
いや…すごすぎる!!! 俺も、成功の場合を裏返して、
「最初の人が失敗した場合に他の失敗も集めてしまう戦略にするんじゃないか」
とは思ったけど…
類似問題知らないで解けたとしたら、IQ150-160くらいありそうだ。
0241132人目の素数さん
2009/04/26(日) 22:11:25出題者は巡回置換からこの問題を発想したんだろうか。
1 2 3 4
2 3 4 1
みたいな配置だったら失敗。そうでなければ成功。
いやー、こんな応用があったとは。
0242132人目の素数さん
2009/04/28(火) 17:46:06ただし、ンおよびーを頭に持ってきてはいけません。また、ンが連続してもいけませんし、ンの直後にーがきてもいけません。
0243132人目の素数さん
2009/04/28(火) 18:08:430244132人目の素数さん
2009/04/28(火) 18:23:28もちろん
0245132人目の素数さん
2009/04/28(火) 19:16:580246132人目の素数さん
2009/04/28(火) 19:22:090247132人目の素数さん
2009/04/28(火) 19:28:510248132人目の素数さん
2009/04/28(火) 19:52:544500個ではないと思いますよ。
0249132人目の素数さん
2009/04/28(火) 19:57:11でも一つ目と二つ目の「ン」が入れ替わっても違うって判定されてた。
もっかい直してみる。
0250132人目の素数さん
2009/04/28(火) 20:04:30てことは半分ってことではないのか?
0251132人目の素数さん
2009/04/28(火) 20:11:230252132人目の素数さん
2009/04/28(火) 20:30:465*7!=12600通り
「ンン」が並ぶ場合の数は、「ンン」を1組として
5*6!=3600通り
「ンー」が並ぶ場合の数は、「ンー」を1組として
5*6!=3600通り
「ンンー」が並ぶ場合の数は、「ンンー」を1組として
5*5!=600通り
よって、12600-3600-3600+600=6000通り
間違ってたら悲しむ
0253132人目の素数さん
2009/04/28(火) 20:40:170254132人目の素数さん
2009/04/28(火) 20:42:17京大の入試だったような。
0255132人目の素数さん
2009/04/28(火) 20:45:000256132人目の素数さん
2009/04/28(火) 21:15:15ただ、どこが面白い問題かはわからんなあ。
どこを面白いと思って出題したの?
0257132人目の素数さん
2009/04/29(水) 07:36:320258132人目の素数さん
2009/04/29(水) 23:05:48模範解答よろ〜
0259132人目の素数さん
2009/04/30(木) 00:09:000260132人目の素数さん
2009/04/30(木) 00:13:49|x| + |y| + |z| ≦ 1
0261132人目の素数さん
2009/04/30(木) 00:33:570262132人目の素数さん
2009/04/30(木) 00:44:10その模型が正八面対であることを証明せねばならない
0263132人目の素数さん
2009/04/30(木) 15:48:46それをふたつ用意し底面の正方形同士をくっつけたら
正8面体になることを利用すればいいんじゃないか?
四角錐の側面が互いに同相なのは自明として使っていいのかな?
上下にくっつけて(正8面体を作って)それを縦に切ってできた
四角錐が元の四角錐と合同だということを示すのはどうだろう?
0264132人目の素数さん
2009/04/30(木) 15:50:52正8面体の構成はたいして難しくないが…
0265132人目の素数さん
2009/04/30(木) 15:54:08>正三角形4つと正方形1つで四角錐を構成して
>それをふたつ用意し底面の正方形同士をくっつけたら
最初の正四角錐の頂点以外の頂点のまわりの面のなす角が等しいことを証明する必要がある。
0266132人目の素数さん
2009/04/30(木) 15:58:38まさにそれを証明するのに、そこ以下が書かれているのだ。
0267132人目の素数さん
2009/04/30(木) 16:02:02正6面体の存在は、高さが任意の正四角柱の存在を仮定すれば
そんなに難しくない。
0268132人目の素数さん
2009/04/30(木) 16:04:28このあたりになると、何をどこまで仮定していいのか難しいな。
元の問題に、○○は仮定していいなどの記述がないと何もできん。
0269132人目の素数さん
2009/04/30(木) 16:06:33空間中に任意の平面が用意できること
さすがにこのくらいは仮定してよいだろう。
0270132人目の素数さん
2009/04/30(木) 16:09:050271132人目の素数さん
2009/04/30(木) 16:44:290272132人目の素数さん
2009/04/30(木) 17:03:570273132人目の素数さん
2009/04/30(木) 22:47:28正多面体の仲間に入ってるのに抵抗感じるんだけど。
0274132人目の素数さん
2009/04/30(木) 22:49:48どういう意味ですか?
0275132人目の素数さん
2009/04/30(木) 22:52:270276132人目の素数さん
2009/04/30(木) 23:33:341)答案用紙に展開図と投影図をいくつか書いておく。
「こうやれば貴方にも正八面体が作れます!」とか。
2)三次元空間には正八面体が存在しえないと仮定して、なんらかの矛盾を導く。
3)正多面体の一般論を展開して、ハルヒにも出てきた多面体定理かなんかから、
正八面体の存在を示す。l
・・・やっぱ1が一番簡単そうじゃね?
>>273
確かにそう見えるけど、目の錯覚だろ。
正六面体に内接するんだから…
>>275
チューブは無理だろ。鉛筆キャップみたいのもあるし。
C60 フラーレンのこと?
0277132人目の素数さん
2009/05/01(金) 03:00:282)が一番かっこよさそうなので、それでお願いします。
0278132人目の素数さん
2009/05/01(金) 11:31:55なんかい見直しても一定だが。
0279132人目の素数さん
2009/05/01(金) 13:33:19できる範囲の中で面積最大となる正三角形を切り取ります。
この切り取った正三角形の面積を Sとするとき、
この Sを a、bを使って表してください。
面積最大となる理由も併せてお答えください。
0280132人目の素数さん
2009/05/01(金) 14:21:400281132人目の素数さん
2009/05/01(金) 15:01:52「面積最大となる理由」の部分を真面目にやると、結構面倒だな。
いくつかの補題を示して、可能性を絞り込む。
以下、正三角形は長方形の内部(周を含む)に含まれるものとする。
1)正三角形の3つの頂点のうち2つ以上が長方形の周上にないとき、その正三角形は面積最大ではない。
→それより大きい正三角形の存在を示す
2)正三角形の3つの頂点のうち2つのみが長方形の周上にあり、その2つは長方形の同一の辺上にはなく、互いに向かい合う辺上にもないとき、その正三角形は面積最大ではない。
→平行移動すると、3頂点とも周上にない正三角形になる
3)正三角形の3つの頂点のうち2つのみが長方形の周上にあり、その2つは長方形の互いに向かい合う辺上にあり、さらにそのうち少なくとも1つは長方形の頂点と一致するとき、その正三角形は面積最大ではない。
→長方形の頂点と一致する頂点を軸に回転すると、2頂点が周上にない正三角形となる
4)正三角形の3つの頂点のうち2つのみが長方形の周上にあり、その2つが長方形の互いに向かい合う辺上にあるとき、その正三角形は面積最大ではない。
→平行移動すると、3)の状態に
5)正三角形の3つの頂点のうち2つのみが長方形の周上にあり、その2つは長方形の同一の辺上にあり、さらにその2つのうちの少なくとも1つは長方形の頂点と一致しないとき、その正三角形は面積最大ではない。
→それより大きい正三角形の存在を示す
6)正三角形の3つの頂点がいずれも長方形の周上にあり、なおかつ長方形の頂点とは一致せず、さらにそのうちどの2つをとっても長方形の同一の辺上にはないとき、その正三角形は面積最大ではない。
→平行移動すると、3)の状態に
0282132人目の素数さん
2009/05/01(金) 15:44:23a>bなら
s = a * a√(3) / 2
a<bなら
s = b * b√(3) / 2
a=bならどっちでも可
じゃないの?
0284132人目の素数さん
2009/05/01(金) 16:36:060285132人目の素数さん
2009/05/01(金) 19:39:26それなら
S = a * b
でもおk。
0286132人目の素数さん
2009/05/01(金) 19:49:380287132人目の素数さん
2009/05/01(金) 19:53:07具体的にどう鋏をいれるの?
0288132人目の素数さん
2009/05/01(金) 20:05:56切った断片を張り合わせるのは無しです。
0289132人目の素数さん
2009/05/01(金) 20:14:29>>282の回答は不正解です。
0290132人目の素数さん
2009/05/01(金) 20:34:310291132人目の素数さん
2009/05/01(金) 20:45:28いいですよ
0292132人目の素数さん
2009/05/01(金) 21:07:210293132人目の素数さん
2009/05/01(金) 21:08:53すまない
0294132人目の素数さん
2009/05/01(金) 21:10:50どっちにしろ間違ってます
0295132人目の素数さん
2009/05/01(金) 21:26:58とりあえず途中経過。
(1)a>=2*sqrt(3) の時
S=1/sqrt(3)
(2)1<=a<2*sqrt(3)の時、
a=tan(x)+cos(π/6+x)/cos(x)とおくと
S=sqrt(3)/(2*(cos(x)^2)
あとは式変形してSをaで表せればおkかのう。
0296295
2009/05/01(金) 21:29:24意外と迷うな。
0297ルイス・キャラメル
2009/05/01(金) 21:58:34ある日、花咲く森の中で、熊さんに出会ったときのこと。
そのとき、熊さんが「お逃げなさい」と言ったのに、
なぜだか、熊さんが あとから追いかけてくる。
というのは、数学的論理から考えれば
どのように説明できるのであろうかっ ?
0298132人目の素数さん
2009/05/01(金) 22:16:36場合分けの境目は 2*√(3)ではないですよ
あと(2)のところはどうやって出したんでしょうか?
最終的に aを使った式で表してくれますか?
aと bを使うと対称性が見えて、よりきれいな式になるんですけど…
0299295
2009/05/01(金) 22:25:54まず、正三角形の一つの頂点が長方形の一つの頂点と重なってるとしても良い(と思う。証明はちょっと勘弁)
その重なった頂点で、正三角形の辺と長方形の辺のなす角度をxと置くと>>295のaとxの式が出てくる。
0300132人目の素数さん
2009/05/01(金) 22:27:34熊さん「早く逃げるんだお嬢! 俺の理性が残っている内に・・・」
↓
熊さんZ(理性崩壊)「うがあああぁぁぁあ!! 待てやこのアマァァアア!!!」
0301132人目の素数さん
2009/05/01(金) 22:45:080302ルイス・キャラメル
2009/05/01(金) 22:57:44熊さんが「お逃げなさい」と、言ったのを「正」とすれば
熊さんが追いかけてくるのは、どのように例えるかを
もっと、ふかく考えようよっ。
0303132人目の素数さん
2009/05/01(金) 22:59:32その考え方で合ってます。境目もそれでOKです。
ただ、>>295のaとxの式がどうやって立てたのか…
たぶん僕のやり方と違う方法でやってるんですね。
一応、aと bを使った場合の答えを書いておきます。
bを固定して aの範囲を動かす
(1)a =< (√(3)/2)*b のとき、S = (1/√(3))*a^2
(2)(√(3)/2)*b =< a =< (2/√(3))*b のとき、S = √(3)*a^2 - 3ab +√(3)*b^2
(3)(2/√(3))*b =< a のとき、S = (1/√(3))*b^2
あとは(2)でそのような正三角形が必ず取れることと面積最大の証明です。
0304295
2009/05/01(金) 23:24:08他の人が解いてくれることを祈ってまつ。
0305132人目の素数さん
2009/05/02(土) 03:38:43きっと、逃げ惑う少女を追い詰めて襲うシチュエーションが好きなんだよ、クマーさんは
0306132人目の素数さん
2009/05/03(日) 16:50:130307132人目の素数さん
2009/05/04(月) 02:01:39定規とコンパスだけをつかって作図する方法を示せ。
0308132人目の素数さん
2009/05/04(月) 02:10:270309132人目の素数さん
2009/05/04(月) 02:25:05http://science6.2ch.net/test/read.cgi/math/1240495780/810
問:ふたつの三角形がある。
それらの外接円の半径、内接円の半径 面積がそれぞれ等しい。
このふたつの三角形は必ず合同といえるだろうか?
0310132人目の素数さん
2009/05/04(月) 03:17:49おもしろそうですね、だが分からんぜ!
0311132人目の素数さん
2009/05/04(月) 08:29:48確か三角形の三辺を a, b, c, 内接円・外接円の半径を r, R とすると
三角形の面積 S = (a + b + c) r / 2 = a b c / 4 R
ところで>>279で面積最大の証明はどうなったの?
0312132人目の素数さん
2009/05/04(月) 14:00:000313132人目の素数さん
2009/05/04(月) 14:42:28なんかあったよなぁと思いつつ、初項や係数とか間違ってたら解く過程で気づくだろうとか思ってたら
ぜんぜん手が進まん。
0314132人目の素数さん
2009/05/04(月) 14:49:51とりあえずその漸化式はa_n=1/tanh(x_n)と置けば解ける。
0315132人目の素数さん
2009/05/04(月) 14:53:22>>311さんのを借りれば
a+b+c=2S/r
ab+bc+ca=4Rr+r^2+(S/r)^2
abc=4RS
で三辺相等
0316132人目の素数さん
2009/05/04(月) 15:10:320317132人目の素数さん
2009/05/04(月) 15:35:11>ab+bc+ca=4Rr+r^2+(S/r)^2
どうしてこうなるのか教えて下さい
0318132人目の素数さん
2009/05/04(月) 15:39:21ありがとう。よく思いつくね。
でも想定していた解きかたと違うんだよなぁ。式が間違ってるのかなぁ。
>>317
ヘロンの公式を整理。
0319132人目の素数さん
2009/05/04(月) 16:08:09a_n = 1/tanh((2^n)x_0), n>0,
ここに、x_0 = (1/2)log|(1-a_0)/(1+a_0)|,
|a_0| >1 のとき 1/tanh(x_0) = a_0,
|a_0| <1 のとき 1/tanh(x_0) = 1/a_0,
0321132人目の素数さん
2009/05/04(月) 18:07:27自信ないし、日本語変だけど・・・
720 = 2^4 * 5 * 9
なので、
相異なる数を、a, b, c,とすると、
(a,b,c ともに1以上720以下であり)
a は 「2^4」の倍数、・・・(1)
b は 5 の倍数・・・(2)
c は 9 の倍数・・・(3)
である。
また
「3つの数字が全て約数として『9^2』を持つ(・・・(5)とおく)」ことはない。
「3つの数字が全て約数として『 (2^4)^2 』を持つ(・・・(6)とおく)」ことはない。
「3つの数字が全て約数として『 5^2 』を持つ(・・・(7)とおく)」ことはない。
(1)を満たす a は、(2^4) * (5*9) = 720 なので、5*9 個存在
(2)を満たす b は、5 * { (2^4)*9 } =720 なので、{ (2^4)*9 } 個存在
(3)を満たす c は、9 * { (2^4)*5 } =720 なので、{ (2^4)*5 } 個存在
==
===========
よって、5*9と{ (2^4)*9 }と{ (2^4)*5 }をかけた値 マイナス
『(5)成立(6)不成立(7)不成立」+「(5)不成立(6)成立(7)不成立」+「(5)不成立(6)不成立(7)成立」』
===========
計算ギブ・・・。
でもスマートじゃないなー。てか、どっか見過ごしてる。
0322321
2009/05/04(月) 18:12:30誤:
「3つの数字が全て約数として『9^2』を持つ(・・・(5)とおく)」ことはない。
「3つの数字が全て約数として『 (2^4)^2 』を持つ(・・・(6)とおく)」ことはない。
「3つの数字が全て約数として『 5^2 』を持つ(・・・(7)とおく)」ことはない。
正:
「3つの数字が全て約数として『9*2』を持つ(・・・(5)とおく)」ことはない。
「3つの数字が全て約数として『 (2^4)*2 』を持つ(・・・(6)とおく)」ことはない。
「3つの数字が全て約数として『 5*2 』を持つ(・・・(7)とおく)」ことはない。
---------------------------------------------------------------------
誤:
『(5)成立(6)不成立(7)不成立」+「(5)不成立(6)成立(7)不成立」+「(5)不成立(6)不成立(7)成立」』
正:『(5)不成立(6)成立(7)成立」+「(5)成立(6)不成立(7)成立」+「(5)成立(6)成立(7)不成立」』・・・(A)
0323132人目の素数さん
2009/05/04(月) 21:00:00−3(5^2−4^2)(3^2−2^2)(2^2−1^2)
+3(5^1−4^1)(3^1−2^1)(2^1−1^1)
−(5^1−4^1)(3^1−2^1)(2^1−1^1)
=7710。
0324132人目の素数さん
2009/05/04(月) 22:48:19この愚か者めに日本語で解説おながいします!
0325132人目の素数さん
2009/05/05(火) 10:54:16720=2^4*3^2*5
まず、最小公倍数が720である3つの自然数x,y,zの組(同じ物があってもよく、x,y,zは区別する)の個数Jを考える。
x,y,zをそれぞれ
x = 2^a_x * 3^b_x * 5^c_x
y = 2^a_y * 3^b_y * 5^c_y
z = 2^a_z * 3^b_z * 5^c_z
とおくと、
a_x,a_y,a_zはいずれも0〜4の整数で、Max(a_x,a_y,a_z)=4
b_x,b_y,b_zはいずれも0〜2の整数で、Max(b_x,b_y,b_z)=2
c_x,c_y,c_zはいずれも0〜1の整数で、Max(c_x,c_y,c_z)=1
なので、
(a_x,a_y,a_z)の個数が6*6+4*6+1=61
(b_x,b_y,b_z)の個数が1*6+2*6+1=19
(c_x,c_y,c_z)の個数が0*6+1*6+1=7
J=61*19*7=8113
次に、最小公倍数が720である2つの自然数x,yの組(x=yでもよく、x,yは区別する)の個数Kを考えると、同様にして、
(a_x,a_y)の個数が4*2+1=9
(b_x,b_y)の個数が2*2+1=5
(c_x,c_y)の個数が1*2+1=3
K=9*5*3=135
Jの中で、3つのうち2つが一致するものの数は、(K-1)*3
Jの中で、3つとも一致するものの数は、1
よって、最小公倍数が720である3つの異なる自然数x,y,zの組(x,y,zは区別する)の個数は、J-(K-1)*3-1=7710
求める答えは、ここでx,y,zを区別するのをやめればよいので、7710/6=1285通り
0326132人目の素数さん
2009/05/05(火) 10:58:58縦が a、横が bの長方形の中に入る正三角形の最大面積 Sを求めてください。
面積最大となる理由も併せてお答えください。
0327132人目の素数さん
2009/05/05(火) 11:35:40え、それってもうほとんど終わった話じゃないの?
最終的な答えは>>303で合ってんでしょ。
なぜそれが最大かを含めて示すには、
まず>>281の議論を丁寧にやれば、
・正三角形の2頂点が長方形の1辺上にあり、もう1つの頂点が長方形の対辺上にある場合
・正三角形の1つの頂点が長方形の1つの頂点(X)と一致し、あと2つの頂点は、長方形のXを含まない2辺上に1点ずつ存在する場合
の2通りの場合以外は、面積最大にはなりえないことが言えるから、そこを出発点とすれば、無理なく>>303が面積最大だということは示せる。
0329132人目の素数さん
2009/05/05(火) 11:54:02>>304の人がまだ証明できていないようだったので…
>>328
勝手に僕になりすまさないでください。
0330132人目の素数さん
2009/05/05(火) 11:55:33各自手元で計算して確かめればいい程度で、ここにいちいち書き込む暇人はそうは居まい。
だいいち、そんなに難しい問題だとでも思っているのか?
0331132人目の素数さん
2009/05/05(火) 12:01:56いえ、ぼくはただ>>304が問題を解けないまま忘れ去られては可哀そうだと思っただけです。
>>328は僕ではないので無視してもらって構いません。
0333132人目の素数さん
2009/05/05(火) 12:11:53なるほどなー。
0334132人目の素数さん
2009/05/05(火) 12:22:45縦が a、横が bの楕円の中に入る三角形の最大面積 Sを求めてください。
0335132人目の素数さん
2009/05/05(火) 12:32:35「正」三角形
じゃなくていいの?
なら、かなり簡単な気が...
0336132人目の素数さん
2009/05/05(火) 12:38:040337132人目の素数さん
2009/05/05(火) 21:23:26円に内接する三角形で面積最大の正三角形の変換と考えれば S=(3√3)ab/4 になると思います。
また、この楕円に内接する正三角形の面積の最大値Sは、S=(6√3) a^4 b^2 / (3a^2 + b^2)^2と思いますが、
どちらも一辺aの正方形に内接する正三角形の面積の最大値((2√3)-3)a^2のような形の解がないか心配です。
0338132人目の素数さん
2009/05/06(水) 01:17:02そのタイプの問題のまとめは,以前
http://image02.wiki.livedoor.jp/l/y/loveinequality/0ee2036199b33804.pdf
に書いておいたよ。
0339318
2009/05/06(水) 07:11:09おお、すごい。でも答えが違った気がするので、やはり式がうろ覚えなんだと思う。
問題が載ってた本は大体見当がついているんだけど、引越ししたときに捨ててしまったようなので
今度調べてくる。
0340132人目の素数さん
2009/05/06(水) 08:33:10タイトル期盆濡!
0341132人目の素数さん
2009/05/06(水) 20:16:52本屋行ってきて、今帰ってきた。
問題は 「S_n = (a_n + 1/a_n)/2 で a_n > 0 のとき、a_nを求めよ」だった。
本のタイトルは、「入試数学 伝説の良問100」(講談社ブルーバックス)でした。
0342132人目の素数さん
2009/05/06(水) 20:33:05ttp://science6.2ch.net/test/read.cgi/math/1241232605/200
かな?
0343132人目の素数さん
2009/05/06(水) 20:34:32http://science6.2ch.net/test/read.cgi/math/1241232605/215
0345132人目の素数さん
2009/05/09(土) 20:14:27平面上で、
半径1の円の内部には、半径nの円は最大いくつ入るか?
(どの円同士も、接点以外の交点を持たない)
===
・・・って、ふと考えたんだけど、まともな解き方ってないですかね?
0346132人目の素数さん
2009/05/09(土) 20:19:210347345
2009/05/09(土) 20:34:56「半径1の球に半径nの球は最大いくつ入るか?」
0348132人目の素数さん
2009/05/09(土) 20:53:46http://www.stetson.edu/~efriedma/cirincir/
0350132人目の素数さん
2009/05/10(日) 14:42:38命題:3次元空間上に4つの点ABCDがあり、そのx座標、y座標及びz座標は整数である。
この4つの点について3字のベジェ曲線を引いた時、その長さをf(A,B,C,D)とする。
f(A,B,C,D)が整数となるような自明でない点の組は存在しない。
0351132人目の素数さん
2009/05/10(日) 14:43:280352132人目の素数さん
2009/05/11(月) 04:49:58その場合の、「自明でない」とは、どういう事を指すのか?
0353132人目の素数さん
2009/05/11(月) 04:51:20数学的には12個も未解決だろう。
0354132人目の素数さん
2009/05/13(水) 23:07:33536870912人が集まり、テニスのトーナメント戦を行おうとしたが、
そのうちの1人が病欠し、その結果1人が不戦勝となった。
優勝者が確定するまでに、何回試合が行われるか。
ただし、等差数列や等比数列の総和の公式を用いずに求めること。
なお、536870912 = 2^29 である。
(シングルスです。引き分けはあり得ないとします。不戦勝のぶんはカウントしません。
3位決定戦などは不要で、単に、優勝者を決めるだけのトーナメント戦です)
=====
答えがわかった人、解くのにどのくらい時間かかったか教えてくださいまし。
0355132人目の素数さん
2009/05/14(木) 04:43:05中学で習ったよ。
0356132人目の素数さん
2009/05/14(木) 17:04:550357132人目の素数さん
2009/05/14(木) 18:27:470358132人目の素数さん
2009/05/14(木) 18:37:57既出かな?
の人が書くのは全部有名で既出と決まっているので一行目でスルー
俺を含めてもう4人も釣れたな
0359132人目の素数さん
2009/05/14(木) 23:34:21> 有名かな?
> 既出かな?
> の人が書くのは全部有名で既出と決まっているので一行目でスルー
あー確かに
なんていうか、算数にロマンを感じて、背伸びして受験数学を理解しようと
必死こいてるモッサンって感じがプンプンしますな〜
0360132人目の素数さん
2009/05/15(金) 02:17:22問題文を最後まで読まないせいで間違えたことは何度くらいある?
0361132人目の素数さん
2009/05/15(金) 03:12:320362132人目の素数さん
2009/05/15(金) 03:12:55お前は今までに食べたパンの枚数を覚えているのか?
0363132人目の素数さん
2009/05/15(金) 03:16:40会場さえたくさんあれば、そんなに時間はかからないのだが
0364132人目の素数さん
2009/05/15(金) 03:26:120365132人目の素数さん
2009/05/15(金) 03:27:59審判の数は足りるのか?
0366132人目の素数さん
2009/05/15(金) 03:30:070367132人目の素数さん
2009/05/15(金) 04:41:400368132人目の素数さん
2009/05/15(金) 13:08:040369132人目の素数さん
2009/05/15(金) 18:35:33この人数なら「勝ったものの負傷等で次戦以降棄権」が相当数出そうだから総試合数は上限しか算出できまい。
0370132人目の素数さん
2009/05/16(土) 01:27:331チェス 5億
2象 棋 5億
3バスケ 4億5000万
4蹴 球 2億4000万
5クリケット 不明
6卓 球 不明
(12は逆の説あり)
以下は順位不明
ビリヤード 1億
ゴルフ 6000万
テニス 5000万
バドミントン 5000万
ソフトボール 5000万
テコンド 5000万
囲 碁 4200万
ボウリング 4000万
ハンドボール 3100万
アメフト 2300万
トライアスロン 2000万
スカッシュ 1500万
野 球 1200万
柔 道 1000万
ビーチバレー 1000万
ラグビー 424万
ラクロス 60万
近代五種 3万
室内のバレーはビーチよりは多そう
0371132人目の素数さん
2009/05/16(土) 01:56:21すまない、そんなにだとは思っていなかったんだ。
ほんとにすまない。
0372132人目の素数さん
2009/05/16(土) 02:15:56半斤8枚きりとして、一日2枚がおれの朝食。
小学校に入る前、幼稚園の年中組が終ったあの日から、いつも朝はそれだった。
自慢じゃないが、朝食を抜いたことは一度もない。旅行で家を離れたこともない。
だから、食べた枚数は確実に計算できる。閏年も勘定に入れてよい。
一枚の誤差も無い。高校に入った時には、3枚にして欲しいとは思ったが、家計が許さなかった。
だから、今はそれが幸いして、これまでに食べた食パンの枚数を答えることができる。
0373132人目の素数さん
2009/05/16(土) 03:49:33をやってみたいのだが、どういう競技なんだろう。
簡単に説明してくれ。
0374132人目の素数さん
2009/05/16(土) 04:14:58角 飛
香桂銀金王金銀桂香車
0375132人目の素数さん
2009/05/16(土) 06:25:25象棋(シャンチー)については中国人に聞くと良い。俗に日本では中国将棋と言ったりするから、どんなもんかは大体想像がつくだろう。競技人口が多いのは中国人がやってるから。
ちなみに他のチェスライクゲームでの競技人口は日本の将棋が1500万、韓国のチャンギは700万、タイのマックルックは500万だそうだ。この五つが世界の五大チェスになるらしい。
0376132人目の素数さん
2009/05/16(土) 06:31:09http://www.snowdolphin.net/play_room/xiangqi/xiangqi_index.htm
0377132人目の素数さん
2009/05/16(土) 11:58:25普通に答えちゃっていいのかな・・・?
間違ってるかもしれんけど。
536870912人から一人抜けて536870911人。
トーナメントは一試合で一人負けて減るから、
最後の一人が決まるまでの試合数は536870911-1で
536870910試合 以上。
0378132人目の素数さん
2009/05/16(土) 13:01:03倍の効率
0379132人目の素数さん
2009/05/16(土) 13:03:340380132人目の素数さん
2009/05/16(土) 13:03:42給食は食べさせて貰えなかったのか?
0381132人目の素数さん
2009/05/16(土) 13:29:25のコピペが頭に浮かんだ
0382132人目の素数さん
2009/05/16(土) 16:33:200383132人目の素数さん
2009/05/16(土) 20:06:17自然対数eを予備知識を持たない人(小学生など)に出来る限り分かりやすく説明しなさい。
0384132人目の素数さん
2009/05/16(土) 20:14:070385132人目の素数さん
2009/05/16(土) 20:19:28例) Q(x^3 - 5) = 2、 Q(x^10 + x^8 - 7x + 2) = 4、など
このとき、Q( f(x)^2 ) < Q(f(x)) を満たすf(x)を一つ求めよ。
0386132人目の素数さん
2009/05/17(日) 04:12:25そんなもんあるの?
あったら素直にスゴイと思うけど。
0387354
2009/05/17(日) 04:43:19そうそうそれ。お見事。
なお、マイクロソフトの面接問題(筆記試験ではない)です。
(桁数はもっと小さいけど)
でも、面接でストレスになってるときに、これ言われたら、
すぐに答えられないかもなー・・・・・と、ある本に書いてました。
0388132人目の素数さん
2009/05/17(日) 04:56:33複素数使ってもいいの?
0389132人目の素数さん
2009/05/17(日) 04:56:34f(x) = 1 ±(√2)x -x^2 ±(√2)x^3 + x^4,
f(x)^2 = 1 ±(2√2)x +7x^4 ±(2√2)x^7 + x^8,
ぢゃだめぽ ・・・・・ orz
0390132人目の素数さん
2009/05/17(日) 05:09:54・・・QMAことクイズマジックアカデミーのほうが有名だけどね・・・)で、
どーも、おなじ人となんどもあたったり、
同じ問題が何回も出題されるから、
「プレイ人数少ない&問題数少ない」のか、ゲーム作ってるセガのプログラミングが悪いのか・・・と思って、
Answer×Answerの仕様通りに、
総問題数をQとして
1日にn回ゲームをしたときに、
「今日、さっきみた」っていう問題が出現する回数の期待値とか、だぶった問題の種類の数の期待値とかを、求めようと思ったら、
こんがらがった。
(仕様だと、4人がいっしょに戦って、予選と決勝があって、予選の問題数が約問(<=経験則。正確には違うけど)、
予選の上位二人が決勝に進んで、決勝の問題数が6問(<=経験則で約6問)
(いやほんとは間違えると-10点とか30点とると優勝とかこまかいことあるんだけど)
0391390
2009/05/17(日) 05:11:42正:予選の問題数が8問
0392354
2009/05/17(日) 05:29:21数学だか数学じゃないんだかわからないところで・・・
==============================================================
10進法における1から10までの整数を、マイナス2進法で数えなさい。
ただし、「マイナス2進法」は自分でなるべく論理的に定義すること。
==============================================================
0393132人目の素数さん
2009/05/17(日) 07:15:2800000110
00000111
00000100
00000101
00011010
00011011
00011000
00011001
00011110
0394132人目の素数さん
2009/05/17(日) 10:05:03ttp://mathworld.wolfram.com/RenyisPolynomial.html
0395132人目の素数さん
2009/05/17(日) 18:46:49ストレス下での回答を見るためのテストは2chに向かないと思うが……
面接時に回答できなかった人も、2chでは回答できるような問題だろ?
それって、ここで聞く内容じゃないべ
0396132人目の素数さん
2009/05/17(日) 19:27:02どうやって見つけたんだこれ……
いや、ぐぐったとかはなしね。
0397132人目の素数さん
2009/05/17(日) 19:43:47�dクス
ttp://mathworld.wolfram.com/SparsePolynomialSquare.html
もあった・・・
0398132人目の素数さん
2009/05/17(日) 19:50:34xの多項式f(x)について、その項数をQ(f(x))とおく。
例) Q(x^3 - 5) = 2、 Q(x^10 + x^8 - 7x + 2) = 4、など
f(x) が Q( f(x)^2 ) < Q(f(x)) を満たす時、Q(f(x))の最小値を求めよ。
----
うん、思い付きだ。俺も答え知らない……
0399132人目の素数さん
2009/05/17(日) 19:56:24>>397
読ませてもらおうか!
0400132人目の素数さん
2009/05/18(月) 05:06:5813と >>397 に書いてあるように見えるが
0401132人目の素数さん
2009/05/18(月) 05:17:38いくつかの例はErdosとかの時代に(試行錯誤的に)知られてたんだと。
現在では計算代数の手法を用いて具体的に構成できる。
0402132人目の素数さん
2009/05/18(月) 14:00:480403132人目の素数さん
2009/05/18(月) 14:24:19なんか綺麗な構造を発見できたら現在でも論文にできるよ。
0404132人目の素数さん
2009/05/18(月) 14:53:400405132人目の素数さん
2009/05/19(火) 01:13:260406132人目の素数さん
2009/05/19(火) 01:31:02・むしろ2^n乗のときのみ存在する。
……みたいになってたら面白いだろうな。
0407132人目の素数さん
2009/05/19(火) 01:57:20マジで分からんとしか、言いようがないわけだが……
誰か類似の結果知ってる奴いないか?
0408132人目の素数さん
2009/05/19(火) 02:06:090409132人目の素数さん
2009/05/19(火) 05:08:240410132人目の素数さん
2009/05/19(火) 06:32:290411132人目の素数さん
2009/05/19(火) 07:41:570412132人目の素数さん
2009/05/19(火) 07:48:550413132人目の素数さん
2009/05/19(火) 14:39:520414132人目の素数さん
2009/05/19(火) 17:39:18このとき立体Tは球であると言えるか。
0415132人目の素数さん
2009/05/19(火) 21:21:39しかしそれがどれほどの差というのかwww
0416132人目の素数さん
2009/05/19(火) 22:53:05言えるが、どう証明したものか…
0417132人目の素数さん
2009/05/19(火) 23:11:45親はランダムに切るわけではなく、あくまでの自分の不要牌しか切らないので
そんな単純な話じゃない
0418132人目の素数さん
2009/05/19(火) 23:18:52本当に言えるんかな?
正三角形をふくらませたような図形で高さが一定なのがあるけど、
あれって正射影させると長さが一定だろ?
あれの立体版みたいなのってないのかな?
0419132人目の素数さん
2009/05/19(火) 23:51:370420132人目の素数さん
2009/05/20(水) 00:07:030421132人目の素数さん
2009/05/20(水) 00:17:12「正射影の面積一定」ではなく、
「幅一定」ということであれば、
ルーローの三角形に似た四面体っぽい図形が作れる。
(ただし、単に4点を中心とした球の交わりではなく、エッジ部分を削って調整する必要あり)
面積一定だと、制約がきつ過ぎるから、球しかなさそうだが、証明は知らん。
0422132人目の素数さん
2009/05/20(水) 00:17:21x + 1/x = t とおくと、x^2 -1 + 1/x^2 = t^2 -3,
1 +(√2)x -x^2 +(√2)x^3 + x^4 = (x^2){t^2 +(√2)t -3},
t = (-1±√7)/√2,
x = -(1+√7)/2 ±(1/2)7^(1/4),
1 -(√2)x -x^2 -(√2)x^3 + x^4 = (x^2){t^2 -(√2)t -3},
t = (1±√7)/√2,
x = (1+√7)/2 ±(1/2)7^(1/4),
近似値 0.475679456437866… と 2.10225601813565…
0423132人目の素数さん
2009/05/20(水) 01:24:20本来のチーホーか今風かによるかも
0424132人目の素数さん
2009/05/20(水) 03:44:45地和が成立しないのは、なにも親が天和したときだけに限らない。
0425132人目の素数さん
2009/05/20(水) 04:03:58事前に全部確認なんてほぼ不可能だし。
「ロン!人和!」
「そんな役ねーよ。なんだそれ役なしじゃん。チョンボね」
0426132人目の素数さん
2009/05/20(水) 04:07:33雀荘なら事前に確認できるようになってるだろ。
個人でやる場合は知らん。
実施に打つと
役満がらみじゃないローカルルールのほうが
はるかに洒落にならん。
0427132人目の素数さん
2009/05/20(水) 18:08:11未解決問題?
0428132人目の素数さん
2009/05/20(水) 18:36:42> (ただし、単に4点を中心とした球の交わりではなく、エッジ部分を削って調整する必要あり)
( ゚∀゚)<詳しく聞こうか!
0429132人目の素数さん
2009/05/20(水) 19:59:15このへんで発見
ttp://www.geocities.co.jp/Technopolis-Mars/4319/quasi_Rouleau/quasirurotetragon.html
0430132人目の素数さん
2009/05/21(木) 14:57:29このとき、立体Tは球であると言えるか。
0431132人目の素数さん
2009/05/21(木) 22:57:33( ゚∀゚) <かたじけのうござる!
0432132人目の素数さん
2009/05/24(日) 16:51:281963年度京大に似たような問題が出されてたな。
0433132人目の素数さん
2009/05/24(日) 22:38:32いろんな意味で。
0434132人目の素数さん
2009/05/25(月) 00:35:44詳しく!
その昔、「大学への数学」の東京出版が、CD-ROMで、
東大と京大の数学の過去問を出してたけど、また出してくれんかな〜
0435132人目の素数さん
2009/05/25(月) 03:46:14W氏は自然数を1から順に次のルールに沿って読み上げていく。
(ルール) 3の倍数と十進法表記で3のつく数字を飛ばす。
すなわち、1、2、4、5、7、…、11、14、…である。このときW氏がn個目に読み上げることになる自然数x(n)をnを用いて表せ。
0436132人目の素数さん
2009/05/25(月) 04:38:33こんな問題
「△ABCと△DEFにおいて、AB=DEとし、それぞれの外接円の半径は等しく、また内接円の半径は等しいとする。
そのとき二つの三角形は合同になるか。理由をつけて答えよ」
聖文社より京大50年問題集が出てたので、その本より引用した。
0437132人目の素数さん
2009/05/25(月) 06:39:07ありあとん!
0438132人目の素数さん
2009/05/25(月) 06:40:18アリアハン
0439132人目の素数さん
2009/05/25(月) 13:02:08それなんてナベアツwww
0440132人目の素数さん
2009/05/25(月) 16:03:00例)N=105502,f(N)=4 、 N=100,f(N)=1など
このとき、f(N^2)<f(N)なるNを一つ求めよ。存在しないならその理由を示せ。
----
あらかじめ言っておくと、解答は用意してない。
0441132人目の素数さん
2009/05/25(月) 17:37:26404 そのような問題は存在しません
404^2=163216
0442132人目の素数さん
2009/05/25(月) 18:29:30↑
表記する前のk桁って何だろう
0443132人目の素数さん
2009/05/25(月) 18:40:000444132人目の素数さん
2009/05/25(月) 19:05:390445132人目の素数さん
2009/05/25(月) 19:30:020446132人目の素数さん
2009/05/25(月) 19:43:590447132人目の素数さん
2009/05/25(月) 20:34:31うれしそうに書いてるところ申し訳ないのだが
・・・逆なんだけど
0448132人目の素数さん
2009/05/25(月) 20:40:290449132人目の素数さん
2009/05/25(月) 20:42:47N=24495
f(N)=5
f(N^2)=4
f(N^2)<f(N)
だけど何が逆?
0450132人目の素数さん
2009/05/25(月) 20:47:290451132人目の素数さん
2009/05/25(月) 21:38:492^316227766017=100000000000102500044289
2^14142135623731=200000000000001400410360361
0452132人目の素数さん
2009/05/25(月) 21:45:270453132人目の素数さん
2009/05/25(月) 22:04:06例)N=105502,f(N)=4 、 N=100,f(N)=1など
このとき、f(N^3)<f(N^2)<f(N)なるNを一つ求めよ。存在しないならその理由を示せ。
0454132人目の素数さん
2009/05/25(月) 22:12:030455132人目の素数さん
2009/05/25(月) 22:15:11結局、これどうやんの?
0456132人目の素数さん
2009/05/25(月) 22:31:28これが絶望的
0457132人目の素数さん
2009/05/26(火) 00:28:49直感だが、sqrt(10^(6k+1) + 1) - [sqrt(10^(6k+1) + 1)] が十分小さくなるようなkの値をとってくれば良いんじゃないだろうか……
いや、スマン適当。
0458132人目の素数さん
2009/05/26(火) 01:16:270459132人目の素数さん
2009/05/26(火) 06:55:300460132人目の素数さん
2009/05/26(火) 06:57:150461132人目の素数さん
2009/05/26(火) 09:34:55kwsk!
0462132人目の素数さん
2009/05/26(火) 13:08:17十進表示で0を含まない自然数Nを二乗した数N^2が0を出来るだけ長く含む(Nの桁数に対する割合で)ものを一覧にしていて、上記の意味で一定以上の長さで0を含むものが有限であるとか示して、リストもあったと思った。ただ、どこにあったか思い出せん。
0463132人目の素数さん
2009/05/26(火) 15:40:00http://www.asahi-net.or.jp/~KC2H-MSM/mathland/math02/index.htm
0464132人目の素数さん
2009/05/27(水) 01:18:15てか、追いかけることすらできない…
0465132人目の素数さん
2009/05/27(水) 02:04:410466132人目の素数さん
2009/05/27(水) 17:18:04ただし、最短か否かは問わず、同じ線上を通ってはならないものとする。
0467132人目の素数さん
2009/05/27(水) 17:45:37無理
0468132人目の素数さん
2009/05/27(水) 19:44:29同じカードペアを永遠に並べる事しか出来なくなる。後者の場合、
1ペアで繰り返しになる時と2ペアでの場合がある。さて、このパターンで
「3ペア以上は存在しない」これを証明せよ。証明できるとは限らない。
0469132人目の素数さん
2009/05/28(木) 01:52:40意味がわからん
0470132人目の素数さん
2009/05/28(木) 02:21:46フリーセルの必殺技
0471132人目の素数さん
2009/05/28(木) 06:51:02A君“B君、ゲームをしよう。二人で1から交互に順番に数字を数えていって100と言った方が負け。一回につき三つまで数を言うことができる。僕が先攻ね”
B君“わかったよ”
何回かやったがA君の全勝
B君“たまには僕の先攻にしてよ”
A君“いいよ、でもちょっとルールを変えて101と言った方が負けにしよう”
B君“いいよ”
やっぱりA君の全勝
A君の戦略を簡単に説明せよ
0472132人目の素数さん
2009/05/28(木) 08:55:51自然数という制限もないのに100や101を言ったBがマヌケなだけ
0473132人目の素数さん
2009/05/28(木) 11:45:08小学生のときにこれ研究したなー。
↓そのときの解答。
言ったら負けな数字を M (この場合100や101)
増やせる数の下限 a (この場合1)
増やせる数の上限 b (この場合3)
としたとき、
先攻は (M-1)mod(a+b) を宣言。
ただしこれが0の場合は後攻になる。
あとは(a+b)-(相手の増やした数) を増やせばよい。
0474132人目の素数さん
2009/05/28(木) 11:56:53100を言えば負けは、すなわち99を言えば勝ち。
先攻を選び99を4で割った余り3から以後7,11,1519,……,99を言えば勝ち。
101を言えば負けの場合は100を言えば勝ち。
100を4で割った余りは0だから、後攻で4,8,12,……100を言えば勝ち。
常識だね。
0475132人目の素数さん
2009/05/28(木) 13:10:38http://science6.2ch.net/test/read.cgi/math/1234151632
0476132人目の素数さん
2009/05/28(木) 15:13:03口には出さず100や101を心の中で数えればよい。負けなど無くなる!
0477132人目の素数さん
2009/05/28(木) 15:18:02意味が分かりません。
0478132人目の素数さん
2009/05/28(木) 22:42:32http://www.dotup.org/uploda/www.dotup.org72587.bmp.html
3ペアってこうですか?わかりません
0479132人目の素数さん
2009/05/29(金) 21:52:49こんな問題、解けるやついるの?
0480132人目の素数さん
2009/05/29(金) 22:22:44色々と計算式を考えてみてもどこかで同じルートだったり抜けがあったりで上手く行かない。
難しいからプログラムでも組んでみようかと思ったがどういうアルゴリズムにすべきか・・・
虱潰しで行くにしても判定が難しいし一回判定したルートを保存するのも大変。
0481132人目の素数さん
2009/05/29(金) 23:01:520482480
2009/05/29(金) 23:45:49一筆書きの要領で開始点と終了点以外で交点が奇数の部分があれば除外。
というプログラムを組んだが異様なほど時間がかかる。
しかも何か間違えてそうで怖い。
0483480
2009/05/29(金) 23:51:19このペースだと終わるまで3時間くらいか。
組み合わせ自体が(2の20乗)×(2の20乗)だし。
・・・これ間違ってないよね?
0484132人目の素数さん
2009/05/29(金) 23:55:13対称性から、始めの一歩を指定しておけば、半分になるぞ!
0486480
2009/05/30(土) 00:18:13組みやすくするために左上から右下というルートで考えてたんだが、
┯━┯━┯━┯━┓
│ │ │ │ ┃
├─┼─┼─┼─┨
│ │ │ │ ┃
├─┼─┼─┼─┨
│ │ │ │ ┃
┏━┓─┼─┼─┨
┃ ┃ │ │ ┃
┗━┛─┴─┴─┨
これでもカウントされてしまう。
つながってるかも判定入れないと・・・
もうギブアップ。
0487132人目の素数さん
2009/05/30(土) 00:36:420488132人目の素数さん
2009/05/30(土) 00:42:01線分BCのC側の延長上に点Eを、∠CDE=30°となるようにとるとき、
∠DAE=30°となることを証明してちょ。
0489132人目の素数さん
2009/05/30(土) 01:39:48漏れのプログラムでは184通りとでた。
計算時間は0.2sec
0490489
2009/05/30(土) 01:41:574x4の解釈間違ってるしw
3x3でやっちゃった。
0491489
2009/05/30(土) 01:44:560492132人目の素数さん
2009/05/30(土) 01:59:07プログラムの素人に分かるように解説期盆濡!
0493132人目の素数さん
2009/05/30(土) 02:07:00同じ組合せでも道順は複数あることはわかってるよな?
...って、もうギブしてたかw
0494132人目の素数さん
2009/05/30(土) 02:07:520495132人目の素数さん
2009/05/30(土) 02:08:010496491
2009/05/30(土) 02:22:17頂点、ルート、ルートの集合の3つ。
それぞれのクラスに用意したメソッドは
頂点
{
その頂点に隣接する頂点の集合を返す関数
その頂点が4x4のマスの中にあるかどうかを返す関数
}
ルート
{
自分自身から一つ頂点を増やしたルートの集合を返す関数
同じ頂点を2度、通ってないかを返す関数
ゴールにたどり着いたかを返す関数
}
ルートの集合
{
自分が持っているそれぞれのルートに対して一つ頂点を増やしたルートを集めたルートの集合を返す関数
}
後は自分でアルゴリズムを組み立てて見れ。
0497132人目の素数さん
2009/05/30(土) 02:40:000498132人目の素数さん
2009/05/30(土) 02:42:11>同じ頂点を2度、通ってないかを返す関数
とあるが、今回は同じ頂点は2度通ってもいいというルールと認識しているぞ。
2度通ってはいけないのは「同じ道」
「辺の集合」を持たないといけないから結構面倒。
0499491
2009/05/30(土) 02:43:20やけに簡単な問題に悩んでるなと思ったら、漏れが問題勘違いしてたか。
0500491
2009/05/30(土) 03:00:324x4は結構計算時間が掛かりそうだ。
0501132人目の素数さん
2009/05/30(土) 03:19:37ℓとΩみたいなので。
わかりづれえorz
0502491
2009/05/30(土) 03:20:36ヌルポきたこれwww
0503132人目の素数さん
2009/05/30(土) 03:22:360504132人目の素数さん
2009/05/30(土) 03:30:000505491
2009/05/30(土) 04:03:02漏れのプログラムでは4x4の結果は323632通りになったよ。
計算時間は9秒。
アルゴリズムは同じく幅優先。
あってるかどうかは知らね。
0506132人目の素数さん
2009/05/30(土) 04:06:04によると合ってる
素辺な経路っていう用語があるのね
0508132人目の素数さん
2009/05/30(土) 04:35:57準備:
2×2の正方形の連結 (田の字) で考える。
頂点に名を付ける 。 左下から 右へ ABC、中段左からDEF 、上段左からGHI
Aがスタート、Iがゴールである。
スタートからゴールまで同じ道を2度以上通らずに辿る道順を正規のルートと呼ぶ。
問題は、そのような道順が何種類あるのかを数えることである。
GHI
DEF
ABC
道順 ABEHGDEFI は 正規のルートである
道順 ABEDGHEFI は 正規のルートである
このふたつのルートは、道「順」である以上、区別されるべきか?
それとも、通る道は同じなので、同一視するべきか?
0509132人目の素数さん
2009/05/30(土) 04:37:080510132人目の素数さん
2009/05/30(土) 05:58:30しらみつぶしに樹型図を描くようなイメージの素朴なアルゴリズムで探すと、
(なんせperlなんで)数分かかったが、同じく323632通りという結果が出た。
基本的には、現在見ている経路と、その経路上でまだ試していない分岐だけ
覚えておけばいいので、メモリーは全然食わないし、真面目にcとかで書けば
時間もそんなにかからないとは思うが。
ちなみに、2×2は16、3×3は800。
これらは経路リストも出したが、やたら長い経路をたどってみると
なんかPipeDreamみたいになってて笑える。
0511132人目の素数さん
2009/05/30(土) 06:03:15おやすみなさい
0512132人目の素数さん
2009/05/30(土) 06:40:55経路の長さの最大値は2n^2であること、および、
n≧3の場合は最長経路の描く図形が対角線について対称な2種類しかないこと
を示せ
ってのはどう?
0513132人目の素数さん
2009/05/30(土) 06:52:12n×nの素辺な経路の長さの最大値は2n^2であること、および、
n≧3の場合は、最長経路の描く図形が、向きの違うものを区別すると
ちょうど4種類あることを示せ。
0514132人目の素数さん
2009/05/30(土) 10:26:23Oops!!
Well done.
0515132人目の素数さん
2009/05/30(土) 10:52:24nが偶数の場合は出来たけど、奇数の場合は評価が少し面倒そうだな。
0516132人目の素数さん
2009/05/30(土) 11:44:220517132人目の素数さん
2009/05/30(土) 12:11:56このサイト便利だな
0518132人目の素数さん
2009/05/31(日) 04:34:51それ以上は、経路数が32ビットを超えるのでlong long int をつかうとかして。
4×4がPemM 1.6GHzで5秒くらい。5×5はたぶん半日以上かかると思う。
↓
#include <stdio.h>
#define DX 4
#define DY 4
void main(void)
{
int r[DX*(DX+1)+DY*(DY+1)],m[2][DX+1][DY+1],c=0,x,y,p,n;
memset(r,0,sizeof(r));
for(;;){
memset(m,0,sizeof(m));
for(x=y=p=0;p<DX*(DX+1)+DY*(DY+1);p++){
if(r[p]&1){
if(r[p] 2){
if(--y<0||!(m[1][x][y]^=1))break;
}else if(!(m[1][x][y]^=1)||++y>DY)break;
}else if(r[p]&2){
if(--x<0||!(m[0][x][y]^=1))break;
}else if(!(m[0][x][y]^=1)||++x>DX)break;
if(x==DX&&y==DY){
c++;
break;
}
}
for(n=p;n>=0;n--)if((r[n]=((r[n]+1)&3))!=0)break;
if(r[0]==(DX==DY?1:2))break;
}
printf("%d",c*(DX==DY?2:1));
}
0519132人目の素数さん
2009/05/31(日) 08:04:36○ if(r[p]&2){
0520132人目の素数さん
2009/05/31(日) 13:05:451x2 4
1x3 8
1x4 16
1x5 32
2x1 4
2x2 16
2x3 72
2x4 335
2x5 1562
3x1 8
3x2 72
3x3 800
3x4 9754
3x5 121130
4x4 323632
4x1 16
4x2 335
4x3 9754
4x5 11171466
5x1 32
5x2 1562
5x3 121130
5x4 11171466
5x5 1086297184
計算の結果
0521132人目の素数さん
2009/05/31(日) 13:50:000522468
2009/06/01(月) 03:16:34消されてて分からないけど、実際にプレイして3ペアに到達したのなら反例を
見つけた事になるね。次の問題は当然、特定カード内での操作しか出来なくなる
、その最大枚数は? という事だけど。現在値は6ですか。(未確認情報)
個人的には4 しか見てない。かなりやってるけど見ないね。
0523132人目の素数さん
2009/06/01(月) 05:15:21ゲームを終わらせようとしてると3ペアにはまずならない
わざと3ペア以上を作ろうとしないと
0524468
2009/06/01(月) 09:27:05それでも作ろうとして作れるのならそれが法則なんで。ただし、フリーセル
を基準にした場合を想定してるのでこの証明は相当に厄介だと思われ。
最大で64000位のゲームが存在するけど、トランプの順列からすれば
ほんの一部でしか無いからね。
0525132人目の素数さん
2009/06/01(月) 10:28:13何が言いたいのかよくわからない。
>>523は522の 「かなりやってるけど見ない」というのに返しただけなんだが
522がわざと作ろうとしてやっていてできないというのなら申し訳ないが
0526468
2009/06/01(月) 10:35:54まず、面白い問題とは思うが自分はその答えを知らない。ココ重要。
だから経験則から言える事を言ってるだけ。証明はしたい人もしくは出来る人が
してくれ。そういう事。
0527132人目の素数さん
2009/06/01(月) 11:19:000528468
2009/06/01(月) 11:41:28さあ・・。でもフリーセルはごく一部のゲームを除いてほとんど全てが
クリア可能になってる。ここで問題なのはクリアできずに終わってしまう
手順。しかし実際にはクリア出来ない初期設定の方が膨大と思われ。
しかし、それはこの証明には関らない。何故ならそれはフリーセルの仕様に
反するから。
0529468
2009/06/01(月) 11:49:14分かるがクリアする方がむしろ簡単かも。将棋みたいなゲームもそう。
わざと負けるのが簡単なのは相手が勝とうとしてる場合だけ。
0530132人目の素数さん
2009/06/01(月) 11:49:56?
なぜそう思う?
> しかし、それはこの証明には関らない。何故ならそれはフリーセルの仕様に
反するから。
仕様に反するの意味がよくわからないのだが
フリーセルのルールに
カードの乱数(のようにみえるもの)による初期配置に関するルールも
加えようと言うことなのか?
トランプよく切って、フリーセルの初期状態のようにテーブルに並べたものは
フリーセルのようなものであって、フリーセルのルールに反すると?
0531132人目の素数さん
2009/06/01(月) 12:01:27何故そう思う?
http://hp.jpdo.com/ff02/148/img/35.jpg
0532468
2009/06/01(月) 12:11:03例えばクリアできないのはゲームNO.−1、−2
普通にカードを順序良く並べただけだが、ルール通りにやっても絶対に無理。
という事は、ここから発生する順列は全てアウトという事。それは別の見方を
するとクリアされた状態から逆操作をして52!通りの初期値を作ることが
出来ない事を意味してる。
>トランプよく切って
それはダメ。あくまでも正規のフリーセルゲーム(NO.を指定できる)で
ないと。
0533468
2009/06/01(月) 12:18:214つとも埋まっていて空かないものとする。
0534132人目の素数さん
2009/06/01(月) 12:18:53> ここから発生する順列は全てアウトという事。
ここから発生する順列ってなんのこと?
http://hp.jpdo.com/ff02/148/img/36.jpg
0535132人目の素数さん
2009/06/01(月) 12:21:42ではフリーセルが指定したナンバーを元にトランプの並びをどう決定しているのかを教えてくれないかな。
でないと、「フリーセルが並べるパターン全て」という証明はできないよ。
http://hp.jpdo.com/ff02/148/img/37.jpg
0536132人目の素数さん
2009/06/01(月) 12:23:01フリーセルがひとつでも開いていれば手詰まりではないのだから
その条件は要らないと思うが?
0537132人目の素数さん
2009/06/01(月) 12:23:530538468
2009/06/01(月) 12:33:41君の思考が理解出来ないが、それを知る必要はないでしょ。知ったところで
ゲーム内容は変化しないよ。
>>536
その条件は問題を単純化する為に敢えて必要。そうしないとセルが空いていても
クリア不能な状態を定義する必要があるからね。
0539132人目の素数さん
2009/06/01(月) 12:36:303ペアが作れないパターンのほうが少ないように感じるよ。
何度もやってるのにできない、というのは作る気がないのか
よほど操作が下手なのかのどちらかだと思う。
0540132人目の素数さん
2009/06/01(月) 12:37:24> それを知る必要はないでしょ
それがわからない状態で、どうやって全てのパターンについての証明をするのか?
0541132人目の素数さん
2009/06/01(月) 12:39:29全てのフリーセルで、同じナンバーを入力すると同じパターンで始まるの?
0542132人目の素数さん
2009/06/01(月) 12:40:54>>536の言うように「ひとつでも空きがあるなら手詰まりでない」の定義で十分だと思うが。
0543132人目の素数さん
2009/06/01(月) 12:43:040544468
2009/06/01(月) 12:50:18何故そういう風に考えるのか分からないけど、どんな状態、組み合わせであろうと
そこからクリア出来ないのならそれは手詰まり(の一種)ですよ。
0545132人目の素数さん
2009/06/01(月) 12:52:19> 最大で64000位のゲームが存在するけど
うちのフリーセルは1〜1000000の数が指定できるんだけど
結構かぶってるの?
0546132人目の素数さん
2009/06/01(月) 12:54:23だからそれはそう定義するからでしょ。 よくわからん人だね。
定義の問題だと言ってるのに別の定義で反論されても意味ないでしょ。
0547132人目の素数さん
2009/06/01(月) 12:58:53それとも自分でやったわけじゃないから未確認か?
0548468
2009/06/01(月) 13:05:32そうなんだ。一応ですね、M$版のものを想定してますんで。Vista
とか7ではそうなってるのかな。その辺の事情は知らないんでスマン。
>>546
分かりました。では538の条件は忘れて下さい。
3ペアが作れるという人、暇ならその手順を書いてくれれば有り難いです。
例えば S9(スペード)up,HA + (home cell),D3→C4
みたいな感じで。ゲームNO.は32000以下頼みます。
0550468
2009/06/01(月) 13:17:48うちは2000なんで32000までです。でもNO.を指定して
同じNO.で同じゲームになるなら基本的には同じだと思います。
勘違いを誘ってるようですが自分は面白そうな問題を出しただけで
自分でそれを解決出来るなどとは言ってませんのでよろしく。
0551132人目の素数さん
2009/06/01(月) 13:30:286523121380808080468400400804606060
0552468
2009/06/01(月) 13:34:59納得しました。私の仮定は完全に誤りでした。
連打スマンこってしたorz
0553132人目の素数さん
2009/06/01(月) 14:08:240554468
2009/06/01(月) 19:39:48負け惜しみで言うけど551みたいなあり得ない操作は下手ですよええ。
でも普通にクリアするスピードはここいらの住人ではトップクラスと思ふ。
数学とは関係無いですよはい。
0555132人目の素数さん
2009/06/01(月) 19:54:44普通にゲームをクリアするときとは目的が違うのだから
その目的のためには>>551の操作はあり得ないどころか
大変的確な操作でかつ特にトリッキーな操作でもないと思うがどうか。
手詰まりペアを多く作るという目的のときに
どこに着眼してどのような思考をすればいいかすら
考えていないのではないか?
0556132人目の素数さん
2009/06/01(月) 20:04:01998連勝中。
0557468
2009/06/01(月) 20:04:12ま、通常必要無い思考なので。クリアを目的としても的確な思考は要る。
それでも全ゲームを一発クリアできる人間がいるとは思えないし。
それも、思えないというだけの話でいないという証明は当然無いね。
0558468
2009/06/01(月) 20:11:01強いですね。NO.1から順番にといて30連勝までしてやめますた。
そういうコツコツ作業が嫌いなので。
0559132人目の素数さん
2009/06/01(月) 20:55:32554や550あたりでおまえの言っていることを要約すると
「自分で考える気もない問題を、面白い問題だと思って出した」と言っているんだが
そういうのは読んでいるほうからするとどう感じると思う?
0560468
2009/06/01(月) 21:12:28別にあんたに説教される筋合いは無い。この問題も、もしかしたら面白いかも知れない。
考えるのは好きでしょ? 自分は得意ではないので。自分が難しいと感じる
事を瞬時に理解する人間もいるっしょ。だいたいこのスレとか、そういう
趣向が無ければ意味無いジャン。
0561132人目の素数さん
2009/06/01(月) 21:33:400562132人目の素数さん
2009/06/01(月) 21:39:23まるで理解していない>>468
何もないことがわかったので>>559は怒っているわけだが
気づくの遅すぎだよ
0563468
2009/06/01(月) 21:39:470564132人目の素数さん
2009/06/01(月) 21:41:480565132人目の素数さん
2009/06/01(月) 21:46:320566132人目の素数さん
2009/06/01(月) 21:50:310567132人目の素数さん
2009/06/01(月) 22:18:14>>557なんて、>>555への返答になってないし。
フリーセルを「クリア」する能力と、具体的な問題に対して
「反例」を構成する能力は全くの別物でございます。
0568132人目の素数さん
2009/06/01(月) 22:23:42・出題者は回答を用意してから書き込むこと
とか付け足しちゃどうだろう。
0569132人目の素数さん
2009/06/01(月) 22:26:09兼ね合いが難しいね
0570132人目の素数さん
2009/06/01(月) 23:30:43これだけで馬鹿よけには十分だろ。
0571132人目の素数さん
2009/06/01(月) 23:40:05> >>557なんて、>>555への返答になってないし。
してるよ。
↓
> ま、通常必要無い思考なので。
「考えていないのではないか? 」 きかれて、そう答えたら
考える気もないという返事だろう。
0572559
2009/06/02(火) 00:23:28> 何もないことがわかったので>>559は怒っているわけだが
いや何もないことで怒ったりしたわけではなくてな。
そこに書いてあるとおり
「自分で考える気もない問題を、面白い問題だと思って出した」
と平気書いてしまうことを、どう思っているのかな? と聞いただけなんだ。
そうしたら説教だと思ったらしい。
なるほど自分でも後ろめたい気持ちはもってるんだな。
0573468
2009/06/02(火) 00:40:23そんなんだから就職先無いとかなるんですよ。じゃあ考える気も無い、
というか、考えても理解出来ないからそうなるんだが、必殺の問題を出そう。
フリーセルがクリア出来る初期値は52!の内のどれだけ?
その理由まで言えたらすごいね!
0574132人目の素数さん
2009/06/02(火) 00:48:270575132人目の素数さん
2009/06/02(火) 00:49:24>・出題者は自分で面白いと思っていない考える気もないような問題は出さないこと
これが読めないらしい。
0576468
2009/06/02(火) 00:50:36そういう態度は感心しない。人をコキ降ろすのは熱心でいざ挑戦されると
ハァ? ですか。少なくとも、お前のためにそこまでの労力は払えないくらいの
言葉は欲しいね。
0577132人目の素数さん
2009/06/02(火) 00:50:37三角関数もありなの?
0578132人目の素数さん
2009/06/02(火) 00:51:44>>570
0579132人目の素数さん
2009/06/02(火) 00:51:460580132人目の素数さん
2009/06/02(火) 00:52:060581468
2009/06/02(火) 00:53:09世界中の誰かがもうその答えを出してるとは思う。今考えた。
0582468
2009/06/02(火) 00:56:29言うまでも無いが、この種の挑戦とは誰かに対する挑戦ではなく、
存在する問題に対する挑戦。興味が無いのなら取り組む必要が無いのは当然。
0583132人目の素数さん
2009/06/02(火) 00:57:22これは挑戦なんだからちゃんと解いてよ。
オレは知らないし興味もないから解かないけどね。
とでも言っとけば相手にしてもらえるんだろうか?
0584468
2009/06/02(火) 01:02:01内奥にある法則に興味がある。君達のうちの何人がどのNO.でもいい、
60秒以内にクリア出来ると言うのか。まぁ君らの学者じみた脳味噌じゃ
キビシイだろうな。
0585132人目の素数さん
2009/06/02(火) 01:02:420586468
2009/06/02(火) 01:05:04いったい誰がそんな高尚な話題を振ってるんですか(笑
たかがトランプの順列組み合わせですよ。もういいです。
後は自分で考えます。
0587132人目の素数さん
2009/06/02(火) 01:09:28ばかはいらうとおもしろい
0588132人目の素数さん
2009/06/02(火) 01:10:00よほど悔しいのかね。
>>584
フリーセルの問題を「クリア」する能力は、フリーセルで成り立ちそうな性質を
証明(もしくは成り立たないことの証明)するのに役に立たない。むしろ、
種々の問題を考えたときに反例を見つけ出す能力の方がずっと役に立つ。
>君達のうちの何人がどのNO.でもいい、60秒以内にクリア出来ると言うのか。
>>555で指摘されてるのに、まだ分かってないのか?
「クリア」に拘るのはナンセンス。いくらクリアできたって、
定理は証明できない。反例を見つけ出すことも出来ない。
>まぁ君らの学者じみた脳味噌じゃキビシイだろうな。
その「学者じみた」脳味噌でないと、定理を証明することも
反例を見つけ出すことも出来ない。
0589132人目の素数さん
2009/06/02(火) 01:11:330590468
2009/06/02(火) 01:18:02いい質問だ。金の問題ではない。自称という事だな。無論自分がトップとか
そういう事を意味しない。世の中上には上がいるからな。例えば
一番有名なナンバー1941。 君達も黙ってこれをプレイしてみろ。
このゲームの単純ながら奥深いその魅力を感じられるだろう。
>>588
いいから君は論文の続きでも書き給へ。
0591132人目の素数さん
2009/06/02(火) 01:30:05これらのプログラムって必ず解決出来るような初期状態を定めるように設計されているのか?
途中で解決不能な状態に陥ることがないように設計されているのか?
マインスイーパーやってて思うんだが、何故いつも最初に自爆することがないのか不思議でならない。
0592468
2009/06/02(火) 01:35:18まぁそれほど詳しいわけでも無いが、フリーセルで今のところ
解決不能と言われてるのは一つしか無い。おれが挙げたー1とー2は除いて。
ググればすぐに出る。それとマインスイーパーで最初に爆発するかどうかは
OSのバージョンによる。
0593132人目の素数さん
2009/06/02(火) 01:37:43そんなものもう10年も前の話題なのだが。
0594468
2009/06/02(火) 01:41:22名作は時間が経っても色褪せない。だいたいおまえはサクッとクリアしてから
言ってるのかと。
0595132人目の素数さん
2009/06/02(火) 01:44:530596468
2009/06/02(火) 01:48:390597132人目の素数さん
2009/06/02(火) 01:54:170598468
2009/06/02(火) 01:57:48そりゃキミィ! 歴史の年号とか覚えなくても合格できるからだろ。
科目に無いところもあるし、傾斜配点でどうでもよくね的な扱いだし。
0599132人目の素数さん
2009/06/02(火) 03:28:180600132人目の素数さん
2009/06/02(火) 03:41:40たいたい〜
わざわざ〜
0601132人目の素数さん
2009/06/02(火) 06:36:070602468
2009/06/02(火) 08:28:27そうやっていちいち人をプロファイリングするのを止めんかい気持ち悪い。
0603132人目の素数さん
2009/06/02(火) 09:11:11カーッ(゚Д゚≡゚д゚)、ペッ
0604132人目の素数さん
2009/06/02(火) 09:33:050605132人目の素数さん
2009/06/02(火) 15:39:40文系の人間は誰でも知っていて、理系の人間はほとんど知らないことって何?
そんなのないような気がするんだけど。
0606132人目の素数さん
2009/06/02(火) 16:55:45流石に文系を馬鹿にしすぎでね?
重商主義学説とか全体主義体制とか構造依存性とか。
俺も言葉だけで正確に内容把握してない。
政治経済にそういうの多い。
0607132人目の素数さん
2009/06/02(火) 16:58:29会計関連で、たとえば漢字の読み方があるかもしれない。
上代・下代とか、前渡金、前受金とか。
あともいっこくらい、この手の話のタネになりそうなの単語があったが、忘れた。
0608132人目の素数さん
2009/06/02(火) 17:04:13「しゅつのう」じゃない?
ところでそろそろ話題を数学の面白い問題に戻そうよ。
0609132人目の素数さん
2009/06/02(火) 17:05:03理系でもシュレーディンガーの猫をちゃんと理解できてるのなんか半分もいないだろ。
聞いたことがあるくらいなら文系にもいくらでもいるしな。
0610132人目の素数さん
2009/06/02(火) 17:06:090611132人目の素数さん
2009/06/02(火) 17:34:05文系と言う学問は幅が広いと言うことだよ
0612132人目の素数さん
2009/06/02(火) 17:53:460613132人目の素数さん
2009/06/02(火) 17:55:420614132人目の素数さん
2009/06/02(火) 18:43:31そろそろ解いてみようか?
問題文転載
∠ABC=24°の菱形ABCDがあって、
線分BCのC側の延長上に点Eを、∠CDE=30°となるようにとるとき、
∠DAE=30°となることを証明してちょ。
0615132人目の素数さん
2009/06/02(火) 21:41:19『そのくらい』が何を指してるのかわからないw
三流大の文学部出身者で重商主義やら減価償却やらを全く説明できない者もいるw
要するに、文系では誰もが知っていて、理系はほとんど知らないことなど存在しないんだよ。
理系卒の人間が金融や保険やマスコミに就職することはあっても、
文系卒の人間がメーカーの研究開発職に就くことは無理。
文系には限界があるんだよ。
0616132人目の素数さん
2009/06/02(火) 21:51:39えっと、出題者ですがw
一応初等幾何での証明は用意はしてありますが、やたら面倒でカタルシスも得られず
決して「面白い問題」とは言い難い気がしてきたので、スルーしてもらっても...。
もちろん、もっとカッコイイ証明が見つかるかもしれないので、
挑戦したいかたはどうぞ。
用意した解答は明日にでも提出します。
0617132人目の素数さん
2009/06/02(火) 22:47:43どっかのスレで(i)パターンは見たけど、この問題の真骨頂であると個人的に思う
(ii)パターンはあまり見ないので投下
問題の不備とかあったら教えてくれるとありがたいです
【海賊の多数決】
・メンバー全員に順序があらかじめ決められている
・自分の番が来た者は、宝の分配法を全員に提案する
・提案者を含めた全員でその案を採択するかどうかをyes/noで決をとる
・yesが半数以上なら、その案に従い宝を分配し、終了とする
・noが過半数なら、提案者を処刑し、次の順番の者が新しい案を提案する
・以上を分配法が決定するまで繰り返す
・メンバー全員は各人とも、次の優先順位に基づき提案・選択をする
(1)自分の命(自分が死なないような行動をとる)
(2)物欲(自分が死なないなら、自分の取り分を少しでも多くしようとする)
(3)他人を殺す快楽(自分が死なず自分の取り分が同じなら、他者が死ぬ方を選ぶ)
・メンバーは全員、賢い(論理的思考力と計算能力が十分ある)ことが仮定されている
・メンバー全員の前で同時に「メンバー全員が賢いこと」と
「メンバー全員が上の優先順位に基づき行動すること」が教えられる
・金貨は分割できない
問。次の時、どのようなことがおこるか?
(i)海賊のメンバーが10人で金貨が10000枚の時
(ii)金貨が10枚で海賊が10000人の時
0618132人目の素数さん
2009/06/02(火) 23:00:53相手に殺られるより先に殺れば自分は死なない
0619132人目の素数さん
2009/06/02(火) 23:15:48> 上代・下代とか、前渡金、前受金とか。
読めません!(>_<;)
0620132人目の素数さん
2009/06/02(火) 23:18:09しもしろ
ぜんとかね
さきじゅきん
0621132人目の素数さん
2009/06/02(火) 23:33:11計算高くねえし論理的思考力もねえw
0622132人目の素数さん
2009/06/02(火) 23:38:05計算高さや論理的思考力も必要なはずだ
0623132人目の素数さん
2009/06/02(火) 23:50:40喜びを分かち合う仲間も大切だろ。
とツッコミを入れつつ、そういう問題じゃねえとマジレスもしてみる。
0624132人目の素数さん
2009/06/03(水) 00:47:45同じかどうか詳細はわからんが。
0625132人目の素数さん
2009/06/03(水) 01:26:20→トップ5000人は無条件で死亡
→死にたくないからなんでもいい
→1「全部俺のもの」
0626132人目の素数さん
2009/06/03(水) 02:12:06(i)の10人で考えると、もし、最後の2人だけが生き残ったとしたら、
9人目の提案は必ず可決されるので、9人目の提案は「自分の総取り」
これを踏まえると、8人目は「自分が9999枚で10人目が1枚」と提案することになる。
すると、7人目は、「自分が9999枚で9人目が1枚」でも9人目は賛同してくれる。
6人目は「自分が9998枚で8人目10人目が1枚ずつ」
5人目は「自分が9998枚で7人目9人目が1枚ずつ」
…と考えると、
1人目は「自分が9996枚で3人目・5人目・7人目・9人目が1枚ずつ」で、奇数番目が全員賛成して可決。
(ii)は面倒くさそうだな...
0627132人目の素数さん
2009/06/03(水) 02:32:19また、生き残っている者で順番が若い者からA枚,B枚,・・・と分け前を提案する事を
{A,B,・・・}で表す
(�@):
もし[10]に順番がまわったら、[10]は{10000}を提案する。
もし[9]に順番がまわったら、[9]は{10000,0}を提案する。([9]自身が賛成すれば必ず可決できる)
ここから遡って、[8]の提案に対する[9]と[10]の対応を考察してみると、
・[9]は必ずnoと言う。[8]を処刑して金貨10000枚得る方が得だから。
・[10]は自分に1枚以上分け前があれば賛成する。何故なら[9]に順番がまわると分け前が0になるから。
従って、[8]は{9999,0,1}を提案し、[8]と[10]のyes票が入って可決される。
これを踏まえると、[7]が提案する時点では
・[10]は2枚以上でyes
・[9]は1枚以上でyes
・[8]は10000以上でyes
となるので、yes票二つを確保しつつ[7]の分け前を最大にする{9999,0,1,0}が提案される。
以下同様に、[n]は[n+1]に順番がまわったときの分け前から各人にyesを選ばせる金貨の枚数が分かり、
結局[1]が{9996,0,1,0,1,0,1,0,1,0}を提案して可決される。
0628132人目の素数さん
2009/06/03(水) 02:33:09[9980]まで順番が来れば、(�@)と同様に考え
{0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0}で可決される。
すると[9979]は、[9980]案で0枚なる人物誰か10人と自分自身で11票のyesを得られるが、
その選び方は一意的ではない。
すると[9978]が案を出す時点で、
・奇数番の者は「[9979]の番になれば必ず1枚もらえる」と考える
・偶数番の者は「[9979]の番になれば0枚か1枚もらえる」と考える
すると、奇数番の者からyesをもらうには2枚以上を割り当てねばならず論外。
偶数番の者に1枚ずつ割り振っても一人は分け前0なので、結局[9979]は処刑される。
従って、[9979]は[9978]の提案には必ず賛成する。
従って、[9978]は自分と[9979]と後誰か10人の12票で可決させられる。
従って、[9977]は自分の順番が来たら処刑される。
従って、[9977]は[9976]の提案には賛成するが、[9979]はギリギリまで処刑を楽しむため反対する。
結局これより前の番号について、奇数番の者は自分の番の来る直前までは反対し続けるので
[1]〜[9977]は処刑され、[9978]が例えば
{0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0}
(分け前1は[9980]以降の偶数番の誰か10人)
と案を出してこれが可決
0629132人目の素数さん
2009/06/03(水) 02:42:24ちょっと違うとこが。
[9980]の提案は
{0, 0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1}
でしょう。
あと、何を提案しても処刑されるのは、[9979]じゃなくて[9978]だよね。
その後もちょっとずつずれてる。
まあ、考え方はそんな感じだよね。
「絶対1枚も貰えない」よりは「後の人のさじ加減1つではあるが貰える可能性がある」
方を選ぶってのは、条件として明記しとくべきかな。
0630132人目の素数さん
2009/06/03(水) 02:42:531789人目の海賊が、
5885〜7932、8957〜9568、9725〜9852、9917〜9948、9965〜9972、9977〜9978、
9980、9982、9984、9986、9988、9990、9992、9994、9996、9998、10000人目の海賊
のうちの10人に金貨を渡せばいいんじゃないかな。
1789〜5884番目までの4096人と金貨をもらった10人の合計4106人の賛成、残り4106人の反対で
可決されると思う。
0631132人目の素数さん
2009/06/03(水) 03:13:32後ろからさかのぼって考えると、こんな感じ
[9981]:9981,9983,9985,9987,9989,9991,9993,9995,9997,9999に1枚ずつ 10/20で可決
[9980]:9982,9984,9986,9988,9990,9992,9994,9996,9998,10000に1枚ずつ 11/21で可決
[9979]:9980の提案で1枚も貰えない11人のうち10人に1枚ずつ 11/22で可決
[9978]:何を提案してもダメ 処刑
[9977]:9979の提案で確実に1枚も貰えない11人のうち10人に1枚ずつ 9978も賛成で12/24で可決
[9976]-[9974]:何を提案してもダメ 処刑
[9973]:9977の提案で確実に1枚も貰えない13人のうち10人に1枚ずつ 9976-9974も賛成で14/28で可決
[9972]-[9966]:何を提案してもダメ 処刑
[9965]:9973の提案で確実に1枚も貰えない15人のうち10人に1枚ずつ 9972-9966も賛成で18/36で可決
規則性があるから、あとは地道に考えれば...と思ったら、>>630が答えを書いてたw
0632132人目の素数さん
2009/06/03(水) 03:16:28「金貨10枚は捨てて誰のものにもならない」などと言えば
> (1)自分の命(自分が死なないような行動をとる)
から、>>628の案では2〜9977の死んでしまうものたちが
賛成してはくれないだろうか?
0633630
2009/06/03(水) 03:17:18金貨を渡す相手は
5885〜7932、8957〜9568、9725〜9852、9917〜9948、9965〜9972、9977〜9978、
9980、9981、9983、9985、9987、9989、9991、9993、9995、9997、9999人目のうちの10人だ。
0634132人目の素数さん
2009/06/03(水) 03:19:14何だかわかんないけど偶然答だけはあっていたことを
きちんと区別しようとはしていないしな
0635132人目の素数さん
2009/06/03(水) 03:21:280636132人目の素数さん
2009/06/03(水) 03:24:20コマ大生乙
0637132人目の素数さん
2009/06/03(水) 04:19:07その「生存本能」「物欲」「残虐性」以外の第4の欲望に訴えるような提案を
必死でするわけだな。
つまり、>>1-1788が>>1789-10000の性奴隷と化すという提案で、可決。
あるいは、現実的な解として、>>1-1788が協力して>>1789を袋だたきにして、
半死半生の微妙な状態で人質にとると、>>1の提案が過半数をとるかもしれない。
0638132人目の素数さん
2009/06/03(水) 10:00:08実際の試験やら受験やらでも、
きっちり考えて解こうがサイコロ振って適当に答えようが
正解なら同じ点数なんだからいいんじゃない?
0639132人目の素数さん
2009/06/03(水) 15:38:20勉強をしているのならまったくかまわんよ
0640132人目の素数さん
2009/06/03(水) 18:09:33バラエティ的には正解か否かで騒いでるんだから細かいこと気にしなくていいだろって意味。
0641132人目の素数さん
2009/06/03(水) 18:33:49一応、>>488の解答例を。
> ∠ABC=24°の菱形ABCDがあって、
> 線分BCのC側の延長上に点Eを、∠CDE=30°となるようにとるとき、
> ∠DAE=30°となることを証明してちょ。
線分CE上に、∠FAC=24°となるように点Fをとり、
Fを通る直線ACと平行な直線と直線BAとの交点をGとする。
さらに、線分AFを1辺とする正三角形AFHを、AFからみてCと反対側に作り、
直線GHと直線BDの交点をXとする。
菱形の対称性より、∠ABD=∠DBC=∠CDB=∠BDA=12°、∠CAB=∠DAC=78°
∠FAB=78°+24°=102°、∠GAF=78°
AC//GFより、∠AFG=∠FAC=24°なので、∠FGA=78°=∠GAFとなり、AF=FG
AF=FH=HAなので、FG=FHとなり、
∠GFH=60°-24°=36°より、∠FHG=∠HGF=72°
2点G、Fは直線BDに対して対称の位置にあり、Xは直線BD上にあるので、
XG=XFであり、∠XGF=∠HGF=72°なので、∠GFX=72°、∠FXH=∠FXG=36°
∠HFX=72°-36°=36°=FXHなので、HX=HF=HA
∠AHG=72°-60°=12°より、∠HAX=∠AXH=6°
∠BXG=36°/2=18°なので、∠BXA=12°
ここで、∠BDA=∠BXAより、点Xと点Dは同一である。
対称性より、∠CDF=∠ADG=∠ADH(=∠AXH)=6°
∠FDA=6°+24°=30°
ここで、∠DAF=78°-24°=54°、∠EDA=30°+24°=54°=∠DAFで、
AD//FEなので、四角形EDAFはED=FAの等脚台形となり、
その対称性より、∠DAE=∠FDA=30°
0642617
2009/06/03(水) 20:31:161〜1788番は何を提案しても処刑
1789番(残り8212人)の案は
1790〜5884番と1789番自身の4096人は死にたくないから無条件で賛成
5885〜10000番の中の10人に金貨を与えれば、その10人は賛成
以上4106人(ちょうど半数)の賛成により可決される
一般に、海賊の数が金貨の総数aの2倍以上の時、残りの海賊が2a+2^n 人(n=0,1,..)
で可決される(今回は残りが8212=2*10+2^13 人)
9979番(残り22人)の案は[9980番の案で1枚も貰えない11人のうち10人に1枚ずつ与える]
だから配り方は一意に定まらず、[確実に貰えない者]と[一枚貰える可能性がある者]に分かれ
全ての者に[金貨が貰えない可能性がある]ことになる
9978番(残り23人)は何を提案しても処刑
9977番(残り24人)は[9979〜10000番の中の10人に1枚ずつ与える]提案をすれば
その10人は、[金貨が貰えない可能性がある]よりも[確実に金貨が貰える]方を優先させる・・・(*)
ので賛成し、9978番と9979番自身も賛成するので可決される
このような推論をすると
1789番が金貨を与えるのは5885〜10000番の中の10人なら誰でもよいこととなる
問題の条件で(*)は成立してると思うのだが
(*)が不成立or成立してるかどうかがわからない場合は
次に可決する提案で[確実に貰えない者]に与える提案をすれば、必ず賛成してくれる
よって1789番は5885番の提案で[確実に貰えない者]↓
5885〜7932,8957〜9468,9725〜9852,9917〜9948,9965〜9972,9977,9978,
9980,9981,9983,9985,9987,9989,9991,9993,9995,9997,9999
の中の誰か10人に1枚ずつ与えればよい
0643630
2009/06/04(木) 00:34:08なるほどねぇ。
結果が不確実な場合にどうしたらいいのかの判断に困ったので、確実性重視の回答に
したんだけど。
[9978]は、金貨を与えれば確実に賛成を得られる者たちがいるにもかかわらず、
既に一定の確率で金貨が手に入り、自分を殺したがっている者たちのうちの誰かに
金貨を渡すようなまねをするだろうか、また、それより前の者も[9978]がそのように
考えることを予測するんじゃないだろうか、とか思っちゃったもんだから。
ところで、そうやって確率や期待値で判断することをありとするなら、
問題の3番目の条件はなくても多分一緒の答になるんじゃない?
つまり、
(1)自分が死ぬ確率が最も低くなるような行動をとる
(2)自分が死なないなら、自分の取り分の期待値が最も多くなるような行動をとる
(1)(2)の条件で最良と考えられる行動が複数ある場合は、そのうち一つを等確率で選ぶ。
としておいても、同じ結果になるように思う。
0644132人目の素数さん
2009/06/04(木) 05:03:03とっとと証明を書けよ!(笑)
0645132人目の素数さん
2009/06/04(木) 05:05:26>>641
0646132人目の素数さん
2009/06/04(木) 10:15:020647132人目の素数さん
2009/06/04(木) 11:01:22ん?
0648132人目の素数さん
2009/06/04(木) 12:18:190649132人目の素数さん
2009/06/04(木) 14:26:41ACとDEを延長した交点をFとする
更に、AFをF側に延長し、その上に点Oを、∠ADO=78度になるようにとる。三角形ADOは、AO=DO底角78度頂角24度の二等辺三角形になる
この二等辺三角形の底辺であるADの垂直二等分線をひき、半径OAの円との交点をXとすると、DXやXAを一辺とする正三十角形が書ける
これによって問題中の∠ADCや∠CDEが全部円周角になって、解ける、かと思ったが
AEを延長した直線が、AからD側に数えて6つ角を挟んだ先の正三十角形の頂点と交わることを示せるはずなんだが示せない、方針まずいのかなあ
OF=FAを使おうかと思ったがこれも使えないし・・・
0650132人目の素数さん
2009/06/04(木) 15:27:53エレガントな解法があれば、私のところに来なさい!
0651132人目の素数さん
2009/06/04(木) 21:12:37それっぽい図を書いても結局肝心な部分の角度が証明できないので、
結局>>641よりスマートな証明は見つからなかった。
>>649
整角四角形が正多角形の対角線を全部書いた図に埋め込めるのは当然なのであって、
それを利用すれば証明を作れるわけじゃない。
0652132人目の素数さん
2009/06/04(木) 23:23:50暇つぶしに解いてみる?
い 48→32→6
ろ 46→24→8
は 35→15→5
に 68→14→5
1つを除いて、ある法則の上に並んでいます。
仲間はずれはどれでしょう?
理由も添えて答えなさい
ちなみにそのスレでもう答は出てる。
0653132人目の素数さん
2009/06/04(木) 23:31:23どれを仲間はずれにすることも出来るから、
やる気にならないw
0654132人目の素数さん
2009/06/04(木) 23:33:210655132人目の素数さん
2009/06/05(金) 00:13:47>>653
まあ答を言うと、
法則は「十の位と1の位をかけ合わせた数が次の数値」で、
仲間はずれは「に」だ。これは簡単。
では>>653 が言うように、
「に」以外を別の法則でもって仲間外れにするというのを考えてみよう。
0656132人目の素数さん
2009/06/05(金) 00:18:050657132人目の素数さん
2009/06/05(金) 00:28:28F(46)=24,
F(24)=8,
F(35)=15,
F(15)=5,
F(68)=14,
F(14)=5,
F(48)=0,
を満たす関数とする。
例えば、適当なa〜hに対して
F(x) = ax^7 + bx^6 + cx^5 + dx^4 + ex^3 + fx^2 + gx + h
とすれば良い。
このとき "ろ,は,に" はx→F(x)という法則にしたがっているが "い" は従っていない。
うん、やっぱつまらん。
0658617
2009/06/05(金) 00:51:43その2条件だと[9979]〜[10000]の提案は同じになるけど
[9978]は[9979]と同じ案
[9980,9981,9983,9985,9987,9989,9991,9993,9995,9997,9999の11人の中の10人に一枚ずつ与える]
を提案すれば、金貨を貰える10人と[9978]自身は賛成、11人中で金貨を貰えない1人は反対
残りの11人は[9978]と[9979]のどちらが可決になってもよい(必ず一方は可決される)
と考えて、1/2で賛成/反対する
この提案が否決になるのはこの11人が全員反対するときのみなので
その確率は(1/2)^11 = 1/2048 であり、可決される確率は 2047/2048 になる
[9977]は[[9979]〜[10000]の誰か10人に一枚ずつ与える]と提案をして、必ず可決
[9976]〜[9974]は[9977]と同じ提案をすることで
提案した時 1/4 の確率で可決
と考えていくと
[1789]は[[5885]〜[10000]の誰か10人に一枚ずつ与える]と提案をして、必ず可決
[1]〜[1788]は[1789]と同じ提案をすることで
提案した時 1/8192 の確率で可決
となるので617とは異なるけど、問題として考えると面白いかな
0659132人目の素数さん
2009/06/05(金) 02:51:39Today MTX
0660132人目の素数さん
2009/06/05(金) 19:46:28以上5種類のダイスがそれぞれの面の数だけある。
正四面体:4個
正六面体:6個
正八面体:8個
正十二面体:12個
正二十面体:20個
それぞれのダイスには1〜面数の整数が一つずつ書かれている。
重心の片寄りなどはなく、同じ面体ならどの目が出る確率も均一である。
これらのダイスを、正二十面体を一つ残して他を全部振ったら、
全てのダイスが1の目を出した。
この状態で残りの一つである正二十面体のダイスを振った時、1以外が出る確率はいくらか。
0661132人目の素数さん
2009/06/05(金) 19:56:43という答えはもちろん想定して無いんだろうな
0662132人目の素数さん
2009/06/05(金) 20:39:050663132人目の素数さん
2009/06/05(金) 21:20:26次に、辺CD上にCQ:QD=3:1となるように点Qをとり、DOに平行な線を正方形ABCD内にひく。
次に、辺AD上にAR:RD=1:3となるように点Rをとり、RCをひく。
次に、BC上にBP:PC=3:1となるように点Pをとり、RCに平行な線を正方形ABCD内にひく。
また、DOとAP、RCの交点をそれぞれE、Fとし、BQとRC、APの交点をそれぞれG、Hとする。
このとき、四角形EFGHはどのような四角形になるか。また、そうなることを証明しなさい。
0664660
2009/06/05(金) 22:43:570665132人目の素数さん
2009/06/05(金) 22:47:18感覚的に正方形なんだが証明が面倒。
0666132人目の素数さん
2009/06/05(金) 23:10:39だから上からは見える面には書いてない数を出目とするか
もしくは頂点に数を書いた奴を作らないといかん
だったら正八面体に1〜4を2つずつ書いた奴を作ったほうが実用的だわな
0667132人目の素数さん
2009/06/05(金) 23:15:38TRPGでも使用ダイスの中に含まれているものがあるが正気か?
0668132人目の素数さん
2009/06/06(土) 00:45:39その表現だと、ダイス1個につき1個ずつしか数が書いてないって意味にならんか?
…と揚げ足取っても仕方ないようなつまらん問題だな。
0669132人目の素数さん
2009/06/06(土) 01:17:54サイコロを振って床に付いた面に書かれた数字をそのサイコロの出目とする、
これで、出目の曖昧さは解消だ。
0670132人目の素数さん
2009/06/06(土) 02:00:12それだと、普通のサイコロとの整合性が失われてしまうので、
2*[書かれた数字の総和] / [面の数] - [床に付いた面に書かれた数字]
をサイコロの出目とする。
でどうだろう。
つまり、四面体ダイスで床に付いた面に書かれた数字が1なら、4の目が出たとみなすわけだ。
0671132人目の素数さん
2009/06/06(土) 02:19:00正五角形に1から12までの数字を、正六角形に13から32までの数字を書いたとき、
1と32の出やすさの違いは、実際のところどうなんだろう。
面積の広い正六角形の方が安定してて出やすいだろうとは思うが
0672132人目の素数さん
2009/06/06(土) 02:20:35どの面にも取り付けてある液晶画面に結果を出力すれば解決
0673132人目の素数さん
2009/06/06(土) 08:40:45どの多面体でも、ということで、
普通の6面体サイコロでも床に付いた面を出目にする、という使い方に変える。
視認性は考慮せず、これまでの使い方も忘れる。
0674132人目の素数さん
2009/06/06(土) 09:29:26ガラステーブルの下に寝転んで
テーブルの上でダイスをふればよろしい。
0675132人目の素数さん
2009/06/06(土) 09:39:190676132人目の素数さん
2009/06/06(土) 11:11:590677132人目の素数さん
2009/06/06(土) 11:25:52それが本当に面白い問題だとでも思っているのか?
0678132人目の素数さん
2009/06/06(土) 11:34:040679132人目の素数さん
2009/06/06(土) 11:55:49>>670でもどの多面体でも使えるじゃん。
相対する面の和が常に一定になるサイコロなら通常の使い方と結果として同じになるし。
0681132人目の素数さん
2009/06/06(土) 22:30:01>>663=>>665=>>680が宿題でも持ち込んだとしか思えん。
0682132人目の素数さん
2009/06/06(土) 22:48:15仮に宿題ならこんな問題出す出題者のセンスを疑う
0683132人目の素数さん
2009/06/06(土) 23:00:57証明が湾曲して感じる
散らばった三角形がどうも面倒に感じるんだがなあ
俺と周囲が面倒に思ってるだけで、他の人は面倒じゃないのか
0684132人目の素数さん
2009/06/06(土) 23:03:15なにせ見りゃ分かるんだから
0685132人目の素数さん
2009/06/06(土) 23:13:31問題文中
> DOに平行な線を正方形ABCD内にひく
> RCに平行な線を正方形ABCD内にひく
が全く無駄なんだが。
0686132人目の素数さん
2009/06/06(土) 23:37:512) 自己交差しない任意の閉曲線Cから、相異なる4点を正方形をなすように選ぶことは出来るか?
0687132人目の素数さん
2009/06/06(土) 23:53:052って同じ論法でいけたっけなあ
0688132人目の素数さん
2009/06/07(日) 00:20:07しかし5角形はムリポ
0689132人目の素数さん
2009/06/07(日) 01:27:590690132人目の素数さん
2009/06/07(日) 19:09:20問題に不備とかあったら指摘していただけるとありがたい
・N人の人たちがある会場に集められた
彼らは全員、論理的思考力と計算能力が十分にあるが
ポーカーフェイスで、おまけに交通量調査のアルバイトで
数を数える能力が十分に培われていた
・N人の中のm人には額に赤い印を
残りのN−m人には額に白い印を描いた
自分の印の色を確認することができないが
自分以外の者の印については赤/白のどちらかなのかが瞬時に判断することができる
・N人は互いにコミュニケーションをとったり、勝手に情報の伝達をすることはないとする
・司会者(N人以外の別の人)がやってきて、次のことを全員の前で同時に告げる
(1)あなたたちは全員、論理的思考力と計算能力が十分にあり
ポーカーフェイスで、おまけに交通量調査のアルバイトをしていて
数を数える能力が十分に培われている
(2)あなたたちは全員、額に赤または白の印がついている
(3)額に赤い印がある者は少なくとも一人はいる
(4)これから間隔をあけて、幾度もベルをならす。自分の額の色がわかった者は
わかった後になるベルの直後に、他の者にわかるよう大きく手をあげること
それでははじめる(1回目のベルをならす)
問
どのようなことがおきるか?
0691132人目の素数さん
2009/06/07(日) 21:23:55混乱が起こる。
0692132人目の素数さん
2009/06/07(日) 21:44:22m+1回目のベルの直後に白の人全員が手を上げる
0693132人目の素数さん
2009/06/07(日) 22:32:54mの値が参加者に伝えられているかどうかは明記するべき
0694132人目の素数さん
2009/06/07(日) 22:49:17伝えられてる必要ないだろ
0695132人目の素数さん
2009/06/07(日) 22:52:32結果が変わるだろ。
0696132人目の素数さん
2009/06/07(日) 23:04:110697132人目の素数さん
2009/06/07(日) 23:27:360698132人目の素数さん
2009/06/07(日) 23:28:050699132人目の素数さん
2009/06/08(月) 04:58:50最初のベルの直後に手を上げた。
その後はどうなるだろうか。
0700132人目の素数さん
2009/06/08(月) 07:30:250701132人目の素数さん
2009/06/08(月) 11:58:48その人がそういう能力を持っていることを他の参加者が知っているかどうかによる。
0702690
2009/06/08(月) 23:56:57条件をいくつか加えれば、愚か者がまじっていても成り立つので
[論理思考力があるかどうかのテスト]に使えるのではないかと考えています
(恐ろしく実用性がないのが難点w)
もっと複雑な問題(こちらも有名か)
・全員の額には印ではなく、0以上の実数が書かれている(但し全員0ではない)
・会場の壁にはN枚以下の紙が貼られていて、1枚につき1つの実数が書かれている
・N人の額の数字の合計は、どれかの紙に書かれた数になる
・これらの条件も、全員の前で同時に教えられる
[この時、どうなるか?]
というのもあるけど、私にはせいぜいN=2の時しかわからないので
出題できないよorz
0703132人目の素数さん
2009/06/09(火) 01:47:18どうなるかと言われても、前の問題のように
なにかがわかったらどうしろとかいう規則がないと
何も起きない
0704702
2009/06/09(火) 07:59:24額の印の色→数
と対応させて読んでくれ
つまり、自分の額の数がわかった者が手を挙げなければならない
などとなる
0705132人目の素数さん
2009/06/09(火) 22:48:54何回ベルを鳴らそうと誰も手を挙げられない。
というか論理思考力があったら出題の時点で全員投げる。
0706132人目の素数さん
2009/06/09(火) 23:42:030707132人目の素数さん
2009/06/09(火) 23:46:04>自分に書かれている数字の可能性が実質無限だから、
N 通りしかないでしょ。
0708132人目の素数さん
2009/06/10(水) 01:46:26閉曲線C上の任意の点をAとする。
閉曲線C上のAから一番遠い点(閉曲線上の距離ではなく、空間中の直線距離)をBとする。
(もし一番遠い点が複数あるなら、そのうちのどこでもいいので1点を選ぶ)
Pは閉曲線C上を移動する点である。
線分APの中点MでAPに垂直に交わる平面S上にMを中心とした半径AB*((√3)/2)の円Rを描く。
閉曲線Cと平面Sとの交点Qについて
・C上の点AとPは、平面Sのそれぞれ異なる面側にあるので、CとSの交点Qは存在する。
・CとSの交点はCが閉曲線であるから、必ずふたつ以上存在する。それぞれの点をQ[n](n=1,2,...)とする。
・PがAの十分近傍にあるときには、交点Q[1..n]のひとつはMにあり、他の交点はRの外にある。
・PがBにあるときには、交点Q[1..n]は全て周上を含むRの内側にある。
(もしRの外に交点があるなら、BがAから一番遠い点だということに矛盾する)
・PがAからBまで移動する間、CとSの交点Q[1..n]のうち少なくともひとつは一度以上、円Rの周上を通る。
(ここは厳密性に欠けるけど、まあわかってもらえると思う)
・円Rの周上に交点Q[m]があるとき、APQは正三角形である。
0709132人目の素数さん
2009/06/10(水) 01:53:47訂正
・円Rの周上に交点Q[m]があるとき、A・P・Q[m]は正三角形である。
以上のことから、 閉曲線C上の任意の点Aに対して
閉曲線C上にうまく他の2つの点P、Qを選ぶことにより
正三角形APQを構成できるといえる。
0710132人目の素数さん
2009/06/10(水) 03:55:53↓反例。
R^2上に3点S(1,0),T(-1,0),U(0,100000000)を取り、△STUの周を
閉曲線Cとして設定する。
C上の点AとしてA=Uを採用するとき、他の2点P,Qをどのように
取っても、∠PAQは常に60°より小さくなり、よって、△APQは
絶対に正三角形にならない。
0711132人目の素数さん
2009/06/10(水) 04:07:08点を中心に閉曲線を60度回転させる
回転前の閉曲線と回転後の閉曲線は必ず回転の中心以外の点で重なる
回転後の閉曲線の回転中心近傍の点は、どちらかが元の閉曲線の内部へ行き、もう片方が閉曲線の内部へ出る
これも閉曲線であるから、回転中心以外の点で内部と外部の境界を横切る
この横切る点と回転中心、回転によって横切る点へ移動する点を結ぶと、正三角形になる
任意の点で微分可能な閉曲線ならこれでいける?
0712132人目の素数さん
2009/06/10(水) 08:18:25なるほど
> ・PがAの十分近傍にあるときには、交点Q[1..n]のひとつはMにあり、他の交点はRの外にある。
ここだな。
Pは任意の点ではなく十分近傍にあるときに、他の交点はRの外にあるような点でないとならないか。
0713132人目の素数さん
2009/06/10(水) 10:38:08そういえば合計値はわかってるんだったorz
もっかい考え直す。
0714132人目の素数さん
2009/06/10(水) 11:52:38> ・会場の壁にはN枚以下の紙が貼られていて、1枚につき1つの実数が書かれている
> ・N人の額の数字の合計は、どれかの紙に書かれた数になる
これって、全員の合計の数字はどれかの紙に書いてあるけど、それ以外の紙には
適当な数値が書いてある、ってこと?
とすれば、その適当な数値に寄って結果は異なるよね。
0715132人目の素数さん
2009/06/10(水) 18:12:35> その適当な数値に寄って結果は異なるよね。
そりゃそうだ。
0716132人目の素数さん
2009/06/10(水) 22:30:32当然、
>点を中心に閉曲線を60度回転させる
>回転前の閉曲線と回転後の閉曲線は必ず回転の中心以外の点で重なる
は、>>710が反例になるわけだが、全ての点が反例になるような閉曲線ってなさそげな感じなので……これを変えれば証明できそうだな
0717132人目の素数さん
2009/06/10(水) 23:27:060718132人目の素数さん
2009/06/10(水) 23:45:43フラクタル曲線に角は定義できるのか?
0719132人目の素数さん
2009/06/11(木) 00:27:55>>711は2次元の平面上の閉曲線についての解答。
どちらもそれはそれで一つの問題だけど、あくまで別物なので、前提は
明らかにしとかないと。
まあ、もし3次元で証明できれば2次元では当然成り立つわけだけど。
>>686の2)の正方形の問題は、3次元では簡単に反例が作れると思う。
2次元だとどうなるかな。
0720132人目の素数さん
2009/06/11(木) 00:31:51その点で連続ならば角でないと言えそうなので
非連続なら角と定義したらどうだろうか?
0721132人目の素数さん
2009/06/11(木) 00:39:35確かに別物だけど、どっちもまだ解決してないんだから、どちらでもいいから解決するほうが先決。
0722132人目の素数さん
2009/06/11(木) 00:42:16解決してない?
0723132人目の素数さん
2009/06/11(木) 00:54:43>>708-709も、>>711も、>>710で反論されているんじゃないのか?
0724132人目の素数さん
2009/06/11(木) 11:36:15「閉曲線上の任意の点」ではなく、
「閉曲線上の曲率∞ではない(曲率半径0ではない)点」で考えれば
成立するのかな。
その場合、あらゆる場所でなめらかでないフラクタル曲線のような場合が問題になるのだが、
そういうものを含めなければ。
0725132人目の素数さん
2009/06/11(木) 14:14:15ではないと思うんだが。>>710 の例では、(0,0)を一つの頂点とする正三角形や
ST上に一辺を持つ正方形をなすような点がC上に取れるが、これは >>686 の要件
を満たしているんではないか?
0726132人目の素数さん
2009/06/11(木) 14:28:21証明になってしまっているからそれの反例が>>710って話だろ。
別に>>710が>>686の反例だという話はだれもしていない(ハズ)
>>708-709と>>711以外にはまだ証明らしきものが提示されていないから
それをだれか示してくれ、ってのが現状。
0727132人目の素数さん
2009/06/11(木) 14:33:090728132人目の素数さん
2009/06/11(木) 17:40:00>>710は>>708-709の、「任意の一点を頂点とする」に対する反例であって
>>712の修正を採用すれば「ある条件下の点をひとつの頂点をとれば」ということで
>>686の証明に(多少乱暴ではあるが)なっていると思うんだが、どうか?
0729132人目の素数さん
2009/06/11(木) 17:46:58ひとつは最初に本人が厳密性が低いと指摘しているここの証明。
> ・PがAからBまで移動する間、CとSの交点Q[1..n]のうち少なくともひとつは一度以上、円Rの周上を通る。
もうひとつはここ
> Pは任意の点ではなく十分近傍にあるときに、他の交点はRの外にあるような点でないとならないか。
このような点が必ず存在することの証明がない
そのような点は微分可能な点であったり、60度以上の角の頂点で十分なので
こちらもほぼ自明なことだといえると思うが。
こんな証明したい奴いるの? どちらもまともにやるとけっこう面倒なとこだと思うよ。
0730132人目の素数さん
2009/06/11(木) 18:11:50心からGJ
っと。
0731132人目の素数さん
2009/06/12(金) 00:30:18このような多面体は、等面四面体以外に存在するといえるか?
0732132人目の素数さん
2009/06/12(金) 03:07:09凸多面体でなくていいなら、存在するわな。
展開図:正三角形ABCの内側に、重心を共有して向きが180°違う
小さい正三角形PQR(1辺は外側の正三角形の1/6ぐらい)を書き、
AQ,AR,BR,BP,CP,CQを結ぶ。さらに、BC,CA,ABの中点をL,M,Nとし、
LP,MQ,NRを結ぶ。
これを、AMとAN、BNとBL、CLとCMが合わさるように折ると、
正三角錐の3つの斜面に三角錐をくっつけたような図形ができる。
(LP,MQ,NRのとこだけ谷折り)
この方法なら、正方形でもできそうだな。
0733132人目の素数さん
2009/06/12(金) 18:46:05改変の方は自称オリジナル
・A,Bは賢い(以下,ここでは論理的思考力と計算能力が十分あることと同値とする)
・A,Bの2人がいる前で同時に「A,Bは2人とも賢い」ことが教えられる
・A,Bに次の規則を教える:
A,Bは00:00から00:15の15分間の中のどこかの連続した1分間(ちょうど)
必ず,面会室に入っていなければならない
・A,Bは面会室の中で相手に会いたいと思っており,相手もそう思ってると考えている
・A,Bが面会室の中で会うとは
A,Bが同時に面会室の中に入っている状態が一瞬(0秒以上)でもあることとする
・A,B間で情報の伝達や,あらかじめ取り決めがなされることはないとする
問
(1)A,Bがどの1分間に面会室に入っているかが任意(ランダム)の場合
A,Bが面会室の中で会う確率は?
(2)A,Bがどの1分間に面会室に入っているかが自分の意志で決めることができ
相手も相手の意志で入室している時刻を決めることができることを知っている場合
A,Bが面会室の中で会う確率は?
問題の条件は過不足のないようつけたつもり
不備とかあったら教えてくだせい
0734べ
2009/06/12(金) 19:48:45それらを結んで出来る三角形の垂心も常にもとの双曲線上にある
ことを証明せよ。
0735工学部
2009/06/12(金) 20:00:39(1)41/196
(2)1
かなぁ。
でも(2)を解いてるとき、「いつ執行されるかわからない死刑」
の問題といてる気分になったから、違ってるかも。
0736132人目の素数さん
2009/06/12(金) 22:13:420737132人目の素数さん
2009/06/12(金) 22:22:230738132人目の素数さん
2009/06/13(土) 19:20:1820cm×20cm×20cmの箱がある。
ここに、直径1cmの球を出来るだけ多く入れる。
その際、球を球の中心を通る面で二等分しても良い。
2等分された半球3つで通常の球1つ分とカウントするとして、
箱に入る球の最大数はいくつか。
0739733
2009/06/13(土) 22:53:47くやしいので追加w
(3)
問題は(2)と同じ。但し
>>733の問題で2つ目の条件
・A,Bの2人がいる前で同時に「A,Bは2人とも賢い」ことが教えられる
を
・A,Bのを別の場所に隔離して、単に「A,Bは2人とも賢い」とだけ教える
に変更し、以下の条件を追加
・A,Bは論理的に「時刻aから時刻bのどこかの1分間に入るのが最適」と推論した場合
どの1分間に入るかはその範囲の中でランダムに決めるとする
0740132人目の素数さん
2009/06/14(日) 14:22:18とりあえず、
切らない球が
20*20*13 + 19*19*14 = 10254 (個)
半球が
20*20*2 + 19*14*4 + 10*10 = 1964 = 3*654+2 (個)
全部で
10254+654 = 10908 (個)
は入るかな。もっと入る?
0741132人目の素数さん
2009/06/14(日) 19:26:14どういう構造になった?
0742740
2009/06/15(月) 08:54:21半球は
20*20*2 + 19*14*4 = 1864 = 3*621+1 (個)
全部で
10254+621 = 10875 (個)
でいいかな。
0744132人目の素数さん
2009/06/15(月) 12:52:4219%かな。
0745132人目の素数さん
2009/06/15(月) 16:04:24文字列x,yに対し、関数d(x,y)を次のように定義する。
【定義】
文字列xに対して、挿入・削除・置換(詳細後述)を繰り返して、文字列yに変換する場合の、挿入・削除・置換の最小実行回数をd(x,y)とする。
[挿入]
文字列xに場所を指定しつつ、一文字だけ文字を挿入する。たとえば、文字列abdの2文字目より後ろにcを挿入するとabcdとなる。
[削除]
文字列xの場所を指定し、一文字だけ文字を削除する。たとえば文字列abecの3文字目を削除すると、abcとなる。
[置換]
文字列xの場所と、置換後の文字を指定し、一文字だけ置換する。たとえば文字列abedの3文字目をcに置換すると、abcdとなる。
(関数値の例)
d("abdef", "abcdef") = 1
このとき任意の文字列x,y,zに対し、d(x,y) + d(y,z) ≧ d(x,z)を示せ。
0746132人目の素数さん
2009/06/15(月) 16:35:59ほとんど自明だが...
ある操作手順mに対し、その中に含まれる各操作の数をN(m)と表すものとし、
操作手順m_1を施した後、操作手順m_2を施すような操作をm_1+m_2と表すものとする。
さらに、文字列xに操作手順mを施した結果の文字列をF(x,m)で表すものとする。
定義より明らかに
F(x,m_1+m_2)=F(F(x,m_1),m_2)
N(m_1+m_2)=N(m_1)+N(m_2)
dの定義より、
N(m_1)=d(x,y),F(x,m_1)=yとなるような操作手順m_1が存在する。
同様に
N(m_2)=d(y,z),F(y,m_2)=zとなるような操作手順m_2が存在する。
すると、
F(x,m_1+m_2)=F(F(x,m_1),m_2)=F(y,m_2)=zであり、
dの定義より、
d(x,z)≦N(m_1+m_2)
また、
N(m_1+m_2)=N(m_1)+N(m_2)=d(x,y)+d(y,z)なので、結局
d(x,y)+d(y,z)≧d(x,z)となる。
なお、F(x.m)は、操作手順mがxに対する適切な操作手順であるようなx,mの組合せに
対してのみ定義されるものとする。
0747132人目の素数さん
2009/06/15(月) 16:40:180748132人目の素数さん
2009/06/15(月) 16:40:55三角不等式が成立するような「距離」という概念が導入できると言うことか。
0749132人目の素数さん
2009/06/15(月) 17:10:29そのあたりの本にそういう演習問題がある
0750132人目の素数さん
2009/06/15(月) 18:23:16数学板なので、編集距離知らんやつ多いと思った。
0751132人目の素数さん
2009/06/15(月) 18:31:380752132人目の素数さん
2009/06/15(月) 18:36:33見えるのだが、最初から「距離」と言えば話が早いとはこれいかに?
0753740
2009/06/15(月) 18:49:02考え直してみたら、もうちょっと入った。
切らない球が
20*19*27 = 10260 (個)
半球が
20*19 + 20*2*27 + 20*20 = 1860 = 3*620 (個)
全部で
10260+620 = 10880 (個)
最後に半球を並べるところで、普通に入れると20*19になるところを
ちょっとずらして20*20入れるところがミソ。
積んだ高さはトータルで
27*(√2)/2+(√3)/2=19.9579…
なので、今度はちゃんと入るはず。
0754132人目の素数さん
2009/06/15(月) 18:53:32「編集距離がたしかに距離であることを示せ」
割と知られた本の割と知られた問題を書くぐらいだったら、ねw
0755132人目の素数さん
2009/06/15(月) 23:25:24参考文献きぼんぬ
0756132人目の素数さん
2009/06/16(火) 13:38:160757132人目の素数さん
2009/06/16(火) 13:39:560758132人目の素数さん
2009/06/16(火) 13:48:470759132人目の素数さん
2009/06/16(火) 22:35:540760132人目の素数さん
2009/06/17(水) 06:13:150761132人目の素数さん
2009/06/17(水) 09:53:180762132人目の素数さん
2009/06/20(土) 00:32:280763739
2009/06/20(土) 21:41:19正解
遅くなってスマソ
0764132人目の素数さん
2009/06/21(日) 02:19:33おっせぇーんだYO!
0765132人目の素数さん
2009/06/21(日) 17:02:44身辺警護のために日本に帰国した際にボディガードをつける
↓
空港で当たり屋のように中田にぶつかって来たカメラマン(連中の常とう手段、野茂や伊良部にもやっていた)を蹴り倒したボディガードの姿にガクト、痺れる
↓
真似してボディガードをつける
その際、海外セレブの真似して黒人のゴツイボディガードをつける
0766猫のトラウマ ◆ghclfYsc82
2009/06/21(日) 17:09:400767132人目の素数さん
2009/06/22(月) 00:47:350768132人目の素数さん
2009/06/25(木) 22:18:58一本の紐があり、これに次の操作を繰り返し加えて分割する。
操作:「今ある紐の断片からランダムに一つ選び、3等分する。」
この操作をn回繰り替えしたのち、ランダムに2つ紐の断片をえらんだとき、
長さが等しい確率をp(n)とする。
lim[n→∞] p(n) を求めよ。
0769132人目の素数さん
2009/06/27(土) 09:03:11lim[x→0] log|x - sin(x)| / log|1-cos(x)|
/.:::::::,' /.::::::::::::::::::::::::::/ |:::::!、::::::::::::::\::::::::::: :: :: :: : :ヽ
/.:::::::::::ハ. ./.::::::::::::/|:::::::::/ !::::! \::::::::::ヽ\:::::::::: :: :: : : :ヽ
. {.::::::::::/ `'''/.::::::::::::/ i:::_,,/....,,_ !:::| \:::_:,,ヽ,,.ヽ,:::::::::: :: :: : :',
. l.:::::::N /.::::::::::::/‐T:::/ `' ヽ{ ''\:::::ヽ ヽ::::::::::::: :: : :l
',:::::|. /:::::::::::::/ l::/ \::ヽ ヽ:::::::::::::::::::::!
ヽ.{ ,イ::::::::::::::l |´ __ _, \} ヽ::::::::::::::::::|
∠::イ:::::::::::l , ===、 ,.===、.` ヽ};:::::::::::::!
|::::;::::;;:l,. /,. 'ひ~ヽ /ひ~ ヽ\ レ‐、::::l
レ´|;/丶! / {::::::::::::::} {::::::::::::::} 丶 /.. |::::!
l, 〈. | 丶::;;;::ノ 丶::;;;;::ノ 〉:: iヽ{
\_.l .:::::::::. , .::::::::::. /:: / ` いっしょにがんばろう
. ! ,へ 、_ ,/
ヽ、 i .|_____ ,イ::::/
. > 、_. | .|、 ノ _, イ/|/
_/ マ '' ‐-| .L ,,,,... -‐ ' ´y \___
,. '" ̄ヽ \. ,! |_,,.. -、/~ 〉'′ / ヽ
. / \. `/ "´ 〉 / / `,
{. \ / ー<;: { / ,. '′ l
| `'‐i′ _,,__ `Y/||´ |
0770132人目の素数さん
2009/06/28(日) 10:21:12むづかしいな。でも、20%くらいだろ。
0771132人目の素数さん
2009/06/28(日) 19:06:130772768
2009/06/28(日) 22:06:22計算機で計算した結果だと確かに20%くらいになりそうです。
0773132人目の素数さん
2009/06/30(火) 23:46:14解答はまだかね、ロリータくん!
0774132人目の素数さん
2009/07/04(土) 06:37:47lim[t→0] {sin(t)}/t = 1 と倍角公式から
lim[x→0] {1-cos(x)}/(x^2) = lim[x→0] 2*[{sin(x/2)}/{2*(x/2)}]^2 = 1/2。
これより、f(x)={1-cos(x)}/(x^2) (x≠0) とおくと、
0<|x|<a (aはある正数)のとき 1/3 ≦ f(x) ≦ 2/3 とすることができるから、
|x|<a のとき (x^2)/3 ≦ 1-cos(x) ≦ 2*(x^2)/3。
上式の各辺を0からy (0<y<a) まで積分すると、(y^3)/9 ≦ y-sin(y) ≦ 2*(y^3)/9。
g(x)={x-sin(x)}/(x^3) (x≠0) とおくと、g(-x)=g(x)だから、結局 0<|x|<a ならば 1/9 ≦ g(x) ≦ 2/9。
0<|x|<a において、log|1-cos(x)| = log|x^2| + log|f(x)| = 2*log|x| + log|f(x)|、
log|x-sin(x)| = log|x^3| + log|g(x)| = 3*log|x| + log|g(x)|。
そして、lim[x→0] log|x| = ∞、lim[x→0] log|f(x)| = log(1/2)、
さらに 0<|x|<a のとき log(1/9) ≦ log|g(x)| ≦ log(2/9) だから、
lim[x→0] log|1-cos(x)|/log|x| = 2、lim[x→0] log|x-sin(x)|/log|x| = 3。
以上より、lim[x→0] log|x-sin(x)|/log|1-cos(x)|=3/2。
高校レベル縛りがなかったら、0 の近傍においてTaylorの定理より
sin(x) = x - (x^3)/6 + O(x^5)、cos(x) = 1 - (x^2)/2 + O(x^4)だから
x-sin(x) = (x^3)/6 * {1 + O(x^2)}、1-cos(x) = (x^2)/2 * {1 + O(x^2)}なので、
log|x-sin(x)| = 3*log|x| - log6 + O(x^2)、log|1-cos(x)| = 2*log|x| - log2 + O(x^2)、
log|x-sin(x)|/log|1-cos(x)| = 3/2 + {log(2/9)}/(4*log|x|) + O(1/{log|x|}^2)}。
0775132人目の素数さん
2009/07/05(日) 04:14:27n進法(n>1)で表された、一の位が0でない自然数aがある。
aのdigitsを反転させたn進数をbとする。(a=1234ならb=4321)
このとき、a/b=r が整数になる場合がある。問題は、
「n進法のとき、r として出てくる整数値を全て決定せよ。」
なお、r=1となるケースは自明なので考察から除外する。
たとえば十進法の場合、9801/1089=9, 8712/2178=4 であり、
この後300万くらいまで検索しても4と9以外は出てこない。
一般にn進法のとき、r=n-1 が常に出現することは示せたけど、
それ以上のことは全くわからない。
参考までに、n=3〜30 について、それぞれ300万まで調査した結果を貼っておく。
0776132人目の素数さん
2009/07/05(日) 04:16:44[3]2
[4]3
[5]2,4
[6]2,5
[7]3,6
[8]2,3,5,7
[9]2,4,8
[10]4,9
[11]2,3,5,7,10
[12]2,3,5,11
[13]5,6,12
[14]2,3,4,6,9,13
[15]2,3,4,7,11,14
[16]3,7,15
[17]2,4,5,8,10,11,16
[18]2,5,8,17
[19]3,4,6,7,9,18
[20]2,3,4,6,9,13,19
[21]2,5,6,10,13,20
[22]10,21
[23]2,3,4,5,7,11,13,15,17,22
[24]2,3,4,5,7,11,19,23
[25]4,9,12,24
[26]2,8,10,11,12,25
[27]2,3,6,8,13,26
[28]3,6,13,27
[29]2,4,5,8,9,14,16,19,28
[30]2,4,5,9,14,29
0777132人目の素数さん
2009/07/05(日) 04:57:570778132人目の素数さん
2009/07/05(日) 07:17:4310進数で r = 1,4,9 しかない理由
a の最上位の数字を x、最下位の数字を y とする
a = rb
の最上位を考えると
ry ≦ x < r(y+1)
最下位を考えると
rx ≡ y (mod 10)
上の2式を同時に満たす1桁の数の組 (x,y,r) で
r≠1,4,9 のものは存在しない
0779132人目の素数さん
2009/07/05(日) 16:10:390780132人目の素数さん
2009/07/05(日) 18:57:210781132人目の素数さん
2009/07/06(月) 00:16:56f(x) = 1-cos(x) ≧ 0,
これをひたすら積分する。
g(x) = x-sin(x) > 0 (x>0),
(1/2!)x^2 -1 + cos(x) ≧ 0, ・・・・・・・(1)
(1/3!)x^3 -x + sin(x) >0 (x>0), ・・・・・・(2)
(1/4!)x^4 -(1/2!)x^2 +1 -cos(x) ≧ 0, ・・・・・(3)
(1/5!)x^5 -(1/3!)x^3 +x -sin(x) >0 (x>0), ・・・・(4)
(1),(3) より
1/2! ≧ f(x)/x^2 ≧ 1/2! - (1/4!)x^2,
f(x)/x^2 → 1/2! (x→0)
(2),(4) より
1/3! > g(x)/x^3 > 1/3! -(1/5!)x^2,
g(x)/x^3 → 1/3! (x→0)
(左辺) = {3log|x| + log(g(x)/x^3)} / {2log|x| + log(f(x)/x^2)}
0782132人目の素数さん
2009/07/08(水) 00:48:21==========
地球上で、南へ1km、東へ1km、北へ1km 歩くと、出発点に戻るような地点を、全て求めよ。
なお、地球は、完全なる球体とみなす。
(って、数学じゃないかな?)
0783132人目の素数さん
2009/07/08(水) 01:44:28ある国に、男女のカップルがN組いる。
この国では、皆、男の子しか望んでいないので、
どのカップルも、男の子が生まれるまで、せくーす&出産し続ける。
男の子が生まれた時点で、そのカップルはせくーすをやめる。
この国の、男の子と女の子の比率が収束する値を求めよ。
※不倫、死亡、不妊、中絶は考えない。
また、子供同士のせくーすも考えない。
0784132人目の素数さん
2009/07/08(水) 04:12:22北極点。 南極点から1+(1/(nπ))km の同心円。
>>783
1:1
国全体で考えれば、第n子の性別は常に男女同数。
0785132人目の素数さん
2009/07/08(水) 05:01:53>北極点。南極点から1+(1/(nπ))kmの同心円。
どして?
0786783
2009/07/08(水) 05:13:59あーそーか。
自分、男の子の総数をpとすると、
女の子の総数は、2/p + 4/p + 8/p + ....... = p
って考えてたw
0787786
2009/07/08(水) 05:15:312/p + 4/p + 8/p + ....... = p
じゃなくて、
p/2 + p/4 + p/8 + .......... = p
0788132人目の素数さん
2009/07/08(水) 05:18:25>自分、男の子の総数をpとすると、
>女の子の総数は、2/p + 4/p + 8/p + ....... = p
どして?
0789132人目の素数さん
2009/07/08(水) 16:44:47さらに半数にはその姉がいて
さらに半数にはその姉がいて
…
という意味だろ
0790132人目の素数さん
2009/07/08(水) 23:49:32北極点および南極点周辺
>>783
1/2
0791>>783=>>786=>>788
2009/07/09(木) 10:06:03>>788
>>787 みてね
=============
>>789
そうそう。ま、自分は、
男の子が全員でPいるとして、
第1子の女の子はP/2,
第2子・・・・・・・・・第1子が女の子だった家庭が女の子を産むと考えると、P/4
以下、P/8,P/16,P/32,P/64.......................... でこれらを全部たすと、Pに収束するって考えた。
でも
>>784
の
>1:1
>国全体で考えれば、第n子の性別は常に男女同数。
があっさりだねw
0792782
2009/07/09(木) 10:14:50<北極点および南極点周辺>・・・南極点周辺ってのをもちっと具体的に。
(ひっかけ?にはまってる可能性あるので)
>>785
たぶん考え方はわかってるんだけど、おかしいな、計算があわなくて(?)答えが微妙に違う。。。自分の計算ミスかしら
((1/(nπ))km)の部分。
0793782
2009/07/09(木) 10:17:49MS社の面接問題です。(筆記じゃなくて面接)
0794132人目の素数さん
2009/07/09(木) 14:06:45>((1/(nπ))km)の部分。
失礼。ミスしてた。
地球が半径rの球だとすると
1+r・sin^-1(1/(2nπr)) kmだね
0795132人目の素数さん
2009/07/09(木) 14:15:18Googleって聞いたけど。
0796132人目の素数さん
2009/07/09(木) 15:07:34頭の体操にも出ていたと思う。
0797132人目の素数さん
2009/07/09(木) 17:07:040798132人目の素数さん
2009/07/09(木) 18:13:020799132人目の素数さん
2009/07/09(木) 20:45:170800132人目の素数さん
2009/07/09(木) 21:01:380801132人目の素数さん
2009/07/09(木) 21:02:05とあるビジネス書の煽り文句だけど、実際には出ていない。
0802132人目の素数さん
2009/07/09(木) 21:24:000803132人目の素数さん
2009/07/10(金) 06:10:510804132人目の素数さん
2009/07/10(金) 07:45:25犬に聞け
0805132人目の素数さん
2009/07/10(金) 16:19:50>とあるビジネス書
「ビル・ゲイツの面接試験」かな?
これみると、古典だけど、MSがアレンジしたとか書いてあった・・・ようなきが・・・
0806132人目の素数さん
2009/07/10(金) 16:21:42東経、西経ってあるじゃん
0807132人目の素数さん
2009/07/10(金) 19:42:50あるよ。
経線に沿って進むということは
南北方向に動くことだけどね。
また、緯線に沿って進むということは
東西に動くということだけど
赤道以外では、曲がって進むことになる。
0808132人目の素数さん
2009/07/10(金) 20:17:490809132人目の素数さん
2009/07/10(金) 21:51:51しかも「東を向いて1km歩く」も言葉のニュアンスでどっちとも取れるような・・・
0810132人目の素数さん
2009/07/10(金) 21:57:18常に方角を確認しながら進んでいくと同経度線上を進むことになる、でいいんだっけ
0811132人目の素数さん
2009/07/10(金) 23:55:50あってるんじゃないかな・・・
と思ったら、
「同経度線上を進む」じゃなくて、「同緯度線上」じゃない?
ややこしいけど。
0812132人目の素数さん
2009/07/11(土) 00:10:12指摘の通りだ、経度を保つことと同緯度線上を進むことを見事にごっちゃにしてた
0813132人目の素数さん
2009/07/11(土) 00:23:300814132人目の素数さん
2009/07/13(月) 13:57:45「横井さんが磔刑(横緯縦経)」と覚えろと中学で習った。
0815132人目の素数さん
2009/07/13(月) 14:01:15そんな憶え方は必要ない。
0816132人目の素数さん
2009/07/13(月) 14:08:16漢字の意味を教えるならまだしも
0817132人目の素数さん
2009/07/13(月) 15:12:14はじめて習ったというのならともかく
間違えないようにするための方法でしかないんだから。
0818132人目の素数さん
2009/07/13(月) 16:49:21でも覚えやすかったからそれ以降はそれで覚えてる。
0819132人目の素数さん
2009/07/13(月) 21:11:10磔刑の読みが分からなかった。はりつけけいかと思った。
0820132人目の素数さん
2009/07/13(月) 21:41:02某神父の名言はあまり浸透していないようで残念だ
0821132人目の素数さん
2009/07/13(月) 23:48:040822132人目の素数さん
2009/07/14(火) 11:48:40素数が2つ、
素数が3つ、
素数が4つ、
素数が5つ・・・・・
0823132人目の素数さん
2009/07/25(土) 07:44:520824132人目の素数さん
2009/07/25(土) 08:09:32まず、そのいろんな方法とやらを列挙してみなされ。
0825132人目の素数さん
2009/07/25(土) 08:21:02てけと〜にシュミレーションすれば
だいたいの当たりはつくけどこれはあり?
0826132人目の素数さん
2009/07/25(土) 08:27:433個のサイコロの出目の組216通りを全部書き出して、積が12になっている組を数えるプログラムを書く
これが一つ。
ひとつ、人間コンピュータになって紙に書き出してみ。
0827132人目の素数さん
2009/07/25(土) 08:30:53エレガントに解いたぜ!
ふふふ…
0828132人目の素数さん
2009/07/25(土) 08:32:39まぁ数学ではないな
0829132人目の素数さん
2009/07/25(土) 08:34:088の倍数になる確率、間違がっとるよな?
0830132人目の素数さん
2009/07/25(土) 08:36:46これより順番違いは同じものとして、掛けて12になる3つの目の組を全部書き出す。
0831132人目の素数さん
2009/07/25(土) 08:44:133つのさいころの出た目の積が8の倍数になる確率が3/8だと!
んなアホな
それとも俺がおかしいのか?
0832132人目の素数さん
2009/07/25(土) 08:48:27∞^2
こんなの数学の答えじゃねぇ。
0833132人目の素数さん
2009/07/25(土) 10:51:32平面上の点の濃度は実数の濃度と同じ
0834見方によってはかなりインチキ臭い国際大会
2009/07/25(土) 16:26:13>2009年:1位-中国、2位-日本、3位-ロシア、4位-韓国、5位-北朝鮮、6位-アメリカ
>国際数学オリンピックの引率の先生がラジオで言ってたんだけど、問題は前日に配られて、
>それを言語のできる " その国の引率の先生 " が各自翻訳するらしいです。
>だからと言って生徒に、問題や解答が事前に漏れてるとは言ってませんでしたよ。
前からこの辺りが胡散臭いと思っているんだけど、見方によってはかなりインチキ臭い国際大会。
0835記憶馬鹿には絶対解けない数学問題集
2009/07/25(土) 16:30:144角柱の問題 → http://www.geocities.jp/eig35153/m-1/Mobius.html
球体から反射された光線が到達する地点 → http://www.geocities.jp/eig35153/m-1/Q-4.html
反転ゲームの最短回数 → http://www.geocities.jp/eig35153/m-1/h-1.html
( 縦横とも2n個の時の一般解も出して頂けると、すごいと思います )
アリの戦争 → http://www.geocities.jp/eig35153/m-1/b-h.htm
立方体の通路 → http://www.geocities.jp/eig35153/m-1/l-1.html
( 頂点から頂点までの通路は、他の通路と交差している交差点があっても直進する )
回転する光の通過速度 → http://www.geocities.jp/eig35153/m-1/4-1.html
入れ子になった回転リングの軌跡 → http://www.geocities.jp/eig35153/m-1/ling-1.htm
0836なるべく予備知識無しで解いて欲しい数学難問
2009/07/25(土) 16:33:51問題 : ミサイル曲線
xy平面の原点に地対空ミサイルが設置されている。 時刻t=0に上空(0,h)を敵戦闘機が速さvでx軸に平行に
xの負の向きに一定の速さvで飛行している。 このミサイルは常に目標をめがけて一定の速さVで飛行する。 時刻t=0で発射されたミサイルの
(1) 軌道を表す曲線の方程式を求めなさい。 (2) 戦闘機が撃墜される時間はいくらか。
ただし v<V とする。 戦闘機もミサイルも点と考えてよい。
問題 : 伸びるゴムひも上を移動する虫
1mのゴムひもの左端を固定します。左端に虫をおきスタートと同時に虫がゴム上を5cm/sで歩き、
ゴムひも自体を右端を5cm/sで引き延ばした場合に虫が右端に到達する時間を求めなさい。
問題 : 蛇口から流れ落ちる水流の曲線
水道の蛇口から少量の一定の水を流すと落下につれて水流が細くなってきます。
蛇口の中心から下方へx軸、それと垂直方向にy軸をとった場合、落下水流の形を示す方程式y=f(x)を求めなさい。ただし粘性率=0
S:蛇口の断面積、 v0:蛇口での流速、 g:重力加速度とします。 また水は自然落下するとします。
0837132人目の素数さん
2009/07/25(土) 20:02:570838132人目の素数さん
2009/07/25(土) 20:19:36さて勉強するか
0839132人目の素数さん
2009/07/25(土) 22:30:43ニュー速+のすう折スレでその問題見た。
けど、いい問題じゃないよね。
0840132人目の素数さん
2009/07/26(日) 01:16:34たけし君は薄暗いへやにいて、懐中電灯を持っています。
へやには鏡があり、たけし君は懐中電灯の光を鏡にあてて遊んでいました。
たけし君が鏡に映ったあるところに懐中電灯の光をあわせたところ
たけし君は「あっまぶしい!」といいました。
さて、たけし君は鏡に映った何に懐中電灯の光を合わせたのでしょうか。
0841132人目の素数さん
2009/07/26(日) 01:33:090842132人目の素数さん
2009/07/26(日) 06:31:29自分の目
0843132人目の素数さん
2009/07/26(日) 07:00:000844132人目の素数さん
2009/07/26(日) 07:03:41懐中電灯
0846132人目の素数さん
2009/07/26(日) 08:30:50鏡が複数枚ある場合はうまく行かない場合がある。
0847132人目の素数さん
2009/07/26(日) 08:42:08うまくいかない場合というのはどういう場合?
『「鏡に映った鏡」に映った懐中電灯』は『鏡に映った懐中電灯』と違うと考えるってこと?
0848132人目の素数さん
2009/07/26(日) 08:46:020849132人目の素数さん
2009/07/26(日) 08:46:300850840
2009/07/26(日) 08:55:31ここは数板なんだから、もちっと具体的に教えてくれ。
0851132人目の素数さん
2009/07/26(日) 10:46:130852132人目の素数さん
2009/07/26(日) 11:07:22実は明確でない。
その鏡が反射率100%だったら、鏡面上で懐中電灯の光の
当たっている場所なんて認識できないはずだ。
その場合、「懐中電灯の光をあわせる」というのは、鏡の向こうにあるように
見えている像に対して懐中電灯のビームを向けるという意味になるから、
当然、像の目に向ければ、像の懐中電灯からの光は自分の目に
向けられることになる。
鏡として映っている像の他に、表面での乱反射成分として懐中電灯の光の
当たっている範囲が見えていて、その光円を、像の何と重ねるかという
ことであれば、もちろん、懐中電灯の像と光円を重ねれば
像の懐中電灯からのビームが目に向かうからまぶしくなる。
で、どうやら出題者の意図は後者のようだが、
そうすると、たとえば2枚の鏡を90度になるように置いたような場合には
照らすべき場所は当然、鏡面上の懐中電灯の見えている場所ではない。
0853840
2009/07/26(日) 11:25:13問題の解釈として
1.まぶしいと感じた→ビームは懐中電灯の像に合わせられている。
2.ビームは懐中電灯の像に合わせられている。→まぶしいと感じた。
どちらを問うているかというと1のつもり。
で、鏡が複数枚あった場合でも
「まぶしいと感じた」→「ビームは懐中電灯の像(『「鏡に映った鏡」に映った懐中電灯』なども含む)に合わせられている」
が成り立ちそうな気がするがどうだろうか。
0854132人目の素数さん
2009/07/26(日) 12:14:10>1.まぶしいと感じた→ビームは懐中電灯の像に合わせられている。
通常、鏡において「像」といった場合は、鏡面ではなく、
鏡の向こうにあるように見えるもののことを指す。
だから、「像」という言葉を使うならば、懐中電灯を向ける先は、
あくまでも自分の目の像でなければならない。
その結果、懐中電灯の光が鏡面に当たる位置が、
自分の目と、懐中電灯の像を結ぶ直線上にある、というだけ。
90度に合わせた鏡の場合も、懐中電灯を向ける先は
鏡の向こうの自分の目。
その結果、自分の目と、懐中電灯の光が最初に鏡に当たる位置を結んだ先に
何があるかは不明。
自分で図を描いて確認してみそ。
(そもそも、その1と2の違いなんて、だれも言及してねーよ。)
0855840
2009/07/26(日) 13:04:35じゃあ、90度に合わせた鏡の場合、鏡のどこに光円を重ねればいいの?
「鏡面上の懐中電灯の見えている場所」でないなら、
「鏡面上のにもう一つの鏡が見えていて、その鏡の中の鏡の上に懐中電灯が見えている場所」
だと思うんだが。
とりあえず、飯食ってきます。
0856132人目の素数さん
2009/07/27(月) 14:54:560857132人目の素数さん
2009/07/27(月) 18:04:470858132人目の素数さん
2009/07/27(月) 18:16:13手の位置が目の位置から○○cm下で鏡が地面に対し○○度で設置されて〜とかの要素があれば数学的だけど。
0859132人目の素数さん
2009/07/27(月) 19:06:40十分数学的だろう
0860132人目の素数さん
2009/07/27(月) 19:08:53「数学といえば計算」
というイメージがあるのだろう。
0861132人目の素数さん
2009/07/27(月) 19:11:550862132人目の素数さん
2009/07/27(月) 21:21:010863132人目の素数さん
2009/08/01(土) 15:58:56心理学は社会学か統計学か
と同じくらい意味の無い質問じゃないか?
0864132人目の素数さん
2009/08/01(土) 18:19:28あえて分類するなら人文科学
0865132人目の素数さん
2009/08/20(木) 18:40:46Xを除くA〜Zの25個のアルファベットについて、名前がそれで始まる数学者をあげよ
例) G:Gauss or Galois or Grothendieck
0866132人目の素数さん
2009/08/20(木) 18:45:17やっぱ865はフルネームの中のどれでもいいということにしてくれ
0867132人目の素数さん
2009/08/20(木) 20:14:160868132人目の素数さん
2009/08/20(木) 20:30:000869132人目の素数さん
2009/08/20(木) 21:46:210870132人目の素数さん
2009/08/23(日) 17:21:09∫[0,2π]∫[0,2π]|f(x,t)|dxdt=4∫[0,π]∫[-t/2,π-t/2]f(x,t)dxdt
を証明せよ。
0871132人目の素数さん
2009/09/02(水) 22:59:35なんにでも心理学ってつければそれらしい日本語になるよ
http://ja.wikipedia.org/wiki/%E5%BF%83%E7%90%86%E5%AD%A6
0872132人目の素数さん
2009/09/02(水) 23:03:24>√N以下の約数
1
ってちゃうの?
0873132人目の素数さん
2009/09/03(木) 00:13:24付けるのはかまわないが、心理学である以上は人文科学。
それともあなたが人間以外の心理も考えたいというのならとめはしないが
0874132人目の素数さん
2009/09/03(木) 00:30:36整数論の問題を出し合うスレ
http://science6.2ch.net/test/read.cgi/math/1106654316/502-503
0875132人目の素数さん
2009/09/03(木) 05:33:54心理を物理現象として捉える分野(数理心理学)は
心理学とつくけど人文科学とみなすのはどうか、という話もあるよ
0876873
2009/09/03(木) 12:11:40そういや、この板にも数理心理学のすれあるね。
>>873
いいたいことはわかる。
まあ個人的に、学際主義なので、あんまり人文、とか理系とかにこだわってない。
あーあと、正式な学術用語じゃないかもしれないけど、経済心理学とか芸術心理学とかもある。
あ、でも後者は、美学とか美術史とか表象文化論とかかな。
0877132人目の素数さん
2009/09/03(木) 12:12:44ごめんそれ誤爆
0878876
2009/09/03(木) 12:35:290879132人目の素数さん
2009/09/03(木) 12:38:240880878
2009/09/03(木) 12:49:23任意の四面体において、4つの面の面積がすべて等しいとき、
これら4つの面はみな合同であることを証明せよ。
===
って有名?
ただ、文字だけだと証明ここに書きづらいな。
0881878
2009/09/03(木) 12:57:33(とりあえず、補題なしで問題書いてみる)
===
酔っぱらいのA氏は、店を出てからxメートル歩いときに、
次のちょっとの距離△xメートル歩く間に立ち止まって寝てしまう確率が△x/(10^3)である。
A氏が店から1キロメートル離れた自宅に無事たどりつける確実を求めよ。
(広告にはのってなかったけど、寝たら一生起きないことを前提とする)
0882132人目の素数さん
2009/09/03(木) 13:20:41「天和かつ字一色であがる確率は?」
●東場第1局1本場で自分が親であることを前提とする
●4人麻雀
●いかさまなし
★ヒント:(麻雀の公式ルールにのっとった)微妙なひっかけあり
●九種九牌は考えないことにする
※てか、九種九牌と天和が同時に成立する場合、ルール上どうなるんだろう・・・
0883882
2009/09/03(木) 13:26:41(まあ、実際、そんなのむちゃくちゃ確率0にちかいけど)
0884132人目の素数さん
2009/09/03(木) 15:14:37麻雀は上がり優先だよ。
ひっかけって、清老頭だと無い話かな?ひっかけの言葉を見る前に真っ先にそれを考えたから違うか。
0885882
2009/09/03(木) 16:56:38清老頭、まずあがれないから、存在すら忘れてた。でも、字一色とは方向性が違うような。
あと、ひっかけっていっても、たいした引っかけじゃないかなぁ・・・というか、
数学的なひっかけでなく、麻雀初心者だとひっかかるかも、という^^
0886132人目の素数さん
2009/09/03(木) 18:29:170887132人目の素数さん
2009/09/03(木) 18:38:270888132人目の素数さん
2009/09/03(木) 18:42:020889>>882 = >>885
2009/09/03(木) 19:22:00>使える牌が6種類と7種類
ごめんそれ知らない・・・。
てか、言っちゃうと、チートイツになってる場合です。
>>885 の最後にわざとらしく^^(ニコニコ)って書いたから、気づくかなーとおもったw
0890132人目の素数さん
2009/09/03(木) 20:00:000891132人目の素数さん
2009/09/03(木) 20:59:44>>884で当たりなわけね
0892132人目の素数さん
2009/09/03(木) 21:50:00>>885>>889がわかってない。
0893132人目の素数さん
2009/09/03(木) 22:00:210894132人目の素数さん
2009/09/03(木) 22:03:040895132人目の素数さん
2009/09/03(木) 22:04:25同じのなら
三暗刻とか二盃口とかの方がいい気がする
0896>>885=>>889
2009/09/03(木) 22:36:20清老頭七対子(必ず、同じ稗が4つある)がチョンボになるかどうかは、ローカルルールしだいだよね。
で、字一色七対子の場合、「同じの稗が2つずつ×7」って場合もありうるんだよね。
(・・・・・・・って、かなりのヒントだけど)
中国だと、こういう場合2倍役満にする場合もあるみたい。
で、めんどいので、
同じ稗が4つあるような「字一色七対子」はチョンボにしちゃいましょう。
0897132人目の素数さん
2009/09/03(木) 22:42:110898132人目の素数さん
2009/09/03(木) 22:43:21ヒントって何のヒント?
0899882 >>898
2009/09/03(木) 23:07:59>>896
●字稗とにらめっこすればわかる
●それか、>>896 が、「簡単すぎてヒントじゃないよこんなの」って思ってるかもしれない
のどっちか?
0900>>882
2009/09/03(木) 23:19:2215分から30分で解ける麻雀問題で、小休止。
「二盃口をあがるときの牌のくみあわせの数を求めよ」
条件
●アカウーのたぐいはなしとする
●ロン、ツモは同一とみなす
●4人麻雀
●いかさまなし
理屈的には、これが麻雀じゃないとしたら、
大学入試とかでもでそう。
0901132人目の素数さん
2009/09/03(木) 23:20:340902>>900 ◆xqjbtxNofI
2009/09/03(木) 23:24:3811112222333344 みたいに、ローカルルールによっては、ちーといつとみなせるような場合
も、ちーといつとはみなさない
(同じ稗4枚があっても、それをといつ2ペアとはみなさない。)
●自信がすこしないので、
トリップに半角で、答えを書いといた。
0903>>900
2009/09/03(木) 23:30:59ま、まーじゃんとしては、宇宙麻雀だとしても、
順列組み合わせの問題つくるのが楽なのよ。許して。
((ローカルルールを追い詰めると、めんどいけど)
0904132人目の素数さん
2009/09/03(木) 23:43:10宇宙麻雀ていうね
0905132人目の素数さん
2009/09/07(月) 13:43:58素数が三回以上連続でカウントされることは有り得るか否か。
0906132人目の素数さん
2009/09/07(月) 15:42:47106900031
「いちおくろっぴゃくきゅう」「じゅうまんさん」「じゅういち」
とかはダメ?
0907132人目の素数さん
2009/09/07(月) 19:03:36にじゅう【に・にじゅうさん・に】じゅうよん
これでいいじゃん。
0908132人目の素数さん
2009/09/07(月) 19:08:02い、いっいいちっ。に、ににっ。ささっさっさんっ。よっよよん。
このあたり--------↑
0909132人目の素数さん
2009/09/08(火) 20:25:48「ない」でいいと思うが。
0910132人目の素数さん
2009/09/08(火) 20:35:100911132人目の素数さん
2009/09/09(水) 21:58:421/e
0912132人目の素数さん
2009/09/10(木) 17:39:52「原点を中心として半径が1024である円Cがある。」
円Cの円周上に点M(a,b)があり、
点Mから、
x軸上におろした垂線の足を点P、
y軸上におろした垂線の足を点Q、
とする。
∠MOP=π/64 であるとき、線分PQの長さを求めよ。
===
で、ここまで読んだ段階で・・・・
3分で答えやがれお願いします。
0913912
2009/09/10(木) 17:41:540914132人目の素数さん
2009/09/10(木) 17:43:36無駄な設定は省いてもっと問題を要約してくれ
0915912
2009/09/10(木) 17:46:28(2)
>>912 において、
∠MOP = π/3 であるとき、線分PQの長さを求めよ。
===
これも、3分で答えてくださいやがれ。
0917912
2009/09/10(木) 17:50:280918132人目の素数さん
2009/09/10(木) 17:55:400920132人目の素数さん
2009/09/10(木) 18:02:34無駄な設定は省いて
無駄な設定は省いて
無駄な設定は省いて
0922912
2009/09/10(木) 18:08:47数字を変えて、さらに少しいじった。
てか >>921 の発言がヒントになってしまった・・・
0923132人目の素数さん
2009/09/10(木) 19:15:400924132人目の素数さん
2009/09/10(木) 19:27:51ちなみに、少なくともマイクロソフト本社では「新入社員がみんな読まされる本」なんてないし、
日本でもそんな本は無い。ほかの国は知らんが。
0925912
2009/09/10(木) 20:28:09あ、Oは原点。
>>924
てか、ごめ、もとの本だと、
単に、円と(>>912みたいな)長方形の図があって、で円の半径は5とかって書いてあって、で、
ここ(線分PQのとこ)の長さは?ってかんじの問題。
もちろん、∠MOP=なんとか、なんて条件は、自分がつけたしただけ。
で、数字も1024とか64とか意味ありげなのに変えてるから。
↓元ネタはこの本。
いかにして問題をとくか
http://www.amazon.co.jp/dp/4621045938
しかし、いま気づいたんだけど、このアマゾンの本のページの「この商品を買った人はこんな商品も買っています」の本が、
みんなおもろそうだな。このスレ的な本が多そう。
0926132人目の素数さん
2009/09/10(木) 20:58:50amazonではティモシーガウアーズとかシャーマンスタインとか結城浩とか出てきたけど、
こういうのが好きなら数学板よりもパズル板に行くべきだと思う。
少なくとも数学的には面白いものじゃない。
0927132人目の素数さん
2009/09/10(木) 22:51:280928925
2009/09/10(木) 23:39:42パズル板というものの存在を知らなかった。
結城浩しか名前を知らないけど、
今パズル板をさらっとみたら、なるほどこれはパズル板だわな。
0929132人目の素数さん
2009/09/10(木) 23:41:30幾何学的には、長方形OPMQの対角線の長さが等しいことから
即座に「1024」と分かる。しかし、
半径をrとし、∠MOP=θ とおけば、(a,b)=(rcosθ,rsinθ) と表せるので
PQの長さは√(a^2+b^2)=√(r^2(cos^2θ+sin^2θ))=r (角度θに依らない)となる。
このように、普通に極座標表示しても、暗算レベルの超簡単な計算ですぐに
答えは出でしまうので、数学パズルとしては破綻しているというか、全然面白くない。
もちろん、普通の数学の問題として見ても面白くない。
まあ、こういうツールを知らない「中学生」くらいまでなら、面白いと
思うんじゃないかな。出題者が高校以上なら、いい加減こういう低レベルな
世界からは卒業しろと思うがね。
0930132人目の素数さん
2009/09/11(金) 00:47:23>数学パズル
パズル板少し見てきたけど、、、
「1,0,-1,0,★・・・・・・っていう数列の★は?」
みたいなのがあったりして(「1,1,2,3,5,8,☆」の☆は? ってのもあった)
まぁ、この板の人たちのほうがパズル板よりかしこそうなことだけはわかった。
で、なんだか、
このスレ的に、どんなのが「数学的におもろい」パズルで、
どんなのがそうじゃないかわかんなくなってきた・・・。
たとえば↓みたいなのはどうなの?(おもいつきなので、答えはだしていない)
=====
将棋盤(通常の9 x 9 ます)と桂馬(動き方は通常と同じ)のコマ1つのみを用いる(他のコマは使わない)
===========
まず、桂馬を81コマのどこかに、ランダム(同じ確率)におく。・・・(1)
以下、桂馬を、ランダム(50%,50%で、同じ確率)で移動させることを、可能なかぎり続ける。
(桂馬を動かせるかしょが、1カ所のときは100%の確率でそこへ移動させる)
桂馬を動かせるかしょがなくなったじてんで、操作を終了とする。
「成り」は考えない
===========
「最初の(1)も含めた一連の操作」は全部で何種類存在するか?
(対称性は一切考えない)
みたいな。
将棋ってパズルの一種だけど・・・。
0931132人目の素数さん
2009/09/11(金) 01:49:54どの年のカレンダーにも「13日の金曜日」が存在する・・・・・○か×か?
0932132人目の素数さん
2009/09/11(金) 06:47:440933132人目の素数さん
2009/09/11(金) 07:58:55面白いの定義は人によるところで,スレでも何度も揉めてるけれど,
解法に何らかの新規性があるものは面白いんじゃないかと俺は思う.
912の問題は何をやっても一瞬で解けるのを問題文でごまかすタイプで,
多くの人が面白くないと感じると思う.
一方,930の問題はちょっとうまい数え方があるので912より良いと思うが,
それも標準的な手法(動的計画法)なので,いまさら感がある.
n×nに一般化すると少し手間のかかる問題になるけれど,解法自体は難しくない.
0934132人目の素数さん
2009/09/11(金) 09:00:51http://gimpo.2ch.net/test/read.cgi/puzzle/1092488979/
へこたれない野郎がいるなw
ネタ本の一冊や二冊で天狗になってないでパズル板で揉まれてこい
0935132人目の素数さん
2009/09/11(金) 11:32:52http://blog.livedoor.jp/enjoy_math/?p=2
0936132人目の素数さん
2009/09/11(金) 12:40:100937132人目の素数さん
2009/09/22(火) 17:21:21Nの最大値を求めよ。
0938132人目の素数さん
2009/09/22(火) 17:43:090939132人目の素数さん
2009/09/22(火) 21:33:29凸六面体を、ある平面に正射影した時、その正射影はN角形になった。
Nの最大値を求めよ。
凸M面体の時はどうなるか。
0940132人目の素数さん
2009/09/28(月) 14:53:300941768
2009/09/30(水) 22:40:00768の類似問題どぞ。
自分的にどういう議論を展開すればいいのかよくわからん問題です。
正方形のなかに円盤を敷き詰めたい。
その際、円盤同士は重ならず、円盤は正方形の境界とは交わらないようにする。
敷き詰める円盤は異なる半径のものを任意の個数使ってよい。
これを次の手順で円盤を敷き詰めていくとする。
1.正方形の中で円盤の敷かれていない点をランダムに選ぶ。
2.その点を中心にもち、他の円盤と正方形の境界と交わらない最大の円盤を敷く。
この操作をn回繰り替えしたとき、(円盤がカバーしている面積/正方形の面積)=r(n)とおく。
lim [n→∞] r(n) = 1といえるか?
すんません。実は私も答えしらないです。
0942132人目の素数さん
2009/10/01(木) 13:48:30どっかの中学の入試問題らしいんだが、一瞬おやっ?となって面白かったので
忘れんぼ村のA君が「1」〜「20」までの整数を全部覚えようとしています。
以下のような条件で覚えていくとき、20の数字を全部覚えるには最短で何日かかるでしょう?
条件
1、覚え始めは、まだどの数字も覚えていない。
2、1つの数字を覚えるに1日かかる。
3、2のつく数字は覚えにくいので、2のつく数字を覚えた日には、それまで覚えていた数字を、覚えた順が古いものから6個忘れてしまう。
4、覚えている数字が5個以下のときは、2のつく数字を覚える事が出来ない。
5。覚えたい20個以外の数字は覚えられない。
0943132人目の素数さん
2009/10/01(木) 15:37:080944132人目の素数さん
2009/10/01(木) 16:02:07正解です
でも小学生に出すにはなかなか面白い問題かなと
0945132人目の素数さん
2009/10/02(金) 22:55:49頂上に二人の人がいる。この二人それぞれが真西、真東の道を通って平地にまで下るとする。但し同一時刻には二人は同一の高さに存在しなければならない。(即ち一方あるいは両方の人が少しは逆戻りもしなければならない。)これは可能である事を示せ。
更に真北、真南に向かう下山路があり、頂上に4人が居て、それぞれ異なる方向へ降りる場合これは可能か
0946132人目の素数さん
2009/10/02(金) 23:17:05こういう問題は何から手とつけたらいいのか分からない!
おしえてサミヤどん!
0947132人目の素数さん
2009/10/02(金) 23:48:37もっと解析的な解き方のほうがきれいそうだけど、思いつかない。
0948132人目の素数さん
2009/10/03(土) 00:10:04仮定するのは単に「連続曲線」だろう。その場合、高木関数みたいなのを
持ってくれば凹凸どころの問題じゃない(各点で微分不可能)から、
帰納法とか使えない。
0949132人目の素数さん
2009/10/03(土) 00:15:13そこまで考えねーよ
常識的に解釈してくれ
0950132人目の素数さん
2009/10/03(土) 01:27:06一方が、1分あたり標高χm下がるような速度で登るor下るとき(勾配の緩急により速度は異なる。以下同じ)→他方は同じ高さを下るような速度で登ればor下ればよい。
一方が、平地を歩いているとき→他方は静止していればよい
これじゃだめ?
しかしどうやって登る下るの連絡をとるんだwww
0951132人目の素数さん
2009/10/03(土) 02:27:210952132人目の素数さん
2009/10/03(土) 06:48:42/ \/\
/\/ \
/ \/\
/ \
/ \
 ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
0953132人目の素数さん
2009/10/03(土) 10:17:54そんな簡単にいくわけねーでや
>しかしどうやって登る下るの連絡をとるんだwww
可能性を論じているのであるからそれは無視。
0954132人目の素数さん
2009/10/03(土) 11:39:31/ \
/\ / \/\
/ \ /\/ \
/ \/ \
/ \/\
/ \
/ \
 ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
0955132人目の素数さん
2009/10/03(土) 13:44:36/\
/ \
/\ / \/\
/ \ /\/ \
/ \/ \
/ \/\
/\ / \ /\
/ \/ \/ \
/ \
/ \
 ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
0956132人目の素数さん
2009/10/03(土) 14:20:53そういう関数だと、>945が本当に成り立つか怪しい気がするなぁ。
0957132人目の素数さん
2009/10/03(土) 15:08:55お前AAもまともに描けねーのかよ
それじゃあ途中でクレバスに落ちて死んぢまうw
>>956
当然一般には成立しねーよ
下りと登りと平坦場面が有限回あるだけと考えてくれ
0958132人目の素数さん
2009/10/03(土) 17:01:22一般に成立しないなら、反例が欲しいなぁ・・・。
0959132人目の素数さん
2009/10/03(土) 18:08:17ABCDすべての都市を相互に行き来できる道路を建設したい。
建設する道路をできるだけ短くしたとき、その道路の総距離をxを用いて表せ。
答えは分かるんですけど、答えの求め方がわかりません…
0960132人目の素数さん
2009/10/03(土) 18:22:44フェルマの原理を用いる。
正方形ABCDの中に点P,Qを取ってAP,BP,PQ,QC,QDなる線分を書く。
これらのなす角度が全部120°になると言うのがフェルマの原理。
0961132人目の素数さん
2009/10/03(土) 18:53:34>これらのなす角度が全部120°になると言うのがフェルマの原理。
これらのなす角度が全部120°になるときが最短、というのが・・・
ということを言いたいのだろうが、
>>959は「その答えはわかっているがなぜそうなるかがわからない」と言っているようにしか見えない。
0962132人目の素数さん
2009/10/03(土) 19:29:52おっとそれらの都市は地球上にあるのだったな。
それらの都市が赤道を4等分する地点にあるなら、
地下に穴を掘って地球の中心を通らなければならない。
出来るかな?
0963132人目の素数さん
2009/10/03(土) 19:43:490964132人目の素数さん
2009/10/03(土) 21:37:07仮に真西・真東の平地の高さ(海抜)が違ったりするとそこからどっちかは下がれないからな
あるいは、どっちの平地も同じ高さだとしても
例えば真東の方は単調減少で平地(海抜0としよう)まで行き
真西に行く道に海抜0より低くなる場所が途中に存在すればそこから進めない
0965132人目の素数さん
2009/10/03(土) 21:45:26もちろん図にあるように平地の高さは同じとする。
>海抜0より低くなる場所
は存在しないとする。
0966132人目の素数さん
2009/10/03(土) 22:54:523点E,F,GからPまでの距離の和を EP + FP + GP = L(P) とおく。
PをdP↑だけ微小変位させたときの L の変化は
dL(P) = Grad{L(P)}・dP↑
= ∇{L(P)}・dP↑
= {EP↑/|EP| + FP↑/|FP| + GP↑/|GP|}・dP↑
= (e + f + g)・dP↑
ここに e、f、g は単位ベクトル。
(e・e) = (f・f) = (g・g) = 1,
L(P) が最小のときは、どんなdP↑に対しても dL(P) =0,
∴ e + f + g = 0↑,
これと e、f、g との内積をとる。
∴ (e・f) = (f・g) = (g・e) = -1/2 = cos(120゚),
これは e,f,g が 120゚ をなし従って、EP、FP、GP が 120゚ をなすことを表わす。 >>960
0967132人目の素数さん
2009/10/03(土) 23:55:32駄目じゃんそういうこと問題文に書いてないと
問題文書きなおせカス
0968132人目の素数さん
2009/10/04(日) 00:26:540969132人目の素数さん
2009/10/04(日) 07:46:09駄目ぢゃんそういう物理的な解答したら
0970132人目の素数さん
2009/10/04(日) 08:18:21出題者は回答者が回答のみレスした場合は途中の考え方も書いてほしいわ。
回答に正解レスしただけでは、何でその回答が正解なのかさっぱり分からん
0971132人目の素数さん
2009/10/04(日) 09:07:50そのくらい図から読み取れ
0972132人目の素数さん
2009/10/04(日) 12:04:52>当然一般には成立しねーよ
>下りと登りと平坦場面が有限回あるだけと考えてくれ
一般には成立しないなら反例を教えてくれ。
0973132人目の素数さん
2009/10/04(日) 12:54:19それは出題の範囲外。自分で考えよ。
0974132人目の素数さん
2009/10/04(日) 13:05:18いやいや、「 当 然 一般には成立しねーよ」と言ったのは
お前なんだから、当然、反例を知ってるんだろ?教えてくれよ。
それとも、自分でも反例知らないのにテキトーにレスしてたのかお前は。
0975132人目の素数さん
2009/10/04(日) 13:20:15自分で考えろ馬鹿
0976132人目の素数さん
2009/10/04(日) 13:23:46結局、お前も答えられないんだな。自分でも反例知らないくせに
>当然一般には成立しねーよ
こういうことを言っていたわけだ。ウソツキ!
0977132人目の素数さん
2009/10/04(日) 14:02:32このスレ>>967辺りからイチャモンばっかりだなw
0978132人目の素数さん
2009/10/04(日) 14:24:53最初に谷にきたほうをaとして、もう1人のほうをbとする
まずbが(同時に)谷にこないとき
bは戻ることによって最初の高さと谷の高さの間を自由に移動できる
よってaは進んで再び谷の高さまで移動できる
ここで谷の数が有限なら何度か進めば下りになる。
このときbはaと同じ高さに来ていて二人とも下りで
aとbの谷の数の合計は1つ以上減っている。
0979132人目の素数さん
2009/10/04(日) 14:31:36上記の式を4ヶ所だけ訂正して式を成立させなさい。
0980132人目の素数さん
2009/10/04(日) 14:48:31そんな単純な帰納法は通用しない。
後戻りする時も、一般にずっと先へ行ってからも
何度も山や谷を通って後戻りしなければならない。
aとbが同調して動けるか不明。
0981132人目の素数さん
2009/10/04(日) 14:54:22スレタイ嫁
もう少し面白い問題を書いて欲しい。
もっとも何が面白いかは主観にもよるが、ほかに書き込むべき適当なスレがいくらでもある。
0982132人目の素数さん
2009/10/04(日) 14:57:51はじめてa、bどちらかが
谷に来るまでのあいだで考えて
1度目が終わった時点で
最初と同じ状態に戻ってるので
繰り返しでいいと思いますがどうでしょうか。
0983132人目の素数さん
2009/10/04(日) 16:39:07>同じ高さから始めて
どっちも登りだったらどうするんだ?
0984132人目の素数さん
2009/10/04(日) 16:46:27では、最短経路ではなくて、最もコストが低い経路を求めよ。
0985132人目の素数さん
2009/10/04(日) 16:49:57山頂で上りはないとおもうけど
0986132人目の素数さん
2009/10/04(日) 18:10:43イチャモンだあ?てめーなめてんのか?あぁ?
問題文ってのはもっと洗練されているべきなのだよ
あとからこーはだめあーはだめじゃ糞問なんだよ
てか最初からいろいろな可能性を考えた上で問題文作れ
満たすべき仮定や条件をきっちり書くこれ数学の常識だから
出直してこいやカス
0987132人目の素数さん
2009/10/04(日) 19:42:41二人とも登っていって
(1)a,b同時に山にきたら、
aとbの谷の数の合計は2つ減っている。
(2)そうでないとき、aが先に山にきたほうとして
一旦、2人とも前の谷に戻ってaは山頂のほうへ戻り
bは麓のほうへ進んでいって、ひとつ山を越えた後
aのさっき来た山の高さまで降りることができる。
そのとき、そこが谷であれば、谷の数が有限であることから
さらに進んで下りになる。
このときbはaと同じ高さに来ていて二人とも下りで
aとbの谷の数の合計は1つ以上減っている。
0988132人目の素数さん
2009/10/04(日) 20:06:100989987
2009/10/04(日) 20:16:29という条件が必要ですね。
0990132人目の素数さん
2009/10/04(日) 23:31:41山の凸包を考える必要ありかな?
0991132人目の素数さん
2009/10/05(月) 00:32:20b:山頂500m→谷100m→山400m→ふもと0m
という場合
bが山400mにいるとき
aは山頂500m→谷200mの間にいるしかなく
そこからbがふもとに下るには
a,bの高さが同じままなら谷200mまでしかいけない
なのでこの場合は無理かな
0992132人目の素数さん
2009/10/05(月) 04:07:37500\ 200/300\100/300\200/400\200/300\0
一方cが谷底(高度H)に来たとき:
c自身はそのまま麓の方へ進み、上昇/下降ステップを経て、麓側の下り坂(高度H)に至る。
dは山頂側へ引き返して、c側の上昇/下降ステップに協力する。 {各ステップの高度∈[H,山頂] だから可能}
cも各ステップ内では、d側の上昇/下降に従う。
「トンネリング」
0993132人目の素数さん
2009/10/05(月) 06:10:00http://science6.2ch.net/test/read.cgi/math/1254690000/
0994132人目の素数さん
2009/10/05(月) 08:00:000995942
2009/10/05(月) 09:16:472.12.20は、覚えた瞬間に他の6つの数字を忘れてしまう。さらに1〜20以外の数字は覚えられない。
→最初に2.12.20を覚えておき、その後で残りの17個を覚える必要がある。
→2.12.20を覚えるためには、その前に3*6=18個の数字を覚えておく必要がある。
→2.12.20以外の数字は17個しかない。
→2.12.20のどれかを最初に覚えて、残りの17個を覚える。その18個を使って2.12.20を覚え、残りの17個を覚え直すという手順。
最初に2.12.20のどれかを覚えるのに7日、2の付かない17個を覚えるのに17日
2.12.20の3つを覚えるのに3日、2の付かない17個を覚えなおすのに17日
全部合計して44日
Twitpicでたまたま見た問題なので、これが本当に答えかどうかはわからないけどねw
計算的には小学生にも解ける内容だし、ちゃんと一捻りもあって、なかなかの良問だと思う。
0996991
2009/10/05(月) 16:41:07a:山300m-ふもと0mでb:谷100mクリア
b:谷100m-山400mでa:山300m,谷200mクリア
a:山頂500m-谷200mでb:山400mクリア
b:山400m-ふもと0mでa:谷200m,山300mクリア
行けましたね・
0997132人目の素数さん
2009/10/06(火) 00:30:15, '´ _. -‐'''"二ニニ=-`ヽ、
/ /:::::; -‐''" `ーノ
/ /:::::/ \
/ /::::::/ | | | |
| |:::::/ / | | | | | |
| |::/ / / | | || | | ,ハ .| ,ハ|
| |/ / / /| ,ハノ| /|ノレ,ニ|ル'
| | | / / レ',二、レ′ ,ィイ|゙/ 私は只の数ヲタなんかとは付き合わないわ。
. | \ ∠イ ,イイ| ,`-' | 頭が良くて数学が出来てかっこいい人。それが必要条件よ。
| l^,人| ` `-' ゝ | さらに Ann.of Math に論文書けば十分条件にもなるわよ。
| ` -'\ ー' 人 一番嫌いなのは論文数を増やすためにくだらない論文を書いて
| /(l __/ ヽ、 良い論文の出版を遅らせるお馬鹿な人。
| (:::::`‐-、__ |::::`、 ヒニニヽ、 あなたの論文が Ann of Math に accept される確率は?
| / `‐-、::::::::::`‐-、::::\ /,ニニ、\
| |::::::::::::::::::|` -、:::::::,ヘ ̄|'、 ヒニ二、 \
. | /::::::::::::::::::|::::::::\/:::O`、::\ | '、 \
| /:::::::::::::::::::/:::::::::::::::::::::::::::::'、::::\ノ ヽ、 |
| |:::::/:::::::::/:::::::::::::::::::::::::::::::::::'、',::::'、 /:\__/‐、
| |/:::::::::::/::::::::::::::::::::::::::::::::::O::| '、::| く::::::::::::: ̄|
| /_..-'´ ̄`ー-、:::::::::::::::::::::::::::::::::::|/:/`‐'::\;;;;;;;_|
| |/::::::::::::::::::::::\:::::::::::::::::::::::::::::|::/::::|::::/:::::::::::/
| /:::::::::::::::::::::::::::::::::|:::::::::::::::::::::O::|::|::::::|:::::::::::::::/
0998猫は珍獣 ◆ghclfYsc82
2009/10/06(火) 07:12:40ワシはアンタに忠告しときます。
どんな形にせよ数学に拘っている男性は止めときなはれ。
数学をやってるヤツに頭がエエなんて有り得ません。
皆馬鹿ばっかりやさかい、将来は苦労しまっせ!!
ソレよりも医者とか弁護士とか政治家とかがあるでしょう!
数学者には女の人なんて必要ありませんから。
猫
0999132人目の素数さん
2009/10/06(火) 08:00:001000132人目の素数さん
2009/10/06(火) 08:01:0010011001
Over 1000Threadもう書けないので、新しいスレッドを立ててくださいです。。。
レス数が1000を超えています。これ以上書き込みはできません。