Ctrl K

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

Средняя
Дано целое число limit. Верните все несократимые дроби строго между 0 и 1, у которых знаменатель не больше limit. Каждая дробь записывается строкой вида "числитель/знаменатель", например "3/4". Одно и то же значение должно встретиться в ответе один раз — в несократимой записи. Порядок дробей в ответе любой.
Пример 1
limit=4 → ['1/2', '1/3', '1/4', '2/3', '3/4']

Знаменатели 2, 3, 4 дают 1/2, 1/3, 2/3, 1/4, 3/4; дробь 2/4 сокращается до 1/2 и повторно не входит.

Пример 2
limit=2 → ['1/2']

Единственная подходящая дробь — 1/2.

Пример 3
limit=1 → []

Со знаменателем 1 между 0 и 1 дробей нет — пустой список.

Ограничения
  • 1 ≤ limit ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиКуски поровну из гласных и согласных СредняяСбалансированные отрезки строки СложнаяНаибольший палиндром, кратный числу СложнаяЧисло без нулей с кратным произведением цифр СложнаяВершина цифровой пирамиды Лёгкая
загружаем Python…
Вход
limit=4
Ожидается
['1/2', '1/3', '1/4', '2/3', '3/4']

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 25 тестов на сервере, включая скрытые.