林先生が驚く初耳学での林修先生の解説を
数学的に完全解説
結婚相手の選び方 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
1132人目の素数さん
2015/12/27(日) 09:52:36.95ID:46Q/Xw4O2132人目の素数さん
2015/12/27(日) 10:11:04.01ID:46Q/Xw4O n人の中から最良の1人を選ぶとき、k番目まではスルーして、k+1番目以降で、
最良の1人を選ぶ確率をP(k、n)とする(n>=3)
確率P(k、n)は、最良の人A(t番目)を見出すためにk人までスルーして、
k+1人以降から、最良の人を見出す確率
つまり、k+1人目以降の人の中から、今まで出会った中で最高の人を
超える人Aを見つける確率を最大にする
最良の1人を選ぶ確率をP(k、n)とする(n>=3)
確率P(k、n)は、最良の人A(t番目)を見出すためにk人までスルーして、
k+1人以降から、最良の人を見出す確率
つまり、k+1人目以降の人の中から、今まで出会った中で最高の人を
超える人Aを見つける確率を最大にする
2015/12/27(日) 10:58:45.44ID:hCC+BwXk
____
/ \
/ ⌒ ⌒ \ ・・・
/ ( ●) (●) \
| 、" ゙)(__人__)" .)| ___________
\ 。`/■ヽ / | | |
__/ .(__(⌒)、 \ | | |
| | / , \ `ヽヽ | | |
| | / / \_,ノ | | |
| | | ⌒ ーnnn. ) |_|___________|
 ̄ \__、("二) ̄l二二l二二二二二二l _|_|__|_
/ \
/ ⌒ ⌒ \ ・・・
/ ( ●) (●) \
| 、" ゙)(__人__)" .)| ___________
\ 。`/■ヽ / | | |
__/ .(__(⌒)、 \ | | |
| | / , \ `ヽヽ | | |
| | / / \_,ノ | | |
| | | ⌒ ーnnn. ) |_|___________|
 ̄ \__、("二) ̄l二二l二二二二二二l _|_|__|_
2015/12/27(日) 11:10:17.47ID:j+1ihh1X
k=n/eかな
5132人目の素数さん
2015/12/27(日) 11:47:14.35ID:46Q/Xw4O >>2の訂正
>n人の中から最良の1人を選ぶとき、k番目まではスルーして、k+1番目以降で、
>最良の1人を選ぶ確率をP(k、n)とする(n>=3)
>確率P(k、n)は、最良の人A(t番目)を見出すためにk人までスルーして、
>k+1人以降から、最良の人を見出す確率
n人の中から最良の1人を選ぶとき、k番目まではスルーして、k+1番目以降から、
今まで出会った最良の人を超える人が見つかった時点で、その人を選ぶ
その人をAとする
確率P(k、n)は、最良の人A(t番目)を見出すためにk人までスルーして、
k+1人以降から、最良の人を見出す確率 (n>=3)
>>2の続き
まず、明らかにスルーしていいのは、t−1人目までなので、
t−1>=k
次に最良の人Aがt番目に現れる確率は1/nで、そのAに出会う確率はk/(t−1)
つまりk=t−1の時100%でAと出会うがt−1よりkが小さくなるにつれ
Aと出会う確率が低くなる
よって
P(k、n)=(1/n)(k/(t−1)) ただし、t−1=k、k+1、・・・、n−1
よって最良の人Aを見出す確率Pは
P=Σ(t=k+1〜n)P(k、n)=Σ(t=k+1〜n)(1/n)(k/(t−1))
P=(k/n)Σ(t=k+1〜n)(1/(t−1))
ゆえにP=(k/n){(1/k)+(1/(k+1))+・・・+(1/(n−1))}・・・(1)
>n人の中から最良の1人を選ぶとき、k番目まではスルーして、k+1番目以降で、
>最良の1人を選ぶ確率をP(k、n)とする(n>=3)
>確率P(k、n)は、最良の人A(t番目)を見出すためにk人までスルーして、
>k+1人以降から、最良の人を見出す確率
n人の中から最良の1人を選ぶとき、k番目まではスルーして、k+1番目以降から、
今まで出会った最良の人を超える人が見つかった時点で、その人を選ぶ
その人をAとする
確率P(k、n)は、最良の人A(t番目)を見出すためにk人までスルーして、
k+1人以降から、最良の人を見出す確率 (n>=3)
>>2の続き
まず、明らかにスルーしていいのは、t−1人目までなので、
t−1>=k
次に最良の人Aがt番目に現れる確率は1/nで、そのAに出会う確率はk/(t−1)
つまりk=t−1の時100%でAと出会うがt−1よりkが小さくなるにつれ
Aと出会う確率が低くなる
よって
P(k、n)=(1/n)(k/(t−1)) ただし、t−1=k、k+1、・・・、n−1
よって最良の人Aを見出す確率Pは
P=Σ(t=k+1〜n)P(k、n)=Σ(t=k+1〜n)(1/n)(k/(t−1))
P=(k/n)Σ(t=k+1〜n)(1/(t−1))
ゆえにP=(k/n){(1/k)+(1/(k+1))+・・・+(1/(n−1))}・・・(1)
6132人目の素数さん
2015/12/27(日) 12:14:01.17ID:46Q/Xw4O >>5の続き
テイラー展開(使用する知識)
無限回微分可能なf(x)について次式(T)が成り立つ
これをf(x)のx=aでのテイラー展開という
f(x)=f(a)+f’(a)(x−a)+(f”(a)/2!)(x−a)^2+・・・+({f(a)のn回微分}/n!)(x−a)^n+・・・
f(x)=Σ(n=0〜∞)({f(a)のn回微分}/n!)(x−a)^n・・・(T)
但し^は乗の意味で^nはn乗を意味する以下同様
マクローリン展開(使用する知識)
式(T)についてa=0としたものをf(x)のマクローリン展開という
これは次式(M)で表せる
f(x)=Σ(n=0〜∞)({f(0)のn回微分}/n!)x^n・・・(M)
テイラー展開(使用する知識)
無限回微分可能なf(x)について次式(T)が成り立つ
これをf(x)のx=aでのテイラー展開という
f(x)=f(a)+f’(a)(x−a)+(f”(a)/2!)(x−a)^2+・・・+({f(a)のn回微分}/n!)(x−a)^n+・・・
f(x)=Σ(n=0〜∞)({f(a)のn回微分}/n!)(x−a)^n・・・(T)
但し^は乗の意味で^nはn乗を意味する以下同様
マクローリン展開(使用する知識)
式(T)についてa=0としたものをf(x)のマクローリン展開という
これは次式(M)で表せる
f(x)=Σ(n=0〜∞)({f(0)のn回微分}/n!)x^n・・・(M)
7132人目の素数さん
2015/12/27(日) 12:22:05.26ID:1oTp3/5P どうでもいいスレをたてるな
8132人目の素数さん
2015/12/27(日) 12:26:45.35ID:46Q/Xw4O >>6の続き
log(1+x)(ただし底はe)をマクローリン展開する
f(x)=log(1+x)とおくと
f(0)=log1=log e^0=0
同等にしてf’(0)=1、f”(0)=−1、f(0)の3回微分=2!、
f(0)の4回微分=3!、f(0)の5回微分=4!
これらを(M)に代入すると
log(1+x)=x−((x^2)/2)+((x^3)/3)−((x^4)/4)+・・・
これを式(2)とする
log(1+x)(ただし底はe)をマクローリン展開する
f(x)=log(1+x)とおくと
f(0)=log1=log e^0=0
同等にしてf’(0)=1、f”(0)=−1、f(0)の3回微分=2!、
f(0)の4回微分=3!、f(0)の5回微分=4!
これらを(M)に代入すると
log(1+x)=x−((x^2)/2)+((x^3)/3)−((x^4)/4)+・・・
これを式(2)とする
9132人目の素数さん
2015/12/27(日) 12:26:47.63ID:hF99B9yE じゃあ後で糞スレ立てよっと
2015/12/27(日) 12:54:56.92ID:DUUXss8Y
11132人目の素数さん
2015/12/27(日) 12:56:34.96ID:46Q/Xw4O >>8の続き
(2)についてx≒0のとき、log(1+x)≒x・・・(3)
前置きとして
log n=log{(n/(n−1)}{(n−1)/(n−2)}・・・{3/2}{2/1}
∴ log n=log{1+1/(n−1)}+log{1+1/(n−2)}+・・・+log{1+1/1}
(3)より
log n≒1/(n−1)+1/(n−2)+・・・+1/1・・・(4)
∴ log n≒1/(n−1)+・・・+1/k+{1/(k−1)+・・・+1/1}・・・(5)
(4)、(5)より
log n≒1/(n−1)+・・・+1/k+log k
log n − log k ≒ 1/(n−1)+・・・+1/k
∴ log(n/k)≒1/k+1/(k+1)+・・・+1/(n−1)・・・(6)
>>5の(1)と(6)より
P=(k/n)log(n/k)
(2)についてx≒0のとき、log(1+x)≒x・・・(3)
前置きとして
log n=log{(n/(n−1)}{(n−1)/(n−2)}・・・{3/2}{2/1}
∴ log n=log{1+1/(n−1)}+log{1+1/(n−2)}+・・・+log{1+1/1}
(3)より
log n≒1/(n−1)+1/(n−2)+・・・+1/1・・・(4)
∴ log n≒1/(n−1)+・・・+1/k+{1/(k−1)+・・・+1/1}・・・(5)
(4)、(5)より
log n≒1/(n−1)+・・・+1/k+log k
log n − log k ≒ 1/(n−1)+・・・+1/k
∴ log(n/k)≒1/k+1/(k+1)+・・・+1/(n−1)・・・(6)
>>5の(1)と(6)より
P=(k/n)log(n/k)
2015/12/27(日) 13:08:47.52ID:VOtxGhGa
>テイラー展開(使用する知識)
>
>無限回微分可能なf(x)について次式(T)が成り立つ
>これをf(x)のx=aでのテイラー展開という
>
>f(x)=f(a)+f’(a)(x−a)+(f”(a)/2!)(x−a)^2+・・・+({f(a)のn回微分}/n!)(x−a)^n+・・・
>
>f(x)=Σ(n=0〜∞)({f(a)のn回微分}/n!)(x−a)^n・・・(T)
>
>但し^は乗の意味で^nはn乗を意味する以下同様
___◎_r‐ロユ
└─‐┐ナ┐┌┘ _ ヘ____
/./┌┘└┬┘└┼────┘ロコ┌i
</  ̄L.l ̄ ̄L.lL.! ┌┘|
>
>無限回微分可能なf(x)について次式(T)が成り立つ
>これをf(x)のx=aでのテイラー展開という
>
>f(x)=f(a)+f’(a)(x−a)+(f”(a)/2!)(x−a)^2+・・・+({f(a)のn回微分}/n!)(x−a)^n+・・・
>
>f(x)=Σ(n=0〜∞)({f(a)のn回微分}/n!)(x−a)^n・・・(T)
>
>但し^は乗の意味で^nはn乗を意味する以下同様
___◎_r‐ロユ
└─‐┐ナ┐┌┘ _ ヘ____
/./┌┘└┬┘└┼────┘ロコ┌i
</  ̄L.l ̄ ̄L.lL.! ┌┘|
2015/12/27(日) 13:10:49.04ID:VOtxGhGa
知識とはいわねえよな常識だよな
ゆえに細かいところまで注意したいよな
ゆえに細かいところまで注意したいよな
14132人目の素数さん
2015/12/27(日) 13:18:35.08ID:46Q/Xw4O >>11の続き
P=P(k)とおくと
P’(k)=(1/n)log(n/k)+(k/n)(log(k/n)^(−1))’
P’(k)=(1/n)log(n/k)−(k/n)(log(k/n))’
P’(k)=(1/n)log(n/k)−(k/n)(1/n)(k/n)
P’(k)=(1/n){log(n/k)−1}
P’(k)=0のとき、log(n/k)=1=log e
∴ n/k=e
∴ k=n/e
kの取りうる範囲は1<=k<=n−1
k=1のと、きP’(1)=(1/n)(log n − 1)
初期条件n>=3より P’(1)>0
k=n−1のとき、 P’(n−1)=(1/n)(log(n/(n−1))−1)
初期条件n>=3より P’(n−1)<0
ゆえにk=n/eのときP=P(k)は極大値、最大値をとる
ゆえに最良の人Aを見出す確率Pが最大になるときのkの値は、k=n/e
P=P(k)とおくと
P’(k)=(1/n)log(n/k)+(k/n)(log(k/n)^(−1))’
P’(k)=(1/n)log(n/k)−(k/n)(log(k/n))’
P’(k)=(1/n)log(n/k)−(k/n)(1/n)(k/n)
P’(k)=(1/n){log(n/k)−1}
P’(k)=0のとき、log(n/k)=1=log e
∴ n/k=e
∴ k=n/e
kの取りうる範囲は1<=k<=n−1
k=1のと、きP’(1)=(1/n)(log n − 1)
初期条件n>=3より P’(1)>0
k=n−1のとき、 P’(n−1)=(1/n)(log(n/(n−1))−1)
初期条件n>=3より P’(n−1)<0
ゆえにk=n/eのときP=P(k)は極大値、最大値をとる
ゆえに最良の人Aを見出す確率Pが最大になるときのkの値は、k=n/e
15132人目の素数さん
2015/12/27(日) 13:30:54.26ID:46Q/Xw4O >>14の続き
つまり、n=100(人)のとき、
e≒2.718、1/e≒0.368より
100×0.368=36.8
よって出会いから36人目までスルーして、その後出会った人から、
今まで出会った相性の最高の人を超える人が現れた時点でその人を選べばよい。
つまり、n=100(人)のとき、
e≒2.718、1/e≒0.368より
100×0.368=36.8
よって出会いから36人目までスルーして、その後出会った人から、
今まで出会った相性の最高の人を超える人が現れた時点でその人を選べばよい。
16132人目の素数さん
2015/12/27(日) 13:36:21.72ID:46Q/Xw4O2015/12/27(日) 13:38:14.62ID:C0+0ZKE+
/~∃~¨ヽ
⊂二 ̄ |` -.,_
/  ̄ ̄ ̄ ̄ ̄ ⌒ヽ〜 ''-.,
/ 腐女子 /i \ ヽ〜 `'-.,
| | /////.∧ | | | | ∧ |\、〜 \
| | |-| |〔 ==・.〕--〔==・〕--ヽ〜 \
| .|| || ゛`ー'(、●^●,)ー'゛ ヽ〜\ ヽ
| | || * ノトェェイヽ ・ l〜 \,__ |
.| | ||:::: ノ ヽ`ー'ノ ヽ :::: /〜 / ノ
| i ゝ::::::::::: '⌒ヽ :::: ノ〜/ /
//∧| \__ '、__,ノ_/_/ /
/ ~~ ~~~ ~~~ ~ ~~ /
l 彡彡´〜
l | .彡〜〜
./ /. , ヽ /〜
l / ● ● ヽ /
./ /ヽ ,,,/ \ '..,, ' ,.ノ l
⊂二 ̄ |` -.,_
/  ̄ ̄ ̄ ̄ ̄ ⌒ヽ〜 ''-.,
/ 腐女子 /i \ ヽ〜 `'-.,
| | /////.∧ | | | | ∧ |\、〜 \
| | |-| |〔 ==・.〕--〔==・〕--ヽ〜 \
| .|| || ゛`ー'(、●^●,)ー'゛ ヽ〜\ ヽ
| | || * ノトェェイヽ ・ l〜 \,__ |
.| | ||:::: ノ ヽ`ー'ノ ヽ :::: /〜 / ノ
| i ゝ::::::::::: '⌒ヽ :::: ノ〜/ /
//∧| \__ '、__,ノ_/_/ /
/ ~~ ~~~ ~~~ ~ ~~ /
l 彡彡´〜
l | .彡〜〜
./ /. , ヽ /〜
l / ● ● ヽ /
./ /ヽ ,,,/ \ '..,, ' ,.ノ l
18132人目の素数さん
2015/12/27(日) 14:08:42.60ID:46Q/Xw4O >>13
一般人には常識でなない
一般人には常識でなない
19132人目の素数さん
2015/12/27(日) 18:32:22.82ID:46Q/Xw4O 彼氏彼女の選び方
n人の中から最良の1人を選ぶとき、k番目まではスルーして、k+1番目以降から、
今まで出会った最良の人を超える人が見つかった時点で、その人を選ぶ
その人をAとする
確率P(k、n)は、最良の人A(t番目)を見出すためにk人までスルーして、
k+1人以降から、最良の人を見出す確率 (n>=3)
つまり、k+1人目以降の人の中から、今まで出会った中で最高の人を
超える人Aを見つける確率を最大にする
まず、明らかにスルーしていいのは、t−1人目までなので、
t−1>=k
次に最良の人Aがt番目に現れる確率は1/nで、そのAに出会う確率はk/(t−1)
つまりk=t−1の時100%でAと出会うがt−1よりkが小さくなるにつれ
Aと出会う確率が低くなる
よって
P(k、n)=(1/n)(k/(t−1))
ただし、t−1=k、k+1、・・・、n−1
よって最良の人Aを見出す確率Pは
P=Σ(t=k+1〜n)P(k、n)=Σ(t=k+1〜n)(1/n)(k/(t−1))
P=(k/n)Σ(t=k+1〜n)(1/(t−1))
ゆえに
P=(k/n){(1/k)+(1/(k+1))+・・・+(1/(n−1))}・・・(1)
n人の中から最良の1人を選ぶとき、k番目まではスルーして、k+1番目以降から、
今まで出会った最良の人を超える人が見つかった時点で、その人を選ぶ
その人をAとする
確率P(k、n)は、最良の人A(t番目)を見出すためにk人までスルーして、
k+1人以降から、最良の人を見出す確率 (n>=3)
つまり、k+1人目以降の人の中から、今まで出会った中で最高の人を
超える人Aを見つける確率を最大にする
まず、明らかにスルーしていいのは、t−1人目までなので、
t−1>=k
次に最良の人Aがt番目に現れる確率は1/nで、そのAに出会う確率はk/(t−1)
つまりk=t−1の時100%でAと出会うがt−1よりkが小さくなるにつれ
Aと出会う確率が低くなる
よって
P(k、n)=(1/n)(k/(t−1))
ただし、t−1=k、k+1、・・・、n−1
よって最良の人Aを見出す確率Pは
P=Σ(t=k+1〜n)P(k、n)=Σ(t=k+1〜n)(1/n)(k/(t−1))
P=(k/n)Σ(t=k+1〜n)(1/(t−1))
ゆえに
P=(k/n){(1/k)+(1/(k+1))+・・・+(1/(n−1))}・・・(1)
20132人目の素数さん
2015/12/27(日) 18:33:42.49ID:46Q/Xw4O テイラー展開(使用する知識)
無限回微分可能なf(x)について次式(T)が成り立つ
これをf(x)のx=aでのテイラー展開という
f(x)=f(a)+f’(a)(x−a)+(f”(a)/2!)(x−a)^2+・・・
・・・+({f(a)のn回微分}/n!)(x−a)^n+・・・
f(x)=Σ(n=0〜∞)({f(a)のn回微分}/n!)(x−a)^n・・・(T)
但し^は乗の意味で^nはn乗を意味する以下同様
マクローリン展開(使用する知識)
式(T)についてa=0としたものをf(x)のマクローリン展開という
これは次式(M)で表せる
f(x)=Σ(n=0〜∞)({f(0)のn回微分}/n!)x^n・・・(M)
無限回微分可能なf(x)について次式(T)が成り立つ
これをf(x)のx=aでのテイラー展開という
f(x)=f(a)+f’(a)(x−a)+(f”(a)/2!)(x−a)^2+・・・
・・・+({f(a)のn回微分}/n!)(x−a)^n+・・・
f(x)=Σ(n=0〜∞)({f(a)のn回微分}/n!)(x−a)^n・・・(T)
但し^は乗の意味で^nはn乗を意味する以下同様
マクローリン展開(使用する知識)
式(T)についてa=0としたものをf(x)のマクローリン展開という
これは次式(M)で表せる
f(x)=Σ(n=0〜∞)({f(0)のn回微分}/n!)x^n・・・(M)
21132人目の素数さん
2015/12/27(日) 18:34:32.28ID:46Q/Xw4O log(1+x)(ただし底はe)をマクローリン展開する
f(x)=log(1+x)とおくと
f(0)=log1=log e^0=0
同等にして、
f’(x)=1/(1+x)、f’(0)=1
f”(x)={(1+x)^(-1)}’=(−1)1(1+x)^(-2)
f”(x)=(−1)(1+x)^(-2)
f”(0)=−1
f(x)の3回微分=(−2)1(−1)(1+x)^(-3)=2(1+x)^(-3)
f(0)の3回微分=2=2!
f(x)の4回微分=(−3)1・2(1+x)^(-4)=−6(1+x)^(-4)
f(0)の4回微分=−6=−3!
f(x)の5回微分=(−4)1(−6)(1+x)^(-5)=24(1+x)^(-5)
f(0)の5回微分=4!
これらを(M)に代入すると
log(1+x)=0+x+((−1)/2!)x^2+(2!/3!)x^3+
((−3!)/4!)x^4+(4!/5!)x^5+・・・
log(1+x)=x−((x^2)/2)+((x^3)/3)−((x^4)/4)+・・・
これを式(2)とする
(2)についてx≒0のとき、log(1+x)≒x・・・(3)
f(x)=log(1+x)とおくと
f(0)=log1=log e^0=0
同等にして、
f’(x)=1/(1+x)、f’(0)=1
f”(x)={(1+x)^(-1)}’=(−1)1(1+x)^(-2)
f”(x)=(−1)(1+x)^(-2)
f”(0)=−1
f(x)の3回微分=(−2)1(−1)(1+x)^(-3)=2(1+x)^(-3)
f(0)の3回微分=2=2!
f(x)の4回微分=(−3)1・2(1+x)^(-4)=−6(1+x)^(-4)
f(0)の4回微分=−6=−3!
f(x)の5回微分=(−4)1(−6)(1+x)^(-5)=24(1+x)^(-5)
f(0)の5回微分=4!
これらを(M)に代入すると
log(1+x)=0+x+((−1)/2!)x^2+(2!/3!)x^3+
((−3!)/4!)x^4+(4!/5!)x^5+・・・
log(1+x)=x−((x^2)/2)+((x^3)/3)−((x^4)/4)+・・・
これを式(2)とする
(2)についてx≒0のとき、log(1+x)≒x・・・(3)
22132人目の素数さん
2015/12/27(日) 18:37:15.43ID:46Q/Xw4O 前置きとして
log n=log{(n/(n−1)}{(n−1)/(n−2)}・・・{3/2}{2/1}
∴ log n=log{1+1/(n−1)}+log{1+1/(n−2)}+・・・+log{1+1/1}
(3)より
log n≒1/(n−1)+1/(n−2)+・・・+1/1・・・(4)
∴ log n≒1/(n−1)+・・・+1/k+{1/(k−1)+・・・+1/1}・・・(5)
(4)、(5)より
log n≒1/(n−1)+・・・+1/k+log k
log n − log k ≒ 1/(n−1)+・・・+1/k
∴ log(n/k)≒1/k+1/(k+1)+・・・+1/(n−1)・・・(6)
(1)と(6)より
P=(k/n)log(n/k)
P=P(k)とおくと
P’(k)=(1/n)log(n/k)+(k/n)(log(k/n)^(−1))’
P’(k)=(1/n)log(n/k)−(k/n)(log(k/n))’
P’(k)=(1/n)log(n/k)−(k/n)(1/n)(k/n)
P’(k)=(1/n){log(n/k)−1}
log n=log{(n/(n−1)}{(n−1)/(n−2)}・・・{3/2}{2/1}
∴ log n=log{1+1/(n−1)}+log{1+1/(n−2)}+・・・+log{1+1/1}
(3)より
log n≒1/(n−1)+1/(n−2)+・・・+1/1・・・(4)
∴ log n≒1/(n−1)+・・・+1/k+{1/(k−1)+・・・+1/1}・・・(5)
(4)、(5)より
log n≒1/(n−1)+・・・+1/k+log k
log n − log k ≒ 1/(n−1)+・・・+1/k
∴ log(n/k)≒1/k+1/(k+1)+・・・+1/(n−1)・・・(6)
(1)と(6)より
P=(k/n)log(n/k)
P=P(k)とおくと
P’(k)=(1/n)log(n/k)+(k/n)(log(k/n)^(−1))’
P’(k)=(1/n)log(n/k)−(k/n)(log(k/n))’
P’(k)=(1/n)log(n/k)−(k/n)(1/n)(k/n)
P’(k)=(1/n){log(n/k)−1}
23132人目の素数さん
2015/12/27(日) 18:38:06.95ID:46Q/Xw4O P’(k)=0のとき、log(n/k)=1=log e
∴ n/k=e
∴ k=n/e
kの取りうる範囲は1<=k<=n−1
k=1のと、きP’(1)=(1/n)(log n − 1)
初期条件n>=3より P’(1)>0
k=n−1のとき、 P’(n−1)=(1/n)(log(n/(n−1))−1)
初期条件n>=3より P’(n−1)<0
ゆえにk=n/eのときP=P(k)は極大値、最大値をとる
ゆえに最良の人Aを見出す確率Pが最大になるときのkの値は、k=n/e
つまり、n=100(人)のとき、
e≒2.718、1/e≒0.368より
100×0.368=36.8
よって出会いから36人目までスルーして、その後出会った人から、
今まで出会った相性の最高の人を超える人が現れた時点でその人を選べばよい。
∴ n/k=e
∴ k=n/e
kの取りうる範囲は1<=k<=n−1
k=1のと、きP’(1)=(1/n)(log n − 1)
初期条件n>=3より P’(1)>0
k=n−1のとき、 P’(n−1)=(1/n)(log(n/(n−1))−1)
初期条件n>=3より P’(n−1)<0
ゆえにk=n/eのときP=P(k)は極大値、最大値をとる
ゆえに最良の人Aを見出す確率Pが最大になるときのkの値は、k=n/e
つまり、n=100(人)のとき、
e≒2.718、1/e≒0.368より
100×0.368=36.8
よって出会いから36人目までスルーして、その後出会った人から、
今まで出会った相性の最高の人を超える人が現れた時点でその人を選べばよい。
24132人目の素数さん
2016/01/20(水) 11:59:53.10ID:3+9gD+gJ 総理の交代にも同じことが言えた
2016/01/21(木) 00:42:42.35ID:pSGQ16DV
秋山仁が何かの本に書いてたネタだな
2016/01/23(土) 02:09:52.01ID:VKGsMJBX
秋山は、k/n いくつで選んで
失敗したのだろう?
失敗したのだろう?
2016/01/24(日) 01:45:35.76ID:Kqc/1N/+
秋山仁は現在かげろうお銀の由美かおるを内縁の妻としているみたいだね
28132人目の素数さん
2016/01/27(水) 21:39:39.59ID:4wqhwakk 48と75
29132人目の素数さん
2016/01/29(金) 11:22:07.79ID:2FlmuvD+30132人目の素数さん
2016/01/29(金) 11:32:38.00ID:+rBVSTlG 秋山仁って京大の院試受けて、面接の時京大教授みんなにあまりの低得点で爆笑されたんだよね
2016/01/29(金) 12:11:45.50ID:AGhm4eKM
理科大の院がダメで新設されたばかりの上智の院に行ったんだよね
受験生は秋山仁1人だけで合格者1人だったと何かで読んだ
受験生は秋山仁1人だけで合格者1人だったと何かで読んだ
32132人目の素数さん
2016/01/29(金) 17:14:25.16ID:btzzp/El 秋山仁の記念館に学費が注がれたのかと思うと腹立つな。
2016/01/29(金) 20:19:47.01ID:tV8AhCli
秘書問題
https://ja.wikipedia.org/wiki/%E7%A7%98%E6%9B%B8%E5%95%8F%E9%A1%8C
として1960年代から知られてる
マーチン・ガードナーの数学ゲームに紹介されたのが最初で
日本では見合いの問題としてオペレーションズ・リサーチの人が紹介して
いろいろ解説あるのを秋山仁がぱくって林がさらにぱくったんだろ
https://ja.wikipedia.org/wiki/%E7%A7%98%E6%9B%B8%E5%95%8F%E9%A1%8C
として1960年代から知られてる
マーチン・ガードナーの数学ゲームに紹介されたのが最初で
日本では見合いの問題としてオペレーションズ・リサーチの人が紹介して
いろいろ解説あるのを秋山仁がぱくって林がさらにぱくったんだろ
34132人目の素数さん
2016/01/30(土) 00:48:24.19ID:dAybH6N5 現実への応用を考えたとき、n=100人ってのはどっから出てきた数値なのか知りたい
35132人目の素数さん
2016/01/30(土) 10:42:16.92ID:wzaak9no 生涯に出会えるヤれそうな女の数の平均
36132人目の素数さん
2016/01/31(日) 04:58:13.59ID:RtZiabl+ 現実この板にいる数オタが100人もやれそうな女と出会えると思えるか?
2016/01/31(日) 18:32:54.43ID:WR6w1IQj
数オタの出会いの数が日本人の平均よりはるかに低いのは明らか
証明は読者の演習問題とする
証明は読者の演習問題とする
2016/02/13(土) 21:17:15.59ID:kDYXELJl
おっぱいサイズで決める
2016/02/14(日) 11:05:05.52ID:5o0+Zqv9
たれちちの母
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 高木豊氏 本田圭佑のW杯解説に私見「相手の選手も知らないと、野球ではボロカス言われるよ」 [jinjin★]
- 中傷動画より突っ込まれたくない高市事務所の“急所” 疑惑の本丸「サナエトークン」国会での追及本格化 [バイト歴50年★]
- 東京 北区 小学校で火事 児童ら計11人病院搬送 うち3人が骨折 ★2 [蚤の市★]
- トランプ氏の「侮辱的発言」にメローニ氏反論、外相の訪米中止に発展 [蚤の市★]
- 湖池屋 ポテトチップスなど値上げ 8月出荷分から [安倍聖帝★]
- 東京駅で切符紛失→「3倍払って」と言われ→拒否すると「警察呼ぶ」と言い始め警備5人が包囲… BD選手のトラブル報告にネット紛糾★2 [冬月記者★]
- 8時にほっともっとから新発売のねぎ塩レモン豚タン弁当を食うために腹を空にしている
- ニュー速愛国保守「日本はもうどうにもならんので一度完全に壊さないとダメ。もうすべて手遅れだから」 [819729701]
- ヤン坊マー坊天気予報
- ( ᯣ _ ᯣ )
- 最高の景色をー🏡⚽👊😅👊⚽
- マチアプで待ち合わせ場所にとんでもないクリーチャー女きたから逃げた