01/11/07 16:21
／／
／／□／
□／／
／／□／
□／
こうずらしたら８個か。
51:26(45)
01/11/07 16:22
最初から“同じ大きさの正方形”っていれときゃ良かった.....
嗚呼鬱。
46(48)、ごめん。問題練り込み不足。
47は無視して、“正方形の大きさを全て同じで”にして。
52: ◆psyco8oc
01/11/07 16:23
あ、斜めから見たときはカウントしないのか。スマソ
逝ｯﾃｷﾏｽ
53:１３２人目の素数さん
01/11/07 16:49
5なら何通りでもできるよな・・・
54:１３２人目の素数さん
01/11/08 15:33
そろそろ答え教えて～。
5で合ってるの？
55:１３２人目の素数さん
01/11/08 15:53
高さが６cm なら６個、７cm なら７個できるね。
56:55
01/11/08 15:54
「少なくとも」ってことね。
57:１３２人目の素数さん
01/11/09 01:24
>>45
一辺が(1/√2)cmの正方形を作ってみると・・・
●上から見たところ
┌┬┐┌┬┐ －－┐
├┴┴┴┴┴┐ －－┘＼ この幅が
├┬┬┬┬┬┘ －－┐／ 1/√2
├┴┴┴┴┴┐ －－┘
└―――┘
●横から見たところ
. ＿＿＿＿＿＿_
|＿＿＿＿＿＿|
... ／＼ ／＼
... ＼／ ＼／
（；´Д｀）9ｺ？
58:１３２人目の素数さん
01/11/09 01:30
>>57
すごい。
59:KARL ◆gjHKPQSQ
01/11/09 01:31
楕円がある。中心をＯとする。互いに平行な２直線l,mをひいて、どちらも
この楕円に接するようにする。この楕円と２直線l,mに同時に接する円の中心を
Ｏ'とすると、ＯＯ'の長さはl,mの方向にかかわらず一定である。このことを
証明せよ。（和算の問題だそうです。）
60:KARL ◆gjHKPQSQ
01/11/09 01:54
３つの球A,B,Cが２つずつ互いに接している。この３つの球に同時に接
する球をひとつ作図(!)する。この球をP_1と名づける。次に同じくA,B,
Cに接し、同時にP_1にも接する球を作りこの球をP_2と名づける。さら
にA,B,CそれぞれとP_2に同時に接する球でP_1でないものをP_3とする。
以下同様にP_4,P_5,...を作ってゆく。するとあら不思議、最初の３つ
の球がどうであれ、またP_1の位置や大きさにかかわらず、P_1はP_6と
かっちり接してしまうのです。ノーベル賞受賞者であるソディーという
物理学者が発見したそうです。ところが驚くべきことにこのことを既に
発見していた和算家がいたそうです。証明は立体における反転を使えば
ほとんど自明（！）といえるほど簡単。考えてみてください。
61:１３２人目の素数さん
01/11/09 02:10
>>57
そういう状態を保持できる、特別な力のようなものがあればO.K.だけど…。
例えば、両手を使っていいのならもう一個作れる。
62:26(45)
01/11/09 13:05
しまった、場繋ぎだから3時間程度で答え書くはずだったのに...
>>57
多分それが正解....だと...思って...いた...のだが....
>>61
お願い教えて。
63:61
01/11/09 16:11
>>62
両手を使って10個ってのは、「この4本の棒を床の上に置き、」って条件に
*確実に*あてはまらないんですよねー。
で、*厳密には* >>57 はあてはまるのかな？ と思うんですよね…
64:61
01/11/09 17:02
肝心のことを書き忘れ…
要するに、>>57 のままの状態（接着材の使用を許してくれい）で、
神社の鳥居のように垂直に立てる。
視点は無限遠点ということにすれば、水平線が見えてくるから…
「４本すべて床に自然な状態で触れていなければいけない」というなら、６個かなぁ。
いずれにしても、問題に紛れがある分、かえって面白かった。
65:１３２人目の素数さん
01/11/11 20:33
>>64
水平線とか地面を一辺として使うのはどうかと。
66:EASY問題
01/11/18 00:16
■■■■
■■■■
■■■■
■■■■
４×４の方眼の描かれた紙がある。
正六面体（サイコロの形）を二つ作りたい。
展開図は下のように辺で繋がった形にしたい。
■
■■■■
■
マスメにそって切るのが条件。どのように分けるべきか？
（正方形が４つぶん余ります）
67:１３２人目の素数さん
01/11/18 00:30
ｘｘ．．
－ｘｘｘ
－－－ｘ
．．－－。
68:１３２人目の素数さん
01/11/18 22:24
>>66
頼むー答え教えてくれー
わっかんねーよー！
69:１３２人目の素数さん
01/11/18 22:29
>>68
>>67が答えだろ？
70:１３２人目の素数さん
01/11/18 22:35
>>69
え？ごめん真性の馬鹿なんでわかんない・・・
もちょっと詳しく教えてくんない？
71:１３２人目の素数さん
01/11/18 22:37
>>69
もっとごめん。わかったわ。
ありがとー！
72:１３２人目の素数さん
01/11/18 22:38
>>70
ずれてんだＹＯ！
○○××
◎○○○
◎◎◎○
××◎◎
73:７２
01/11/18 22:40
微妙に鬱だな。。。
74:１３２人目の素数さん
01/11/23 00:28
KARLさん、結局一般的な関数に対しては証明出来なかったです。
まず問題をもう一度。
・0<x[0]<1,x[n+1]=x[n]*(1-x[n])のときlim(n→∞)n*x[n]
・0<x[0]<1,x[n+1]=x[n]*(1-x[n]^2)のときlim(n→∞)sqrt(n)*x[n]
をそれぞれ求める。
x[0]をどうとってもx[n]はnが大きくなればいくらでも小さくなるので
適当なx[0]に対してx[0]=1/2のときのx[a](aは十分大きい)で変えればいいのでx[0]=1/2とおける。
次に上はy[n]=1/x[n]、下はy[n]=1/(x[n]*x[n])と置いてx[0]=1/2とすれば
・y[0]=2,y[n+1]=y[n]+1+1/(y[n]-1)のときlim(n→∞)n/y[n]
・y[0]=4,y[n+1]=y[n]+2+3/(y[n]-1)+1/(y[n]-1)^2のときlim(n→∞)sqrt(n/y[n])
をそれぞれ求める問題になる。ちなみに両方ともnが大きくなるにつれ増加してく。
75:１３２人目の素数さん
01/11/23 00:29
上の場合
a[0]=2,a[n+1]=a[n]+1とするとy[n]≧a[n](帰納法)。
そしてa[n]=n+2。
b[0]=2,b[n+1]=b[n]+1+1/(n+1)とする。y[0]≦b[0]だしy[n]≦b[n]とすると
y[n+1]＝y[n]+1+1/(y[n]-1)≦b[n]+1+1/(a[n]-1)＝b[n+1]だから
つねにy[n]≦b[n]となる。
ここでb[n]=n+2+∑(1～n)1/k (n=0のときはb[n]=2)
さらにc[n]=n+3+log(n+1)とおくとb[n]<c[n]
よって1≦y[n]/a[n]＜c[n]/a[n]＝1+(1+log(n+1))/(n+2)
c[n]/a[n]→1(n→∞)よりy[n]/a[n]→1(n→∞)
よってn/y[n]→1(n→∞)。lim(n→∞)n*x[n]→1。
下の場合
a[0]=4,a[n+1]=a[n]+2とするとy[n]≧a[n](帰納法)。そしてa[n]=2(n+2)
b[0]=4,b[n+1]=b[n]+2+3/(2n+3)+1/(2n+3)^2とするとy[n]≦b[n]となる。(※参照)
ここでb[n]=2(n+2)+1.5∑(1～n)1/(k+0.5)+0.25∑(1～n)1/(k+0.5)^2 (n=0のときはb[n]=4)
さらにc[n]=2n+5.75+1.5log(n+1)+0.25/(n+1)とおくとb[n]<c[n]
よって1≦y[n]/a[n]＜c[n]/a[n]＝1+(1.75+1.5log(n+1)+0.25/(n+1))/2(n+2)。
c[n]/a[n]→1(n→∞)よりy[n]/a[n]→1(n→∞)。
よってsqrt(n/y[n])→1(n→∞)。lim(n→∞)n*x[n]→1。
※y[n+1]＝y[n]+2+3/(y[n]-1)+1/(y[n]-1)^2≦b[n]+2+3/(a[n]-1)+1/(a[n]-1)^2＝b[n+1]
76:74=75
01/11/23 00:35
0<x[0]<1,x[n+1]=x[n]*(1-x[n]^A)のときlim(n→∞)x[n]*n^(1/A)
に対してもy[n]=x[n]^(-A)とおけば
y[n+1]=y[n]^(A+1)/(y[n]-1)^A=y[n]+n+…でlim(n→∞)(n/y[n])^(1/A)を
求める問題に出来ますからlim(n→∞)x[n]*n^(1/A)=1になると思います。
…しかし、もっといい方法がある気がする。
もっといい方法あったら教えて頂けないでしょうか？
それとこの問題はどう拡張できるのかも教えて頂けたら嬉しいです。
77:74=75
01/11/23 00:36
あ、ちなみに私は前スレ976=981です。
78:EASY問題
01/11/23 08:55
>72>67 正解！
ここすっかり見るの忘れてたよ。某番組並に引っ張りすぎてスマソ。
79:74=75
01/11/23 18:02
＞75の最後の2行。
c[n]/a[n]→1(n→∞)よりy[n]/a[n]→1(n→∞)。
よってsqrt(n/y[n])→1(n→∞)。lim(n→∞)n*x[n]→1。
↓
c[n]/a[n]→1(n→∞)よりy[n]/a[n]=y[n]/2(n+2)→1(n→∞)。
y[n]/n→2となるのでlim(n→∞)n*x[n]=lim(n→∞)sqrt(n/y[n])=1/√2となる。
に訂正です。最後の最後で間違えてしまうとは…
だから0<x[0]<1,x[n+1]=x[n]*(1-x[n])^A のときは lim(n→∞)x[n]*n^(1/A)=A^(-1/A)になりますね。
80:出題
01/11/24 00:00
出題。有名な問題だが。
平面上に２つの点ＡとＢがありＡＢ間は２０センチ離れている。この間を
１０センチの定規を使って線分で結ぶ方法を答えよ。
定規により１０センチ以下の線分を引けるほか、線分を伸ばしてゆくことが
できるものとする。
81:１３２人目の素数さん
01/11/24 00:07
１０センチの定規、半分に切ってくっつけちゃえ！
82:mn_pem
01/11/24 00:31
>>80
どうやってπセンチの線分を引くんですか？
83:出題（補足）
01/11/24 00:40
定規に目盛りはついていない。念のため。
84:１３２人目の素数さん
01/11/24 01:31
81で結論がでたようです
85:KARL ◆gjHKPQSQ
01/11/24 03:02
>>74,75,76,79
ごめんなさい。2番目のほう、まだフォローできてません。
結論からみてあってると思います。
とりあえず、私の解を紹介します。
「 a[n]→α ならば 1/n*Σa[n]→α 」を使います。
この定理は高校レベルでは証明できないようです。
(いわゆるε-δ-----正確に言うとε-N-----を使わないとダメらしい)
(でもa[n]が単調であればはさみうちで証明できそうだけど)
ほんとは高校数学レベルで行きたいのですが．．．
1/x[n+1]=1/x[n]+1/(1-x[n]) ですから ｎのところに0,1,2,..,n-1
を次々に代入してΣすると
1/x[n]=1/x[0]+Σ[k=0～n-1]1/(1-x[k])
両辺をnで割って1/nx[n]=1/nx[0]+1/n*Σ[k=0～n-1]1/(1-x[k])
x[n]→0だから上の「～～～」を使ってnx[n]→1が出ます。
もう一つの方は
1/x[n+1]=1/x[n]+x[n]/(1-x[n]^2)として両辺を２乗して上と同じように
Σをとりnでわります。
1/ｎx[n]^2=1/ｎx[0]^2+1/n*Σ2/(1-x[k]^2)+1/n*Σx[n]^2/(1-x[n]^2)^2
これからlim n*x[n]^2=1/2 となり、sqrt(n)*x[n]→1/√2が得られます。
この問題(第一の問題)は私が高校生の頃、「数学セミナー」という雑誌にア
メリカの何とかいう数学コンテストの問題として紹介されていたものです。
これができれば天才だとか、かかれていたような記憶があります。
上のような解に至ったのはずっと後でその際に第２の問題、また79に書
いてあること、さらに次の様な問題に思い至りました。(既出)
0<x[0]<π x[n+1]=sin(x[n]) のとき lim sqrt(n)*x[n]はいくつ？
この問題の裏に何があるのか興味ありますが、わかりません。
86:１３２人目の素数さん
01/11/24 07:02
まず最初に1～nと書かれたカードが1枚ずつある。
この時次の動作を繰り返す。
・既にあるカードの中から適当に1枚選び、それと同じ数字が書かれた
カードを追加する。
このとき、1～ｎそれぞれ一回以上追加されるまでのカードの追加枚数の期待値は？
87:１３２人目の素数さん
01/11/27 20:49
>>86 出来ん
88:86
01/11/30 00:10
あの問題の説明がわかりにくかったでしょうか。
例えばn=3の場合にやってみます。
まず1,2,3とカードがあります。
ここで2を引いたとします（確率1/3）そのとき、2を追加するのです。
こうしてカードは1,2,2,3とあります。
次に1を引いたとします（確率1/4）そして1を追加します。
そしてカードは1,1,2,2,3。
次は2（確率2/5）そして2を追加。
カードは1,1,2,2,2,3。
今度は3のカードを引きます（確率1/6）3を追加します。
こうしてカードは1,1,2,2,2,3,3となり、1～3まで一枚以上追加されました。
ちなみにこの時追加したカードの枚数は4枚。↑の時の確率は(1/3)*(1/4)*(2/5)*(1/6)=1/180
このようにして追加したカードの合計枚数の期待値を求めるのですけど、
誰か挑戦してみませんか？
89:１３２人目の素数さん
01/11/30 01:23
ちなみに、
1～ｎと書かれたカードが１枚づつあって、それから適当に１枚選び、
1～ｎそれぞれ一回以上ひきあてるまでのカードの枚数の期待値は
どうなるんだ？
90:KARL ◆gjHKPQSQ
01/12/01 01:41
>>86
n=2のときだけ考えました。
結論だけ言わせてもらうと、m枚めで達成する確率は 2/(m(m+1)) (m≧2)
したがって達成までの枚数の期待値はΣm*2/(m(m+1))=Σ2/(m+1)
わ、発散してしまう！ゑ゛ーっ。期待値が無限大なんてあるんでしょうか？
確率はほんとに苦手なんで詳しい人教えてください。
これが正しいとすれば、n≧3の場合も無限大ということになるんでしょうね。
91:KARL ◆gjHKPQSQ
01/12/01 01:51
>>59の問題、挑戦する人いませんか。いわゆる解析幾何で私は解きました。
初等幾何的に解けるとかっこいいんですが．．．
92:１３２人目の素数さん
01/12/04 07:28
実際にためしてみると、引いたカードほど出やすくなるんだよね。
ｎ=100としても、かなりの数を引いたらある一つの番号に偏りはじめて
どんどん続けるとその番号だらけになってしまう。
引けば引くほど確立が際限なく増加して１００％に近づくんだから。
どの番号でも１／ｎの確立で１００％に収束するんじゃないかな？
すまん、俺には数式はわからん。
93:１３２人目の素数さん
01/12/04 18:19
>>91
初等幾何の範囲が何処らへんまでなのか分からないので
「これは初等幾何で解いてる」っていうのが分かる具体例を教えてもらえないだろうか
94:１３２人目の素数さん
01/12/04 18:51
くだらない問題ですまないが。
?に入る数字を求めよ。
1,4,1,?,2,1,3,5,6
95:１３２人目の素数さん
01/12/04 19:48
>>94
4
96:１３２人目の素数さん
01/12/04 22:17
富士山麓オウム鳴く
97:KARL ◆gjHKPQSQ
01/12/05 01:47
>>93
59の問題に関して言えば、座標を使ってx^2/a^2+y^2/b^2=1というような方程式で
楕円をあらわすというようなことをしないで、と言う意味です。
「これは初等幾何で解いてる」っていうのが分かる具体例--については、中学校で
(多分)みなさんがやっている内心の証明などを思い出してください。
98:１３２人目の素数さん
01/12/05 03:50
私より遥かに知性のある方々への問題です。
□□□□□
□□□□□
□□□□□
□□□□□
□■□□□
の図形があります。
■からスタートして全ての□を通ることができるか？
《条件》斜めには進めない。
１度通った□は通れない。
■は通れない。
＊この問題は１２年位前に友人が雑誌に載っていたといって出されたものですが
今だ解いた人がいません。
私も答えを知りません。出来るのか？出来ないのか？
でもいいので考えて見て下さい。
99:１３２人目の素数さん
01/12/05 04:23
>>98
□■□■□
■□■□■
□■□■□
■□■□■
□×□■□
×からスタートすれば一歩目は必ず白。
その後は黒→白を交互に進まざるを得ない。
スタート地点を除いた２４マスは黒１１マスと白１３マス。
よって交互に白→黒とくり返して２４マス進みきることは不可能。
100:1
01/12/05 08:09
>>99
有名な考え方だよね。
俺も厨房くらいのとき、それを知って目から鱗が落ちた。
101:1
01/12/05 08:14
類題としてこういうのもあるな。
□□□□□
□□□□□
□□□□□
□□□□□
□■□□□
上図の中で5*5の中から■の１マスだけ抜けた、合計24マスの四角がある。
これをハサミで切り取って、２マスを１セットとした□□という形に切り分けてゆくと、
12セット切り出せないことを証明せよ。
証明方法
>>99に同じ
102:1
01/12/05 11:26
ちなみに俺が知ってる問題は桂馬飛びだった。
まあ、結論は一緒なんだけど。
103:名無し
01/12/05 19:50
>>94
任意の数字。数列は有限数の数字を列挙するだけでは決まらない。
ルート２と答えたほうが親切なんだろうが。
104:１３２人目の素数さん
01/12/05 20:20
それを言っちゃあ
105:１３２人目の素数さん
01/12/05 20:39
>>96
今にして思えば、それは昔の予言者が考えた暗号だったのかもな（ｗ
106:１３２人目の素数さん
01/12/06 18:52
>>97
楕円を座標を使わないで定義するという事は
「２点からの長さの和が一定」というのを使えということ？
和算家やアルキメデス達のやり方というのはある意味で難しいと思う。
だからちょっと和算の本を見るというズルをさせてもらうね。
107:98
01/12/06 20:03
>>99さん
わかりやすい説明で一発で納得！！
助かりました。
108:KARL ◆gjHKPQSQ
01/12/07 00:05
>>106
とりあえず、解析幾何でやってみてください。けっこうむずかしいですよ。
109:１３２人目の素数さん
01/12/09 13:36
なぞなぞに近い問題などを。
右手の指五本それぞれが曲げられてるか曲げられてないかで
1,0とおくことで0～31までの数を数えられる。
このような感じで数を数える場合、貴方はいくつまで数えられるか？
ただし自分の体しか使っちゃ駄目で、（服に印つけるのも駄目）
それぞれの数を表す体の状態を10秒は続けられなきゃ駄目。
110:109
01/12/09 13:44
あと、声使うのは無しにして下さい
111:元素
01/12/09 14:18
元素○は足が3本あり、その全てを使って互いに結合する。
○が2個の場合は↓
○≡○
○が4個の場合は↓
○＝○
｜ ｜
○＝○
こんな感じ。○が同じ個数でも何通りかあるかもね。
○がn個の時にそれぞれ組合せが何通りあるか一般式を求めてね。
もちろん全体が1つに繋がってないとダメよ。
回したり歪めたりして同じなら1つとして数えるよ。
112:１３２人目の素数さん
01/12/09 15:06
>109
俺は、指の第一関節と第二間接を独立に曲げることができるので
右手だけで
親指0～２
その他0～３
片手で4^4 x3-1
腕肩入れて2^10-1
両腕で 2^20x 9-1
その他足の指は試してません。
113:１３２人目の素数さん
01/12/09 16:47
>>109
漏れは指が100本あるので両手両足使って2^400までは数えられるYO!
114:な
01/12/09 21:39
>>113
あなた棘皮動物ですか？
115:１３２人目の素数さん
01/12/09 23:39
＞１０９
あなたの出題意図を読みとって答えてあげよう。
足の指は普通の人は独立に曲げることができないので、
このさい無視することにする。
んじゃ、解答。
右手５本。左手５本。俺は男なので＋１本。
従って ０ ～ （２＾１１）－１ まで数えられる。
116:１３２人目の素数さん
01/12/10 01:36
>>115
＞それぞれの数を表す体の状態を10秒は続けられなきゃ駄目。
117:１３２人目の素数さん
01/12/10 01:59
指以外を許したらどうにでも増えるじゃん
118:１３２人目の素数さん
01/12/10 02:42
>>116
エロ本を用意せよ。
119:１３２人目の素数さん
01/12/10 04:23
指は専ら髪の毛をいじることに使えばかなり数えられるよ？
120:１３２人目の素数さん
01/12/10 04:27
>>118
画像が無いが取り寄せはできるぞ
URLﾘﾝｸ(shopping.yahoo.co.jp)
121:な１３２人目の素数さん
01/12/10 22:45
>>111
nは偶数だよな？
f(2)=1
f(4)=2
f(6)=6 かな？
f(8)はたくさん有りすぎて判らん。
122:１３２人目の素数さん
01/12/11 10:11
>>121
f(n)=6か？
123:EASY問題
01/12/12 17:51
○
／｜＼
○－○－○
｜×｜×｜
○－○－○
＼｜／
○
８個の円があり、縦横斜めの隣と線で繋がっているとする。
この図形の円の部分に１～８の数字を一つずつ入れてください。
ただし、線で繋がった隣の数字の差が１にならないのが条件です。
124:１３２人目の素数さん
01/12/12 19:30
⑦
／｜＼
③－①－④
｜×｜×｜
⑤－⑧－⑥
＼｜／
②
125:ＥＡＳＹ問題
01/12/13 02:06
ほい、正解。
ところでここってもっと難しい問題のほうが喜ばれます？
それとも簡単なのがたくさんあったほうがいいかな？
126:な１３２人目の素数さん
01/12/13 20:53
０～９までの１０個の数字を含んだ１０桁の素数のうち最小と最大を求めてみよう。
０で始まらない数字ね。
127:１３２人目の素数さん
01/12/14 03:03
おもしろいというかどうかわからないけど。
(初級者向け)
2002は14(平成14年)で割り切れます。
それでは、このまま平成の世の中が続くとして、
次に平成何年がその年の西暦年を割り切ることができるでしょうか？
(中級者向け)
では逆に2002は14を割り切る、、、わけがないですよね。
そこで14141414.....14と14をいくつも並べていって2002って割り切れるようには
できるでしょうか？
できるとしたら、最小で何個並べればよいのでしょうか？
ま、難しくないのでいいでしょう(^^;;
2002は2,7,11,13を因数にもつので、いろんな問題が出てきそうですが。
128:１３２人目の素数さん
01/12/14 15:20
>>126
０～９までの１０個の数字を含んだ１０桁の素数って存在するのか？
129:１３２人目の素数さん
01/12/14 16:20
>>128
存在しない。
130:１３２人目の素数さん
01/12/14 19:11
>>109
まず手の指が２＾１０、
手首はまっすぐ、内側、外側の３通りの状態で３＾２、
ひじが２＾２、肩はひじが上がった状態と下がった状態、
それぞれに真横、前、後ろと重力方向を軸に回転してあわせて６値＾２
下半身は略。
131:１３２人目の素数さん
01/12/14 22:35
0～9までの10個の数字を含んだ10桁の平方数
1～9までの9個の数字を含んだ9桁の平方数
はそれぞれあるけどコンピュータ使う方法しか思いつかん…
132:ＥＡＳＹ問題
01/12/15 00:55
任意の異なる素数だけで構成された魔法陣。
３×３、４×４とマスを増やせばかなりの種類になるが
マスをいくら増やしていっても必ず使われない素数は？
133:ＥＡＳＹ問題
01/12/16 14:43
１～１００の数字が書かれたカードをシャッフルして２回引く。
１回ひくごとにカードは戻すとする。
２回引いた数の合計で、最も出る確率が高いのは１０１。
では、２つの数の差分で最も出る確立が高いのは？
134:１３２人目の素数さん
01/12/16 17:14
>>126
０から９までの１０個の数をすべて合計すると，４５。
４５は９の倍数なので，１０桁の整数も９の倍数。
おしまい。
135:nanashi
01/12/16 21:46
>>86
わからないので、そろそろ解答を示してほしい。気になる。
136:１３２人目の素数さん
01/12/16 23:20
>>86
∞。
137:１３２人目の素数さん
01/12/17 00:26
>>132
２でしょ。唯一の偶数だから。
138:
01/12/17 00:47
1
>>133
139:１３２人目の素数さん
01/12/17 21:13
なぞなぞっぽいのはｶﾝﾍﾞﾝ。
手計算だと手におえないがアイデアによって簡単になるとかそういうのきぼんぬ
140:１３２人目の素数さん
01/12/18 00:00
鳩ノ巣原理を使って面白い問題を…
141:１３２人目の素数さん
01/12/18 06:23
>137 ほい、正解。さすがに簡単すぎたか。
142:転載
01/12/18 08:29
853 名前：１３２人目の素数さん 投稿日：01/12/18 03:45
板違いorスレ違いかも知れませんが、質問させてください。
１辺１の立方体のブロックを重ねて３×３×３にします。
８つの頂点の座標は(0 0 0),(3 0 0),(0 3 0),(0 0 3),(3 3 0),(3 0 3),(0 3 3),(3 3 3) です。
これにいくつかの直線をひいてすべてのブロックを通過するためには最低何本の直線が必要でしょう。
また、この直線のブロック内部を通過する距離が最短のときそれぞれの直線の式、および距離の合計値を求めなさい。
もし適当なスレがあれば誘導お願いします。
143:１３２人目の素数さん
01/12/18 11:39
簡単すぎると思いますが、はじめて解いた後、
あー世の中のさいころはＸ種類なんだー。と思ったので。
「１から６を使った正しい（向かい合う面の数の和が７の）さいころを作る。
数字の向きを考えないとすれば何種類のさいころが出来るか」
数年前、就活してたときのＳＰＩの問題。
だから１、２分で解けば良いのかな？
144:１３２人目の素数さん
01/12/18 12:32
>>143
二種。1、2、3の位置関係から1が上、2が手前向いてて3は右か左の
二通りしかないから。残りは一意。
ほんとの「正しい」さいころは1が上、2が手前なら3は右でないといけない
らしくてさいころは一種のみ。
145:1
01/12/18 12:55
>>143
> だから１、２分で解けば良いのかな？
５秒考えれば解けると思うが・・・
146:143
01/12/18 13:51
>>145
ｽﾏｿ
だから、「簡単すぎると思いますが」と書いたんですが。
>>144
>ほんとの「正しい」さいころは1が上、2が手前なら3は右でないといけない
>らしくてさいころは一種のみ
へー、それは初耳でした！
147:1
01/12/18 14:48
ここで終わったら面白くないから問題を発展させてみよう。
正ｎ面体に１～６までの数字を振るとき、
全部で何種類の振り方が考えられるか？
俺も答えを考えてないのだが、n=8までは簡単に求められそうだ。
それ以降は・・・・ややこしそうだ
148:1
01/12/18 14:49
ｽﾏｿ
１～６→１～ｎ
149:144
01/12/18 15:07
>>147
正4面体以外は外接球の中心に対して点対称だったとおもう。
だから互いに平行な面があって、残りは円順列を繰り返して…
でいいのかなぁ。
4面体：2とおり
6面体：5×3！=30とおり
8面体：7×6C3×2！×2！=560とおり
12面体：11×10C5×4！×4！=1596672とおり
20面体：19×18C3×2！×15C6×5！×9C6×5！×2！=375447840768000とおり
なんか間違ってそう…自信ぜんぜんない…
150:1
01/12/18 15:29
>>149
> 4面体：2とおり
> 6面体：5×3！=30とおり
これはあってると思う。
> 8面体：7×6C3×2！×2！=560とおり
これは違うような気が。
8面体ってピラミッド２つを裏同士で貼り合わせたような形でしょ？
> 12面体：11×10C5×4！×4！=1596672とおり
> 20面体：19×18C3×2！×15C6×5！×9C6×5！×2！=375447840768000とおり
これも違うような・・・
１面決めたら他のリングは円順列にならないから
12面体は
11×10C5×4！×5！=7983360
20面体は
19×18C3×2！×15C6×6！×9C6×6！×3！=56317176115200
だと思う・・・
いや、俺も自信無いが。
151:1
01/12/18 15:31
8面体は
7C3*3!*4!=5040かな
152:１３２人目の素数さん
01/12/19 10:16
８面体は１面を固定して
裏面７通りｘ６面の円順列５！ｘ
円順列の頭が表面に接するか裏面に接するかの２通り（これ大事！）
＝１６８０通りだと思うが。
１２面体は裏面１１通りｘ１０面の円順列９！ｘ上段下段（８面と同じ理由）２通り
＝７９８３３６０通り。
153:152
01/12/19 10:27
ていうか今発見。
１つの面の数字と向きを固定したら、向き違いの同一配列は
（正ｎ面体の場合）結局その面の辺の数だけできる。
当たり前なのに盲点だった。
例）面が正三角形の場合、１面固定すると１２０°対称の３通りが
結局同一配列になる、というわけだ。
つまり
４面：３！／３
６面：５！／４
８面：７！／３
１２面：１１！／５
２０面：１９！／３
ちなみに正ｎ面体ではないが菱形の３０面体が３０面ダイスとして
まれに使用されている。これは１８０°対称しかないので２９！／２となる。
ついでに１０面体サイコロ（知らない人は東急ハンズなどで見てくるように。）
は１つの面に点対称が存在しないので９！／１。
以上卓ゲー板住人の視点より。
154:1
01/12/19 12:47
>>152
> ８面体は１面を固定して
> 裏面７通りｘ６面の円順列５！ｘ
> 円順列の頭が表面に接するか裏面に接するかの２通り（これ大事！）
> ＝１６８０通りだと思うが。
やっぱ違うと思うよ。
円順列のところまでは良いが、
円順列の頭の位置は６通りになると思う。
155:1
01/12/19 12:51
>>153
言われてみればそうだ。目から鱗。
ただ、正八面体は１面固定しても、着目する辺を変えると同型で無くなることに注意！
156:1
01/12/20 01:53
ｽﾏﾝ俺の思い込みの勘違いっぽい。
氏んで来る。
157:1
01/12/20 01:55
||
Λ||Λ
（ / ⌒ヽ
| | 1 |
∪ / ﾉ
| ｜|
∪∪
158:１３２人目の素数さん
01/12/22 14:22
ちょいと明日駿台東大後期模試逝って来ます
もし数学の問題面白かったらウプするので待ってて下さい
159:158
01/12/23 21:13
ロクな問題ありませんでした。まる
160:１３２人目の素数さん
01/12/23 22:41
大学への数学から問題パクってきました。
次の２つの条件を満たす要素が全て自然数の集合F_1,F_2,F_3…はあるか？
あったら具体的に求めよ。
1）全ての自然数nに対してn∈F_iとなるiがただ一つ存在する。
2）各集合F_iの中の要素を小さい順にa_i[1],a_i[2],…と並べると
a_i[n+3]=a_i[n+2]+a_i[n+1]+a_i[n]が成り立つ。（nは自然数）
161:１３２人目の素数さん
01/12/23 22:45
＞大学への数学から問題パクってきました。
氏ね
162:１３２人目の素数さん
01/12/23 22:52
>>160
そっか、君は何でもパクれば良いと思ってるんだね。
試験では他人の答案を覗き見てパクり、
論文は他人の論文をこっそり読んでパクり、
そうやってパクりパクり生きていくんだね。
社会のダニって感じの生き方ですね。
恥を知りなさい。
163:１３２人目の素数さん
01/12/23 23:06
ニダ<｀ー´>
164:160
01/12/24 01:11
>>162
∧||∧
ミ / ⌒ヽ
ﾐ ﾐ ﾐ
∪ ﾐ ﾐ
ﾐ ﾐ ﾐ
∪∪
165:１３２人目の素数さん
01/12/24 01:29
>>160
>>161とか>>162みたいなのは気にしなくていいよ。
面白い問題だと思ったから紹介してるんでしょ？
別に引っ張ってきたっていいじゃん。
166:１３２人目の素数さん
01/12/24 03:20
>>165
社会のダニですか？
167:１３２人目の素数さん
01/12/24 07:14
実際どっかの本からパクって来た問題ばっかでしょ？
全部とは言わないけど。
168:Carol
01/12/24 08:34
X^n+Y^n=Z^n
この式でｎが自然数の
解を持たないことを証明せよ
169:Carol
01/12/24 08:43
↑追記
X,Y,Zがともに自然数のとき
170:１３２人目の素数さん
01/12/24 09:12
あーあーすげーおもしれーマジ感動したよ
171:１３２人目の素数さん
01/12/24 10:17
荒れてきたね・・・
172:１３２人目の素数さん
01/12/24 14:18
>>161, >>162
そういうレスすると出題者が出典を隠す傾向が更に強くなるから
俺はあんまり好きじゃない。
173:Cp.Alpha2
01/12/24 14:28
>168
こりゃ面白すぎる。
174:Cp.Alpha2
01/12/24 14:32
>168
鱗落ちますね。300年もかかって…そう簡単に解かれては…
175:１３２人目の素数さん
01/12/24 17:51
>>168
n=1,X=1,Y=1,Z=2があるから解を持っている
176:１３２人目の素数さん
01/12/24 17:51
駄目？
177:１３２人目の素数さん
01/12/24 19:00
ていうかまじオモロイ問題やんｗ＞168
178:１３２人目の素数さん
01/12/24 20:49
やんって言う語尾がオモロイやん
179:１３２人目の素数さん
01/12/25 02:09
age
180:１３２人目の素数さん
02/01/13 19:15
人間は皆ハゲであることを証明します
ｎ＝髪の毛の本数とします。
ｎ＝1のとき、波平なのでハゲです。
ｎ＝ｋのときも成り立つと過程すると、
ｎ＝ｋ＋1のとき、1本くらい増えてもハゲなので
ｎ＝ｋ+1のときについても成り立ちます。
すなわちハゲです。
では誰か、背理法でも使って何か証明しなさい
181:１３２人目の素数さん
02/01/13 23:05
>180が馬鹿と仮定する。
>180の証明は非常の優れており天才しか証明できないと言える。
これは仮定に矛盾する。
よって>180は馬鹿である。
182:１３２人目の素数さん
02/01/13 23:16
>>181
何を言いたい？
183:１３２人目の素数さん
02/01/14 00:08
>>180
３行目と５行目が間違ってる
184:１３２人目の素数さん
02/01/14 00:11
[An]数列 0<=An<=9 で、整数
（1） Sm=Σ_[n=1,m]An*1/10^n とおくと
S1<=S2<=・・・<=Sm<=・・・<=1
を示せ。
（2） {Sn}は下から上を引きコーシー列（基本列）であることを示せ。
（3） （1）又は（2）から上の極限の存在が保証される。これを説明しよ。
185:１３２人目の素数さん
02/01/14 00:18
>>180
n=kのとき成り立たないと仮定したらどうなるの？
186:１３２人目の素数さん
02/01/14 00:22
俺が知りたいのは>>181のこの部分
＞>180の証明は非常の優れており天才しか証明できないと言える。
？？？？？？？？？
日本語で解説お願い（ｗ
187:１３２人目の素数さん
02/01/14 00:27
>186
白痴
188:１３２人目の素数さん
02/01/14 00:51
>>185 あほ
189:１３２人目の素数さん
02/01/14 06:43
>>80
出題。有名な問題だが。
平面上に２つの点ＡとＢがありＡＢ間は２０センチ離れている。この間を
１０センチの定規を使って線分で結ぶ方法を答えよ。
定規により１０センチ以下の線分を引けるほか、線分を伸ばしてゆくことが
できるものとする。
誰かこれ教えて！
190:１３２人目の素数さん
02/01/15 21:33
age
191:ネット屋 ◆.t4dJfuU
02/01/15 23:17
一辺70cmの正方形をした的があります。
離れたところから鉄砲50発撃って、とりあえず全弾、的には命中したとします。
この弾の跡が、いくらばらばらに当たっていたとしても、一番近い距離のものは
何cm以下になると言えますか？
つまり、i=1から50、50発の位置を(Xi,Yi)のように表すとしたとき、
min( |(Xi,Yi),(Xj,Yj)| )、（ただし、j=1から50、i≠j）を求めて欲しいのです。
192:１３２人目の素数さん
02/01/15 23:21
>>191
>min( |(Xi,Yi),(Xj,Yj)| )、（ただし、j=1から50、i≠j）を求めて欲しいのです
つまり個の値はその都度変わるから、個の値の取りうる最大値、ってことですよね。
193:ネット屋 ◆.t4dJfuU
02/01/15 23:25
>>192
そっす！
194:ネット屋 ◆.t4dJfuU
02/01/15 23:35
>>192
あ。完璧な答えを求めているんじゃないかも。
ある程度の答えで結構です（弱気笑
完璧な答えは無理だっぺぇ。
195:１３２人目の素数さん
02/01/15 23:42
>>80
問題の意味が理解できない・・・。線分を伸ばしていくってどゆこと？
196:はなう
02/01/15 23:45
>>195
そ。その問題は、まっすぐ線分をのばすという部分が意味不明。じゃあ、ものすごく長い定規でいいんじゃないかのぅ。
>>191
巣です。
197:ネット屋 ◆.t4dJfuU
02/01/15 23:58
あと、答えを知らない問題でもいい？
70cm四方の紙に適当に点を書きます。1つ以上ならいくつでもいいです。
1.この適当に打った点に紙の四隅の4点を加えて、これらの点を直線で
結ぶとき、全てが三角形になるように直線が引けることを証明せよ。
2.すべてが三角形になるように線が引けたとして、紙の左上の点から
赤いペンを使って線に色を付けて行って、紙の右下の点まで到達できる
ことを証明せよ。
3.上記2が証明できたとき、紙の右上から青いペンで線をなぞりながら
紙の左下の点まで、赤い線（点も含む）に交差せずに到達できないことを
証明せよ。
これって証明できてない問題なんだっけか？ｽﾏｿﾜｽﾚﾀ
198:誰かこれ教えて
02/01/15 23:58
（1/1**）+（1/2**）+（1/3**）+（1/4**）・・・＝（π**/6）
となることを証明せよ。
（Σ［ｎ＝1，∞］＝（π**/6））
ちなみに 1**とは１の２乗の意味、πは円周率。
199:１３２人目の素数さん
02/01/16 00:55
>>191
とりあえず15cm以下になる
200:１３２人目の素数さん
02/01/16 01:00
>>195
すでにある線分を延長できるということでしょう。
201:１３２人目の素数さん
02/01/16 03:28
>>191
答えではないが、
直径r(cm)の円を50個、全ての円の中心が70(cm)四方の正方形の中にあり、
円同士は互いに重ならないように配置することができるものとするとき、
rの取り得る値の最大値を求めよ
ってのと、同じですね。
で、さらに言い替えると
直径1の円を50個、平面上に互いに重ならないように配置するとき、
全ての円が完全に内側に含まれるような正方形を書き、その一辺をＬとする。
配置及び正方形の書き方を工夫してＬはどこまで小さくできるか
という問題の答えをＸとすると、
もとの問題の答えは70/(Ｘ-1)(cm)となるはず。
結局は、円の最密配置の問題に帰結しますね。
202:１３２人目の素数さん
02/01/16 03:37
>>191
この問題って確かいつぞやの数学オリンピックだっけ？
203:１３２人目の素数さん
02/01/16 03:48
>>191
とりあえず14.2cm以下になる
204:201
02/01/16 04:22
>>191、>>201
で、201の後の問題で、
正方形の中は、全平面にわたり最密配置をしたときほど密ではないことと、
ヨコ7、タテ7√3/2+1の長方形中に直径1の円を52個置ける
（7-6-7-6-7-6-7-6と並べる）ことから
7√3/2+1≧Ｘ＞5*3^(1/4)
11.547＜70/(Ｘ-1)＜12.544
これより、もとの問題は、
少なくとも12.544(cm)よりは小さいが、11.547(cm)を超えることは
ありうる、ということがわかる。
205:１３２人目の素数さん
02/01/16 04:24
>186
>181はただの馬鹿です。放置してください。
206:１３２人目の素数さん
02/01/16 05:26
>>197
１．は証明できる。
１個ずつ点を増やしていきながら、三角形を作っていくことを考えると
数学的帰納法が使える。
２．は、問題の意味がいまいちわからないが、紙のフチ以外の三角形の辺
のみを通る、という意味なら、簡単に反例は作れる。
正方形ABCDで、三角形ABD内に点Pをとり、BD,AP,BP,DPを結ぶ。
AからCにふちを通らずたどり着くことはできない。
・正方形の対角線を直接結んではいけない
・辺の途中に最初に書いた点があるような三角形があってはいけない
という条件を加えるなら、証明できる。
作った三角形のうち、Bを頂点にもつものはDを頂点に持たないので、
Bを頂点に持つ三角形を全てつなげた図形の周のうち、AB、BC以外の部分が
AからCへのルートとなる。
３．正方形ABCDは赤い線で２つの領域に分けられ、片方にBが、片方にDが
ふくまれる。DからBにいくには、途中で必ず２つの領域の境界を
またがないといけない。
207:にゃ＝ん？
02/01/16 06:27
>>189 こういうのはどうですか？（問題が、確かに余りよくは理解できないが・・・。）
ＡからＡＰ(1)＝１０cmとなる点Ｐ(1)をＢの方に取る。
ＢからＢＰ(2)＝１０cmとなる点Ｐ(2)をＡＢに対してＰ(1)と同じ側になるように取る。
Ｐ(2)からＰ(2)Ｐ(3)＝１０cmとなる点Ｐ(3)を線分ＡＰ(1)上に取る。
ＡからＡＰ(4)＝１０cmとなる点Ｐ(4)を線分Ｐ(2)Ｐ(3)上に取る。
Ｐ(4)からＰ(4)Ｐ(5)＝１０cmとなる点Ｐ(5)を線分ＢＰ(2)上に取る。
ＢからＢＰ(6)＝１０cmとなる点Ｐ(6)を線分Ｐ(4)Ｐ(5)上に取る。
Ｐ(6)からＰ(6)Ｐ(7)＝１０cmとなる点Ｐ(7)を線分ＡＰ(4)上に取る。
ＡからＡＰ(8)＝１０cmとなる点Ｐ(8)を線分Ｐ(6)Ｐ(7)上に取る。
Ｐ(8)からＰ(8)Ｐ(9)＝１０cmとなる点Ｐ(9)を線分ＢＰ(6)上に取る。
ＢからＢＰ(10)＝１０cmとなる点Ｐ(10)を線分Ｐ(8)Ｐ(9)上に取る。
Ｐ(10)からＰ(10)Ｐ(11)＝１０cmとなる点Ｐ(11)を線分ＡＰ(8)上に取る。
・
・
・
ＡからＡＰ(n+2)＝１０cmとなる点Ｐ(n+2)を線分Ｐ(n)Ｐ(n+1)上に取る。
Ｐ(n+2)からＰ(n+2)Ｐ(n+3)＝１０cmとなる点Ｐ(n+3)を線分ＢＰ(n)上に取る。
ＢからＢＰ(n+4)＝１０cmとなる点Ｐ(n+4)を線分Ｐ(n+2)Ｐ(n+3)上に取る。
Ｐ(n+4)からＰ(n+4)Ｐ(n+5)＝１０cmとなる点Ｐ(n+5)を線分ＡＰ(n+2)上に取る。
・
・
・
こんな感じでＡＢの中点lim(n→∞)Ｐ(n)がもとまれば、書けると思うのですが・・・どうか？
208:ネット屋 ◆.t4dJfuU
02/01/16 07:55
>>201
鉄砲で空いた穴の大きさは無視してOKです。言い忘れてすみません。
>>202
秋山センセから聞いたような気がするので、オリンピックに出ているかも
知れません。
>>203
私が聞いた答えも、その数値だったと思います。が
>>204
更に絞り込んだのかな？ｽｺﾞｰ！
209:ネット屋 ◆.t4dJfuU
02/01/16 08:04
>>206
> 正方形ABCDで、三角形ABD内に点Pをとり、BD,AP,BP,DPを結ぶ。
> AからCにふちを通らずたどり着くことはできない。
いえ、AからCに行く赤い道のりの途中にBやDが含まれてもかまいません。
3.の証明なんですが、視覚的には明らかっぽいんですが、
きちんと証明せよってな感じだったと思います。
210:ネット屋 ◆.t4dJfuU
02/01/16 08:17
年末年始のTV番組でもやっていたようですが、昔それを勘違いして苦労した問題をひとつ。
2つの惑星XとYがあり、今、惑星XにA,B,C,Dの4つの宇宙船があります。
宇宙船AはXからYまで1時間でたどり着くことができます。Bのそれは2時間、Cは4時間、
Dは8時間かかります。宇宙飛行士が操縦しないといけないのですが、2人しか居ません。
どの宇宙船も2人乗ることができます。
この4機の宇宙船すべてを惑星Yに運びたいのです。最短時間を求めてください。
牽引は出来ません。また、XとYの間の任意の宇宙空間で同じ位置にある2つの宇宙船間を
時間0で乗り換えることが可能です。（これがミソ）
211:
02/01/16 14:51
三角形の並び替えでスペースが一個だけ空いてしまう問題…
というかGIF、どこにあるか分かる人いませんか？
212:１３２人目の素数さん
02/01/16 15:08
>>211
質問系スレの過去ログさかのぼれば見つかる
213:１３２人目の素数さん
02/01/16 15:14
さくらスレ１６でﾊｹｰﾝ
URLﾘﾝｸ(www.sougetu.com)
214:ゴルゴ
02/01/16 16:07
>>191
０センチ
215:１３２人目の素数さん
02/01/16 22:52
【問１】 ゆきひろ君のお母さんは午後４時半に帰ってきて、妹のさやかちゃんに おつかいを頼みました。さやかちゃんはゆきひろ君といっしょに 大根と玉ねぎ１つずつ、
ニンジン１本を買いに行こうとしたら さやかちゃんの友達のあやねちゃんから午後４時45分に電話が かかってきて出掛けてしまいました。
【問２】 さつきちゃんは、飼い犬のポチといっしょに、 自分の家から駅に向かって朝の9:00に出発しました。 駅までは歩いて50分の距離です。 でも、途中で定期券を忘れたことに気づき、
ポチにおかあさんへの手紙を持たせて 定期券をとってきてもらおうと思いました。 さつきちゃんは時速 5km、ポチは時速 15kmで移動します。 そして空はまぶしいほどの秋晴れでした。
216:201
02/01/16 23:04
>>208
だれも、穴の大きさの話なんかしてないですが。
ある試行における弾の跡同士の距離の最小値をrとしたとき
それぞれの弾の跡を中心として半径r/2の円を書いたら、
円同士が重なり合わないことから、rの最大値を求める問題は
円の直径の最大値を求める問題と等しい、という話をしている。
ところで、
>>203
14.2cmはどこから出てきたんすか？
217:１３２人目の素数さん
02/01/16 23:16
>>215の答え
「この問題のおかしいところを指摘せよ」という１文が抜けていること。
218:１３２人目の素数さん
02/01/16 23:39
＞そして空はまぶしいほどの秋晴れでした。
なぜか爽やかな気分になってしまった。
219:１３２人目の素数さん
02/01/16 23:41
>>216
49個の正方形に分ければ鳩の巣原理よりどっか一つの正方形には
2つ以上の弾丸が含まれてその距離は大きくても√20だからじゃない？
220:201
02/01/17 02:05
>>219
なるほど。70cmってのがヒントになってたのですね。
考えもしなかった．．．。
まあでも、√20より70/(5*3^(1/4)-1)のほうが小さかったので
よしとしよう。
221:ネット屋 ◆.t4dJfuU
02/01/17 10:07
>>216
ありゃ、ほんとだ。失礼しました。おっしゃる通りです。
222:１３２人目の素数さん
02/01/17 11:01
>>189
・定規に一箇所だけ印を付けられる。結構端っこの方、大体2,3cmの所に。
・平面上に点A,B,Cがあり、AとBを通る直線が描かれてなくても
点Cが直線ABに対してどっちの側か分かる。
・2点A,Bがあった時、直線ABとの成す角が45度以下になってAを通るような
直線が描ける。
以上の3つさえ出来れば与えられた2点を通る直線を10cmの定規を使って描ける。
まず、A,Bそれぞれ2点を通る直線を描いて、2つの交点をCとした時に
∠CAB,∠CBAが45度以下になるようにする。
次に、ある直線lと点Aが与えられた時にAを通りlに平行な直線を引く事が出来るから(>>223前半)
Bを通りACに平行な直線、Aを通るBCに平行な直線が描ける。
この2つの直線の交点をDとすると、CD＜ABでABとCDは互いにそれぞれの線分の2等分点で交わる。
次に新たに出来た2点CDに対し同じ操作をして、さらにCDより短くて
ABとそれぞれの線分の2等分点で交わるような2点が求められる。
このような事を繰り返すと、最後には10cm以下でなおかつABと互いに
2等分点で交わる2点E,Fが求められる。
E,Fの間が10cm以下よりE,Fの中点Gが求められる。(>>223後半)
このとき点GはA,Bの中点でもある。
こうしてA,Bの中点Gが求められたから今度はA,Gの中点、B,Gの中点とどんどん細かく求めていくと
いずれ隣り合った2つの間の距離が10cm以下になるのでそれらを全部結ぶとA,Bを結ぶ事が出来る。
223:１３２人目の素数さん
02/01/17 11:01
最初に10cmの定規の0cmの所から2,3cmの所に印を付ける（ここでは2cmとしよう）
こうすると2cmの距離も計れるようになる。
・ある直線lと点Aが与えられた時にAを通りlに平行な直線を引く方法
まずlに対して点Aの側にあり、なおかつlに近い所に点Bを打つ。
次にl上に点Cを打つ。このとき点Cは点Bに近い所に打つ。
そしてl上で点Cから2cm離れた2点に点を打つ。このとき右側を点D、左側を点Eとおく。
次にBDを通る直線を描き、直線BDにおいてDから見てBよりちょっと遠い所に点Fを打つ。
次にEF,CF,BEを通る直線を描き、BEとCFの交点を点Gとおく。
そしてDGを通る直線を描き、EFとの交点をHとするとチェバの定理よりBHとlは平行。
こうしてlに平行な直線BHを点Aの側に描く事が出来た。
これを繰り返してどんどん点Aに近い所にlに平行な直線を描いていくと
最終的に点Aを通りlに平行な直線が描けるようになる。
・間の距離が10cm以下である2点ABの中点を求める方法。
まずABを通る直線を描く。次にAを通る直線lを描き、lと平行でBを通る直線mを描く。
次にl上にAC=AE=2cmとなる点C,Eをおく。m上にも同じように点D,Fをおく。
（この時CとDはABの上側、EとFはABの下側ね）
そしてADとBCの交点をG、AFとBEの交点をHとおくとGHとABの交点は2点A,Bの中点である。
随分と回りくどいやり方だけど10cm以下の2点しか結べない、
直線を描く事も出来るけど10cmの線分を伸ばしていくわけだから方向は特定出来ない、
この2つの制約があるからこうなってしまった。
224:222-223
02/01/17 11:18
…ふと見直してみて思った
普通の定規って1mm単位で目盛りふってあるし、問題文は
20cmだから、もっと簡単なやりかたあるかも。
まぁいいや。>>222-223は20cmより長くても出来る、ということでよしとしてage
225:＞＞210
02/01/17 22:16
普通は、
A----
B----
C----
D----
2h
----A
----B
C----
D----
3h
A----
----B
C----
D----
7h
A----
----B
----C
--D--
9h
A----
B----
----C
---D-
11h
----A
B----
----C
----D
12h
A----
B----
----C
----D
14h
----A
----B
----C
----D
？
226:ネット屋 ◆.t4dJfuU
02/01/18 12:43
>>225
おいらは後30分短く出来た記憶があるけど、確認できなくなっちゃった（汗
ちょっと待ってください。ｽﾏｿ
227:ネット屋 ◆.t4dJfuU
02/01/18 18:00
>>225
13時間38分(13+71/112)まで出来た。まだ短く出来そう。
228:１３２人目の素数さん
02/01/19 02:19
>210
すごいアホな質問だったらごめん、
これってXY間の任意の宇宙空間に、宇宙船を放置できるって事だよね？
229:ネット屋 ◆.t4dJfuU
02/01/19 08:15
>>228
そっす。んで、放置Aと同じ場所に別の宇宙船が来たらAに乗り換え時間を
考慮せず、乗り換えてOKっす。
全部書くと長くなっちゃうんで、キモの部分だけを書くと、
7+1/14h
----+----+A---+----乗船(4/7)
----+----B----+----
----+----C----+----
----+----+D---+----乗船(4/7)
って言う途中経過を経ると、13+71/112hで移動できました。
関数化して、ミニマを狙おうと思ったのですが、複雑すぎて断念。
感覚として、多分13時間は切れないと推測・・・
230:ネット屋 ◆.t4dJfuU
02/01/20 17:10
13時間30分に成功。しつこいので、sage。
キモ部分。
10+17/28h
----+----+----+A---(6/7)乗船
----+----+----B----(3/4)
----+----+----C----(3/4)
----+----+----+D---(6/7)乗船
231:
02/01/24 00:28
232:ネット屋 ◆.t4dJfuU
02/01/25 22:30
はい、これからコインを投げます。えぇえぇ、何回でも。
最初に裏が出たらあなたの負け。これでおしまい。
でも表が出たら2円差し上げます。しかも、次にまた表が出たら4円差し上げ
ましょう。その次は8円、16円・・・。
裏が出るまでいつまででも続けますよ。この勝負、一回たったの10万円。
え？高い？お客さん、ちゃんと期待値を計算してくださいよ。
1/2 * 2円 + 1/4 * 4円 + 1/8 * 8円 ・・・・
＝1+1+1+1+・・・
＝無限大
そう！期待値は無限大なんですよ！
これがたったの10万円！
ささ、おかしくないと思ったあなたは、すぐに10万円払ってゲームを
始めましょう！
何が変？
233:１３２人目の素数さん
02/01/25 23:55
ここにある３桁の数があります。
この数にある２桁の数をかけあわせたところ、
元の数の左右に同じ数字を書きたした数になりました。
例えば元の数が123だとして、２桁の数をかけあわせた結果が
41234になったということです。
さらに、この３ケタの数に別の３桁の数をかけあわせたところ、
今度は789789のように、３桁を２回続けた形の数になりました。
元の３桁の数はいったいいくつだったのでしょう？
234:１３２人目の素数さん
02/01/26 01:28
>>232
期待値＝(1/2*2-10万)+(1/4*4-10万)+(1/8*8-10万)+…
＝(1-10万)+(1-10万)+(1-10万)…
＝-99999-99999-99999…
＝－∞
235:猪熊柔
02/01/26 01:29
>>232
それ昔聞いたことあるんですけど
いまだに答えしらないんですよ。
いろいろ考えたけど、分からないし・・・
あと、１回いくらにすれば
平等な賭けになるんでしょうね？
236:１３２人目の素数さん
02/01/26 01:53
>>230宇宙船
これ難しいですね。
この問題の基本的なテクニックはなんでしょうか？
私が思いついたのは、２人が最前線にいるときは速い方の船で後戻りする、
くらいです…。
237:234
02/01/26 02:01
>>235
一回１円でしょうか
238:234
02/01/26 02:10
問題読み間違えました。すいません
239:１３２人目の素数さん
02/01/26 14:04
明らかに胴元の支払能力に依存。
２０連勝の約１００万円（トータルで約２００万）の支払能力がないなら
参加料に２０円支払うのも馬鹿らしいし、
３０連勝の約１０億（トータルで約２０億）払える保証があるなら
３０円払うのは問題ないってこと。
240:ネット屋 ◆.t4dJfuU
02/01/26 14:38
>>236
ええ、とても難しいんです。わたしも「これ以下には出来ない」って
証明は出来ませんが、１３時間３０分までは出来ました。
基本的なテクニックは、二人のパイロットが戻るとき、出来るだけ高速のA
で戻れるようにすることでしょうか。あと、待ち時間が短くなるように
すればいいんだと思いますが、なかなか思うように行きません。
>>235
これ、実は昔々のマイコン雑誌、RAMに掲載されていました。20年以上
前でしょうか（笑
4KByteストーリーとかなんとか、そんなの。あ、この雑誌、まだ持っているかも。
241:ねこばす参加者
02/01/26 18:32
>>225の9Hから。
9H
A------+------+------+------+(0/1)→
B------+------+------+------+(0/1)
+------+------+------+------C(1/1)
+------+------+------D------+(3/4)→
9+6/7H
+------+------+------+--A---+(6/7)←←
B------+------+------+------+(0/1)
+------+------+------+------C(1/1)
+------+------+------+--D---+(6/7)
10+5/7H
A------+------+------+------+(0/1)→
B------+------+------+------+(0/1)→
+------+------+------+------C(1/1)
+------+------+------+--D---+(6/7)
11+4/7H
+------+------+------+--A---+(6/7)
+------+----B-+------+------+(3/7)→
+------+------+------+------C(1/1)
+------+------+------+--D---+(6/7)→
12+3/7H
+------+------+------+--A---+(6/7)乗船
+------+------+------+--B---+(6/7)
+------+------+------+------C(1/1)
+------+------+------+-----D+(27/28)乗船
ここで12+3/7Hと9Hを比較すると、
全船ゴールまでの距離が1/7になっているだけ。
これを無限回繰り返すと13Hで到着します。
242:ネット屋 ◆.t4dJfuU
02/01/26 21:34
>>241
うおっ！すごいかも！ちと検証します！
243:石風
02/01/26 21:51
命題：世界中の人間はすべて同一人物である
証明：世界の人口ｎについてのinductionによる：
(1)１人のときは、自分は自分自身に同一だから成立
(2)ｎ人のときに成り立つと仮定する
(3)（ｎ＋１）人のとき、(2)から簡単な推論により成立。
よって命題は証明された。
（でも、なんか変だぞ）
244:１３２人目の素数さん
02/01/26 21:58
>>243
「簡単な推論」ってなんじゃい？
245:１３２人目の素数さん
02/01/26 22:26
>>241
この行程にかかる時間は24L/7時間(L=ABとCの距離)
一回行なうとLは1/7になるから、
全時間=9+24/7+24/49+…
=9+24/7(1-1/7)=9+24/8=12h
12時間じゃない？
246:１３２人目の素数さん
02/01/26 22:29
すまぬ。計算間違い13時間じゃった
247:１３２人目の素数さん
02/01/26 23:31
>>233
A（三桁）*B（二桁）=C（一桁）*10001+A*10
A*(B-10)=C*10001で10001=73*137だからB=83 A=C*137
次にA（三桁）*D（三桁）=E（三桁）*1001=E*7*11*13
11と13はAの約数になりえないからDは11と13で割れてAは7で割れる。
よってAは7*137=959で割れるけどAは三桁だから求めるAは959となる。
248:１３２人目の素数さん
02/01/27 00:31
>>241
なるほど！
10+5/7Hが理論の出発点でしょうか。
Bがアキレス、Dが亀となっているのですね。
249:ネット屋 ◆.t4dJfuU
02/01/27 11:58
>>241
確認しました。すごい！最短記録ですね！
9hまでの工程が最短と仮定すれば、これ以下は無理かな？
250:１３２人目の素数さん
02/01/27 13:40
>>241
この場合Cは既にゴールしていますが、同じ原理を使えないものでしょうか。
またC,Dに対して同時に適応させ、
A
B
-C
--D
を初期状態として一人はA→C→D、もう一人はB→Aと移動し、
ADがであった所で２人ともAでBのところに戻る、など。
相似形を与えるような初期位置というものが導けないのですが…。
251:１３２人目の素数さん
02/01/27 15:43
わからない問題スレから転載
お前らコレ解けるか？
URLﾘﾝｸ(annex.vis.ne.jp)
β－αが６０度の場合、右下の角度を求めよ。
右下、左下はそれぞれ二等分線である。
また、図で平行っぽく書かれている線が、平行であるかどうかは知らない。
252:１３２人目の素数さん
02/01/27 16:30
>251
まだ証明が出来ないけど、答えはたぶん解った。
しかし証明できる気がしない……。
＃これ、左下の角度とα、βは不定だな。
253:１３２人目の素数さん
02/01/28 19:23
激しく板ちがい、もしくはスレ違いｋと思いますが、
Ｔ＝１ Ｄ＝１
Ｆ＝２ Ｋ＝□
□にあてはまる数はなんでしょう？
誰か答え教えてください。
254:１３２人目の素数さん
02/01/28 20:22
>>251
全然わからん
誰か教えて
255:１３２人目の素数さん
02/01/28 20:44
>>253
いいともでやってたのですね。答えはメール欄参照。
256:１３２人目の素数さん
02/01/28 23:11
>>251
解けるのコレ？
もう６時間は考えたんだが……\
257:１３２人目の素数さん
02/01/29 02:04
>>251
できた。
つうかこれ不可能図形ではないか？
258:１３２人目の素数さん
02/01/29 09:26
>>257
答えは120度だろ？
右下が120度の場合は、左下を何度に設定しても、
必ずβ－α＝６０度になるぞ。図を書いて確認した。
問題は、なんでそうなるのかが証明できないことだ。
259:１３２人目の素数さん
02/01/29 11:33
ああああああもおおおおGENGENわからん
260:１３２人目の素数さん
02/01/29 22:34
>>>256
僕なんか昨日暇だったので一日中考えてましたよ。
ぜんぜん分からない。
もぉだれか教えて。＞β-α=60°
261:はなう ◆hanauAiU
02/01/30 00:16
>>257さんに一票。わしもそう思いますじゃ。照明はめんど。
262:はなう ◆hanauAiU
02/01/30 00:18
うん、証明もできそう。
263:260
02/01/30 01:05
・・＝60°、・＝x°として全部の角をxで表してみようとしたのですが、
α、βとその隣の角の４つの角だけどうしても出ません…
264:はなう ◆hanauAiU
02/01/30 01:26
>>263
そりゃそうですの。だって三角形じゃ・・・（藁
265:260
02/01/30 01:44
そろそろ人少ないころ…
ヒント下さい…>>263
266:１３２人目の素数さん
02/01/30 02:14
>>257>>261
不可能図形になるのは左下が60ﾟ以上じゃないかな？
(左下,右下)=(40ﾟ,120ﾟ),(20ﾟ,120ﾟ)などで試してみれ。
267:266
02/01/30 02:30
↓のように内心を考えて一般化できそう
URLﾘﾝｸ(www.mitene.or.jp)
268:266
02/01/30 03:29
叩き台に図を書いてみた。
URLﾘﾝｸ(mizuki.sakura.ne.jp)
∠ABE=∠CBE=a
∠ACD=∠BCD=b
Fは△BCDの内心
0ﾟ＜a＜b
(a+b)＜90ﾟ
>>267を参考にしてb=60ﾟ⇒∠AED-∠ADE=(β-α)=60ﾟは容易。
肝心の逆はどうだろう？寝る。
269:260
02/01/30 09:35
>>268
おはようございます。
内心のアイデアでぐっと進歩しました。
しかし本題の「逆」は朝まで考えましたが分かりませんでした。
ええ。分かりませんでしたとも。俺も寝とけばよかった…
270:１３２人目の素数さん
02/01/30 17:01
>>251だが、壮絶なる計算により120°になることが証明できた模様。
但し、あまりにも壮絶な式変形をやってたので、只今整理中。（藁
しばし待たれい。
271:270
02/01/30 21:08
△ABCで∠Bの２等分線とACの交点をD、∠Cの２等分線とABの交点をEとし
∠AED＝α、∠ADE＝β、β－α＝60°
以下、BCの長さを1とおく。
Cを原点とし、B(-1,0)、A(X,Y)（Y＞0）となるように座標系を取る。
最終目標はX,Yの関係式を導くこと。
AC＝b, AB＝c, AE＝d, AD＝e, DE＝fとおく。
b＝√(X^2+Y^2)
c＝√((X+1)^2+Y^2)
∴ X^2+Y^2＝b^2
X＝(c^2-b^2-1)/2
AD：DC＝AB：BCより
e＝bc/(c+1)
D( X/(c+1), Y/(c+1) )
AE：EB＝AC：BCより
d＝bc/(b+1)
E( (X+1)/(b+1)-1, Y/(b+1) )
ここで、β＞αよりd＞e
∴ b＜c
余弦定理より
cosα＝(d^2+f^2-e^2)/(2df)
cosβ＝(e^2+f^2-d^2)/(2ef)
(sinα)^2＝1-(cosα)^2
＝(2(e^2*f^2+f^2*d^2+d^2+e^2)-(d^4+e^4+f^4))/(4*f^2*d^2)
(sinβ)^2＝1-(cosβ)^2
＝(2(e^2*f^2+f^2*d^2+d^2+e^2)-(d^4+e^4+f^4))/(4*e^2*f^2)
sinα*sinβ＝√((sinα)^2*(sinβ)^2)
＝(2(e^2*f^2+f^2*d^2+d^2+e^2)-(d^4+e^4+f^4))/(4de*f^2)
cos(β-α)＝cosα*cosβ+sinα*sinβ
＝((d^2+e^2)*f^2-(d^2-e^2)^2)/(2de*f^2)
（続く）
272:270
02/01/30 21:10
>>271の続き
β-α＝60°よりcos(β-α)＝1/2
∴ ((d^2+e^2)*f^2-(d^2-e^2)^2)/(2de*f^2)＝1/2
(d^2-de+e^2)*f^2＝(d^2-e^2)^2
d^2-de+e^2＝b^2*c^2*(b^2-bc+c^2+b+c+1)/((b+1)^2*(c+1)^2)
d^2-e^2＝b^2*c^2*(c-b)(b+c+2)/((b+1)^2*(c+1)^2)
D,Eの座標より
f^2＝(X/(c+1)-(X+1)/(b+1)+1)^2+(Y/(b+1)-Y/(c+1))^2
＝((c-b)^2*(X^2+Y^2)-2b(c+1)(c-b)X+b^2*(c+1)^2)/((b+1)^2*(c+1)^2)
＝((c-b)^2*b^2-b(c+1)(c-b)(c^2-b^2-1)+b^2*(c+1)^2)/((b+1)^2*(c+1)^2)
＝b*((c-b)^2*b-(c+1)(c-b)(c^2-b^2-1)+b*(c+1)^2)/((b+1)^2*(c+1)^2)
代入して整理すると
(b^2-bc+c^2+b+c+1)*((c-b)^2*b-(c+1)(c-b)(c^2-b^2-1)+b*(c+1)^2)
＝b*c^2*(c-b)^2*(b+c+2)^2
-c(b+1)(c+1)(b^4-2b^2*c^2+c^4+b^3-b^2*c-b*c^2+c^3-bc-b-c-1)＝0
b^4-2b^2*c^2+c^4+b^3-b^2*c-b*c^2+c^3-bc-b-c-1＝0
(c^2-b^2)^2+(c-b)(c^2-b^2)-(b+1)(c+1)＝0
(c^2-b^2-b-1)(c^2-b^2+c+1)＝0
c^2-b^2＝2X+1を代入すると
(2X-b)(2X+c+1)＝0
∴X＝b/2またはX＝-(c+1)/2
ここで、c＞bより、点Aのx座標はBCの中点より大きいのでX＞1/2
よって、X≠-(c+1)/2となり、
X＝b/2が言える。
b＝√(X^2+Y^2)より
4X^2＝X^2+Y^2
Y^2＝3X^2
X＝b/2＞0、Y＞0より
Y＝√3X
これは、とりもなおさず∠ACB＝120°を意味する。
273:１３２人目の素数さん
02/01/30 21:31
>>270-272
good job
274:１３２人目の素数さん
02/01/30 22:26
( ﾟдﾟ)ﾎﾟｶｰﾝ
275:１３２人目の素数さん
02/01/30 22:41
マジかよっ！！
276:270
02/01/30 23:21
あ、タイプミス発見
最後から９行目あたり
X＞1/2じゃなくてX＞-1/2ね。
277:
02/01/31 00:10
>>234
今更ですまんが、期待値の計算間違ってるぞ！
期待値＝
{(1/2*(2-10万)}+{(1/4*(4-10万)}+{(1/8*(8-10万)｝+……
+｛1/131072*（131072-100000)}+｛1/262144*（262144-100000)}+……
↑この項から値がプラスになる！！
＝？
計算は任せる
278:260
02/01/31 00:31
ううわあああぁぁ………ぁぁあああぁぁぁ…。．．
すごいねこれ。お疲れさまです。>>271
今から読み始む。
279:
02/01/31 00:33
>>277
期待値＝
{(1/2)*(2-10万)}+{(1/4)*(4-10万)}+{(1/8)*(8-10万)｝+……
+｛(1/131072)*（131072-100000)}+｛(1/262144)*（262144-100000)}+……
=-49999-24999-12499+……+0.237060547+0.618530273+0.809265137+……
この級数は、17項目からは正になり、かつ値は単調増加なので、やがては
部分級数の和が正になり、さらに行くと無限大に発散する。
結論
期待値は無限大。よって、10万円では得する！！
ちなみに、掛け金は任意の代金でも期待値は無限大になるので、
主催者は必ず損をする！！
あってる？
280:260
02/01/31 00:41
読みました。ここまでいくともう官能小説ですね（謎）
全て直交座標に変換して解く…
281:
02/01/31 02:37
コインの出方 確率 期待値
２円もらえる時 ○● 1/4 1/2
４円もらえる時 ○○● 1/8 1/2
８円もらえる時 ○○○● 1/16 1/2
・・・
・・・
ｎ円もらえる時 （○がｎ個）● 1/２の(n+1乗) 1/2
全部足すとやはり∞
282:そろそろ種明かししてもいいよね？
02/01/31 07:27
１６回連続で表が出た時、初めてプラスになって31070円の得。
１回だけチャレンジした時の勝つ確率は1/(2~15)かな？
何度もチャレンジすれば胴元を潰せるけど
勝てる確率50％を超えるには…さて、元手はいくら必要だろう？
283:１３２人目の素数さん
02/01/31 08:03
>>282
え？これ勝てるの？無限に勝負すると負ける金額も無限になりそうな気が。
284:１３２人目の素数さん
02/01/31 08:05
逆に言うと掛け金はいくらなら均衡するのだろうか？
つーか、支払い金額の上限が無限である限り計算不能なの？
285:270
02/01/31 12:25
結論には影響ないが、>>272にまた細かい間違い発見
根性のある人は探してみるべし
で、そろそろエレガントな解答もだれか．．．
「こんなの補助線一本でとけんだよ！」
って言って頂かないと、「官能小説」が完結しないので（藁
＃それとも、放置プレイか？
286:１３２人目の素数さん
02/01/31 13:08
ところで>>232の問題って
「裏が出るまで何回もコインを投げる」というゲーム全体で１回と数えて
１回10万円とも読めるのだけど。
>>277さんや>>279さんの解釈は１回コイン投げる毎に10万円取られる
ってことですよね。
私の解釈では、１０万円しか持ってなくても一応期待値は∞。
もとの出題者の方は、どっちのつもりだったのでしょう？
287:ネット屋 ◆.t4dJfuU
02/01/31 16:29
>>286 一勝負10万円です。
一勝負は、裏が出るまで。
1.10万支払う
2.コインを投げる
3.表だったら2.へ
4.裏だったら、2の（表が連続で出た回数）乗の金額がもらえる。ただし、0回は0円。
計算が面倒だったら、0回で1円あげてもよし（笑
ごめん、漏れ答え知らない（ｗ
288:
02/01/31 18:23
>>286
277、279さんの解釈は正しいと思います。
期待値の各項とは、いってみれば場合わけであって、
１回目で裏が出た人はもらえる金額が（2-100000）円で、
これが起こる確立が1/2なのだから、その場合の期待値は（1/2）*（2-100000）
２回目で裏が出た人は同様に（1/4）*（4-100000）。
ここで大事なのは、1と2は両立できないということ。結果がそれぞれの場合に最終的に
100000を引くので、毎回100000円を引くわけではない。
289:１３２人目の素数さん
02/01/31 21:15
問題出してイイデスカー
2種類以上で有限個の種類のアルファベットがある。（a,b,cって感じで）
そしてそれらから生成される単語を並べていく。（acabとかbaとか）
ただし、後に出た単語からいくつかの文字を抜いて、前に出た単語と
同じになるような事が無いようにするってこと。
例）a,bの2つから出来る単語を並べる場合
aba,bbaa,aa,bbb,abbaと１つ並べた時、
５つ目の単語「abba」は１つ目の単語「aba」を含むからダメ。
abbab,abab,aab,abbba,bbaaは後に出た単語が前の単語を含んでいる
ような事が無いのでOK
この時いつまでも単語を並べていくような事は可能か？
290:289
02/01/31 21:18
去年の5月くらいにこの問題についてのスレッドがあったような気がするんですよ。
そして250くらいのレスがついてたような気がしたのですよ。
しかし、当時も確か単発質問スレは削除される運命だった気がするし、
それに実際数学板の過去ログを全部見ても該当スレッドが無い…
自分の妄想が考え付くような問題じゃないんですけどねぇ…一体どうしてそんな記憶があるのやら
291:289
02/01/31 21:19
289で
「するってこと」→「すること」
「aba,bbaa,aa,bbb,abbaと１つ並べた時」→「aba,bbaa,aa,bbb,abbaと５つ並べた時」
ですね。すいません
292:１３２人目の素数さん
02/01/31 21:56
>>289
文字を無限に続けたものを単語と認めるなら可能
a…aとaをn個並べる
a…aとaを(n-1)個並べる
と続けると、n個の単語を作成できる
nを無限大にもっていけば、いくらでも単語を並べることが可能
293:ネット屋 ◆.t4dJfuU
02/01/31 22:29
>>289
単純に考えると、ひとつひとつの「生成される単語」が有限であれば、
いつまでも続けることは不可能に思えるんだけど。
>>292 のおっしゃる通り、無限ならなんでもありだけど。
294:289
02/01/31 22:38
少し丁寧に書いてみます。
自然数nからそれぞれ有限な単語Anへの写像で次の条件を満たす様なのは存在するか？
※任意のi,j（i<j∈N）に対してAjからどのように文字を取り出してもAiにならない。
ちなみにただ単純にAiがAjに含まれないようにするって条件だけなら問題は易しいのですよ…
aba,abba,abbba,abbbba,…ってのならどの単語も有限個だし前の単語が
後ろの単語に含まれてないし…
295:１３２人目の素数さん
02/01/31 22:48
一つ目の単語の長さをn,アルファベットの種類をmとすると、
長さ1～nまでの単語の総数は
m+m^2+m^3+…m^n 個
この時任意の長さ(n+1)の単語を作成すると、それまでに必ず同型な単語が存在する（だってそれまでに全部の種類の単語並べてるしね）
よって上界が存在するので、いくらでも続けることは不可能
296:ネット屋 ◆.t4dJfuU
02/01/31 22:58
>>294 単語は有限なんですね？
すると、その上限の長さをNとするとき、Nから任意の文字を抜く操作に
よって生成される文字列もこれまた有限と。
長さN以下のある文字列mが現れた後、mから任意の文字を抜く操作に
よって生成される文字列が現れることが出来なくなることから、
単語はいくらでも並べることは出来ない、って結論になりはしないだろうか？
297:１３２人目の素数さん
02/01/31 23:19
>>294
たしかにその問題はかなり前に議論されていましたよ。
その時は誰かが長い証明を書いていたような気もするし、解決してなかった
気もするし、よく覚えてないなあ。
>>295,296
単語の長さに上限があるとは言いきれない
（幾らでも長い単語を作れるかもしれない）ので、その説明は正しくない。
298:ネット屋 ◆.t4dJfuU
02/01/31 23:23
>>297
「有限な単語Anへの」ってのは単語Anの長さが有限と言うことでは？
「単語の長さに上限があるとは言いきれない」と言うのは単語の
長さが有限であることまでを証明する必要があるってこと？
299:１３２人目の素数さん
02/01/31 23:58
要するに「いつまででも続けられる」ってことが重要なんでしょ。
最初に無限の長さの単語を持ってきてだんだん縮めていくのはダメ。
最初それなりの長さから始めてだんだん無限の長さに近づけてくのはアリ
ってことなんじゃないの？
300:289
02/01/31 23:59
>>295
どのように単語を並べたのか詳しく教えていただけないでしょうか？
>>296
なんか誤解を招いてしまったようです。もう少し補足させて下さい。
有限というのは、あくまで任意のnに対してn番目の単語の長さが有限で
あれば言いだけの事で、長さ自体に上限が存在しなくてもいいという事です。
aba,abba,abbba,abbbba,…ってのは条件を満たしませんけど、
この場合長さに上限はありませんしね。
ちなみにこの場合A1=aba、A2=abba、A3=abbba、A4=abbbbaとなっております。
>>297
良かった…やっぱり昔議論されてたんですね。この問題。
それにしても該当スレッドがないなんてどういうことなんでしょう…
301:289
02/01/31 23:59
>>299
そういうことです
302:１３２人目の素数さん
02/02/01 00:09
>>298
一つ一つの単語が有限の長さであることと、長さに上限があることは別だと思う。
294の例を借りれば、
「aba,abba,abbba,abbbba,…ってのならどの単語も有限個だし前の単語が
後ろの単語に含まれてないし… 」
の説明で単語の長さは３、４、５、６・・・と増えていくでしょ。
もっともこの例は問題の条件をみてしてないけど。
303:302
02/02/01 00:13
思いっきりかぶった（W
多分かなり前だったと思う。一年以上前かも。
だから過去ログにも残っていないだろう。
304:１３２人目の素数さん
02/02/01 00:15
初めの単語の長さをn,文字の種類をa1,a2,...,amのm個とする
長さnの単語の種類は以下のn^m通りである
a1,a1,...,a1
a1,a1,...,a2
.
.
.
am,am,...,am
また、どのような長さ(n+s)の単語も必ず、s文字を取り出したとき長さnの単語と同系になる
よって、n^m個しか表すことができない
305:１３２人目の素数さん
02/02/01 00:33
>>304
長さn以下の単語をn^m個より多く出さなければいいのでは？
（長さn“以下”であるからn^m個よりもう少し少なくなるだろうけど）
ってことは後の方の単語になるにつれてどんどん長くなってくわけだけど
それでも可能かどうか…
306:302
02/02/01 00:33
>>304
だからさ、長さｎの単語の列を全てを並べてから、長さｎ＋ｓの長さ
の単語を並べる必要はないわけ。だからそういう論法は成り立たない。
この問題の本質は文字の種類は余り関係ないとおもう。
ａとｂの2文字しか使わない場合を証明できれば十分だろう。
307:１３２人目の素数さん
02/02/01 00:36
302また被ったー
308:１３２人目の素数さん
02/02/01 00:37
>>294
もし可能だとすると、
アルファベットm種類では可能だが、m-1種類では不可能であるようなmが
存在する。
ここで、m種のアルファベットのうち特定のある１つを使用しない単語が
無限にあると仮定するなら、その単語だけ選んで単語列を作ると条件を
みたしてしまい、m-1種のアルファベットでは不可能であるということに
反するので矛盾。
したがって、m種のうちある一つを使用しない単語は有限個数しかないので、
これらをすべて単語列から除いても条件は成立する。
この操作をm回繰り返すことにより、全ての単語がm種のアルファベット全てを
使用している単語列が作れる。
以上より、この命題に
「全ての単語は、使用可能なアルファベットの全種類を含むものとする」
という条件を追加しても、その真偽はかわらない。
次に、n番目の単語がw(n)文字であったとすると、w(n)文字以下の単語は
有限個数しかないことから、単語列の無限性を損なわずに
n+1番目以降からw(n)文字以下の単語を取り除くことができる。
n＝1から順にこの操作を行うことにより、文字数が単調増加である
単語列を作ることができる。
したがって、この命題に
「n番目の単語の文字数をw(n)とすると、j＜k⇒w(j)＜w(k)」
という条件を追加しても、真偽は変わらない。
これで、少しは考えやすくなったかなあ．．．
309:１３２人目の素数さん
02/02/01 00:37
㈱祭
310:302
02/02/01 00:37
またもやかぶった（ｗ
311:１３２人目の素数さん
02/02/01 00:40
＞どのような長さ(n+s)の単語も必ず、s文字を取り出したとき長さnの単語と同系になる
＞よって、n^m個しか表すことができない
ｓ文字取り出したときの長さｎの単語がかぶることはあり得ますよ。
だからｎ＾ｍ個しか表すことができない、とは必ずしも言えない思う。
312:３１１
02/02/01 00:42
ゆっくり書いてたらかぶりまくってる（ｗ
313:302
02/02/01 00:58
訂正
n^mではなくm^nっぽい
>>306
別に、順に並べると入っていない
文字数を増やせば増やすほど、より多く長さnの単語と同型になる
ここで、長さ(n+s)の単語を基準としても、今まででた同型の単語は並べられないので
一つの単語につき最大で(n+s)Cs通り少なくなる
だから、無限には繰り返せないってこと
ただ、あんまり自信はないので、試しに例挙げてみて
314:１３２人目の素数さん
02/02/01 01:04
えーと313さんは本当は誰なのか、
そして一体誰にレスをしているのかもう一度書いて下さい
315:308
02/02/01 01:47
>>308
もう一つ。
m種のアルファベットで、最初の単語がn文字では可能だがn-1文字では
不可能であるようなnが存在する。
ここで、あるn-1文字の単語Aを考え、単語列中にAを含まない単語が無限に
存在すると仮定すると、Aを先頭に、以降このAを含まない単語を選んで
並べることにより、先頭がn-1文字の条件を満たす単語列ができることになり
矛盾。
従って、Aが含まれない単語は単語列中に有限個数しかないので、
単語列の無限性を損なわずにこれらを全て列から除くことができる。
n-1文字の単語は有限個数しかないので、全てのn-1文字の単語について
同様の処理を行うことにより、２単語目以降はn-1文字の全てのパターンを
含む単語にすることができる。
従って、次の条件を追加しても命題の真偽は一緒。
「最初の単語の文字数をnとすると、２番目以降の単語は、
全てのn-1文字のパターン（m^(n-1)種ある）を1単語中に含む
ものとする。」
316:314
02/02/01 01:55
313=315ですか？わざとやってるんですかそれ…しまいには泣きますよｳﾜｰﾝ
317:302
02/02/01 01:56
313の書きこみは304さんのことでしょう。
313の説明であっているような気がする。
う～ん、こんなに簡単に解決できるはずはないんだが。
前にあった問題は少し条件が違っていたのだろうか。
記憶がはっきりしない。
318:１３２人目の素数さん
02/02/01 02:05
わからない問題スレに>>251を書き込んだ者だが……
直行座標系に設定すりゃ、そりゃ解けるわ。
そんなことしなくても、三角関数の加法定理等でもっとすっきり解ける。
が、しかし、この問題は初等幾何で解くべし。
補助線を使えば解けるぞ。
ま、悩め。
319:１３２人目の素数さん
02/02/01 02:08
>>318
あんたが答え書くの待つ。ｯﾀﾘｰ
320:318
02/02/01 02:15
俺は結局初等幾何では解けなかった。１２時間ほど格闘した。
気分転換で正弦定理使って解いたら結構あっさり解けたけど。
多分解ける小学生がいるんだと思うと
なんか切なくなってくるよな。
でさ、答えさらしていいの？頑張ってる人いるよな、多分。
321:308
02/02/01 02:34
>>316
313=315じゃないよ。
308=315=俺。（名前のとこよくみてね。）
で、>>308にも書いたが、文字数単調増加の条件を加えても問題の本質は
変わらないので、同じ文字数の単語は１回しか出現しないという条件で
考えた方が、変な方向で勘違いしなくてすむと思う。
（つまり、>>313は、成立しないかと。）
極端な話、n番目の単語の文字数w(n)が、
w(n+1)＝w(n)^w(n)（藁・あくまで例ね）なんてとんでもない
増え方をする数列であっても、w(n)の各項は有限な値を取ると言えるわけで。
322:Prof.Akiyama
02/02/01 03:01
>318
むずいな～(￣□￣;)
答えキボ～ン
323:１３２人目の素数さん
02/02/01 17:34
>322
あなたはもしやあの有名な数学者秋山仁JinAkiyama，
ご本人様でいらっしゃいますか？
324:１３２人目の素数さん
02/02/01 23:21
誰か文字列の奴の答え分かんない？
325:１３２人目の素数さん
02/02/01 23:38
>>324
漏れは308に激しく同意
326:302
02/02/01 23:45
では、実際に文字列を作っていきましょう。
Ａ，Ｂ，Ｃの３文字を使って、最初はＡＢＣからスタート。
では、だれか暇な人は、続きの文字列を書いていってください。
327:１３２人目の素数さん
02/02/01 23:50
次のように4桁の数字が8つある
6027
3813
4065
3099
5244
4056
2571
4632
仲間はずれはどれですか？
その理由を3つ書いてください。
328:１３２人目の素数さん
02/02/02 00:13
3099
理由
・23662455126555904113611520を割り切れない
・切符の下でよく作る、あのパズルで１０が作れない。
・ばらばらにして足したら１５じゃない。
まちがっちゃいねぇぞ。
329:１３２人目の素数さん
02/02/02 00:18
>328
ﾜﾗﾀ
全部３の倍数の文字で構成されている、というのも付け加えてくんろ
330:１３２人目の素数さん
02/02/02 00:21
＞23662455126555904113611520を割り切れない
ﾜﾗﾀ
331:１３２人目の素数さん
02/02/02 00:27
>>326
最初はaとbの２文字でやった方がいいと思う。
じゃあ俺から。
abab
332:１３２人目の素数さん
02/02/02 00:27
千の位と十の位の差が６以上ある、というのはどうだ？
333:１３２人目の素数さん
02/02/02 00:29
>328
9+(9+3)^0=10
冪使うの反則だっけ？
まあ取り敢えず329の理由と入れ換えで。
334:１３２人目の素数さん
02/02/02 00:31
>333
反則だろ、普通。logとか累乗とかは。
入れ替えるなら、「ばらばらにして～」というのと、332とを入れ替えて欲しい
335:１３２人目の素数さん
02/02/02 00:34
>>328
最初の理由と２番目の理由をその短時間で思いついたことに、マジで感心する（藁
336:308
02/02/02 03:40
>>325
ただ、今のところまだできるともできないとも
言ってない（わかってない）ので．．．
簡単に「できない」とは言えないって言っただけで。（苦笑）
難しい問題だってことだけは、いやというほどわかった。
>>331
２種類じゃ無限に続けられないことは証明できる．．．のだけど、
一部その証明に感覚的には納得しづらいところがある。
（「無限に続けられる」という言葉の解釈の問題。）
最初がababの場合で考えると、２個目以降の単語は必ず
a...a, b...b, a...ab...b, b...ba...a, a...ab...ba...a, b...ba...ab...b, b...ba...ab...ba...a
の７種のどれかになるが、
a...a, b...bのパターンが、それぞれ有限回しか出現しえないのは明らか。
（１回出てきたら、あとは長さを短くしていくしかないもんね。）
で、他のパターンについてなんだけど
例えばb...ba...ab...ba...a（以降パターンＡと呼ぶ）で考えると、
パターンＡ中の同じ文字でできた４つのブロックそれぞれの文字数を
左から順にn(1),n(2),n(3),n(4)とすると、
最初に出現するパターンＡについて、n(k)＝n_0(k)（k＝1～4）
だったとすると、以降出現するパターンＡは
n(1)＜n_0(1)またはn(2)＜n_0(2)またはn(3)＜n_0(3)またはn(4)＜n_0(4)
でないといけない。
このうち、n(1)がn_0(1)より小さいある値NであるようなパターンＡが
有限個数しか存在しえないことが言えれば、n(1)＜n_0(1)の任意の値
であるようなパターンＡも有限個数しかないことが言え、
n(k)（k＝1～4）について同様の議論を繰り返すことにより、
パターンＡ全体が有限個数になる。
で、「n(1)がn_0(1)より小さいある値NであるようなパターンＡが
有限個数しか存在しえないこと」の証明だが、
n(1)＝NであるようなパターンＡ（以降パターンＡ_Nと呼ぶ）
が最初に出現したとき、n(k)＝N_0(k)（k＝2～4）だったとすると、
以降出現するパターンＡ_Nは
n(2)＜N_0(2)またはn(3)＜N_0(3)またはn(4)＜N_0(4)
でないといけない。
このうち、n(2)がN_0(2)より小さいある値NであるようなパターンＡ_Nが
有限個数しか存在しえないことが言えれば、n(2)＜N_0(2)の任意の値
であるようなパターンＡ_Nも有限個数しかないことが言え、
n(k)（k＝2～4）について同様の議論を繰り返すことにより、
パターンＡ_N全体が有限個数になる。
・・・
賢明な読者の方ならこのあとの流れはわかると思うので、ここでやめておくが、
「最初がababの場合」についてはこの調子で証明は書き下せるし、
一般の場合については、最初の単語がどんなものであっても、
２単語目以降は、同じ文字の並びを１ブロックとした時のブロック数が
必ずある数以下になることから、その可能なブロックの並びそれぞれに
ついて出現する数が有限であることが、あらゆるパターンについて
言えることを数学的帰納法で証明すればよい。
337:308
02/02/02 03:44
>>336の続き
感覚的に納得いかないのは、例えばb...ba...ab...ba...aのパターンを並べる場合、
最初にbbbaaabbbaaaなんてのを持ってきたとしても、
次にbba...(１億個)...ab...(１億個)...ba..(１億個)...aとかやってしまうと、
いきなり未来がひらけてしまい、その遥か未来にようやく最初のbが2個の
パターンが尽きたと思ったら、ba...(１兆個)...ab...(１兆個)...ba..(１兆個)...a
とやってしまえば、またまた未来がひらける。
つまり、有限回数で終ると言われても、初期の段階では可能な最大回数が
全く決まっていないこと、さらに悪いことには、いつになったらその
最大回数がはっきりするかすら決まっていないところが、感覚的に
納得できない理由。
そこでちょっとみなさんに質問なのだけど、このゲームが
「無限に続けられる」ってのは、数学的にどう表現すればいいんでしょう？
たとえば、数列a(n)が無限大に発散する、であれば、
「任意の実数xについて、
n＞n_0であればa(n)＞xであるようなn_0が存在する
ということが言える」
というのが厳密な表現でしょ。
338:308
02/02/02 04:20
>>337
しまった、
》このゲームが「無限に続けられる」ってのは、
》数学的にどう表現すればいいんでしょう？
なんて書いてしまったが、
「『この単語列が無限に続く』というのは」ってことです。
たとえば、
「任意の自然数nについて、n個以上の単語列を作ることができる」
であれば、当然成立するし、
「ある単語Ａが存在し、任意の自然数nについてＡから始まるn個以上の
単語列を作ることができる」
であっても成立してしまいます。
実は、
「任意の単語Ａと任意の自然数nについてＡから始まるn個以上の
単語列を作ることができる」
ですら、成立しちゃいます。
（最初が１文字の「a」であっても、２個目にbをたくさん並べれば
いいのですから。）
文字２種類では不可能だと証明できた、と思っても、
なんだか被疑者不定で起訴してるみたいでヤだ（藁
この証明が妥当であるような、問題の厳密な定義をだれか下さい。
ちなみに、この「２種類では不可能」という証明の考え方は
３種類以上には拡張できません。（言うまでもないか。）
「文字がaでない⇔文字がbである」という事実が、最初の
パターンの限定のところで使われるので。
339:308
02/02/02 07:44
>>338（自己レス）
よくみたら、
>>294に書いてあるような問題の定義のしかた（「自然数から単語への
写像で条件を満たすものは存在するか」）で
全然問題なかったいですね。（ハズカシー）
なんだか勝手に頭の中で「無限に並べられる」という言葉が回ってて
混乱してました。
それで．．．
２種類のときの証明から思いついたのは
同じ文字の連続を１グループとみなしたときのグループ数がある値以下の
ものは有限個数しか並べられないことから、このグループ数も単調増加という
条件をつけてしまっても問題としてはよさそうですね。
というわけで、2種類ではダメというのがわかったので
>>308と>>315と上の条件を採用した上で
こっちを攻めてみる。
>>326
ABCから出発して、全ての単語が
A→B,B→A,A→C,C→A,B→C,C→Bの６通りの位置関係を含むようにする。
以下XYZがABCと1対1対応するものとすると、
必ずX～Y～Z～Y～X、X～Z～Y～X～Z、X～Y～Z～X～Y～Zの
いずれかの形となる。（～の部分はなんでも入る）
ABCを含まないという条件も考えると
B～A～C～A～B、B～C～A～C～B、
B～A～C～B～A、C～B～A～C～B、
C～B～A～C～B～A の５通りのいずれかとなる。
さらに詳しく、同一文字グループの並び（小文字で書く）を調べると
(bとcを交互に0個以上)b(aとcを交互に3つ以上)b(aとbを交互に0個以上)
(bとcを交互に0個以上)cbacb(aとbを交互に0個以上)
(bとcを交互に0個以上)bacba(aとbを交互に0個以上)
のいずれかとなる。
．．．う、ここから考えが進まないので、一旦投稿。
340:１３２人目の素数さん
02/02/02 19:31
なんか分かりにくいからこれから先は
単独の文字→小文字
同一文字のグループ→大文字（いくつ並んでるか示す必要があるならそれは括弧内に示す）
ってことにしようぜ。
例１：Ａ（５）Ｂ（３）Ｃ（４）Ａ（２）＝ａａａａａｂｂｂｃｃｃｃａａ
例２：ＡＢＢＡなんてパターンは存在しなく、これはＡＢＡと書く。
で、いま分かったのは、この大文字の数（例１では４）が単調増加してくってことだな。
う～ん、もうすぐ解けそうだ♪
341:１３２人目の素数さん
02/02/03 00:34
基礎論で恐縮ですが私が昔悩んだ問題
まず、Ｎ＝{0、1、2、3、、、}の部分集合全体は加算無限ではないという証明の復習から
ｆ：Ｎ→Ｐ（Ｎ） 全射 とする。
Ａ＝{ｎ∈Ｎ：ｎ∈ｆ(n)ではない}∈Ｐ（Ｎ） だから、あるｍに対してＡ＝ｆ(ｍ)
あ）ｍ∈Ａ ⇒ ｍ∈ｆ(ｍ)ではない ⇒ ｍ∈Ａではない
い）ｍ∈Ａではない ⇒ ｍ∈ｆ(ｍ) ⇒ ｍ∈Ａ
で矛盾となるので、ｆ：Ｎ→Ｐ（Ｎ） 全射 とすることはできない。
どれで、Ｐ（Ｎ）はＮの部分集合全体ということだけど、部分集合といっても具体的に表記できるものと出来ないものがある。
つまり,有限集合は元を書き出せば言いから表記できる。あと、素数全体とか偶数全体、なども有限個の論理記号を並べることで表記できる。
実はこうやって表記できるのは、有限この記号を有限個並べるだけだから、可算無限しかない。
で、いま「部分集合」というのはこう言う具合に、有限個の論理記号の列で表記できるものに限定するとする。
その場合でも上の証明は何の変更もされない。つまり、Ｎから「部分集合」全体の集合への全射は存在しない。
「部分集合」全体の集合は可算個しかないにもかかわらず！？
これはどうしてでしょうか。
342:>341
02/02/03 01:02
>>1より引用
・数学的知識よりも発想の転換やひらめきが必要な問題
・見た目に面白い問題
・解法に目から鱗が落ちるような問題
をお願いします。
343:１３２人目の素数さん
02/02/03 02:12
>>341
ｽﾚﾘﾝｸ(math板)
こっちで振ればいいんじゃないでしょうか？
344:１３２人目の素数さん
02/02/03 02:38
半径１の球を分解してもう一度もう一度組み直して半径２の球を作れることを証明せよ。
345:１３２人目の素数さん
02/02/03 03:18
>>1より引用
・数学的知識よりも発想の転換やひらめきが必要な問題
・見た目に面白い問題
・解法に目から鱗が落ちるような問題
をお願いします。
346:１３２人目の素数さん
02/02/03 13:34
＞半径１の球を分解してもう一度もう一度組み直して半径２の球を作れることを証明せよ。
不可能（∵体積が違う）
347:１３２人目の素数さん
02/02/03 15:16
>>344
ｽﾚﾘﾝｸ(math板)
このスレでネタを完結させてから来て下さい。
348:１３２人目の素数さん
02/02/03 15:24
age
349:１３２人目の素数さん
02/02/03 16:32
私より賢い方どうかお願いします。
トランプをもとにバートンが押すべき電子ロックのボタン
のパターンを下記の選択肢から選んでお答えください。
URLﾘﾝｸ(www.adventurespace.net)
350:１３２人目の素数さん
02/02/04 17:38
誰か>>289の文字列の奴分かった？
351:１３２人目の素数さん
02/02/04 21:52
>>350
わかんにゃい（涙
a..b..a..b..a..等の繰り返しの数かとも思ったんだが全然違うようだし・・・
352:341
02/02/04 22:26
>>343
そう思ったんだけど議論の流れからちょっと唐突過ぎると思った次第。
ｽﾚﾘﾝｸ(math板)l50
だとまたややこしくなりそうだし、消去法でここに書いたけど忘れてください
>>344
選択公理があれば可能、と聞いたが
353:１３２人目の素数さん
02/02/04 22:50
>>341
「有限この記号を有限個並べるだけだから、可算無限しかない」
このことの根拠は？ｷｿ論はよく知らないけど自明なのか？
また、部分集合P(N)をこのように限定した時も、
A∈P(N)はいえるのか？そこが疑問。
354:341
02/02/04 23:23
>>353
＞また、部分集合P(N)をこのように限定した時も、
＞A∈P(N)はいえるのか？そこが疑問。
これはｆ：Ｎ→Ｐ(N) の存在を仮定しての議論だから構わないと思います。
＞「有限この記号を有限個並べるだけだから、可算無限しかない」
＞このことの根拠は？
これがおっしゃる通り間違いです。仮に有限個の記号が４つあってこれを有限個並べたものに番号を振ることを考えてみる。
４つの記号に１、２、３、４とでも数次を対応させれば、ｎ個の記号を並べたらｎ桁の自然数が対応するので
これらを小さい順に並べれば確かに自然数と一対一の対応が出来る。
しかし、このような対応関係を最初に与えられた有限個の記号を有限個並べて表記することは出来ない。
つまり部分集合を制限することで、写像も制限される、つまり、ＡからＢへの写像はＡとＢの直積集合の部分集合だから、部分集合の制限は写像も制限することになる。
355:通りすがりオヤジ
02/02/05 00:40
>>289
可能。
単語を作る時、前に出た単語を含んじゃ駄目なら、一番長い単語から考えてみる。
例：a,bの場合。（説明する為に、まず「10文字まで」にします）
abbbbbbbb
aabbbbbb
aaabbbb
aaaabb
aaaab
（他にaaaaab,aaaaaab,aaaaaaab…もある）
上は同じものを含んでいません。
そして、文字を無限に繋げられるのなら、最初の単語のbの数
abbbbbbbbを無限に増やせる（abbb……b）ので、
無限に単語を作ることが可能。
後はこの法則を、短い方から並べ直せばいい。
チラッと見てなんですが、設問に適した答えになってるか不安。
（間違ってたらｽﾏｿ）
356:通りすがりオヤジ
02/02/05 00:46
>>355
ミスった。
「例」の上から５つ目
aaaab
は無しにして。
357:１３２人目の素数さん
02/02/05 00:51
全然だめ
358:１３２人目の素数さん
02/02/05 02:15
>>355
悪気はないんだろうけどもう少し過去ログ読んでね。
大したボリュームじゃないんだしさ。
359:１３２人目の素数さん
02/02/05 11:15
漏れも>>355 の誤りの部分がきっちりと理解できてない（頭悪し＞＞漏れ
>>294
> 自然数nからそれぞれ有限な単語Anへの写像で次の条件を満たす様なのは存在するか？
> ※任意のi,j（i<j∈N）に対してAjからどのように文字を取り出してもAiにならない。
i,jはnとは無関係で、（i<j∈N,n∈N）ってことだね？
まず、A1からAnまでの有限長の「文字列」列を何か用意して、
An+1以降は無限の長さでもいいから、とにかく生成する方法を指定して
いくらでも継続できる例をあげれば、YESで完了？違うよね？
うえ～ん、問題が理解できないＹＯ～、漏れはアホだぁ～
360:通りすがりオヤジ
02/02/05 12:13
>>358
361:通りすがりオヤジ
02/02/05 12:15
>>358
スミマセン。もっと修行します・・・・
362:ふえ～～
02/02/05 12:24
最近この問題出されて解けません。
もう問い一から難しいです。
URLﾘﾝｸ(www1.odn.ne.jp)
どなたかお願いします。
363:１３２人目の素数さん
02/02/05 16:00
>>362
問い1は対角線を引いて片側の面積を求めて２倍する。
片側の面積＝中心角が９０度の扇―正方形の半分
幾何の問題を図を使わずにことばだけで説明するのは面倒だな。
364:１３２人目の素数さん
02/02/08 01:50
問5は一つの三角形が1:√3：2だから(円が全ての辺に接しているから）一辺をＸと置くと、必然的に円の直径√3Ｘ／4が出てくる。
365:363
02/02/08 02:04
12.1以降の問題です。
366:364＝365
02/02/08 02:05
スイマセン、間違えました。
367:１３２人目の素数さん
02/02/08 23:17
弧の交点と正方形の一辺を結ぶ正三角形の面積を、
中心角60度の扇形からひいて細長いとこの面積が出る。
それを二倍して正三角形と足すと、
二つの弧と正方形のいっぺんでできる三角っぽい形の面積。
で、最初の問題で出た面積を引くと・・・。
って、記号も絵も使わずに書いてちゃかえってわかりづらいか…
368:１３２人目の素数さん
02/02/09 00:23
ていうか、マルチポストだったりして。
しかも答えが出てたりして。
ｽﾚﾘﾝｸ(math板:294-331番)n
369:１３２人目の素数さん
02/02/09 07:36
>>251 の問題、ようやく解けたよ。
補助線は＋３０度左上がりのと
：|：の延長線でいいんだよね？
370:１３２人目の素数さん
02/02/09 13:52
upup
371:１３２人目の素数さん
02/02/09 13:53
up
372:１３２人目の素数さん
02/02/09 13:59
それじゃコレを頼むよ
URLﾘﾝｸ(www.sougetu.com)
373:１３２人目の素数さん
02/02/09 14:12
>>372 既出
くだらねぇ問題はここへ書け ver.3.14159265
ｽﾚﾘﾝｸ(math板)
374:１３２人目の素数さん
02/02/11 19:21
てすてす。2ch生きてるかー？
375:１３２人目の素数さん
02/02/11 20:13
40分前のレス出来てるよ。ｵｲ。とりあえずｳﾘﾅﾗ氏ね
376:１３２人目の素数さん
02/02/11 20:14
んじゃいきます
>>289>>294の問題、そろそろトドメ刺します。
自分でも確かめましたけど、間違いあるかもしれないのであったら指摘して下さい。
ちなみに部分列でも同じように命題が成り立つ、ってのは証明無しに使ってます。
後記号使いまくりなので分かりにく過ぎなのは勘弁して
(1)
まずn番目の単語をAnと表す。
次にA1以降の単語についてAnがA0の最初のx文字を含む最大のxをf(An)とする。
この時、A0の文字数をpとすると、f(An)<p
よってあるqに対してf(An)=qとなるnが無限に存在する。
このようなnをn_0,n_1,n_2,…と順に求めておくと
Bm=An_mとなるような単語列Bmでもこの命題は成り立つ。
（言い換えると単語A0の最初のq文字だけ含んでるような
Anの無限部分列をBnとする、ということ。）
(2)
Bnに対して次のような操作をして新たな単語列Cnを作る。
Bnの中にA0の最初のq文字が含まれているが、その文字ごとでBnを分ける
例.(五文字のアルファベットの単語の場合)
A0=acccbaadecedbでBn=bcaecddcaccdbbeadabcddeaceccdの時、(この時q=12)
Bnをbca ec ddc ac cdb bea da bcd de ac e ccdって感じで分ける。
そして分けられたそれぞれの組に対してその組の中の一番後ろの文字を
使えるアルファベットの中で一番最後ので表して(以後これをeで表す)
それ以外の文字を残りのアルファベットで表す。
例.
Bn=bca ec ddc ac cdb bea da bcd de ac e ccdなら
Cn=abe de cce ae bce ade ce bce de ae e cceと変換する。