Разложитель египетских дробей

Введите числитель и знаменатель правильной дроби.

Как пользоваться

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

Египетская дробь выражает правильную дробь как сумму различных единичных дробей — дробей с числителем 1, например 1/2 + 1/3 + 1/10, — в той форме, которой пользовались древнеегипетские математики (как зафиксировано в таких документах, как математический папирус Ринда), поскольку их система счисления не имела удобного способа записывать общие дроби вроде 2/5.

Разложитель использует жадный алгоритм, иногда называемый методом Фибоначчи–Сильвестра по описанию Фибоначчи в XIII веке и доказательству Сильвестра в XIX веке, что он всегда завершается: на каждом шаге вычитается наибольшая единичная дробь, не превышающая оставшегося значения, затем процесс повторяется для остатка. Результат — всегда конечная сумма различных единичных дробей, хотя не обязательно кратчайшая из возможных; для некоторых дробей нахождение минимального числа слагаемых остаётся по-настоящему открытой проблемой.

Была ли эта страница полезной?

Можно выбрать до 3 реакций.

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Все калькуляторы