08/10/01 23:08:27
>>698
nCrヲタって群生体で不等式ヲタで三角関数ヲタでもあるらしい…
701:１３２人目の素数さん
08/10/01 23:20:36
俺はnCrでどんぶり飯三杯はいけるぜ
702:697
08/10/01 23:24:16
>>699
指摘サンクス。正しくは以下だった
f(n) = 0 (n=1 mod3)
C(n+2, [n/3]+1)/(n+2) (n=0 or 2 mod3)
703:１３２人目の素数さん
08/10/01 23:46:56
>>701
それは単なる nCr デブだ。
704:１３２人目の素数さん
08/10/02 00:21:09
俺はnCrで3回はヌケる
705:１３２人目の素数さん
08/10/02 00:23:41
>>704
それは単なるnCrフェチだ
706:１３２人目の素数さん
08/10/02 00:57:12
俺はnCrで三回はコケる。
707:697
08/10/02 01:07:40
ついでに>>684の漸化式を、a[1]=aとして解いてみた。
a[n]-a[n-1]-2 = {a[n-1]-a[n-2]-2} + {a[n-2]-a[n-3]-2}
と変形できるので、3項間に帰着される。結果、
p=(1+√5)/2、q=(1-√5)/2 とおくと
a[n] = 2n + {(2p-a)p^2(1-p^n) - (2q-a)q^2(1-q^n)}/√5
となり、確かに>>686のような形になったものの、やはりa[1]の
値が（定数部分にも）入ってきているため、a[1]の値なしには
a[3]を確定できそうにない。
708:697
08/10/02 01:32:24
a[n]のオーダーがO(n)になる理由がわからん。
確かにそれを仮定すれば、p^nの項を潰すようにaを決められるな。
709:１３２人目の素数さん
08/10/02 03:56:21
>>708
a[n]ってのは、言い換えると、原点から出発して最初にn以上の地点に到達するまでの
回数の期待値だから、たとえばa[100ぐらい]=xぐらいならば、
a[200ぐらい]は、100ぐらいに最初に到達した時点を一区切りとみなすと、
100ぐらいに最初に到達したら終わりという試行を２回繰り返すことを考えればいいので
a[200ぐらい]=2xぐらいと言える。
だから、a[n]のオーダーがO(n)という予想は悪くない。
（a[n]がnにかかわらず無限大に発散するのでないかぎり。）
ただ、オーダーってどうやって証明すればいいんだろう。
ちなみに、1回で+2移動なんてのがなければ（例えばその代わりにプラス方向の確率の方が大きいとかなら）
上記の「ぐらい」は全部消せるのだが。
710:１３２人目の素数さん
08/10/02 11:59:43
俺には>>702が成り立つ理由も分からんぜ
711:１３２人目の素数さん
08/10/02 19:28:42
一応出来たっぽい。
B ≠ 0 のとき a(n+1) - a(n) は指数函数的に増加。
B = 0 のとき a(n + 1) - a(n) → 2 (n → ∞)。
従ってこれを大雑把に評価すれば良い。
（初期位置の座標 3-n から）
確率 1/2 で -1 進み、確率 1/2 で +2 進むという試行を繰り返す。
k 回の試行のうち、 t 回目の試行までに
-1 が x(t) 回、 +2 が y(t) 回出たとして
試行中常に 2y - x ≦ n-1 となる確率を p(n,k) と置く。
p(n,k)は k に関して単調減少、 n に関して単調増加。
a(n)
= ∑_{k=1}^{k=∞} k(p(n,k+1) - p(n,k))
= ∑_{k=1}^{k=∞} p(n,k)。
従って
a(n+1) - a(n)
∑_{k=1}^{k=∞} p(n+1,k) - p(n,k)。
2y(t) - 2x(t) ≦ 2k だから 2k ≦ n-1 つまり k ≦ (n-1)/2 のとき
n が充分でかいから p(n,k) = 1。このとき p(n+1,k) も常に 1 となる。
従って
a(n+1) - a(n)
= ∑_{k=1}^{k=∞} p(n+1,k) - p(n,k)
= ∑_{k=1}^{k=[(n+1)/2]} p(n+1) - p(n,k)
< ∑_{k=1}^{k=[(n+1)/2]} p(n+1) < [(n+1)/2] < (n+1)/2
ここで 0 ≦ p(n+1) ≦ 1 、[ ]は整数部分。
つまり a(n+1) - a(n) は高々 n の一次の速さでしか増大しないので B = 0。
従って実際は a(n) ～ 2n、a(n+1) - a(n) → 2。 □
Catalan数使ってどうにか出来ないか試したりして
結局帰宅後すぐ取り掛かって今になるまで掛かった。長かったー、、
712:711
08/10/02 19:36:31
「n に関して単調増加」の直ぐ下を
a(n)
= ∑_{k=1}^{k=∞} k(p(n,k-1) - p(n,k))
~~~~~~~~~
に訂正。
713:１３２人目の素数さん
08/10/04 02:23:35
>>711
> = ∑_{k=1}^{k=∞} p(n+1,k) - p(n,k)
> = ∑_{k=1}^{k=[(n+1)/2]} p(n+1) - p(n,k)
のところ
= ∑_{k=1}^{k=∞} p(n+1,k) - p(n,k)
= ∑_{k=[(n+1)/2]}^{k=∞} p(n+1,k) - p(n,k)
じゃないのか？
714:１３２人目の素数さん
08/10/04 03:16:40 BE:164279849-2BP(10)
あ、そうかも、、
715:１３２人目の素数さん
08/10/04 19:22:32
高３だけど、問題自作してみた。
Oを原点とする座標平面上に、どちらも原点Oではない、
相異なる2点A,Bがある。
線形変換（１次変換）f は、
f (OA↑) ＝ 2*OB↑， f (OB↑) ＝ 3*OA↑を満たすという。
線分ABを直径とする円上の動点Pをf によって写した点をQとすると、
動点Qはどのような軌跡を描くか。 OA↑，OB↑を用いて答えよ。
716:１３２人目の素数さん
08/10/04 21:57:16
【例題】sinθ＋cosθ＝1.5の時､sinθcosθはいくらか？
解答(1)
(sinθ－0.5)の2乗＋(cosθ－0.5)の2乗＝1.5－(sinθ＋cosθ)
sinθ＋cosθ＝1.5を代入して
(sinθ－0.5)の2乗＋(cosθ－0.5)の2乗＝0
sinθ＝cosθ＝0.5
∴sinθcosθ＝0.25
解答(2)
(sinθ＋cosθ)の2乗＝1＋2sinθcosθ
sinθ＋cosθ＝1.5を代入して
1.5の2乗＝1＋2sinθcosθ
∴sinθcosθ＝0.625
解答(1)､解答(2)より0.25＝0.625
どこに矛盾があるのか？
717:１３２人目の素数さん
08/10/04 22:00:46
仮定
718:１３２人目の素数さん
08/10/04 22:09:01
仮定を認めるなら解答(1)の3,4行目
719:１３２人目の素数さん
08/10/04 22:26:29
なるほど。sinθ=cosθ=1/2は
(sinθ)^2+(cosθ)^2=1満たさないのか・・・・
勉強になりました
720:１３２人目の素数さん
08/10/04 22:29:35
違うだろ
sinθ、cosθが実数とは限らないから解答(1)の三行目からは四行目が得られないんだろ
721:１３２人目の素数さん
08/10/04 22:52:16
>>720
同じことだと思うが
722:１３２人目の素数さん
08/10/04 22:53:43
>>720-721
単に間違ってるという事にそれ以上の説明が必要なのか。
723:１３２人目の素数さん
08/10/04 22:56:03
どこがクリティカルなミスかを正しく理解することは大切だと思います
724:１３２人目の素数さん
08/10/05 14:38:10
通りすがりの者ですが>>716の解答(1)で
一行目がさっぱりわかりません
どっからこういう風になるんでしょうか
それとも何か、これは何かの冗談でしょうか
それと関係ないけど2乗や小数表記が気持ち悪いです
そこは別にどうでもいいんですが
725:１３２人目の素数さん
08/10/05 14:56:12
カスが口をはさむな
726:１３２人目の素数さん
08/10/05 15:00:56
今の言葉取り消してください
カスではなくクズです
727:１３２人目の素数さん
08/10/05 15:01:34
いいえ、カスであり、かつクズである。が真。
728:１３２人目の素数さん
08/10/05 15:08:06
いずれにせよ、式中に「の2乗」なんて書く奴の書き込みは読む気がしない。
729:１３２人目の素数さん
08/10/05 15:18:06
>>724
左辺を展開したまえ。さすれば(sinθ)^2+(cosθ)^2=1を使って整理すれば右辺になる。
わざわざ優しすぎたかな・・・・
730:１３２人目の素数さん
08/10/05 15:26:34
>>729
すごく・・・優しいです・・・
731:１３２人目の素数さん
08/10/05 15:47:02
>>715
何処が面白いんだ？
732:１３２人目の素数さん
08/10/05 16:18:17
多分自分で作った問題を自慢したいだけだと思うよ
733:１３２人目の素数さん
08/10/05 17:48:06
俺はむしろ自作の問題を
「それを解けなくて困っている」フリをして質問スレに書いたことがあるぞ
この方がはっきりいって面白い
自分の作問能力の程度が測れるし
他人がどんな解法で攻めてくるのかも楽しみだ
734:１３２人目の素数さん
08/10/05 18:02:11
それいいなｗｗｗｗ
さっそく試してみるｗｗｗｗ
735:１３２人目の素数さん
08/10/05 18:32:45
じゃあ本当に解けなくて困ってる問題を。
x, y平面状の格子点(n, m) （但しn, m は 0 または自然数）を考える。
原点から右または上のみに 1 ずつ進んで (n, m) まで
到達する方法は (n + m)Cn 通りである。
ここで傾き a が正、y 切片 b も正の直線 y = ax + b を考え、
y = ax + b より下にある点のみを通り、
原点から右または上のみに 1 ずつ進んで (n, m) まで
到達する方法を f(n, m) 通りとする。
このとき、n, m が充分に大きければ f(n, m)/(n + m)Cn は充分小さくなることを示せ。
（つまり、任意の正の実数εに対してある正整数 N が存在して以下を満たす：
n ＞ N かつ m ＞ N ならば f(n, m)/(n + m)Cn ＜ ε）
736:１３２人目の素数さん
08/10/05 18:36:37
あ、遅レスだけど
>>584の「フィボナッチ数展開」は普通
Zeckendorf representationと呼ぶね。
まあ584は知ってそうだけど。
737:１３２人目の素数さん
08/10/06 00:26:54
>>735
反例があった。a=b=1, m≦nのときf(n,m) / (n+m)Cn = 1-m/(n+1)だからn=m^2としてみる。
738:１３２人目の素数さん
08/10/06 09:34:40
正方形を､どの2つも合同でない3つの相似な図形に分割して下さい
ただし切り分ける線の長さはできるだけ短くして下さい
739:１３２人目の素数さん
08/10/06 12:21:40
>>738
最短かどうかは知らんが、
正方形の１辺を１とし、x^3-x^2+2x-1=0の実数解をaとすると、
(長辺，短辺）＝(1,a)，((1-a)/a，1-a)，(1-a，a(1-a))
の３つの長方形に分割できる。切断線の合計長は2-a。
ちなみにaは約0.56984 (by Mathematica)
740:１３２人目の素数さん
08/10/07 00:47:38
>>733
そういう目で見てしまうじゃねーかｗｗｗｗｗｗ
741:１３２人目の素数さん
08/10/07 22:22:46
1/A+1/B+1/C+1/D+1/E+1/F+1/G+1/H+1/I+1/2007=1
0<A<B<C<D<E<F<G<H<I<2007
A～Iはすべて自然数。A～Iはいくらか
742:１３２人目の素数さん
08/10/08 02:36:30
>>741
(7,72,168,223,252,446,669,1561,1784)
ふぅ、疲れた。
2007=223*9なので、分母が223の倍数となるものだけを拾うと
1から8までの整数からいくつかを選んだ組{a_n} (n=1,…,k)を使って
Σ[n=1,k](1/(223a_n)) + 1/(223*9) = (1/(2520*223))(Σ[n=1,k](2520/a_n)+280)
となり、このΣ[n=1,k](2520/a_n)+280の部分を223の倍数にする必要があるので、
{2520,1260,840,630,504,420,360,315}のうちのいくつかと280を足して
合計が223の倍数になるパターンを探したら、
2520+1260+840+360+315+280=5575=223*25となり、
{a_n}={1,2,3,7,8}とすると
Σ[n=1,5](1/(223a_n)) + 1/(223*9) = 5/504となった。
あとは、499/504をなんとかすればいいので
499=252+168+72+7ということで。
743:１３２人目の素数さん
08/10/08 02:39:05
>>741
>>742の肝心の答えの部分が全然違った。
(2,3,7,72,223,446,669,1561,1784)
が正解。何をやってるんだ、オレ。
744:１３２人目の素数さん
08/10/10 10:15:07
>>581 のゲームで「二倍以下」のところを「3倍以下」にしたとき、
後手必勝となるのは最初の石数がどのようなときか？
745:１３２人目の素数さん
08/10/11 10:00:15
>この文章内には1が( )個ある
>この文章内には2が( )個ある
>この文章内には3が( )個ある
>この文章内には4が( )個ある
に
>この文章内には1が(3)個ある
>この文章内には2が(1)個ある
>この文章内には3が(3)個ある
>この文章内には4が(1)個ある
みたいに数字を入れてく問題がいつかあった気がするけど
何スレ目で出てたっけ
746:１３２人目の素数さん
08/10/13 18:39:48
>>745
知らぬ
それより問題を出せ
747:１３２人目の素数さん
08/10/13 22:24:38
だれかベクトルの問題で難しい奴知ってる？
できれば、高卒～大学新入生レベルで。
748:１３２人目の素数さん
08/10/13 22:57:40
>>747
超有名問題でよければ
一辺の長さが1の正四面体をある平面に正射影したとき、その正射影の面積の範囲を求めよ
749:１３２人目の素数さん
08/10/13 23:01:18
>>747
>>715とか
750:１３２人目の素数さん
08/10/13 23:10:22
>>715
の問題は、O,A,Bが一直線上にあるときは変換が存在しないな。
おそらく出題者はそういう状況に気づいていないのだろう。
（オレも今気づいたが）
751:１３２人目の素数さん
08/10/14 02:03:39
６×６のマスで、対角線上のマスが２つ欠けたマスがある。
このマスを、隣り合う２マスを塗りつぶしていって
３４個のマス全てが塗りつぶせない事を証明せよ。
752:１３２人目の素数さん
08/10/14 02:11:25
>>751
６×６のマス目をチェス盤のように塗りつぶす。対角線上のマスは同色になるから、以下略。
753:１３２人目の素数さん
08/10/14 02:53:37
鳩ノ巣原理のだろ。有名すぎだな。
754:１３２人目の素数さん
08/10/14 03:19:17
鳩ノ巣原理なのか？
755:１３２人目の素数さん
08/10/14 07:48:06
一応>>752の以下略の部分を突き詰めると鳩ノ巣原理だな。
でもこの問題のキモは>>752の前半部分だ。
756:１３２人目の素数さん
08/10/14 08:29:15
＞突き詰めると鳩ノ巣原理だな
ほぅ
なんか突き詰めるとほとんどの不等式が鳩ノ巣原理になりそうだな
757:１３２人目の素数さん
08/10/14 08:35:39
>>748
それって、[√2/4, 1/2]だったりするのか？
758:１３２人目の素数さん
08/10/14 19:27:16
>>752の以下略にはどんな文章がはいるのですか？
759:１３２人目の素数さん
08/10/14 19:53:55
０÷０＝？と言うもんだいの解に関して考察してます
よかったら見てください。
URLﾘﾝｸ(www.nob13.com)
760:１３２人目の素数さん
08/10/14 22:31:00
>>759
スレちがい。
ｽﾚﾘﾝｸ(math板)
へどうぞ。
761:１３２人目の素数さん
08/10/14 22:45:53
>>751
塗りつぶせる
762:１３２人目の素数さん
08/10/14 23:10:42
>>750
Ａ、Ｂ、ｆ、Ｏが条件を満たす場合を考えてるから
Ａ、Ｂ、Ｏを決めたとき条件を満たすｆが存在しなくても
Ｂ、ｆ、Ｏを決めたとき条件を満たすＡが存在しなくても
この問題に関係ない
763:１３２人目の素数さん
08/10/15 06:28:58
>>739
a = (1/3){1 + [(√{11^2 + 4*5^3} + 11)/2]^(1/3) - [(√{11^2 + 4*5^3} - 11)/2]^(1/3)}
= 0.56984029099805326591139995811957････
764:１３２人目の素数さん
08/10/15 09:16:49
ある国では人々は生まれてくる子には男の子だけを欲しがりました。
そのため、どの家族も男の子を産むまで子供を作り続けました。
この国では男の子と女の子の人口比率はどうなりますか?
765:１３２人目の素数さん
08/10/15 11:32:48
>>764
中絶は一切認めず、男の子を授かる確率と女の子を授かる確率が等しい
という前提ならば、直感的予想に反し、男女比は１：１で変わらない。
数学の問題ではないが、次のようなものもある。
１）中絶を認めず、男の子を授かる確率と女の子を授かる確率は等しく、
ある夫婦が次に子供を作るかどうかの判断は、それまでに生まれた
子供の性別とは独立であるという仮定で考えるとき、
ちょうど２人子供がいる夫婦全体の中から無作為に１組の夫婦を選ぶと
その夫婦の２人の子供の性別が同じである確率は1/2より高いか低いか？
理由も合わせて答えよ。
２）結婚直前のアンケート調査で、
「子供は男女どちらが欲しいですか」という質問と
「男の子」「女の子」「どちらでもない」という選択肢が用意された
項目において、「男の子」と回答した夫婦を集めたグループをＡ、
「女の子」と回答した夫婦を集めたグループをＢとする。
これらの夫婦の10年後を追跡調査し、
各夫婦の子供に女の子が２人以上いるかどうかを調べたところ、
グループＡにおいては女の子供が２人以上いる割合はａ％、
グループＢにおいては女の子供が２人以上いる割合はｂ％であった。
ａとｂはどちらが大きいと考えられるか？理由も合わせて答えよ。
766:１３２人目の素数さん
08/10/15 15:28:45
>>765
それらが数学の問題でないならなんなの？
767:１３２人目の素数さん
08/10/15 15:31:23
算数かな
768:１３２人目の素数さん
08/10/15 15:38:31
>>765
> 中絶は一切認めず、男の子を授かる確率と女の子を授かる確率が等しい
> という前提ならば、直感的予想に反し、男女比は１：１で変わらない。
何人目の子供でも生まれる男女の比率が同じいう前提でも
男女比は元と変わらない。
769:１３２人目の素数さん
08/10/15 16:04:40
>>766
少なくとも２）は数学じゃないと思うけど。
アンケートの回答（各夫婦の嗜好）による
女児の数の偏りなんて数学の問題じゃないと思うんだけど。
少なくとも与えられたデータから数学的に出て来るようなものじゃないと思う。
770:１３２人目の素数さん
08/10/15 16:41:53
生まれたり、内診でわかってしまった性別について中絶や殺すなどの操作しない限りは
男女比は変化しないんじゃないか？
771:１３２人目の素数さん
08/10/15 16:44:51
>>769
いや、そういう意味でなく（それは数学の問題だろ？という意味ではなく）
「できの悪い数学の問題」でなければ、そんなことをマジに考えてる学問てのは
いったいなんなのかに興味があったんだ。すまん。
772:１３２人目の素数さん
08/10/15 17:18:20
１）は、一卵性双生児が生まれる可能性があるので、２人の性別が同じ確率の方が高い。
２）は、男の子が欲しいという夫婦が、男の子が生まれるまでは子供を作ろうとし、
女の子が欲しいという夫婦が、女の子が生まれるまでは子供を作ろうとすると仮定すると、
前者は、女の子しかいないならばまだ子供を作ろうとするので女の子が複数生まれる可能性があるが、
後者は、女の子が１人生まれたら満足するので、女の子は１人で終わる可能性が高い。
もちろん、２人生まれるまでは作り続けるという行動をとる可能性もあるので、一概には言えないが、
実際世の中で、経済的にそんなに楽ではないのに女の子ばかり３人とか作っている夫婦を見ると
「ああ、男の子が欲しかったんだな」と思う。
というわけで、ａの方が大きいであろうと予測できる。
１）も２）も、男女構成比が１：１という事実とは矛盾しない。
というわけで、数学ではないでそ。
773:１３２人目の素数さん
08/10/15 17:20:56
>>771
すまん、別の何かの学問というわけではなく、
「数学ではない」の真意は、「多湖輝的パズル」って意味だったので．．．
774:１３２人目の素数さん
08/10/15 17:32:34
あげとけ
775:１３２人目の素数さん
08/10/15 22:05:15
模範解答見つけた
模範解答
自然体で女の子が産まれる可能性をp（0＜p＜1）とすると、 1人目で男の子が産まれる可能性は1－p
1人女の子が産まれた後に2人目で男の子が産まれて男の子1人・女の子1人となる可能性はp×(1－p）
2人女の子が産まれた後に3人目で男の子が産まれて男の子1人・女の子2人となる可能性はp＾2×（1－p）
n－1人女の子が産まれた後にn人目で男の子が産まれて男の子1人・女の子n－1人となる可能性はp＾（n－1）×（1－p）
これを言い換えれば、 子どもが1人だけの場合、男の子1人で、その確率は1－p
子どもが2人だけの場合、男の子1人・女の子1人で、その確率はp×（1－p）
子どもが3人だけの場合、男の子1人・女の子2人で、その確率はp＾2×（1－p）
子どもがn人だけの場合、男の子1人・女の子n－1人で、その確率はp＾（n－1）×（1－p）
776:１３２人目の素数さん
08/10/15 22:06:26
以後同様に考え、この国での男女比は、
男の子の出生数/女の子の出生数＝（1－p）＋p×（1－p）＋p＾2×（1－p）＋・・・＋p＾（n－1）×（1－p）＋・・・/p×（1－p）＋2×{p＾2×（1－p）}＋・・・＋（n－1）×{p＾（n－1）×（1－p）}＋・・・
分子を（1－p）で、分母をpくくると、
男の子の出生数/女の子の出生数＝（1－p）×{1＋p＋p＾2＋・・・＋p＾（n－1）＋・・・}/p×[1－p＋2×p×（1－p）＋・・・＋（n－1）×{p＾（n－2）×（1－p）}＋・・・]
ここで、分母中の大括弧の中身を考え、子どもの数がn人の場合について展開し、
n×p＾（n－2）－n×p×p＾（n－2）－p＾（n－2）＋p×p＾（n－2）
＝n×p＾（n－2）－n×p＾（n－1）－p＾（n－2）＋p＾（n－1）
＝p＾（n－2）×（n－1）－p＾（n－1）×（n－1）
となり、これにn－1人の場合の、
p＾（n－3）×（n－2）－p＾（n－2）×（n－2）
とn＋1人の場合の、
p＾（n－1）×n－p＾n×n
を加えたとき、n人の場合の
p＾（n－2）についてはn－1人のそれとの合算でp＾（n－2）だけが残り
（p＾（n－2）×（n－1）－p＾（n－2）×（n－2）＝p＾（n－2））、p＾（n－1）についてはn＋1人との合算でp＾（n－1）だけが残り
（p＾（n－1）×n－p＾（n－1）×（n－1）＝p＾（n－1））、
これをすべてのnについて行えば、結局のところ分子の中括弧の中身と同様に、1＋p＋p＾2＋・・・＋p＾（n－1）＋・・・といった数列となるので、約分可能。したがって、
男の子の出生数/女の子の出生数＝（1－p）/p
であり、自然体と変わらない男の子と女の子の人口比率となる。
777:１３２人目の素数さん
08/10/15 22:28:08
まあ、その国で新たに子供が生まれたら必ず「人口管理局」に連絡が入るとして、
その管理局の職員の目線で見れば，
「報告！新生児が誕生しました！」「性別は？」「＊であります！」の
＊に入るのが男であるか女であるかは、親がどういう経緯で子供をこさえようと思ったかとは
関係のない事象なわけで、>>775、>>776の結果になるのは当然ではあるのだけど。
778:１３２人目の素数さん
08/10/15 22:42:45
>>763
どうやって線を引けばいいのですか？
779:１３２人目の素数さん
08/10/16 00:12:02
>>777
激しくｶﾞｲｼｭﾂ
780:１３２人目の素数さん
08/10/16 01:23:08
>>764
短期的にはその国本来の性比(人種や環境に依存する)、例えば105:100になる。
長期的には女の子が生まれやすい遺伝子が次の世代に多く受け継がれるため性比は低下する。
781:１３２人目の素数さん
08/10/16 03:06:51
>>780
＞ 長期的には女の子が生まれやすい遺伝子が次の世代に多く受け継がれるため性比は低下する。
ここがわからん kwsk
782:１３２人目の素数さん
08/10/16 21:44:18
女の子を産みやすい夫婦ほど子供をたくさん作ることになるから。
783:１３２人目の素数さん
08/10/17 03:00:36
性を決めるのは両親のうち男の側の遺伝子。
この世界の男の子はどの両親からも一人しか生まれない。
男を産みやすい両親からも、女を産みやすい両親からも。
これで本当に女の子を生みやすい遺伝子は後世に強く残るのだろうか？
男の子が生まれるまで頑張れなかった、両親もいるかもしれないことを考えると
減るかもしれない。
もっとも性を決めるのは男親の遺伝子ではあるが、どちらを受け入れるかは
女親が決めているという考え方はできる。
784:１３２人目の素数さん
08/10/17 03:02:07
> 性比は低下する。
比が低下するってのは 比が小さくなる（１：１に近くなる）という意味だと思っていたら
比が大きくなるって意味だったのね。
785:１３２人目の素数さん
08/10/17 04:55:00
>>783
そこまで細かいこと考えるんだったら
性決定と適応度の関係は生物学的にかなり難しいのだから
実際にシミュレーションなり実験なりしてみるしかない、としか言いようが無い。
実際統計学的には明らかに男児が生まれる割合の方が
大きいが、そうなる分子生物学的機序など何も分かっていない。
786:１３２人目の素数さん
08/10/17 05:08:31
√2より大きく17/12より小さい有理数q/p [p, qは互いに素な正整数] のうちp+qが最小となるものを考えよ
787:１３２人目の素数さん
08/10/17 06:39:06
たぶん、>>780が主張しているのは、
例えば、男女比はちょうど１：１であっても、
遺伝形質の中に、男児が生まれやすい（例えばそれが女性の側の
形質だとすると、受精時にＹ染色体を持つ精子の方に有利に働く
なんらかの条件があるとか）というものと、女児が生まれやすい
というものが存在して、それらのバランスで全体としては男女比
が１：１になっているのだと仮定して、
ある日を境に全国民一斉に
>>764のように「男の子を産むまで子供を作り続ける」という
行動をとるようになったとすると、
結果的に女児が生まれやすい形質を持った女性の方が
平均すると多産となり、
長期的にみると女児が生まれやすい形質の方が多く生き残る、
ということだと解釈した。
ただ、もしそうなら、短期的にも、生まれてくる子供の割合は
女児の方が男児よりも多くなる気がするが．．．。
（女児が生まれやすい夫婦の方が、２子目を作ろうとする割合が
大きいことになるので。）
つまり、分子レベルのメカニズムうんぬんはともかく、
全体で平均した男女の生まれてくる確率とは別に、
夫婦毎に異なる確率を持つというモデルを採用した時点で、
「男の子を産むまで子供を作り続ける」という意思によって
男女構成比は崩れる、と。
788:１３２人目の素数さん
08/10/17 07:00:45
>>786
58/41ですかね。
手計算でどうやって探せばいいかはよくわからん。
789:１３２人目の素数さん
08/10/17 07:04:32
よく分からないのになぜ出せた
790:１３２人目の素数さん
08/10/17 07:12:49
Excel
791:１３２人目の素数さん
08/10/17 08:33:52
>>786
これくらいなら一応手でできるね．電卓があればなお簡単．
Stern-Brocot tree を構成する．
[0/1, 1/0] → 1/1 ≦ √2
[1/1, 1/0] → 2/1 ≧ 17/12
[1/1, 2/1] → 3/2 ≧ 17/12
[1/1, 3/2] → 4/3 ≦ √2
[4/3, 3/2] → 7/5 ≦ √2
[7/5, 3/2] → 10/7 ≧ 17/12
[7/5, 10/7] → 17/12 ≧ 17/12
[7/5, 17/12] → 24/17 ≦ √2
[24/17, 17/12] → 41/29 ≦ √2
[41/29, 17/12] → √2 < 58/41 < 17/12
よって 58/41 が解
Stern-Brocot tree の説明はググれば出てくる．
792:１３２人目の素数さん
08/10/17 19:01:55
>>785
男児が生まれる確率のが統計的に高いのは
性染色体の部分で重さが僅かに違うから、卵子まで到達するのにかかる時間がXY型の方がXX型より短くなるため
という説を生物の授業中に先生が言ってた。
真偽は知らないけどね
793:１３２人目の素数さん
08/10/17 23:37:00
>>786
高校生的解法。
√2＜q/p＜17/12のとき288p^2＜(12q)^2＜(17p)^2=289p^2より
(17p)^2-p^2+1≦(12q)^2≦(17p-1)^2 これよりp≧34が必要と分かる。
p=34から順に探していくとp=41,q=58という解が見付かる。
あとはこれがp+qを最小にすることを示せばよいが、
42'≦p'＜q'/√2を満たす任意のp',q'についてp'+q'＞(√2+1)p'≧42(√2+1)=101.39・・・
794:１３２人目の素数さん
08/10/18 08:09:18
2p^2+1,3p^2+1,6p^2+1が全て平方数となるような素数pが存在しない事を証明せよ。
ガイシュツならごめんよ
795:１３２人目の素数さん
08/10/18 18:10:58
p^2,2p^2+1,3p^2+1,6p^2+1：平方数であるとする。(仮定より、背理法)
2p^2+1=a^2,3p^2+1=b^2,6p^2+1=c^2とすると
p^2(2p^2+1)(3p^2+1)(6p^2+1)
=(pabc)^2
∴p^2(2p^2+1)(3p^2+1)(6p^2+1)：平方数・・・①
p^2=nと置くと
p^2(2p^2+1)(3p^2+1)(6p^2+1)
n(2n+1)(3n+1)(6n+1)
=(6n^2+5n+1)(6n^2+n)
=36n^4+36n^3+11n^2+n
=(6n^2+3n+1/6)^2-1/36
∴(6n^2+3n)^2-1/36<(6n^2+3n+1/6)^2-1/36<(6n^2+3n+1)^2-1/36
∴(6n^2+3n)^2<(6n^2+3n+1/6)^2<(6n^2+3n+1)^2
∴(6n^2+3n)^2<n(2n+1)(3n+1)(6n+1)<(6n^2+3n+1)^2
∴(6n^2+3n)^2<p^2(2p^2+1)(3p^2+1)(6p^2+1)<(6n^2+3n+1)^2
∴p^2(2p^2+1)(3p^2+1)(6p^2+1)：平方数ではない・・・②
①、②より矛盾。
796:１３２人目の素数さん
08/10/18 19:25:47
>>794 そんな愚問を出す前に、kを奇数として、2k^2+1 が平方数になる事があるかチェックしたまえ
797:１３２人目の素数さん
08/10/18 20:05:13
ｗｗｗ
798:１３２人目の素数さん
08/10/18 20:22:31
x^2＝(3n^2＋1)(6n^2＋1)＝18n^4＋9n^2＋1＝9n^2(2n^2＋1)＋1＝y^2＋1
799:１３２人目の素数さん
08/10/25 11:21:59
□に0～9までの数字を1つずつ入れて縦と横の足し算を同時に成立させて下さい.同じ数字2度使いは不可
(全通り求めて下さい)
■は無視して下さい
■■□□│□
■■□□│□
■＋■□│□
■──■■
■■□□■■
800:１３２人目の素数さん
08/10/25 11:34:01
□□│□
□□│□
＋ □│□
──
□□
801:１３２人目の素数さん
08/10/25 12:01:00
>>799
一行目の二桁＋二行目の三桁＝三行目の三桁？
802:１３２人目の素数さん
08/10/25 12:49:41
ＡＢ│Ｃ
ＤＥ│Ｆ
＋ Ｇ│Ｈ
──
ＩＪ
AB＋DE＋G＝IJ
DA＋GEB＝HFC
803:１３２人目の素数さん
08/10/25 16:56:05
力技で解かせたが、答えが 20個 (*1) もある上に、
14 | 5
39 | 2
+ 7 | 8
----+
60
17 | 8
39 | 2
+ 4 | 5
----+
60
のように、値を交換した (4 ⇔ 7, 5 ⇔ 8) だけの答えもそれなりにあるので、
俺的には面白い問題とは言えない。
# *1: G = 0 のケースを含んでいるから、それを除外すると 18個
804:１３２人目の素数さん
08/10/25 20:02:32
>>803
答えを詳しく
805:１３２人目の素数さん
08/10/25 21:57:57
自分でやれ。
806:>>803
08/10/25 23:51:43
>>804
20個全部欲しいってこと？
つまんないし、ひと迷惑だからやめとくわ。
807:１３２人目の素数さん
08/10/26 08:23:03
>>802のように総当りで解ける問題は面白くない
工夫するのが面白いと思ってるのだろうけど、正直結果も面白くない
意外な結果だとか、成り立ちそうなのに示しにくいとか、そういうのが面白い
808:１３２人目の素数さん
08/10/26 08:57:10
じゃあ俺様が面白い問題をだしてやろう
□に入る数字はなにか
３＋□＝８
どうだ面白いだろｗｗｗｗ
809:１３２人目の素数さん
08/10/26 09:26:37
>>807を受けて「じゃあ面白い問題を出してやろう」って言うんだから、その問題は
＞意外な結果だとか、成り立ちそうなのに示しにくいとか、そういうのが面白い
という条件を満たしていなければならない。しかし>>808はこの条件を満たしていない。
810:１３２人目の素数さん
08/10/26 09:55:56
本人面白いと思ってるんだから、そっとしておいてやるのが大人ってもんだよ。
811:808
08/10/26 11:58:12
どうだ？ｗｗｗ
俺様の問題面白かっただろ？ｗｗｗｗ
やっぱ俺様って天才ｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ
812:１３２人目の素数さん
08/10/26 13:31:49
>>807の提示したような「面白い問題の条件」を満たしていないという「意外性」が面白いんだろう
違うならもう知らん
>>807のような意見が出てきた時点でこの手のレスが来ることは想定内
エスパー検定でも９～８級レベル
813:１３２人目の素数さん
08/10/26 14:27:34
じゃぁ要望にこたえて、某有名、大学入試問題集から一問
次の命題の真偽を調べ、真ならば証明し、偽ならば反例を示せ。
「すべての非負整数 n について、0<a(n)<1 ならば、
lim[n→∞]a(1)a(2)a(3)****a(n)=0 」
814:１３２人目の素数さん
08/10/26 14:35:27
出題者がAとBの二人に別々に自然数を伝えた後、こういった。
「2以上の相異なる2つの自然数に対し、Aにはその積を、Bにはその和を伝えた。」
A「私には元の二つが何か分かりません。」
B「そうでしょうね。あなたにも分からないと思ってましたよ。」
A「ほほう、ならば分かりました。」
B「そうですか、それならば私にも分かりました。」
AとBの会話から、元の2自然数を決定しなさい。
ただし、それらはともに20以下であると仮定してよい(A, Bの知る限りではない)。
815:１３２人目の素数さん
08/10/26 15:22:34
>>813
a_n=1/2^(1/2^n))
lim[n→∞]a(1)a(2)a(3)****a(n)=1/2
816:１３２人目の素数さん
08/10/26 15:33:57
>>815
全然驚かれませんでしたね、ガッカリです
817:１３２人目の素数さん
08/10/26 16:25:45
こんなもんにどう驚けと。
818:１３２人目の素数さん
08/10/26 16:32:46
ボクチンのいおなずん！
819:１３２人目の素数さん
08/10/26 18:29:31
>>814
3と14
820:１３２人目の素数さん
08/10/26 18:30:09
間違えた4と13
821:１３２人目の素数さん
08/10/26 18:47:52
>>814
コンピュータ使っちゃダメ？使って良ければこんな感じで出るんだけど。
> B「そうでしょうね。あなたにも分からないと思ってましたよ。」
よりBが知った和は相異なる2つの素数の和では表せないことが分かる。
そのような和は6=2+4を除けば11,17,23,25,27,29,35,37の8通りである。
> A「ほほう、ならば分かりました。」
より和が集合{11,17,23,25,27,29,35,37}に含まれることから2数が一意に決まる。
Aが知った数は18=2*9(=3*6),24=8*3(=4*6=2*12)など多数考えられるが、
30=2*15=5*6(=3*10)や66=2*33=3*22=6*11などは除かれる。
> B「そうですか、それならば私にも分かりました。」
よりBが知った数として11=2+9=3+8=4+7や23=4+19=5+18=7+16=10+13などが排除され、
最終的に17=4+13だけが残る。ゆえに求める自然数は4と13。
822:１３２人目の素数さん
08/10/29 20:56:40
y=□x^2,y=□x+□の交点は(□,□),(□,□)であり、2線で囲まれた部分の面積S=□である。
□に数字を埋めよ。ただし入る数字は全て1桁の自然数である。
823:１３２人目の素数さん
08/10/29 21:31:35
>>822
はぁ？どこが面白いんだ？
センターレベルじゃないか
824:１３２人目の素数さん
08/10/29 22:23:59
>>822
y = a x^2, y= bx + c
交点での x の値は ax^2 + bx + c = 0
x = (-b±√(b^2 - 4ac)) / (2a)
0 < a, 0 < b, 0 < c, だから、x = (-b - √(b^2 - 4ac)) / (2a) は、
負もしくは虚数にしかならない。
つまり、交点 (□,□),(□,□) の□が全て自然数はありえない。
センター試験にこんな問題はでないと思うが、とても面白いと思えない
点では >>823 に同意。
825:１３２人目の素数さん
08/10/29 22:27:18
822で
入る数字が全て2桁の自然数の時、解は幾つ存在するか。
826:822
08/10/29 22:34:07
あぁ、何か間違えてた。
誤:y=□x^2,y=□x+□の交点は(□,□),(□,□)であり、2線で囲まれた部分の面積S=□である。
正:y=□x^2,y=□x+□の交点は(-□,□),(□,□)であり、2線で囲まれた部分の面積S=□である。
827:１３２人目の素数さん
08/10/29 22:35:02
>>825
バカか？>>824で終了。桁数の問題では無い。消えろクズ。
828:１３２人目の素数さん
08/10/29 23:54:00
>>827
aho
829:１３２人目の素数さん
08/10/30 00:05:17
>>827
あほがいる
830:１３２人目の素数さん
08/10/30 00:25:19
>>828-829
はいはい自演乙
831:１３２人目の素数さん
08/10/30 11:24:43
11111
832:１３２人目の素数さん
08/10/30 16:38:14
100人の死刑囚がいます
100人はこれから赤か青か白の帽子を被せられます
さらに100人は階段の下に向かって一列に並ばされます
自分より下にいる人の帽子は見えますが,自分や自分より上にいる人の帽子は見れません
100人は上から順に,自分の帽子の色を言わされます
もし正しい色を言えなかった場合はその場で処刑されます
100人は帽子を被せられる前に相談をし,
なるべくたくさん確実に助かる方法を考えだしました
それはどんな方法でしょうか？
そして,何人助けられるのでしょうか？
(ただし100人は｢赤｣,｢青｣,｢白｣の一言しか言えず
ｲﾝﾄﾈｰｼｮﾝを変える,前の人に触るとかいうｱｸｼｮﾝも一切できません)
833:１３２人目の素数さん
08/10/30 16:45:01
確実となると50人助けることしか思いつかんなあ。
834:１３２人目の素数さん
08/10/30 16:46:29
>>832
有名問題：囚人と帽子
835:１３２人目の素数さん
08/10/30 16:48:23
赤, 青, 白を 0, 1, 2 に対応させ、
最初の人が全ての人の合計を mod 3 で計算して伝えておけば
残りの人は前の人との差分で自分の色が分かる。
836:１３２人目の素数さん
08/10/30 17:10:50
>>835
差分をどうやって知るの？
837:１３２人目の素数さん
08/10/30 17:38:31
>>836
たとえば上から順番に 1 1 2 0 2 と並んでたら
一人目が総和を計算して 1+2+0+2 = 2 と言う
以降はこの数から自分以前の人が言った数の合計と
自分の前方の数の合計を引いたものを言えばいい
二人目：2 - (2+0+2) = 1 と言う
三人目：2 - (1) - (0+2) = 2 と言う
四人目：2 - (1+2) - (2) = 0 と言う
五人目：2 - (1+2+0) = 2 と言う
838:１３２人目の素数さん
08/10/31 03:06:14
y = a x^2, y= bx + c
交点での x の値は ax^2 + bx + c = 0
839:１３２人目の素数さん
08/10/31 05:49:56
つまり、それは最初の１人以外の99人は確実に助けられ、
1/3の確率で最初の１人も助けられる方法というわけだな。
ってゆーか、１番目の貧乏くじを引いた時点で、そいつに事前の申し合わせを守る義理なんて
なくなるので、後で１人目が約束通りの行動を取らなかったことが判明したら
生き残った全員でそいつをぬっころすという申し合わせも必要だな。
．．．で、２人目が計算ミスで処刑され、全員涙目ｗ
840:１３２人目の素数さん
08/11/01 00:53:01
ん？これ囚人同士の話し合いした時としない時で結果変わるの？
841:１３２人目の素数さん
08/11/01 02:36:34
しないで、色と数字の対応付けをどうやってするんだ？
囚人全員が頭がいいという設定なら、死ぬのは６人くらいですむかもしれんが。
842:１３２人目の素数さん
08/11/01 02:48:11
囚人全員がどんなに頭がよくても、
事前の打ち合わせなしでは全員死ぬ確率は2/3。
「自分より前の囚人の選択は、自分の帽子の色とは独立の事象である」ことを
帰納的に考えれば明らか。
逆に「自分より前の囚人はそこそこ頭が悪い」という場合の方が、
なんらかの傾向を仮定して（例えば見えている数が少ない色を選びたがるとか）
それを前提に推論することで、若干死ぬ確率を減らせるかもしれん。
まあ、全員が「自分以外は頭が悪い」と仮定するのはナンセンスだがｗ
843:１３２人目の素数さん
08/11/01 02:53:51
>>842
＞ 「自分より前の囚人の選択は、自分の帽子の色とは独立の事象である」ことを
＞ 帰納的に考えれば明らか。
それは頭が悪い。
844:１３２人目の素数さん
08/11/01 03:08:54
これ東大理物の人に問題として出されたことがあるんだけど、
打ち合わせをして良いという条件を一切与えられなかったから
当然話し合いは禁止だと思って、全然分からなかった覚えがある。
845:１３２人目の素数さん
08/11/01 03:17:28
次へ情報を伝えつつ助かるには
正しい自分の色を言い、かつその色が次の人への情報になっていることが必要。
で、パリティを皆が思いつくかどうか。（他の方法がないかどうか）
思いついたとして、色と数字の対応がどうすれば推論できるのか。
846:１３２人目の素数さん
08/11/01 03:53:04
>>843
事前に打ち合わせがない場合の話だぞ？
847:１３２人目の素数さん
08/11/01 04:09:32
事前に打ち合わせしなきゃ
１人目：見えてる情報は、何も推論の足しにならないから、適当に答えるしかない
２人目：１人目が適当に答えたのだから、それで処刑されてようがされてなかろうが
１人目の答えは何も推論の足しにならず、見えてる情報も同様なので、
適当に答えるしかない
３人目以降：同様
となるわな。
848:１３２人目の素数さん
08/11/01 04:24:02
１人目がパリティになれば２人目以降は救済される方法はわかったけど、
誰か１人がミスした場合のリカバー方法も、事前に詳細に打ち合わせておけば、
ミスが１人だけという前提なら、ミスして処刑された直後の人は処刑確率1/2で、
それ以降はまた救済されるという方法を準備しておけそうだな。
一番困るのは、１人目や２人目がミスした場合だが。
（どっちがミスしたのかわからないから困る。）
849:１３２人目の素数さん
08/11/01 05:04:58
>>847
＞ １人目：見えてる情報は、何も推論の足しにならないから、適当に答えるしかない
ここが頭が悪い。
850:１３２人目の素数さん
08/11/01 05:08:34
一人目がもし頭がいいなら
「 何色を答えても自分が助かる確率は同じ
それならばランダムに答えるのではなく
何か残る人間に情報を残す答えを選べないだろうか？」
851:１３２人目の素数さん
08/11/01 06:55:11
相談もしてないのに、残した情報を相手がどう解釈するのかがわかるのか。
さすがエスパーが常駐する数学板だな
852:１３２人目の素数さん
08/11/01 08:51:50
＞ 相談もしてないのに、残した情報を相手がどう解釈するのかがわかるのか。
わかる可能性がないことを証明しなければ、わからないとはいえないのが数学だろ？
その方法はまったくないのか？
853:１３２人目の素数さん
08/11/01 09:07:20
>>852
まったくないだろ。
現実的に意味のある論理体系において、
定義されていない記号１つのみから推論をするのはあきらかに不可能。
854:１３２人目の素数さん
08/11/01 09:32:06
全員が十分に頭がいいとすると
たとえば頭のいい誰かはこんなふうに考えるかもしれない。
・囚人と帽子の問題くらい誰でも知っている。
・赤青白と０１２をどう対応させたのか？６通りの可能性がある。
・運がいいことに私の前にいる三色どの色も３の倍数人だとしたら
数字と色の対応がどうなっていようと、私の後ろの彼は私の帽子の色を言うはずだ。
つまり、前にいる三色どの色も３の倍数人だった場合は、必ず助かるのではないか？
・ということは私以前に処刑されなかった人たちは、運良く1/3の確率で自分の帽子の色があたったのではなく
前にいる三色どの色も３の倍数人だった可能性があるのではないだろうか？
・私の直前の人が処刑されなかった。 かつ、私の前にいる人たちは２色が３の倍数人、残りの色は３の倍数－１人。
ということは私は、残りの色である可能性が高くないか？
等など…
855:１３２人目の素数さん
08/11/01 09:34:56
>>853
＞ 定義されていない記号１つのみから推論をするのはあきらかに不可能。
このゲーム(?)は、少なくともルールについては
事前の打ち合わせなく全員共通の知識だろ？
つまり定義されているものは０ではないことにならんか？
856:１３２人目の素数さん
08/11/01 10:00:46
こうして戦略集合とか頭が良いの意味とかが未定義のまま
議論が発散するんだよな。毎度おなじみのパターンだ。
857:１３２人目の素数さん
08/11/01 10:35:22
定義しないと話ができないなら定義してくれてかまわんよ。
858:１３２人目の素数さん
08/11/01 11:08:56
定義のしかたで発散するのが見えてるし、この話が面白いとも思えん。
859:１３２人目の素数さん
08/11/01 11:41:03
普通の論理パズルは他の人の知識や推論速度が
大雑把に言って自分と同じ、というくらいの仮定で事が済むんだけど、
この問題に関しては
＞・赤青白と０１２をどう対応させたのか？
根本的にまずこれがあるからなあ。
「頭が良」かったら赤を 0 、青を 1 に対応させるはず、とか
そんなことはさすがに言えないんじゃないか？
数学板はやたら自分の主観が絶対だと思ってる奴が居るから
若しかしたら 0 という数字の色的なイメージは同考えても赤、
そう思わない奴は莫迦、とか言い出すのかもしれないけど。
860:１３２人目の素数さん
08/11/01 13:49:20
>>859
> 「頭が良」かったら赤を 0 、青を 1 に対応させるはず、とか
> そんなことはさすがに言えないんじゃないか？
まさか、その方向でやりたいのだとは思わなかった。
２番目、３番目以降は１番目がどう対応させたのかを
いかに効率よく当てて行く手順を考えるのはダメなのか？
当たっているかどうかは、1/3よりも少し多く生き残ることで
わかったりしないのか？
なにしろ可能性は６通りしかなく、完全に当たると
一人もしな名なくなるんだけど…
それともそんな方法はない、と言い切れる類のものなのか？
861:１３２人目の素数さん
08/11/01 13:50:18
× 一人もしな名なくなるんだけど…
○ 一人も死ななくなるんだけど…
862:１３２人目の素数さん
08/11/01 14:04:40
色と数字の組み合わせによるパリティ以外には生存率を上げる方法はないのか？
という疑問はあるが、とりあえずはそこは除外して考えてみたい。
* １番目の奴は、全員の帽子の色を見てから対応を決定できる。
つまり、２番目が何を見ているか、３番目が何を見ているか…
全員が何を見ているのかを知ってから対応を決めることができる。
* 帽子の色の数や順番に偏りがあると、２番目以降が当てやすい
組み合わせができたりしないか？
* 組み合わせがわからないままでも、条件(前にある色)により
必ず生き残れるとか、生き残る確率が高い奴が出るなんてのも
あるのかもしれない。 >>854の３番目とか
863:１３２人目の素数さん
08/11/01 14:08:12
興味深いエレガントな答えが
あらかじめ用意されているという保証のない問題は
面白くないと思っているのかもしれないぞ。
864:１３２人目の素数さん
08/11/01 14:28:52
ホントにそうなのだとしたら、もうこのスレには用はないかもしれん。
865:１３２人目の素数さん
08/11/01 14:50:41
反例
・自分だけ青
・自分以外はみんな赤
で、仮に自分より後の奴らは頭が良く、かつ運もあり
最初から連続して「赤」「赤」「赤」…とみんな正解しているとする。
さてここで自分の番になったとして、「青」という正解にたどり着く手がかりは一切ないと思うのだが
866:１３２人目の素数さん
08/11/01 14:54:26
↑これは「事前の打ち合わせが一切ない場合」ね。
867:１３２人目の素数さん
08/11/01 15:12:16
>>865
もし本当にその状況なら自分の色がわからないかもしれないが
しかし、その状況は1/3よりはるかにおおくのひとが生き残っているので
題意は十分に満たしていると思う。つまり反例になっていない。
題意は、「自分が生き残る方法」ではなく「できるだけ沢山の人間が生き残る」であるはずだ。
868:１３２人目の素数さん
08/11/01 15:17:48
反例をあげるなら
・ 帽子の色がどのように配分されていても、誰一人として、自分が生き残る確率を
1/3よりほんの少しでも上げることはできない
ことを示さねばならない。
事前に相談する条件では99人以上が生き残るという劇的な方法があるせいで
事前に相談できない条件でも、いつのまにかそういうドラマチックなことを
勝手に条件にしてしまっていないか？
869:１３２人目の素数さん
08/11/01 15:29:20
>>867 >>868
別に 865 がどうのこうのってわけじゃないんだけど、
各色の帽子が等確率で振られるなんてことはどこにも書かれてないんだけど、
なんで 1/3 を基準に使ってるの？
870:１３２人目の素数さん
08/11/01 15:36:07
>>869
逆に聞きたいんだが、1/3の確率で生き残るのに、帽子の色が等確率でふられている必要があるの？
各人自分の帽子の色を推論する手段が全くないときには、ランダムに赤青白のどれかを言うしかない。
そしてそれが当たっている確率は1/3、つまり生き残る確率が1/3より高くできるということは
何らかの推論手段があるということだ。
この考え方は何かおかしいかな？
871:１３２人目の素数さん
08/11/01 15:40:17
>>869
帽子の色が等確率にふられないことが事前にわかっているなら
より高い確率で生き残れそうだがな。
872:１３２人目の素数さん
08/11/01 15:45:38
＞ 各人自分の帽子の色を推論する手段が全くないときには、ランダムに赤青白のどれかを言うしかない。
各人自分の帽子の色を推論する手段と、後の人のために情報を残す手段の
どちらもが全くないときには、ランダムに赤青白のどれかを言うしかない。
に訂正。
873:１３２人目の素数さん
08/11/01 19:59:18
いつのまにか誰が処刑されたか分かっているという仮定が付いてるね
874:１３２人目の素数さん
08/11/01 20:11:19
>>872
> 各人自分の帽子の色を推論する手段と、後の人のために情報を残す手段の
> どちらもが全くないときには、ランダムに赤青白のどれかを言うしかない。
これは何故？
各人の帽子の色が独立同分布に従って決定されていて、
その分布が偏っていたら、一番多い色を言うのがベストの戦略だよね。
逆に、ランダムに言う戦略が合理的であるためには、
全ての色が等確率で分布していないといけない。
「情報がなかったら各人は一様分布と仮定して議論するだろう」ということ？
875:１３２人目の素数さん
08/11/01 20:26:03
効率よく当てていくって無茶な相談だろ、、
赤とか青とかそんなビット数の少ない情報だけで
1番目の人の思考を当てるとか無理に決まってるだろ。
しかも1番目の人と次の2番目の人の考えることが
一緒である保証は全く無いし。
解答があるにしても、その推論は何ら論理的なものではなくなる。
どちらにしろ>>832の本来の出題意図とは外れているから、
この話を続けるのはエレガントな答えを誰かが見つけてからで良いんじゃないかな。
876:１３２人目の素数さん
08/11/01 20:38:24
>>875
＞どちらにしろ>>832の本来の出題意図とは外れているから、
＞この話を続けるのはエレガントな答えを誰かが見つけてからで良いんじゃないかな。
「おまえは何を見てきた」by king
その話は>>837で終わっているようだが。
まあ、「相談なしで」という不毛な議論を延々としてるのも見飽きたので
そろそろだれか別の問題の投下よろ
877:１３２人目の素数さん
08/11/01 22:51:19
不毛な議論認定ｷﾀｰｰｰｰｰ
878:１３２人目の素数さん
08/11/01 22:57:09
ああ、875は「相談無しで」の話ね。
879:１３２人目の素数さん
08/11/02 00:19:27
同じ問題にいつまでもしつこく寄り集まってる様は面白くも楽しくもない
880:１３２人目の素数さん
08/11/02 00:35:01
>>879
君にはわからんだろうが
フェルマーの最終定理を面白いと感じるプロもたくさんいるのだよ。
881:１３２人目の素数さん
08/11/02 01:21:23
フェルマーの最終定理は面白いだろ。
それはそうと問題投下。
サイコロを振って出た目が得点になるゲームがあります。
・サイコロは最高n回まで振れる。
・もう1回振るかどうかは振った後決めれる。
・最後に出た目が得点になる。
(i)サイコロを2回まで振っていいとき(n=2)、どのような作戦にすれば得点の期待値が最高になりますか？
(ii)サイコロを3回まで振っていいとき(n=3)、どのような作戦にすれば得点の期待値が最高になりますか？
882:１３２人目の素数さん
08/11/02 01:23:53
ぱっと見は4以上が出たらやめる。
883:１３２人目の素数さん
08/11/02 01:26:41
実は(ii)は1回目で4以下が出たらもう1回振ったほうが得。
884:１３２人目の素数さん
08/11/02 01:27:01
(i)3以下だったら2回目を振る。
(ii)4以下だったら2回目を振る。2回目3以下だったら3回目を振る。
885:１３２人目の素数さん
08/11/02 01:28:12
意外と大きくなるんだな期待値。
886:１３２人目の素数さん
08/11/02 01:31:48
>>881 (1) サイコロを1回振ったときの目の期待値は3.5だから4以上出た時にやめればよい。
(2)二回まで振っていいときの期待値を求める。
(1)より出方は4,5,6のときはその値、1.2.3のときは
もう一度振り直すのだからその期待値3.5をとって考えればよい。
よって期待値は(4+5+6+10.5)/6=4.25
よって一回目に降ったときに5以上ならやめ、それ以下の目の場合は振り直し、
残りの2回は(1)のやりかたで降ればよい。
どこが面白い問題なのか。
887:１３２人目の素数さん
08/11/02 01:38:03
5が出ても振った方が得になることはないんだな。
888:１３２人目の素数さん
08/11/02 01:53:39
財布の中には、1000円入っています。
100円玉、50円玉、10円玉、5円玉、1円玉がそれぞれ何枚かづつ(1枚以上)入っていて、
それぞれの硬貨の枚数は1枚、5枚、6枚、15枚、25枚のどれかだと言う事が分かっています。
どの硬貨が何枚入っているでしょうか？
ただし硬貨の値段と枚数とは1対1に対応しているものとします。
889:１３２人目の素数さん
08/11/02 02:11:47
>>887
nを大きくすれば、どっかでなるだろ
890:１３２人目の素数さん
08/11/02 02:18:00
n=5で期待値が約5.13になるから、5回以上追加で振れるときは6以外が出たら振りなおしたほうがいいね
891:１３２人目の素数さん
08/11/02 02:19:37
ならねえだろ
892:１３２人目の素数さん
08/11/02 02:22:08
>>889
ならない。
893:１３２人目の素数さん
08/11/02 02:26:40
1回目期待値=7/2=3.5
2回目期待値=(3*7/2+4+5+6)/6=17/4=4.25
3回目期待値=(4*17/4+5+6)/6=14/3≒4.67
4回目期待値=(4*14/3+5+6)/6=89/18≒4.94
5回目期待値=(4*89/18+5+6)/6=277/54≒5.13
894:１３２人目の素数さん
08/11/02 06:24:50
>>874
＞ 各人の帽子の色が独立同分布に従って決定されていて、
＞ その分布が偏っていたら、一番多い色を言うのがベストの戦略だよね。
「分布が偏っている」というのがわかっているということは、推論する手段があるということ。
＞ 逆に、ランダムに言う戦略が合理的であるためには、
＞ 全ての色が等確率で分布していないといけない。
そんなことはない。 「偏っている」という情報だけがあっても
どの色に偏ってるのかの情報がなければ、結局どの色が多いのかはわからない。
どうやら、「実際にそうなっていること」と「そうなっているという情報が与えられていること」の
区別が付いていないようだな。
895:１３２人目の素数さん
08/11/02 06:25:44
>>875
>>863 >>864
896:１３２人目の素数さん
08/11/02 06:29:14
前スレあたりからみるとずいぶんレベル落ちたな。
問題にも解答にも意外性も何もない。
897:１３２人目の素数さん
08/11/02 07:14:31
>>894
> > 逆に、ランダムに言う戦略が合理的であるためには、
> > 全ての色が等確率で分布していないといけない。
> そんなことはない。 「偏っている」という情報だけがあっても
> どの色に偏ってるのかの情報がなければ、結局どの色が多いのかはわからない。
「偏っている」という情報だけがある場合は、
「赤のみを選ぶ戦略」か「青のみを選ぶ戦略」か「白のみを選ぶ戦略」の
どれかが最良になるはずだよね（当然、どれが良いかは分からない）。
決して「等確率で選ぶ戦略」が最良（合理的）にはならないと思うのだけれど。
898:１３２人目の素数さん
08/11/02 07:59:11
>>897
ある一人を取り出したときに
* 「赤のみを選ぶ戦略」か「青のみを選ぶ戦略」か「白のみを選ぶ戦略」の
どれかをランダムに選ぶ。
* 「赤」「青」「白」のどれかをランダムに選ぶ。
これになにか違いがあるのか？
899:１３２人目の素数さん
08/11/02 08:27:25
＞ 決して「等確率で選ぶ戦略」が最良（合理的）にはならない
「他のどの戦略と比べても「等確率で選ぶ戦略」が良でないほうではない」
と厳密に言って欲しいってことじゃないのか？
AとBの大きいほう という言い方を 、等しいときには大きいほうはないという人がいる。
そのため「AとBの小さくないほう」という言い方がある。
900:１３２人目の素数さん
08/11/02 08:35:39
助かる確率は同じだが偏差(分布)は異なるといいたいのかと思ったが
最良ではないなんて言ってるところからするとそういうわけでもないらしいな。
901:１３２人目の素数さん
08/11/02 08:37:36
>>897
＞ 決して「等確率で選ぶ戦略」が最良（合理的）にはならないと思うのだけれど。
それが最良でないということは、他に最良な方法が、少なくとも1/3以上の期待値で
助かるという方法があるということ？
それとも、期待値は同じでも、どちらがよい戦略なのかを決める基準が別にあるという話か？
902:１３２人目の素数さん
08/11/02 12:06:29
>>901
・より良い戦略が存在する
・その戦略をとる基準が存在する
この二つは別ですよね。
903:１３２人目の素数さん
08/11/02 12:18:30
>>902
その戦略を取る基準が存在しない戦略は、ないのと同じだろ。
「各自が自分の帽子の色と同じ色の名を叫ぶ」
という戦略は生存率100％だが
これを最良の戦略だと認めるつもりか？
904:903
08/11/02 12:24:36
選ぶ基準が存在しない戦略は「良い戦略」ではないだろう。
良い戦略とは、少なくとも、成果を上がられるものでないとならん。
「良い戦略」の定義でもめるかもとは思ったが、まさかこんなもめ方をするとは思わなかった。
905:１３２人目の素数さん
08/11/02 12:31:28
>>897
「偏っているが色はわからない」という仮定の下で
その 「赤のみを選ぶ戦略」と「青のみを選ぶ戦略」と「白のみを選ぶ戦略」の
３つの戦略について、生存者の人数の期待値を、それぞれ計算してごらん。
906:１３２人目の素数さん
08/11/02 18:26:59
>>903
認めます。
>>905
どのように計算するのでしょう？
例えば、赤のみを選ぶ戦略の期待生存率（生存人数の期待値/全人数）は
赤の出る率に等しいのですが、「偏っている」という情報だけでは
この値は計算できないように見えます。
907:１３２人目の素数さん
08/11/02 18:38:18
今更だが>>53,54がわかりません
（2）ですが
Step4の「両方同じなら両方を反転して終了」で終了しない場合がありませんか？
たとえば
Step1,2,3を踏んで
お--------お
｜ ｜
｜ ｜
う---------？
ここで左上と右下を選び「？」が表だったとして両方を反転しても終了しませんよね？
私がどこで間違えているか教えて下さい
908:１３２人目の素数さん
08/11/02 20:25:35
>>907
step2が終わった時点でチャイムが鳴らなかったら、3個が表、1個が裏の状態になってるはず
さらに、step3が終了してもチャイムがならなかったら、2個が表、2個が裏の状態になってるはず
？が表であることはない
909:１３２人目の素数さん
08/11/02 20:52:09
>>908
なるほどありがとうございます
910:１３２人目の素数さん
08/11/03 13:59:59
906
＞ 認めます。
では、そのルールなら、この問題の最良の戦略も
もとの問題（事前相談アリ）の最良の戦略も
「各自が自分の帽子の色と同じ色の名を叫ぶ」 だな。
生存率は100％。
＞ どのように計算するのでしょう？
> 赤の出る率に等しいのですが、「偏っている」という情報だけでは
> この値は計算できないように見えます。
どう偏っているのかを確率的に扱えばよいのではないかな？
911:１３２人目の素数さん
08/11/16 20:25:49
次のような2人用ゲームを考える。
ルール：
ゲーム開始時において、集合Sを{0}（0のみからなる集合）とする。
各プレイヤーは自分の手番において、Sに含まれない自然数nを言う。
このとき集合{s+mn|s∈S,m∈N}を考え、これを改めてSとする。（Nは自然数{0,1,2,...}）
これを先手と後手で交互におこなう。
1を言うと負け。
先手、後手のいずれかに必勝法はあるか？
あるとすればどのような方法か？
912:１３２人目の素数さん
08/11/17 04:43:52
>>911
＞ 先手、後手のいずれかに必勝法はあるか？
ない。
∵Sに含まれない最小の素数が常に存在する。
913:１３２人目の素数さん
08/11/17 12:56:04
先手と後手が一回ずつ数を言った時点で
Sに含まれない自然数は有限個になるわけだけど。
その二数がn_1及びn_2ならばSに含まれない最大数は
n_1・n_2-n_1-n_2になるんだっけ。
ちょっと正整数だったか非負整数だったか覚えてないんで
微妙だけどだいたいこんな感じの式。
914:１３２人目の素数さん
08/11/17 13:06:20
え？なんか俺ルールを勘違いしているかな？
915:１３２人目の素数さん
08/11/17 13:48:40
全然まじめに考えていないが、1回ずつ数を言った時点で有限個に絞られるなら後手必勝なんじゃないか？と予想。
916:１３２人目の素数さん
08/11/17 21:05:00
S={0}.
s < 2.
S={0,2,4,6,8,10,...}.
g < 3.
S={0,2,3,4,5=2+3x1,6=6+3x0,7=4+3x1,...}.
s < 1.
g win.
917:１３２人目の素数さん
08/11/17 23:19:58
>>913
> 先手と後手が一回ずつ数を言った時点で
> Sに含まれない自然数は有限個になるわけだけど。
先手が 4、後手が 2 と言ったら？
918:１３２人目の素数さん
08/11/17 23:25:02
Nは自然数ではなく非負の整数な気が
919:１３２人目の素数さん
08/11/18 01:31:23
言葉の定義の話なら、０を含める流儀もあるとしか
920:１３２人目の素数さん
08/11/18 20:55:04
ぶるばき
921:１３２人目の素数さん
08/11/18 21:53:23
二百日。
922:１３２人目の素数さん
08/11/20 03:10:38
a,bが互いに素な整数のとき、任意の自然数nに対して
ax + by = n
は整数解を持つ。
とくに0≦x≦b-1を満たすように取る事ができる。
このときy = (n-ax)/b ≧ (n-a(b-1))/b
なので、n ≧ a(b-1)ならば、とくに(x,y)が非負の解を持つ。
このことは、今までに挙げられた中に互いに素な数が一組でもあるとき、Sの補集合が有限集合になることを意味している。
また、このゲームにおいて、
(ⅰ)2が挙げられたとき、Sは3を含まない。
(ⅱ)3が挙げられたとき、Sは2を含まない。
(ⅲ)2と3がともに挙げられた時点でSに含まれないのは1のみ
また、4以上の数が挙げられても2も3もSに含まれる事は無いので、両者は完全に見合いになっており、要するにこのゲームは
「相手に2か3を言わせたほうが勝ち」である。
例えば、{初手,二手目}={4,5}のときSの補集合={1,2,3,6,7,11}であり、
ここで先手が11を言えば{1,2,3,6,7}になる。
この6と7も見合いになっているのでこれは先手の勝ち。
一般に、もし先手があげた数が素数pだったら後手はpと素な数を言わざるを得ないので
そこでSに含まれない数の全体(有限)が必ず先手勝ちになるpがあるのか、
それともどんなpに対しても後手勝ちにできる二手目があるのかとか色々考えてみたけどよーわからん。
923:１３２人目の素数さん
08/11/20 07:23:50
>>911 計算したところまで
1手目 4 なら、2手目 6 で後手勝ち、
1手目 6 なら、2手目 4 で後手勝ち。
>>922 p=5 に限定しても分からないんだが
1手目 5 の直後、次のペアが見合いになってる。
(ペアの片方を2手目に言われたら、もう一方を3手目に言えば先手勝ちという意味)
(4,11), (6,19), (7,8), (9,31), (12,33), (13,37), …
例えば、2手目 6 なら、3手目 19 で先手勝ち、
2手目 19 なら、3手目 6 で先手勝ち。
924:１３２人目の素数さん
08/12/03 17:07:52
636
925:１３２人目の素数さん
08/12/03 18:57:30
378
926:１３２人目の素数さん
08/12/03 21:39:25
>>814
まったくわからない解説をしてくれ
927:１３２人目の素数さん
08/12/04 01:33:39
>>926
答を解説してしまっては考える楽しみがなくなってしまうと思うので
途中までというか、基本的な考え方を…
まず、ABは 十分論理的だと考える。
すると以下のような推論が成り立つ。
Aには２数の積を伝えた。
しかし Aは 「私には元の二つが何か分かりません。」 と言った。
ということは、Aに伝えられた数は、２素数の積ではなかったはずだ。
（もし伝えられた数が、ふたつの素数の積ならば、Aには２数がすぐにわかるから）
同じような理由で、伝えられた積は素数の３乗でもない。
それに対し、２数の和が伝えられたBは
「そうでしょうね。あなたにも分からないと思ってましたよ。」と言った。
まず、あなたに『も』と言ったのだから、Bにもわからないと言う事だ。
ということは、Bに伝えられた和は５や６ではない。
（もし５や６ならば、Bにはその２数がすぐにわかるから）
さらに、その和は二つの素数の和ではない。
（でなければ「あなたにも分からない」とは限らない）
などなど…こんなふうに推論を重ねていけばいい。
928:１３２人目の素数さん
08/12/04 05:03:19
>>814は素数じゃなくて自然数じゃないの？
929:１３２人目の素数さん
08/12/04 05:11:40
だから 0 と 2 だな
930:１３２人目の素数さん
08/12/04 06:21:29
>>928
2以上のな
931:１３２人目の素数さん
08/12/04 07:22:00
>>928
うーむ。
そういう返事がかえってくるとはさすがに予想していなかった。
>>814の２数は自然数。
だが、素数でないとは限らない。
二つの数が、両方共に素数でない事は、Aが最初に「わからない」といったから
初めて確定するんだが、それがわからないだろうか？
ある２以上の自然数ふたつを掛け合わせたものだといわれて
なにか数を言われたとき、それがふたつの素数の積だったら
元の二つの数はすぐわからるだろ？
たとえば７７を言われたら、元の２数は７と１１以外にありえない。
２以上の自然数のうち、それ以外のどんなふたつの数を掛けても
７７にはならないのだから。
だから、もしAに伝えられた数が、ふたつの素数の積だったら
Aは「わからない」とは言わずに「わかった」というはずなんだ。
Aが「わからな」いと言っている以上は、Aに伝えられた数は
ふたつの素数の積ではなかった、ということ。
932:928
08/12/04 17:53:59
>>931
ごめん。全然読めてなかった。
あと俺は>>926じゃないのであしからず。
933:１３２人目の素数さん
08/12/05 05:03:23
>>814
答えは3.4
934:↑
08/12/05 05:22:19
違かった。スルーしてくれ
935:１３２人目の素数さん
08/12/06 15:34:23
(1)
半径1の円を9個並べて、正方形に収めたい。
正方形の1辺の長さは6よりも小さくする事は出来ない事を証明せよ。
(2)
半径1の円をn個並べて正方形に収める時、正方形の1辺の長さの上限を与える式を作れ。
ただしnは十分に大きいものとする。
936:１３２人目の素数さん
08/12/09 16:20:46
>>814
なぜ３，４じゃいけないんだぁあ！
誰か３，４が否定される理由を詳しくおしえて～な
937:１３２人目の素数さん
08/12/09 16:42:25
>>936
おそらくの範疇で聞いてほしい。
Ｂは「あなたにも分からないと思ってましたよ」と言った。
もし、答えが３，４だとしたらＢに伝えられた自然数は７になる。
７から推測される２数は、２，５と３，４の二通りだ。
それらからＡに言い渡された自然数が１０か１２と推定できる。
もし１０だとしたらＡは答えを唯一２，５と判断できる。
それをＢは知ることができるから、Ａが分からないとは断言できない。
つまり「あなたにも分からないと思ってましたよ」という発言に反するのだ。
と、思うのだが……
938:１３２人目の素数さん
08/12/09 17:59:02
>>937
そのとおり。
>>936
納得した？
939:１３２人目の素数さん
08/12/09 18:52:43
Ａｈ～！
Ｏｈ！Ｙｅｓ！
Ｉ ｗａｓ ｗｒｏｎｇ！
ＴＨＡＮＫＳ！
ＨＡＨＡＨＡＨＡＨＡ！
940:１３２人目の素数さん
08/12/09 21:58:11
まって
やっぱさ
和を聞いた奴が７をきいていたとすると
２，５ ３，４
の二通りの持論をもっていったことになる
あったとき初めて
二数の組み合わせは互いに素の関係
ということがわかるから
やっぱ３，４でも題意成立だとおもっちゃたりしちゃりしちゃうんだが
941:１３２人目の素数さん
08/12/09 22:33:43
>>940
＞ 二数の組み合わせは互いに素の関係
そんなことはわかっていないが？
こちらで考える可能性「２，５」と「３，４」のうち
もし正解が「２，５」だったら、それは２つ共素数なので
相手はたちどころにわかってしまう。
だから相手の意見を聞く前から「あなたもわからない」とは思えないんだよ。
「もしかしたら、あいては即座に答えてしまうかなあ」と思うしかない。
さらに、相手が即座に答えられなければ、正解は「２，５」ではないのだから
「３，４」に決まってしまう。
だから、Aが最初にわからないといった後に
Bは「そうでしょうね…」とは言わず
「なるほどそれを聞いて、私にはわかりました。」と言う。
そしてAは「まいりました、わたしにはやっぱりわかりません」と答える。
Bがわかったときいても最初に「１２」と聞かされたAは 「２，６」なのか「３，４」なのかはわからないからだ。
942:１３２人目の素数さん
08/12/09 22:42:37
「３，４が正解だった場合は頭のいい二人が交わした会話はこうだったかもしれない。
A 「まいりました。
わたしがわからないと言ったとたんあなたはわかったというんでしょうね。
しかしそれでもわたしにはあなたの答を聞くまでわからない」
B 「そうなんです。
しかしわたしも、あなたがわからないというまでは
いきなりわかったといわれてしまうのではないかとひやひやしてたことも
わかっているんでしょう？」
943:１３２人目の素数さん
08/12/09 22:46:53
つまり
３，４
だったら
Ａがわからないちゅうことですか？
944:１３２人目の素数さん
08/12/09 22:52:26
積は12
A「私には元の二つが何か分かりません。」
和は7
B「そうでしょうね。あなたにも分からないと思ってましたよ。」←この時点でBは答えが分かる
A「ほほう、ならば分かりました。」
B「そうですか、それならば私にも分かりました。」 ←故にこれはおかしい
945:１３２人目の素数さん
08/12/10 10:57:36
>>944
積は12
A「私には元の二つが何か分かりません。」
和は7
B「そうでしょうね。あなたにも分からないと思ってましたよ。」←この時点でBは答えが分かる
A「ほほう、ならば分かりました。」 ←これもおかしい、ここではAはわからない
B「そうですか、それならば私にも分かりました。」 ←故にこれはおかしい
946:１３２人目の素数さん
08/12/11 01:47:25
元の二数をx,y(x≦y)とする
Aの初めの発言から、xとyのすくなくとも一つは合成数。
また、(z,w)をx+y=z+wを満たす二以上の自然数とする。ただしz≦w
二つ目のBの発言よりともに素数となる(z,w)の組は無い。
これを素数和表示不可能数と呼ぶ。
Bが聞いた数は素数和表示不可能数に違いない。
さて、全ての素数和表示不可能数はあきらかに「奇数の合成数+2」の形をしている。
逆に奇数合成数に2を足した数は素数和表示不可能。
(∵奇数合成数に2を足した数は奇数なので、二数の和に表すと少なくとも一方の和因子は偶数になる
その偶数が4以上なら合成数だし、2なら仮定より奇数和因子が合成数)
すると40以下の範囲では素数和表示不可能数は以下の七つ。
11,17,23,27,29,35,37
三つ目のAの発言より、xy＝ab(2≦a≦b)を満たすaとbの内、a+bが上記の素数和表示不可能な数になる組は一つそしてただ一つある。
例えばAが聞いた数が30だとすると、30=5*6=2*15より、11と17の両方を作れるので、Aはこの段階でもわからないというはず。
従ってAの聞いた数は30ではない。
947:１３２人目の素数さん
08/12/11 01:48:31
さて、ここでx+y=11だったとしよう。
在りうる可能性は2+9,3+8,4+7,5+6のいずれかでり
Aは18,24,28,30のどれかを聞いたはずである。
24を二数の積abに表す方法は2*12,3*8,4*6の三通りで、a+bが素数和表示不可能な数になるのは(a,b)=(3,8)のみ
しかし28を二数の積abに表す方法は2*14,4*7の二通りで(4,7)が唯一の素数和表示不可能な和を与える。
つまりAが聞いた数が24でも28でもAは「分かった」というはずであり、最後のBのセリフはありえない。
従ってx+yは11ではない。
同様に考えていくと、
x+y=17のとき：
xy∈{30,42,52,60,66,70,72}
x+y=23：
xy∈{42,60,76,90,102,112,120,126,130,132}
x+y=27:
xy∈{50,72,92,110,126,140,152,162,170,176,180,182}
x+y=29:
xy∈{54,78,100,120,138,154,168,180,190,198,204,208,210}
x+y=35：
xy∈{66,96,124,150,174,196,216,234,250,264,276,286,294,300,304,306}
x+y=37：
xy∈{70,102,132,160,186,210,232,252,270,286,300,312,322,330,336,340,342}
Aが「分かった」と言う数は、上記の各集合の内のどこかに一回だけ出てくる数である。
そこで重複して現れる数を削っていくと上から順に一番上だけが単元集合になる
(x,yがともに20以下と言う条件はAとBは知らないので厳密にはx+y=123までリストを作るべきだが
どうせこのリストの重複はそんなには起こらないので多分大丈夫)
その唯一残る数は52である。
即ちx+y=17のときにAが聞く可能性のある数たちのうち、Aが分かったと言う唯一の数が52であり、
x+yが他の値のときはそのような数は無い。
∴初めの二数は(4,13)
948:１３２人目の素数さん
08/12/13 18:40:20
>>935
まず内接円が半径1の正六角形を平面状に敷き詰める。
そのあと一つの円に注目してA1とし、A1に接する円の一つをA2とする。
A1の中心を頂点にもち、線分A1A2と辺を共有する一片xの正方形を書く。
正方形を適当な方向に距離√2だけ平行移動させ、A1と正方形が二点で接するようにする。
最後に、正方形の内部に収まらない円を消す。
以上の手続きで一片xの正方形に対して入る円をf(x)個とする。
具体的にはf(x)は以下のように考えて計算できる。
便宜上A1が正方形の左上、A2がA1の右にあるとする。
上から奇数段目には[x/2]個（ガウス記号）、偶数段目には[(x-1)/2]個の円が並び、
k段目の円の下端の高さは(√3)(k-2)+2
よって全部で[(x-2+2√3)/√3]段ある。
従って、
f(x) = Σ[k=1,[(x-2+2√3)/√3]]([x/2]((1+(-1)^(k+1))+[(x-1)/2](1+(-1)^k))/2)
以上により、与えられたnに対してf(x)≧nを満たすxの下限が可能な正方形の一辺の下限。