Сортировка дробей

Сортировать по
Дроби (a/b), десятичные дроби (10,4) или целые числа через пробел
Результат расчёта
Сортировка: {$ result|join:'; ' $}

Дробь – это соотношение двух чисел, при помощи которого можно представить любой элемент рационального множества. По способу записи дробные числа делятся на обыкновенные вида m/n и десятичные. Обыкновенные дроби с разными числителями и знаменателями сложно отсортировать по возрастанию/убыванию на интуитивном уровне, как это происходит с десятичными. Для этого и нужен наш калькулятор.

Представление рациональных чисел в виде дроби

Когда люди столкнулись с проблемой отделения части от целого, они придумали дроби. Если разделить круглый торт на 4 куска, то каждый кусочек лакомства будет представлять собой 1/4 от целого торта. С введением десятичной системы исчисления 1/4 превратилась в 0,25 и для современных людей такое обозначение четвертой части чего-либо гораздо понятнее. Однако 0,25 можно выразить бесконечным количеством дробей: 1/4, 2/8, 25/100 или 752/3008. Последняя дробь так и вовсе неочевидна и интуитивно непонятно, какое число она собой представляет.

Такая проблема возникает и в случаях, когда перед глазами множество самых разных дробей. Узнать какое дробное число больше или меньше на первый взгляд очень сложно: приходится подсчитывать в уме соотношение чисел или приводить их к общему знаменателю. В зависимости от представленного набора дробей, их сортировка происходит по-разному.

Дроби с одинаковыми знаменателями

Сортировка таких дробей не представляет ничего сложного. Если у рациональных чисел одинаковый знаменатель, то их упорядочивание осуществляется по числителям. Например, для набора 1/5, 10/5, 4/5 и 3/5 очевидно, что элементы сортируются:

  • по возрастанию – 1/5, 3/5, 4/5, 10/5;
  • по убыванию – 10/5, 4/5, 3/5, 1/5.

Главное правило: смотрим на числители и выполняем сортировку по ним.

Дроби с одинаковыми числителями

Набор рациональных чисел может выглядеть иначе: знаменатели все разные, но числитель один и тот же. К примеру, у нас есть набор: 3/5, 3/20, 3/10, 3/7. Как их отсортировать? Во всех случаях мы делим тройку на разные числа, и чем больше знаменатель, тем меньше значение дроби. Очевидно, что число 3 деленное на 20 в любом случае меньше 3 деленного на 5. Если подсчитать эти значения мы получим десятичные дроби 0,06 и 0,6, и такие значения нетрудно сопоставить. Сортировка таких дробей выполняется по знаменателям, но в обратном порядке. Для нашего примера сортировка будет выглядеть так:

  • по возрастанию – 3/20, 3/10, 3/7, 3/5;
  • по убыванию – 3/5, 3/7, 3/10, 3/20.

Чем больше знаменатель – тем меньше значение дроби. Главное правило: смотрим на знаменатели и сортируем числа в обратном порядке.

Абсолютно разные дроби

Предыдущие примеры были слишком простыми. В большинстве случаев наборы рациональных чисел содержат совершенно разные дроби, с различными числителями и знаменателями. В этой ситуации единственным верным способом сортировки становится метод привидения всех элементов к общему знаменателю. Существует три метода определения общего знаменателя: использование максимального знаменателя, последовательный перебор кратных или разложение на простые множители. В общем случае поиск общего знаменателя сводится к задаче определения наименьшего общего кратного (НОК).

Первый метод подразумевает проверку наибольшего знаменателя на делимость остальными. Если максимальный знаменатель делится с остатком, то он умножается на 2, 3, 4 и так далее до тех пор, пока не станет кратным всем остальным знаменателям. Второй метод сложнее, так как нам требуется последовательно выписывать кратные числа для каждого знаменателя до тех пор, пока не найдутся общие, что тоже неудобно.

Самый удобный, а потому и наиболее распространенный метод поиска НОК состоит в разложении на простые множители. Каждое целое число можно разложить на простые множители единственным способом с точностью до порядка расположения сомножителей. К примеру, число 30 можно разложить на 2 × 3 × 5, а число 20 на 2 × 2 × 5. Наименьшее общее кратное для этих чисел представляет собой число, которое состоит из общих для этих чисел неделимых множителей. Для данной пары это 2 × 2 × 3 × 5 = 60.

Проводить данные операции вручную дело долгое и утомительное. Наша программа автоматически сортирует обыкновенные и десятичные дроби по возрастанию или убыванию. Для этого вам достаточно ввести значения через пробел в форму калькулятора и сделать один клик мышкой. Особенность программы состоит в том, что в случае разнородного набора рациональных чисел (десятичные и обыкновенные дроби), калькулятор вначале сортирует десятичные, а затем обыкновенные дроби. Таким образом, калькулятор разделяет смешанные наборы на две совокупности обыкновенных и десятичных дробей и сортирует их по отдельности.

Рассмотрим пример

Пример сортировки

Пусть у нас есть совокупность разнородных чисел:

1/5, 2/9, 0,75, 5/7, 0,2, 6/13, 0,35, 8/15.

На первый взгляд не угадаешь, какое из этих чисел наибольшее, а какое – наименьшее. Вручную нам пришлось бы раскладывать на множители или подбирать кратные, но при помощи компьютера мы можем на выбор:

  • перевести обыкновенные дроби в десятичные;
  • отсортировать их при помощи онлайн-калькулятора.

Давайте попробуем и то, и другое. Представим нашу совокупность в виде десятичных дробей:

0,2 0,22 0,75 0,71 0,2 0,46 0,35 0,53

Мы просто подсчитали значение заданных дробей и расположили соответственно исходному ряду. Отсортировать такие числа проще простого, но опять же, это лишние усилия на промежуточные операции. Давайте просто введем наш ряд в форму калькулятора и получим ответ:

  • по возрастанию – 1/5, 2/9, 6/13, 8/15, 5/7; 0,2; 0,35; 0,75;
  • по убыванию – 0,75, 0,35, 0,2; 5/7, 8/15, 6/13, 2/9, 1/5.

Заключение

Сортировка дробных значений необходима при обработке любых данных, поэтому на практике вы можете столкнуться с необходимостью упорядочивания различных значений. Ученикам же наш калькулятор пригодится для проверки решений по арифметике.