エジプト算(4項への単位分数分解)
作者: shiroe さん実行数: 165
※ 本ライブラリは会員の方が作成した作品です。内容について当サイトは一切関知しません。
逐次減算式のアルゴリズムとは結果が異なる場合があります。
単位分数分解は結果が必ずしも一意ではないからです。
(尚、探索範囲は一般的には上限がなく、扱う数値が大きくなり過ぎたり
タイムオーバーも予期されます)
4つの単位分数の和に分解出来るか調べたい分数を入力します。
分子・分母共に自然数を入力します。(上限設定あり)
ループ実行制限内で解が見つかったとき出力します。
ループ回数制限内で見つからなかった場合、ループ回数のみ
出力します。(見つからない場合とは必ずしもアルゴリズム的に出来ないということではありません。
手計算のような小さな数値の範囲では無い場合も含みます。
また、4個の単位分数に分解出来ないと「確認した」訳でもありません)
単位分数分解は結果が必ずしも一意ではないからです。
(尚、探索範囲は一般的には上限がなく、扱う数値が大きくなり過ぎたり
タイムオーバーも予期されます)
4つの単位分数の和に分解出来るか調べたい分数を入力します。
分子・分母共に自然数を入力します。(上限設定あり)
ループ実行制限内で解が見つかったとき出力します。
ループ回数制限内で見つからなかった場合、ループ回数のみ
出力します。(見つからない場合とは必ずしもアルゴリズム的に出来ないということではありません。
手計算のような小さな数値の範囲では無い場合も含みます。
また、4個の単位分数に分解出来ないと「確認した」訳でもありません)
| ループ回数 | (分解に至った逆約分係数の値) |
| 単位分数の分母(1) | 4個に展開した単位分数の第1項の分母 |
| 単位分数の分母(2) | 4個に展開した単位分数の第2項の分母 |
| 単位分数の分母(3) | 4個に展開した単位分数の第3項の分母 |
| 単位分数の分母4) | 4個に展開した単位分数の第4項の分母 |
R6(2024).10/12(sat)_Ver.001。桁表示50桁。桁変更可能。実数計算モード。
この計算についてお客様の声はまだありません。
これは分数を単位分数の和に直す計算です。
単位分数とは分子が1である分数です。
分数の分子・分母共に、自然数です。
ここでは4つの単位分数に分解する場合を考えます。
扱うアルゴリズムは逆約分ループ型で、このタイプは
調べる分数の分子・分母に同じ自然数を掛けていくことで
分解の自由度を上げて行くものです。素因数分解の逆で合成数を
作って探索をすることになりますが、手計算の模倣としては
自然数1,2,3,…と逆約分することは良い方法です。