[過去ﾛｸﾞ] 分からない問題はここに書いてね458 (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

880(2): １３２人目の素数さん [sage] 2020/03/23(月) 11:47:06.63 ID:Q1ISEmaR(1/2) AAS
>>828
nが偶数の場合
P[win] = (n+2)/2 * 2!n!/ (n+2)! = 1/(n+1) {n+2個をシャッフルして偶境界に白白}
E[n; win] = ( 1 + 2 + ... + (n+2)/2 ) * 2!n!/ (n+2)! = ...
E[n; lose] = (1*2n + 2*2(n-2) + .... + n/2*2*2 ) * 2!n!/ (n+2)!　{n+2個をシャッフルして偶境界に黒白or白黒、その後方に白}
　= ...
nが奇数の場合も同様

(便利な公式)
1*N + 2*(N-1) + ... +(N-1)*2 + N*1
1*(N+1-1) + 2*(N+1-2) + ... +(N-1)*(N+1-(N-1)) + N*(N+1-N)
= (1+2+...+N)(N+1) - (1^2 + 2^2 + ... + N^2)
= N(N+1)(N+1)/2 - N(N+1)(2N+1)/6 = N(N+1)(N+2)/6

---

890(1): １３２人目の素数さん [sage] 2020/03/23(月) 20:48:10.79 ID:Q1ISEmaR(2/2) AAS
>>886
準備1: オイラーφ関数
　φ(5^10) = 5^9 (5-1) = 5^9*2^2

準備2: ユークリッド互除法
　1745224 *2^10 - 183 *5^10 = 1 　{計算方法は省略}

2^{2^{2^{2^{2^{2 }...} ≡ 0　(mod 2^10)　 {∵2の因子の多さは明らか...}

2^{2^{2^{2^{2^{2 }...}
≡ 2^{ 2^{ 1024*64 } (mod 5^9*2^2) }} 　(mod 5^10) {∵フェルマーの小定理}
≡ 2^{ 406736 } 　(mod 5^10) 　{※}
≡ (1-5)^203368 　(mod 5^10)
≡ 1 + (-5)*C{203368,1} + 5^2* C{203368,2} +... +(-5)^9 *C{203368,9}　(mod 5^10)
≡ 5788111　(mod 5^10)

中国人剰余定理より
2^2^2^2^2^2 ≡ 0*(-183*5^10) + 5788111*(1745224*2^10)　(mod 2^10*5^10)
≡ (57*10^5 + 88111)* (17*10^5*45224)* 1024 (mod 10^10)
≡ ((57*45224 + 88111*17)*10^5 +88111*45224 )*1024 (mod 10^10)
≡ 421427437428736 (mod 10^10)
≡ 7437428736 (mod 10^10)

∴ 2^2^2^2^2^2 = ..... 7437428736

※ ここは多倍長計算可能な数式ソフトに任せた。
常識的な桁数で済ませたいなら後半と同様に (1-5)^{ 1024*32 } (mod 5^9) etc. を計算したらよい。

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.040s