面白い問題おしえて〜な 31問目 at MATH
[2ch|▼Menu]
[前50を表示]
800:132人目の素数さん
20/03/14 10:32:20.86 uXVhjaRg.net
7/8が4/8にかわるだけでは?

801:132人目の素数さん
20/03/14 10:40:16.33 a/1EREm4.net
>>781
6*4/8=3でいいのか。

802:132人目の素数さん
20/03/14 10:45:58.12 5sXkLHY6.net
>>780
P(k)=Σ[j=0,5]4C[7,3]C[6,k]C[5,j]/(C[18,3+k+j](15-k-j)
E=Σ[k=0,4]kP(k)=881/429

803:132人目の素数さん
20/03/14 10:50:54.02 rjLc6zup.net
整数の無限部分集合Aであって、どの互いに異なる a,b∈A をとっても
|a-b| が平方数にならないものは存在するか。

804:132人目の素数さん
20/03/14 10:51:33.67 Qtllr5m8.net
>>754
7/8 * 6=21/4
>>780
4/8 * 6=3

805:132人目の素数さん
20/03/14 11:02:50.20 Qtllr5m8.net
袋の中に赤玉7個、白玉6個、黒玉5個入っている。
玉を一つずつ取り出していき赤玉を全て取り出した時点で終了とする。
取り出した白玉の個数から残った黒玉の個数を引いた値の期待値は?
取り出した白玉の個数から残った白玉の個数を引いた値の期待値は?
取り出した白玉の個数と残った黒玉の個数を掛けた値の期待値は?
取り出した白玉の個数と残った白玉の個数を掛けた値の期待値は?

806:132人目の素数さん
20/03/14 11:17:16 xUS1bw+b.net
>>784
レピュニット数を元とする無限集合とすればいい

807:132人目の素数さん
20/03/14 11:18:04 5sXkLHY6.net
>>766 訂正
P(k)=Σ[j=0,5]C[7,6]C[6,k]C[5,j]/(C[18,6+k+j](12-k-j))
E=Σ[k=0,6]kP(k)=21/4

808:132人目の素数さん
20/03/14 11:25:25 5sXkLHY6.net
>>786
E1=Σ[k=0,6](k-(5-j))P(k)=37/8
E2=Σ[k=0,6](k-(6-k))P(k)=9/2
E3=Σ[k=0,6](k(5-j))P(k)=35/12
E4=Σ[k=0,6](k(6-k))P(k)=35/12

809:132人目の素数さん
20/03/14 11:54:58 XpWNijuu.net
>>786
最初の2つは線形性でいける。
3番目は独立性。
暗算で苦しいのは最後だけだな。
黒玉ひとつに着目して取り出される確率がp=7/8。
よって取り出される個数Xの分布はp=7/8, n=6の二項分布。
X^2の期待値は
E(X^2) = Σ C[6,k)(1/8)^(6-k) (7/8)^k k^2=93/32。

URLリンク(www.wolframalpha.com)

810:132人目の素数さん
20/03/14 12:02:50 rjLc6zup.net
>>787
残念。|111-11|=100 は平方数になります

811:132人目の素数さん
20/03/14 12:05:48 43XV3aTx.net
おっと脳内で問題変わってたw
E(x(6-x)) = Σ C[6,k)(1/8)^(6-k) (7/8)^k k(6-k)=105/32。

URLリンク(www.wolframalpha.com)

812:132人目の素数さん
20/03/14 12:11:55 CncPdwb0.net
>>784
2×4^nで桶

813:132人目の素数さん
20/03/14 12:16:30 xUS1bw+b.net
>>791
確かにそうだった

814:132人目の素数さん
20/03/14 14:53:15 rjLc6zup.net
>>793
お見事、それがあったか

815:132人目の素数さん
20/03/14 14:55:15 iH59lf4s.net
>>784
A = {1, c, c^2, c^3, ・・・・| c>2}

 c^n - c^m = (c^m) {c^(n-m) - 1},
 c^(n-m) > 1,    (n>m)
カタラン予想(ミハイレスクの定理) により
 c^(n-m) - d^2 = 1 となる d >1 は存在しない。
∴ c^(n-m) - 1 は平方数でない。
c^m と c^(n-m) -1 は互いに素だから | c^n - c^m | は平方数でない。

A = {2, 8, 32, 128, 512, ・・・・} も同様?

816:132人目の素数さん
20/03/14 19:40:53.31 joJxF0LZ.net
>>789
シミュレーションで近似してみました。
> balls=rep(1:3,7:5) # 玉の配列 1:赤 2:白 3:黒
> picked=NULL # 取り出された玉の配列
> flag=FALSE # 赤玉が全部取り出されたかのflag
> sim <- function(){
+ while(flag==FALSE){
+ i=sample(length(balls),1) # 配列ballsのindexから1つ選んで
+ picked=c(picked,balls[i]) # そのindex相当の玉をpickedにいれて
+ balls=balls[-i]      # ballsの配列から除く
+ flag=sum(picked==1)==7  # 赤玉が全部取り出されたか
+ }
+ # 取り出した白玉の個数
+ a0=sum(picked==2)
+ # 取り出した白玉の個数から残った黒玉の個数を引いた値
+ a1=sum(picked==2)-sum(balls==3)
+ # 取り出した白玉の個数から残った白玉の個数を引いた値
+ a2=sum(picked==2)-sum(balls==2)
+ # 取り出した白玉の個数と残った黒玉の個数を掛けた値
+ a3=sum(picked==2)*sum(balls==3)
+ # 取り出した白玉の個数と残った白玉の個数を掛けた値
+ a4=sum(picked==2)*sum(balls==2)
+ return(c(a0,a1,a2,a3,a4))
+ }
> k=1e6
> re=replicate(k,sim())
> apply(re[2:5,],1,mean)
[1] 4.627792 4.500442 2.904962 2.916039
> c(37/8,9/2,35/12,35/12)
[1] 4.625000 4.500000 2.916667 2.916667

817:132人目の素数さん
20/03/14 22:15:14 Qtllr5m8.net
>>790,792
サンクス
期待値の線形性独立性の問題としてちょうど良さげかと
2項分布の分散がnpqということを使えば最後もそれほど難しくはない
V(X)=E(X^2)-E(X)^2=6(7/8)(1/8)=21/32
E(X^2)=21/32+(21/4)^2=903/32
E(X(6-X))=6E(X)-E(X^2)=63/2-903/32=105/32

818:132人目の素数さん
20/03/14 23:06:20 Qtllr5m8.net
>>784
a1=1
a2=min{x>a1 | x-a1≠n^2}=3
a3=min{x>a2 | x-a1, x-a2≠n^2}=6

a[n+1]=min{x>an | x-a1,,,x-an≠n^2}

819:132人目の素数さん
20/03/14 23:15:16 Ior9sgvQ.net
>>798
二項分布の分散‥‥そんなのあったあったw
忘却の彼方ww

820:132人目の素数さん
20/03/14 23:26:01 Qtllr5m8.net
>>797
後2問シミュレーションと随分違うな
何故?
37/8, 9/2, 105/32, 105/32
を想定

821:132人目の素数さん
20/03/15 00:54:39.47 ijdl7Zl+.net
>>801
しまった。
黒玉iが取り出される事象は独立でない。
取り出される事象の特性関数をXiとして
E(Xi)=E(Xi^2)=7/8
i≠jのときE(XiXj)=7/8×8/9=7/9
なので独立ではない。
よってX=ΣXiとすれば
E(X)=6×7/8=21/4
E(X^2)=6×7/8+30×7/9=343/12
E(X(6-X))=6E(X)-E(X^2)=63/2-343/12=35/12
でした。
吊ってくるorz。

822:132人目の素数さん
20/03/15 02:00:29 v+yfiMnW.net
>>802
あー
2項分布じゃないってことか
こりゃ不味いわめんどくさ

823:132人目の素数さん
20/03/15 02:03:24.48 v+yfiMnW.net
白黒も独立ではないなあ
こりゃ面倒くさすぎだった

824:132人目の素数さん
20/03/15 18:11:23 G3nSul4k.net
シミュレーションでなくて数え上げで計算してみたら>>789が正しそう

825:132人目の素数さん
20/03/15 19:35:56.64 63iW3LdD.net
面倒な問題だな

826:132人目の素数さん
20/03/15 20:18:17.77 OTl1KJku.net
>>780
黒は無視して、赤白計13個で総当たりで計算してみた。
TEnr <- function(n,r,zero=0,one=1){ # n(=5),r(=3)を指定して 0 0 1 1 1から1 1 1 0 0までの順列行列を作る
f=function(x){
re=rep(zero,n) # 容れ子
re[x]=one # 指定のindexにoneを代入
re
}
t(combn(n,r,f)) # oneを入れる組み合わせに上記関数fを実行して転置
}
TE=TEnr(13,7,0,1) # 0:白 1:赤 13個の並びの行列 1111111000000 から 0000001111111まで13C7(=1716)個
(x=TE[1000,]) # 1000行目のエントリ
f <- function(x){ # 0 1 1 1 0 1 0 1 0 1 1 0 0 -> 2 赤(1)が4個に達すまでの0の数を返す
i4=which(cumsum(x)==4)[1] # 累積和が最初に4になったindexをi4として
sum(x[1:i4]==0)      # i4までの白(0)の個数を返す
}
re=apply(TE,1,f)
sum(re)
length(re)
mean(re)
> sum(re)
[1] 5148
> length(re)
[1] 1716
> mean(re)
[1] 3
答は3

827:132人目の素数さん
20/03/15 22:08:54.75 v+yfiMnW.net
>>806
白単独なら2項分布と同じで
白黒などでも線形なら2項分布で計算しても正しい値になるから
単に答えだけ見るのだと
正しい考察の結果かどうか分からないので
これ>>786の第1,2問は悪問だな
第3,4問だけなら2項分布で計算すると正しい答えにならないからこれは良問

828:132人目の素数さん
20/03/15 22:43:58.90 ijdl7Zl+.net
>>808
いや、期待値の線形性は別に独立性は必要ないので問題ないよ。
二項分布の公式は使えないけど例えば第一問なら黒玉iが取られる事象の特性関数をBi、白玉jが取られる事象の特性関数をWjとすれば一問目の求める期待値は
E(ΣWj-(5-ΣBi))=ΣE(Wj)-5+ΣE(Xi)=6×7/8-5+5×7/8=37/8。
コレは独立性いらない。

829:132人目の素数さん
20/03/15 22:48:53.64 cWmNKZcu.net
n個からr個を選んで得られる順列の総数をP(n, r)とする. 任意のr>1に対して, P(n, r)は平方数でないことを示せ.

830:132人目の素数さん
20/03/15 22:53:22.66 ijdl7Zl+.net
エルデシュktkr

831:132人目の素数さん
20/03/16 00:26:55 xw7qN3/R.net
>>809
>いや、期待値の線形性は別に独立性は必要ないので問題ないよ。
それは分かってる
だからこそ2項分布で解いてしまっても間違いが分からないのが悪問ってコトだよ

832:132人目の素数さん
20/03/16 00:31:06 xw7qN3/R.net
>>812
>それは分かってる
もともと白−黒と白−白にしたのは独立性に関係しないことを認識しているかどうかを主眼としたかったから(白と黒が独立と思ってた)
独立線形
非独立線形
独立非線形
非独立非線形
で4題にできて上手く行ったと思ってた
悔しい

833:132人目の素数さん
20/03/16 06:19:30 FQrBPIz6.net
A,A,A,B,B,C,D,E,F,Gの10文字を並べるとき、どこかで同じ文字が隣り合う確率を求めよ(東北大・改)

834:132人目の素数さん
20/03/16 08:51:01.03 CVVw1pKV.net
>>814
総当たりで計算
# A,A,A,B,B,C,D,E,F,Gの10文字を並べるとき、どこかで同じ文字が隣り合う確率を求めよ(東北大・改)
library(gtools)
v=rep(1:7,c(3,2,rep(1,5)))
pm=try(permutations(10,10,v,set=F))
tail(pm)
f <- function(x){
n=length(x)
flg=FALSE
for(i in 1:(n-1)){
if(x[i]==x[i+1]){
flg=TRUE
break
}
}
return(flg)
}
(x=pm[10000,])
re=sum(apply(pm,1,f))
library(gmp)
N=nrow(pm)
as.bigq(re/N)
re/N
Big Rational ('bigq') :
[1] 1388609885105903/2251799813685248
> re/N
[1] 0.6166667

835:132人目の素数さん
20/03/16 09:32:03.26 6K81jsqz.net
同じ文字が一度も隣合わないような場合の数を考える。
そのためにCDEFGを全てXで置き換え、『AとBは一度も隣合わない』ような場合の数を考える。
(つまりXだけは隣り合っても良い)
AとBだけに着目した時の並びが
(1)AAABBである時、最低でも AXAXABXB というスペースの空け方が必要。
このAとBで区切られた6つの区間に残りの二つのXが入るから、求める場合の数は 7C2=21.
(2)AABABである時、最低でも AXABAB というスペースの空け方が必要。
6つの区間に残りの四つのXが入るから、求める場合の数は 9C4=126.

以上のように計算を進めると、求める場合の数の合計は
2*7C2 + 3*8C3 + 4*9C4 + 10C5 = 966
A,B,Xの並べ方の総数は 10C5 * 5C2 = 2520 であるから、求める確率は
966/2520 = 23/60.
ゆえに元々の問の答えは 1-23/60=0.6166666…

836:132人目の素数さん
20/03/16 12:00:30.78 ktTTjCEF.net
半径1の球面上の4点を一様独立に選ぶとき、その4点の凸包の体積の期待値を求めよ。

837:イナ ◆/7jUdUKiSM
20/03/16 18:51:48 thhgKhx4.net
/‖__`‖ ̄ ̄‖ 。◯゜
‖∩∩ ‖ □ ‖  ゚。
((-_-)‖  ‖______
(っ⌒⌒゙  。‖╂─╂
■`(_)_)ц~ ‖∩∩╂
\■υυ■___‖_ _))⌒つ、\\\\\\\\\\\\\\\\\\\\\\\\\\\`>>817>>779
凸包の期待値=(4π/3)1^3=4π/3=4.1887902……

838:132人目の素数さん
20/03/17 02:08:40.83 Rdjv/Owr.net
>>817
4π/105

839:イナ
20/03/17 05:19:54.91 jcKSZR9M.net
てつはう。前>>818最初見た人鉄砲とよう読んだなぁ。
凸包は正四面体なのか、4点を包む最小の球なのか。

840:132人目の素数さん
20/03/17 07:53:05.59 Ze9EuNOD.net
>>820
四面体で100万回シミュレーションして平均値をだしてみた。
vertices <- function(r=1){
a=runif(2,-pi,pi) # 角度Θ,Φを一様分布で選らんで
theta=a[1]
phi=a[2]
x=r*sin(theta)*cos(phi)
y=r*sin(theta)*sin(phi)
z=r*cos(theta)
c(x,y,z) # 直交座標を返す
}
sim <- function(r=1){
vectors=replicate(4,vertices(r)) # 4点の直交座標
abs(det(vectors[,2:4]-vectors[,1]))/6 # 四面体の体積
}
k=1e6
re=replicate(k,sim())
mean(re)
> mean(re)
[1] 0.1069067

841:132人目の素数さん
20/03/17 09:10:52.71 Ze9EuNOD.net
球の場合(最小球か否かは考慮せず)の10万回シミュレーションの平均値
library(nleqslv)
Abs <- function(x) sqrt(sum(x^2))
sphere <- function(CR){ # CR:Center,Radius
C=CR[1:3]
R=CR[4]
v4=replicate(4,vertices())
c(
Abs(v4[,1]-C),Abs(v4[,2]-C),Abs(v4[,3]-C),Abs(v4[,4]-C)
)-R
}
sphere(1:4/10) # example
sim2 <- function(){
r=nleqslv(1:4/10,sphere)$fvec[4] # 初期値 1:4/10 c(0.1,0.2,0.3,0.4)
4/3*pi*r^3
}
sim2()
k=1e5
re=replicate(k,sim2())
mean(re)
> mean(re)
[1] 1.8112

842:132人目の素数さん
20/03/17 10:56:05.58 jkHV1VNx.net
>>822
その数値の厳密値を

843:132人目の素数さん
20/03/17 11:25:44 Xb0J7ujj.net
>>821
># 角度Θ,Φを一様分布で選らんで

経度緯度を一様分布にしたら極に分布が偏らないかい?

844:132人目の素数さん
20/03/17 12:05:03.60 k85T9ON2.net
>>824
グラフにしてみました。
ご指摘どおり、偏りがでました。
URLリンク(i.imgur.com)

845:132人目の素数さん
20/03/17 12:52:38.52 jkHV1VNx.net
>>825
全然ダメだね

846:132人目の素数さん
20/03/17 13:24:44.75 k85T9ON2.net
>>824
正方形内で乱数x,yを発生させて r^2-(x^2+y^2)が負になるのは除外して、北半球と南半球は1/2ずつ分配して乱数発生させてみた。
URLリンク(i.imgur.com)
こっちの方が一様分布っぽいな。

847:132人目の素数さん
20/03/17 13:29:03.21 k85T9ON2.net
>>827
これで10万回シミュレーションして、凸包は球(最小球の考慮なし)としてみると
k=1e5
re=replicate(k,sim3())
mean(re)
> mean(re)
[1] 1.800846
という値がでてきた。

848:132人目の素数さん
20/03/17 13:59:08.56 jkHV1VNx.net
>>827
だめでしょ
xyzで外と原点は切ってそれ以外は正規化はどうかなあ
これでもダメかも知らんが

849:132人目の素数さん
20/03/17 14:27:38.49 jkHV1VNx.net
θφで面素密度に合わせて乱数にしたら良いと思う
dS=cosθdθdφなのでθという値を取る確率をcosθにする
つまりzθの長方形で乱数発生させてz>cosθは除外してθを取る
dV=dxdydz=rdrdSだから
xyzで球の外を除外して正規化しても本質は同じだな

850:132人目の素数さん
20/03/17 14:30:18.93 jkHV1VNx.net
dV=drdS
rは余計だったが言わんとするところは分かろう

851:132人目の素数さん
20/03/17 17:38:54.16 k85T9ON2.net
>>830
それを実装してみました。
vertex <- function(r=1){ #緯度φ周りの帯の面積に応じて一様分布
theta=runif(1,-pi,pi) # 経度θ
p=sqrt(runif(1)) # 分布確率pを一様分布にする
phi=asin(2*p-1) # 確率がpになる緯度φ
x=r*cos(phi)*cos(theta) # 曲座標から直交座標に
y=r*cos(phi)*sin(theta)
z=r*sin(phi)
c(x,y,z)
}
vtx=replicate(5000,vertex())
x=vtx[1,]
y=vtx[2,]
z=vtx[3,]
rgl::plot3d(x,y,z, col="slateblue")
URLリンク(i.imgur.com)

852:132人目の素数さん
20/03/17 17:54:56 k85T9ON2.net
>>832
これで4点発生させて4点を通る球の半径を連立方程式を計算機に解かせて

体積の10万回の平均をとると
> k=1e5
> hull=replicate(k,sim())
> mean(hull)
[1] 1.160583
という結果になった。
あまり、自信がない。

解析解は賢者にお任せ。

853:132人目の素数さん
20/03/17 19:33:25.26 Tm+KNX4Y.net
半径1の球に内接する正四面体の体積は 8/(9√3) = 0.5132..
>>817の解はこれより小さい(はず)

854:132人目の素数さん
20/03/17 20:40:37.39 k85T9ON2.net
>>834
vertex <- function(r=1){ #緯度φ周りの帯の面積に応じて一様分布
theta=runif(1,-pi,pi) # 経度θ
p=sqrt(runif(1)) # 分布確率pを一様分布にする
phi=asin(2*p-1) # 確率がpになる緯度φ
x=r*cos(phi)*cos(theta) # 極座標から直座標に
y=r*cos(phi)*sin(theta)
z=r*sin(phi)
c(x,y,z)
}
で、球の表面から4点を取り出して
# 四面体の体積
sim <- function(r=1,print=F){
v4=replicate(4,vertex()) # 4点の直交座標
if(print) print(v4)
abs(det(v4[,2:4]-v4[,1]))/6 # 四面体の体積
}
で10万回シミュレーションしたら
k=1e5
tetra=replicate(k,sim())
mean(tetra)
summary(tetra)
こんな結果
> summary(tetra)
Min. 1st Qu. Median Mean 3rd Qu. Max.
0.0000006 0.0242839 0.0645573 0.0928661 0.1361202 0.5035962
最大値は8/(9√3) = 0.5132..以下になっている

855:132人目の素数さん
20/03/17 21:18:37 k85T9ON2.net
こっちの方がx,y,zともに一様分布になっている。

vertex <- function(r=1){
x=runif(1,-1,1) # x ~ 一様分布[-1,1]
phi=runif(1,-pi,pi) # φ ~ 一様分布[-π,π]
y=sqrt(1-x^2)*cos(phi) # √(1-x^2)*cos(φ)
z=sqrt(1-x^2)*sin(phi) # √(1-x^2)*sin(φ)
r*c(x,y,z)
}

URLリンク(i.imgur.com)
URLリンク(i.imgur.com)

これでやってみると、四面体の場合
> mean(tetra)
[1] 0.1201118

> summary(tetra)
Min. 1st Qu. Median Mean 3rd Qu. Max.
0.0000003 0.0372266 0.0922805 0.1201118 0.1794858 0.5104545

856:132人目の素数さん
20/03/17 22:43:27.26 jkHV1VNx.net
>>836
>x,y,zともに一様分布
ではダメだろ
球面上に一様に分布するのなら
x座標は√(1-x^2)の確率密度となる

857:132人目の素数さん
20/03/17 22:51:51.42 jkHV1VNx.net
あーそうか
st正方形でsとtと一様ランダムに点を得て
原点中心の円の外にあれば棄て
内部にあればそのs座標を取ることで
確率密度√(1-s^2)の分布でランダムに取れる
これでxyzをそれぞれ取ってやればいい
あーダメか独立に取ったら球面上に来ないな
じゃあこれでxを取ってyzはcosθsinθでθを一様ランダムに取れば良いや

858:132人目の素数さん
20/03/17 22:53:39.72 jkHV1VNx.net
y,zは√(1-x^2)cosθ,√(1-x^2)sinθで

859:132人目の素数さん
20/03/17 23:09:55.33 jkHV1VNx.net
>>837
あー間違いか>>836で正しいやスマン

860:132人目の素数さん
20/03/18 04:39:06 LbXnfiiv.net
<V> = 1/6 = 0.16667 だったら >>834 の要求を満足するんだが・・・・

861:132人目の素数さん
20/03/18 09:41:40 POVuSFx0.net
某イベントで紹介された問題の同値な改題

整数から実数への関数 f:Z→R であって、任意の整数 x,y,z について
【 x^2 + 4y^2 = z^2 ならば f(x) + 4f(y) = f(z) 】
を満たすものを全て求めよ

862:イナ
20/03/18 12:22:31.26 /PMjHzs1.net
\\\\\`∩∩、\\\
\\\\⊂(_ _))`⌒つ`
\\\\\\\`υ、\\\\\\\\\\\\\\\\\`原点を頂点とした三角錘が4つ集まった四面体の体積は、
V=(4/3)Sh
h=1/3(∵球の半径=1)
S=(√3/4)a^2とすると、
底面の中心から底辺までの距離はピタゴラスの定理より、
√{1^2-(1/3)^2}=2√2/3
正三角形の高さは√2
a=√2(2/√3)
=2√2/√3
S=(√3/4)(2√2/√3)^2
=(√3/4)(8/3)
=2√3/3
>>820
V=(4/3)(2√3/3)(1/3)
=8√3/27
=0.513200239……
ここまではわかった。
1点目が任意で、2点目をうまくとる確率は後回し、3点目をうまくとる確率も後回し、4点目をうまくとる確率は1/2
2点目と3点目は1と1/2のあいだじゃないとだめだと思うから、
3点目をうまくとる確率が2/3で2点目をうまくとる確率が3/4なら、
すべてうまくとる確率は1/4
V/4=2√3/27
=0.12830006……

863:132人目の素数さん
20/03/18 14:27:28 Tu49ygg5.net
>>836

数理はさっぱりわからないんだが、Wikipediaによれば正規分布に従う3変数から球面の一様分布座標が作れるらしい。
x1,x2,x3〜Norm(0,1) で r=√(x1^2+x2^2+x3^2)として
(x1/r,x2/r,x3/r)が単位球面の一様分布になるという。

URLリンク(ja.wikipedia.org)
Marsaglia(1972)
URLリンク(projecteuclid.org)

実装してみた。
図示すると>836と同じく、x,y,zが一様分布して、球面の一様分布しているようにみえる。

vertex <- function(){ # xi ~ Norm(0,1) , xi/√(Σxi^2)
v=rnorm(3,0,1) # 正規分布N(0,1)する3個からなるベクトル v
v/sqrt(sum(v^2)) # v の長さで割る
}

vtx=replicate(5000,vertex())
par(mfrow=c(3,1))
x=vtx[1,] ; hist(x,col='pink')
y=vtx[2,] ; hist(y,col='orange')
z=vtx[3,] ; hist(z,col='darkgreen')
rgl::plot3d(x,y,z, col='slateblue')
par(mfrow=c(1,1))

# 四面体の体積
sim <- function(r=1,print=F){
v4=replicate(4,vertex()) # 4点の直交座標
if(print) print(v4)
abs(det(v4[,2:4]-v4[,1]))/6 # 四面体の体積
}
k=1e5
tetra=replicate(k,sim()) # k回のシミュレーション
mean(tetra)
summary(tetra)
BEST::plotPost(tetra)

期待値も分布もほぼ同じ。
> mean(tetra)
[1] 0.119512
> summary(tetra)
Min. 1st Qu. Median Mean 3rd Qu. Max.
0.0000001 0.0368084 0.0918738 0.1195120 0.1789221 0.5093198

四面体の体積の分布も同様でこんな分布。
URLリンク(i.imgur.com)

864:132人目の素数さん
20/03/18 14:45:48 kt0eelvd.net
>>844
>数理はさっぱりわからないんだが、Wikipediaによれば正規分布に従う3変数から球面の一様分布座標が作れるらしい。
独立に取ったときの確率密度がe^-(x^2+y^2+z^2)みたいなrのみの関数に比例するからだな
でも>>836でいいと思うし
関数の近似による偏りみたいなのを気にするなら
>>829でも球の外を除外した後の考え方はそのWikipediaのと同じだし

865:132人目の素数さん
20/03/18 15:06:17 Tu49ygg5.net
3次元化座標が球面の一様分布することは、図示してイメージするほかに、どうやったら検証できるのだろう?
球面上の任意の一定面積に含まれる数が一定であるのを確認する方法が思いつかない。

こういうデータが一様分布かどうかは確認できるだろうか
x y z
[1,] 0.4090696 -0.06240392 0.9103669
[2,] -0.1452435 -0.97420684 0.1727002
[3,] -0.1082045 0.53218504 0.8396850
.....
.....
x y z
[4998,] 0.6609463 -0.096259265 -0.7442340
[4999,] 0.5669702 0.758929767 -0.3202661
[5000,] 0.8944673 -0.008481795 -0.4470530

866:132人目の素数さん
20/03/18 15:16:53 kt0eelvd.net
>>846
xθとかθφで分割して点の数を数えて面積で割ったら?
十分細かく分割を取っておいて
サンプル点を十分多く取っていけば
大数の法則で
期待した値にぐいぐい集まってくるはずだし

867:132人目の素数さん
20/03/18 16:16:35.57 Tu49ygg5.net
>>847
レスありがとうございます。
x,y,z を 極形式にして刄ニ 刄モの範囲にある数が一様かどうかみればいいんだな。

868:132人目の素数さん
20/03/18 21:31:14.71 Tu49ygg5.net
直交座標から極座標のθφを出して、それをグラフにしてみました。
URLリンク(i.imgur.com)
両端が疎に見えます。
グリッドを作ってそこに含まれる点を数えてその分布をみればいいのかな?
どの程度のばらつきなら、一様分布とみなせるのかと考えるとふりだしに戻る気がする。

869:132人目の素数さん
20/03/19 01:13:20 HdgduOXs.net
辺の長さが全て有理数の多角形において、少なくとも2つ以上の内角[rad]は無理数であることを示せ.

870:132人目の素数さん
20/03/19 01:36:55 KrhQLEng.net
>>848
ΔθΔφの囲む面積はcosθ ΔθΔφだよ
θが南北でΔθの幅の中央の値ね
点の個数をこれで割らないと一定にならない
ΔθΔφが一定ならcosθで割れば良い

871:132人目の素数さん
20/03/19 01:48:15 mXsnD9nM.net
>>819
 0.1196797201367540・・・・

872:132人目の素数さん
20/03/19 02:03:39 KrhQLEng.net
>>849
>どの程度のばらつきなら、一様分布とみなせるのかと考えるとふりだしに戻る気がする。
Δθ=π/n
Δφ=2π/m
つまり球面をnm個の領域に分割した場合(m,n固定)
一様分布ならサンプルN点でその領域内にあるのはNπcosθ/2mn個だろうから
数え上げてM点ならΣ(M-Nπcosθ/2mn)^2/mnがN→∞で次第に0に近づく(大数の法則)ことを見るとか?

873:132人目の素数さん
20/03/19 02:07:37.40 KrhQLEng.net
>>849
>両端が疎に見えます。
横軸がθとすると
縦方向にcosθを掛けて点をプロットすれば良い
それで0≦φ≦cosθの領域内に均一に見えたらOK

874:132人目の素数さん
20/03/19 08:37:27 XGan5JrS.net
>>849
これって>821と逆のことをやっているだけのような気がするな。
一様分布する球面上の点を極形式で表示したときに緯度・経度が一様分布はしないんだろうな。

875:132人目の素数さん
20/03/19 09:28:52 XGan5JrS.net
>>854
数理を理解できないままにグラフ化すると

plot(θ,φ*cos(θ),bty='n',pch='.',xlab='θ(北極点からのラジアン)' ,,ylab='φ(経度)*cos(θ)')

URLリンク(i.imgur.com)

理解が足りないので断念。

876:132人目の素数さん
20/03/19 09:32:03 KrhQLEng.net
>>856
θを北極点からのにするなら
sinθ掛けて

877:132人目の素数さん
20/03/19 09:35:45 KrhQLEng.net
>>855
極に近い方がずっと狭くなるからね
球面の表面積は円柱の側面積と同一であるという
2000年前から知られている原理からすると
xyzに落とし込んでもそれぞれの座標上で一様分布になる
これは>>836
URLリンク(i.imgur.com)

878:132人目の素数さん
20/03/19 10:39:50.31 BW7TgbOd.net
>>850
リンデマンの定理より有理数q≠0に対して e^(iq) が超越数であることから従う

879:132人目の素数さん
20/03/19 10:52:58.05 XGan5JrS.net
>>857
θとφの定義は下図に準拠
URLリンク(physics.thick.jp)
rm(list=ls())
vertex <- function(r=1){
x=runif(1,-1,1) # x ~ 一様分布[-1,1]
phi=runif(1,-pi,pi) # φ ~ 一様分布[-π,π]
y=sqrt(1-x^2)*cos(phi) # √(1-x^2)*cos(φ)
z=sqrt(1-x^2)*sin(phi) # √(1-x^2)*sin(φ)
r*c(x,y,z)
}
# 直交座標を極座標に
c2p <- function(xyz){ # (x,y,z) -> (θ,φ) Cartesian 2 Polar
x=xyz[1];y=xyz[2];z=xyz[3]
r=sqrt(x^2+y^2+z^2) # =1になるx,y,zの組合せ
theta=acos(z/sqrt(x^2+y^2+z^2)) # = acos(z) [0,π]の値
phi=ifelse(y>0,acos(x/sqrt(x^2+y^2)), # y>0ならφ < π
2*pi-acos(x/sqrt(x^2+y^2)))# y<0ならφ > π
c(theta,phi)
}
n=1e5
vtx=replicate(n,vertex()) # n個の点を作る
vtx=replicate(n,vertex()) # n個の点を作る
v=t(vtx) # 転置してn行3列(x,y,z)に
head(v,3) ; tail(v,3)
vp=apply(v,1,c2p) # 各行毎にx,y,z -> θ,φに変換
tp=t(vp) # theta θ, phai φ 転置してn行2列(θ,φ)に
fn <- function(x){ # 0<=φ & φ<=sin(θ)を満たすかを返す
θ=x[1]
φ=x[2]
0<=φ & φ<=sin(θ)
}
tp1=tp[apply(tp


880:,1,fn),] # fnがTRUEになるθ,φを抽出して θ=tp1[,1] φ=tp1[,2] plot(θ,φ*sin(θ),bty='n',pch='.', xlab='θ(北極点からのラジアン)',ylab='φ(経度)*sin(θ)') # グラフ化 https://i.imgur.com/dtO0oRW.png 正弦波が描出されただけのような?



881:132人目の素数さん
20/03/19 10:54:23.75 /Ts8dWJZ.net
>>859
素晴らしい
正解です

882:132人目の素数さん
20/03/19 10:58:32.26 XGan5JrS.net
>>852
>844のシミュレーション結果に相当する結果ですね。
計算法はさっぱり思いつかないけどw

883:132人目の素数さん
20/03/19 13:39:41 KrhQLEng.net
>>860
>正弦波が描出されただけのような?
点の密度が正弦波の下でどこでも一定に見えるでしょ
だから球面上で一様分布だってことだよ
さらに厳密性のために
点の密度が一定かどうかを検定するには
十分細かく分割して
一様分布なら1つの区画内にあるはずの点の個数の平均を計算しておいて
それと実測値との差の2条の平均(分散)でできるんじゃないかなあ

884:132人目の素数さん
20/03/19 13:43:34 KrhQLEng.net
>>860
>正弦波が描出されただけのような?
あれ?
正弦波の0〜πの部分と違うな
上に凸なのに両端近くに変曲点がある
なんで?

885:132人目の素数さん
20/03/19 14:42:09.63 lL/ZGWr/.net
任意の実数に到達できるような関数電卓は存在するか?
関数電卓は、入力は整数で有限個の関数を持っており計算速度は無限大であるとする。

886:132人目の素数さん
20/03/19 16:40:30 XGan5JrS.net
球面に一様分布らしき点を5000個発生させて、
各々の点でθが5°の球冠面にその点以外にどれだけの点が含まれるかを算出させてみた。
URLリンク(upload.wikimedia.org)
中央値9 平均9.56 標準偏差3.14という値になった。

> summary(dots) ; sd(dots)
Min. 1st Qu. Median Mean 3rd Qu. Max.
0.000 7.000 9.000 9.556 12.000 23.000
[1] 3.148086

ヒストグラムだと
URLリンク(i.imgur.com)

# 球面一様分布 c(x,y,z)
vertex <- function(r=1){
x=runif(1,-1,1) # x ~ 一様分布[-1,1]
phi=runif(1,-pi,pi) # φ ~ 一様分布[-π,π]
y=sqrt(1-x^2)*cos(phi) # √(1-x^2)*cos(φ)
z=sqrt(1-x^2)*sin(phi) # √(1-x^2)*sin(φ)
r*c(x,y,z)
}

n=5000
vtx=t(replicate(n,vertex())) # n個の点x,y,zをつくる
rgl::plot3d(vtx[,1],vtx[,2],vtx[,3], col="slateblue")

Theta=(pi/180)*5
onCap <-function(x,y,theta){
acos(x %*% y) < theta # ベクトルの内積の逆余弦がtheta未満なら球冠上にある
}

hmonCap<- function(j){
count=0
for(i in (1:n)[-j]){
count = count + onCap(vtx[j,],vtx[i,],Theta)
}
return(count)
}
dots=sapply(1:n,hmonCap)
summary(dots) ; sd(dots)
hist(dots) ; table(dots)
BEST::plotPost(dots)

887:132人目の素数さん
20/03/19 16:45:37 XGan5JrS.net
極に分布が偏る 
# 角度Θ,Φを一様分布で選らんで
だと

> summary(dots) ; sd(dots)
Min. 1st Qu. Median Mean 3rd Qu. Max.
0.0 6.0 10.0 18.7 17.0 139.0
[1] 26.50699

標準偏差が大きいので一様とは呼べない。

ヒストグラムを描くとURLリンク(i.imgur.com)

888:132人目の素数さん
20/03/19 17:03:25 XGan5JrS.net
>>863
球面上の面積を一定にしてグリッドを描いてその中の点を数えるプログラムはできそうにないので断念して、
上記のように散布した点の周りに何個の点があるのかを数えるのに変えました。
色々と助言ありがとうございました。

889:132人目の素数さん
20/03/19 17:07:02 XGan5JrS.net
>827の
正方形内で乱数x,yを発生させて r^2-(x^2+y^2)が負になるのは除外だと

Min. 1st Qu. Median Mean 3rd Qu. Max.
0.00 9.00 13.00 12.58 16.00 33.00
[1] 5.694825

標準偏差5.69と前二者の間になった。 まあ、直感と合致した感じ。

890:132人目の素数さん
20/03/19 19:05:16 KrhQLEng.net
>>819
計算教えて

891:132人目の素数さん
20/03/19 19:13:01 uD33tvXq.net
>>869

単位球の表面積は4π。この球を平面で切り、(切断面を除く)表面積を3πとπに分けるためには、
平面と球の中心の距離はいくらか? 答えは
y=√(1-x)^2、π=∫[a,1]2πy√(1-(dy/dx)^2)dx を解いて、a


892:=1/2 球と平面の距離が1/2なら、切断面の半径は(√3)/2 このことから、球面上を一様に分布した点があり、それを、赤道面上に投影すると、 半径(√3)/2の円内に半分の点があり、その外側のドーナツ型の部分に半分の点がなければならない。 >>827 の方法では、半径(√2)/2の円の内外で二分されるため、球面上を一様に分布した点とはならないと思われる。 ではどうすればよいかというと、[-1,1]の一様乱数x,y,zを発生させ、 x^2+y^2+z^2が1を超えたら破棄、1以下なら、X=x/r、Y=y/r、Z=z/r、r=√(x^2+y^2+z^2) というのが、シンプルだと思われる。



893:132人目の素数さん
20/03/19 19:41:52 KrhQLEng.net
>>830
>xyzで球の外を除外して正規化しても本質は同じだな
これね
スマン意図伝わってなかったかも知らん

894:132人目の素数さん
20/03/19 19:49:41 uD33tvXq.net
>>871
一行の中に、二カ所もひどい間違いしてました。訂正します。
×:y=√(1-x)^2、π=∫[a,1]2πy√(1-(dy/dx)^2)dx を解いて、a=1/2
○:y=√(1-x^2)、π=∫[a,1]2πy√(1+(dy/dx)^2)dx を解いて、a=1/2

895:132人目の素数さん
20/03/19 20:45:46.04 XGan5JrS.net
>>871
[-1,1]の一様乱数x,y,zを発生させ、
x^2+y^2+z^2が1を超えたら破棄、1以下なら、X=x/r、Y=y/r、Z=z/r、r=√(x^2+y^2+z^2)
でやってみました。
>866とほぼ同じ平均と標準偏差になりました。
  Min. 1st Qu. Median Mean 3rd Qu. Max.
1.000 7.000 9.000 9.585 12.000 24.000
[1] 3.193939

896:132人目の素数さん
20/03/19 21:44:15 uD33tvXq.net
球面を、二つの平面、x=aとx=a+hでカットしたときの帯状の曲面の面積は、
カットする位置によらず、幅hにのみ依存します。
>>866はこの性質を利用した方法なので、球面一様分布を生成する正しい方法だと思います。
一方、>>827の方法は、正しくないという指摘です。

897:132人目の素数さん
20/03/19 23:30:46.19 nprfnGEx.net
数aの問題です。
【300人を対象に「二つのテーマパークpとqに行ったことがあるか」というアンケートをおこなったところ、pに行ったことがある人が147人、qに行ったことがある人が86人、どちらにも行ったことのない人が131人であった。
 (1)両方に行ったことのある人の数を求めよ。
 (2)どちらか一方にだけ行ったことのある人の数を求めよ。】 という問題です。答えを見てもなかなか理解が出来ませんでした。

898:132人目の素数さん
20/03/19 23:42:24.02 8QNcFC1P.net
↑の問題書く板を間違えてしまいました。失礼しました。

899:132人目の素数さん
20/03/19 23:43:46.42 8QNcFC1P.net
↑板ではなくてスレです。初心者のため用語がごちゃごちゃになってしまいました。何度も失礼しました。

900:132人目の素数さん
20/03/20 00:03:06.45 p5Mf5Wxl.net
>>876
(1)147+86-(300-131)=64
(2)147-64=83 86-64=22から83+22=105
答が理解できない理由が謎。

901:132人目の素数さん
20/03/20 00:11:49.72 p5Mf5Wxl.net
>>875
緯度でθ+Δθでやると帯の面積はΔθだけなくてθの値にも依存しますね。

902:イナ
20/03/20 01:13:13.31 8G8tjVXV.net
>>843
>>817
面白い問題と言うからにはこのぐらいのことは起こらないとね。
半径1の球に内接する正四面体の一辺をaとして、
その体積はa^3√2/12
4つの頂点を無作為にとったとき、凸包の体積Vはちょうど一辺が1の正四面体の体積になるとか。
a=1のときV=√2/12
=0.11785113……

903:132人目の素数さん
20/03/20 03:34:41 BTmsQo5f.net
>>881
稀代の馬鹿

904:132人目の素数さん
20/03/20 05:33:36.40 5OgbmOf4.net
>>772
面白い問題おしえて〜な 31問目
スレリンク(math板:859番)

905:132人目の素数さん
20/03/20 05:34:37.30 5OgbmOf4.net
誤爆orz

906:イナ ◆/7jUdUKiSM
20/03/20 06:59:12 8G8tjVXV.net
\\\\\\\\\\\
\\\`∩∩、/、\\\\
\\⊂(_ _ )`⌒つ、\\
\\\\\`υ、\\\\
\\\\\\\\\\\
\\\\\\\\\\\
\\\`前>>881\\\\\\\\\\\\\\\\\\\\>>817 (1/2)^3=1/8=0.125 \\\\\\\\\\\\\\\\\\\\\

907:イナ
20/03/20 07:55:00.46 8G8tjVXV.net
>>885
∵半径1の球表面にA,BをとるときA


908:Bは0〜2の値を無作為にとるが、そのあいだを動かしたときもっともとり得る値はAB=√2 同様にAC=√2,BC=√2 もっともとり得る△ABCの面積は、 △ABC=(√3/4)(√2)^2 =√3/2 △ABCの重心をGとして、 四面体ABCDの△ABCを底面とした頂点Dの高さDGは0も含めいろいろな値を無作為にとるが、もっともとり得る値は、球の中心をOとしてOGと等しい。 つまり四面体ABCDの体積のもっともとり得る値は、3つの稜線のおのおのが直交し長さが1の三角錘の体積と等しい。



909:イナ ◆/7jUdUKiSM
20/03/20 08:04:52 8G8tjVXV.net
>>886訂正。
>>817
四面体ABCD=(1/3)(1/2)・1
=1/6
=0.166……
>>886

910:132人目の素数さん
20/03/20 18:27:18 lC3HBZ24.net
888げとー  (パチスロか?)

>>887
 OA,OB,OCが直交すればOABCの体積は 1/6
 >>841 と一致・・・ (正しくはなかろうが)

911:イナ ◆/7jUdUKiSM
20/03/21 10:38:50 gmytXLCF.net
‖∩∩ ‖ □ ‖○?∇
((-_-)‖  ‖Δ>>888
(っ⌒⌒゙  。‖╂─╂
■`(_)_)ц~ ‖╂─╂
\■υυ■_∩∩、\\\
\\\\⊂(_ _ )`⌒づ
\\\\\\\`υ、\\\\\\\\\\`球表面にもっともとり得る2点目、3点目を順にとると任意の2点は球の中心に対して直角になる。
>>887あとは4点目をどうとるか。3点で決まる平面と平行な、球体を切った任意の円盤の中で、もっともとり得る円盤は球の中心を通るやつ。この円盤と球表面の共有線である円周上に4点目があるときの四面体の体積は、稜線が直角な三角錘と同体積。
稜線の長さは球の半径=1だから三角錘の体積(1/3)Shは、
(1/3)(1/2)・1=1/6
=0.166……
あってると思うけど。

912:132人目の素数さん
20/03/21 19:43:53 4jcynL59.net
>>817
数値積分による解
In[1]:= S[t1_,t2_,p_] := Simplify[Norm[Cross[{Cos[t1]Cos[+p],Cos[t1]Sin[+p],Sin[
t1]}-{0,0,-1},{Cos[t2]Cos[-p],Cos[t2]Sin[-p],Sin[t2]}-{0,0,-1}]]/2]
In[2]:= d[t1_,t2_,p_] := Simplify[Det[{{Cos[t1]Cos[+p],Cos[t1]Sin[+p],Sin[t1]},{
Cos[t2]Cos[-p],Cos[t2]Sin[-p],Sin[t2]},{0,0,-1}}]/(2 S[t1,t2,p])]
h[d_] := Simplify[(Integrate[Cos[t3](d-Sin[t3]),{t3,-Pi/2,ArcSin[d]}]+Integrate[Cos[t3](Sin[t3]-d),{t3,ArcSin[d],Pi/2}])/Integrate[Cos[t3],{t3,-Pi/2,Pi/2}]]
In[3]:= h[d_] := Simplify[(Integrate[Cos[t3](d-Sin[t3]),{t3,-Pi/2,ArcSin[d]}]+In
tegrate[Cos[t3](Sin[t3]-d),{t3,ArcSin[d],Pi/2}])/Integrate[Cos[t3],{t3,-Pi/2,Pi/
2}]]
In[4]:= NIntegrate[Cos[t1]Cos[t2]h[d[t1,t2,p]]S[t1,t2,p]/3,{p,0,Pi/2},{t1,-Pi/2,
Pi/2},{t2,-Pi/2,Pi/2}]/Integrate[Cos[t1]Cos[t2],{p,0,Pi/2},{t1,-Pi/2,Pi/2},{t2,-
Pi/2,Pi/2}]
Out[4]= 0.11968

913:イナ
20/03/21 21:28:05.69 gmytXLCF.net
>>889
>>881少数第三位を四捨五入すると、
V=0.12

914:132人目の素数さん
20/03/21 22:05:25 RyI2Q/uv.net
>>891
少数第1位を四捨五入すると、V=0

915:132人目の素数さん
20/03/22 10:38:19 fXf64y18.net
>>890 の式を整理して精度を上げてみる
In[1]:= NIntegrate[Cos[t1]Cos[t2]
(2(Sin[2p]Cos[t1]Cos[t2])^2+(Cos[p](-Cos[t1]+Cos[t2]+Sin[t1-t2]))^2+(Sin[p](Cos[t1]+Cos[t2]+Sin[t1+t2]))^2)
/(24Pi Sqrt[(Sin[2p]Cos[t1]Cos[t2])^2+(Cos[p](-Cos[t1]+Cos[t2]+Sin[t1-t2]))^2+(Sin[p](Cos[t1]+Cos[t2]+Sin[t1+t2]))^2])
,{p,0,Pi/2},{t1,-Pi/2,Pi/2},{t2,-Pi/2,Pi/2}, WorkingPrecision->12, PrecisionGoal -> 11]
Out[1]= 0.119679720136

916:132人目の素数さん
20/03/23 03:30:35 uvHIelYA.net
これってパソコンなしでは解けませんよね?

【富山県最強伝説】新型コロナウイルスPCR検査件数 54人 陽性0人
スレリンク(newsplus板)

ある集団から54人を無作為に選んでPCR検査したら陽性0であったとして
PCR検査の感度0.7 特異度0.9としてこの集団の有病率の期待値と95%信頼区間を求めよ。

917:132人目の素数さん
20/03/23 11:46:03 MEkmhbu9.net
>>893
数値的にしか解けないの?

918:132人目の素数さん
20/03/23 15:15:51 9TP9mpqz.net
Rの標準ライブラリは抽象代数計算ないから標準ライブラリだけなら数値積分しかできないだろな。

919:132人目の素数さん
20/03/23 15:27:44 mjeu1Sts.net
>>895
前計算してた人居るよ
確率密度関数与えられるから
あとは体積の計算して平均出すだけだけど
式は書けても計算ができそうもない

920:132人目の素数さん
20/03/23 22:00:13.53 GiYqQssY.net
半径1の半円の内部に閉曲線を描く
このとき(閉曲線が囲う領域の面積)/(閉曲線の長さ)の最大値を求めよ

921:イナ ◆/7jUdUKiSM
20/03/23 23:31:07 dYUW2zOC.net
>>891
>>898
閉曲線で囲まれた領域が楕円のとき、
短軸1,長軸1/√2
面積π(1/2)(1/√2)
=π/2√2
周長2π√(1/2)√(1/√2)
=π√√2
面積/周長=1/2√2・√√2
=0.297301779……
蛹で越冬する感じか。


次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
暇つぶし2ch

1179日前に更新/404 KB
担当:undef