АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

38. Ряд Фарея

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Задано натуральное число n <= 100. Ряд расположенных в порядке возрастания рациональных несократимых дробей с положительными знаменателями, не превосходящими n, называется рядом Фарея.
Выведите часть ряда Фарея, в которой элементы имеют значения больше 0, но меньше 1.

Исходные данные

Число n.

Результат

Последовательность дробей вида a/b, разделенных пробелами

Пример

Исходные данныеРезультат
51/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Математика / Теория чисел /
470. Разбиение на пары 38. 468. Степень 1628. Счастливый билет 880. Удвоение и инкремент
Задачи с соревнований / Тренировки ВоГУ / Тренировка 19.11.2008 /
11. Окружности 38.
 
время генерации 0.125 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.