UUID v4 は 5.3169119831397⋅10⁺³⁶ 通りあり、2⁶⁴ − 1 では倍精度の桁が足りなくなる

バージョンとバリアントの欄を切り取ると残る乱数は 122 ビット。さらに基数変換器での厳密な 2⁶⁴ − 1 と、計算機での丸められた値です。

進数と符号化 · 難易度: 古典的な結果 · 更新日 2026-11-10

計算機で 2^122 と入力すると 5.3169119831397⋅10+36 と表示されます。生成器が出せるバージョン 4 の UUID の種類数です。識別子は 128 ビットありますが、そのうち 4 ビットはバージョンの数字、さらに 2 ビットはバリアントに使われ、自由なのは 122 ビットだけです。2^128 と入力すれば 3.4028236692094⋅10+38 が得られます。ちょうど 64 倍で、固定された六ビットが物語ではなく係数として姿を現しているのです。

この数が傷つかずに残る唯一の場所が基数変換器です。F を十六個並べると、十六進の行は FFFFFFFFFFFFFFFF、十進の行は 18446744073709551615、二進の行は 1 が六十四個並びます。変換器は整数演算で桁をたどり、値を浮動小数点の倍精度に渡すことがないからです。代わりに計算機で 2^64 と入力すると、得られるのは倍精度の値 1.844674407371⋅10+19 だけです。倍精度は 2⁵³ を超えるとすべての整数を表せなくなり、真の値は入力の時点で丸められてしまいます。2^53 が厳密に数えられる最後の計数になるのと同じ天井です。

答え

5.3169119831397⋅10+36

読み方

計算機での 2¹²²。バージョン 4 の UUID の空間です。3 番目のリンクは 2⁶⁴ − 1 を十六進の十六桁で書き、基数変換器がそれをどう扱うかを示します。

出典

RFC 4122 fixes 4 version bits and 2 variant bits in a 128-bit UUID, leaving 122 random bits for version 4; 2⁶⁴ − 1 is exactly 18,446,744,073,709,551,615 and exact integer arithmetic in a double stops at 2⁵³

電卓で解いてみる

これらのリンクは、この問題の数値が入力済みの状態で適切な電卓を開きます。上の行は画面に表示されるはずの内容です。ぜひ自分で確認してください。

本サイトは独立した第三者のツールサイトです。Casio、Texas Instruments およびその販売代理店とは、提携・スポンサー・承認のいずれの関係もありません。機種名と製品名は各権利者の商標であり、機種を識別する目的でのみ記載しています。

本マニュアルのキー操作手順は、当サイト独自のレイアウトデータ(オンライン電卓の表示に使うものと同じデータ)と公開されている製品情報に基づいて作成しています。仕様と地域別の設定は、実機およびメーカーの最新資料で確認しています。