数のふしぎ — 計算でわかる
同じ数で割り切れない2つの数
1〜100から、1つずつ2回数を選ぶよ。2以上の同じ整数で、両方を割り切れない組を数えるんだ。
約1.643回に1回
60.87% 計算でわかる
「%」は起こりやすさ。100%は必ず、50%は半々だよ。
2つの整数を選ぶ1回につき
ここに書いたルールで計算した数字だよ。 読みやすいように、長い数字は短く丸めています。
もっと知りたい人へ:くわしい説明・計算・出典
記録している出来事
1〜100から選ぶ2整数が互いに素になる
もう少し、くわしく
10,000個の順序付きペアそれぞれの最大公約数を調べます。無限の整数から一様に選ぶという意味ではありません。
どんなルールの数字?
- 1回の単位
- 2つの整数を選ぶ1回につき
- 前提・条件
- 1〜100から独立・一様に選ぶ。重複を許す。最大公約数が1。
- 調べた人やもの
- ここに書いたルールで出る、すべての結果
- 地域
- 計算で求めるので、場所は決まっていません
- 対象期間
- 計算で求めるので、期間は決まっていません
- 根拠の種類
- 計算でわかる 読み方を見る →
- 確認日
計算方法
GCD(a,b)=1 を満たすペア数6087 / 10000
記録された分数:6,087 / 10,000
C(n,k) は n個からk個を選ぶ組合せ数、n! は階乗です。
出典と確認箇所
- Mathematics for Computer Science (2015) ↗MIT / Eric Lehman, F. Thomson Leighton, Albert R. Meyer / 確認日 2026-10-17
確認箇所:14.5 Counting Subsets; 14.9 Inclusion-Exclusion; 16–17 Probability
前に調べた結果が、未来も同じになるとは限らないよ。くらべるときは、だれを・いつ・どんなルールで調べたかも見てみよう。