Интересная задачка (Олимпиадная)

[BenZeR]

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

Сама задача:

Язык: Pascal/С++

Имя входного файла: input.txt
Имя выходного файла: output.txt

Статистика похудания
-И того, и другого. И можно без хлеба.
-Винни, но тебе нельзя есть так много мёда и варенья! А то будет, как в прошлый раз.
-Спокойно, Пятачок. На этот раз всё под контролем.
И действительно, Винни-Пух ведь сел на диету. Каждый день он потребляет строго опрелённое количество мёда - не больше и не меньше. Завтра - половину горшка, послезавтра - треть, на след. день - четверть горшка, и так далее Откровенно говоря, ни Пятачок, ни Кролик не верят в то, что Пух сможет продержаться на такой диете более десяти дней. Но им чисто из любопытства хочется узнать, сколько же горшков мёда планирует съесть Пух за период времени, начинающийся в день a его диеты и заканчивающийся в день b, если сегодняшний день считать за первый.

Входные данные:
В единственной строке входного файла заданы два целых числа a и b (1 <= a <= b <= 10) (<= - это меньше или равно)

Выходные данные:
В выходной файл введите количество горшков мёда, которое планирует съесть Винни-Пух в период времени со дня a по день b включительно в формате n/d, где n - числитель дроби, d - знаменатель. Дробь должна быть несократимой, то есть такой, что наибольшей общий делитель числителя и знаменателя равен 1

Примеры:
input.txt
1 2

output.txt
3/2

========
input.txt
2 3

output.txt
5/6

========
input.txt
8 10

output.txt
121/360


ЖЕЛАТЕЛЬНО НЕ ИСПОЛЬЗОВАТЬ МОДУЛЬ USES

Не надо, чтобы задача выводила что-то на экран. Нужно просто чтобы записался файл output.txt

Вот, собственно, прошу Вас о помощи
Кто сможет - попробуйте решить, и выложите тут исходник

[Stilet]

Ну а сам алгоритм то тебе понятен?
Это как закон прыгающей лягушки, если посадить ее в трубу и заставить прыгать так что каждый следующий прижок будет меньше предидущего в половину, то лягушка никогда не достигнет конца трубы.
Где-то в WIKI дяже математические выкладки видел.

[LeBron]

Сообщение от BenZeR

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

Сама задача:

Язык: Pascal/С++

Имя входного файла: input.txt
Имя выходного файла: output.txt



Входные данные:
В единственной строке входного файла заданы два целых числа a и b (1 <= a <= b <= 10) (<= - это меньше или равно)

Выходные данные:
В выходной файл введите количество горшков мёда, которое планирует съесть Винни-Пух в период времени со дня a по день b включительно в формате n/d, где n - числитель дроби, d - знаменатель. Дробь должна быть несократимой, то есть такой, что наибольшей общий делитель числителя и знаменателя равен 1

Примеры:
input.txt
1 2

output.txt
3/2

========
input.txt
2 3

output.txt
5/6

========
input.txt
8 10

output.txt
121/360


ЖЕЛАТЕЛЬНО НЕ ИСПОЛЬЗОВАТЬ МОДУЛЬ USES

Не надо, чтобы задача выводила что-то на экран. Нужно просто чтобы записался файл output.txt

Вот, собственно, прошу Вас о помощи
Кто сможет - попробуйте решить, и выложите тут исходник

Что тут сказать... Во-первых, юзесы вообще строго запрещены на любом нормальном соревновании. Во-вторых, на любом нормальном соревновании отключают интернет, так как решения всех задач уровня вплоть до республиканской олимпиады находиться в сети за 10 минут. Еще и локалку может забыли отключить? Тогда спишите у других.
В этой задаче - удобней всего для новичков сначала найти НОК чисел 1,2,3,4...9,10, потом выразить все дроби через этот общий знаменатель, потом найти сумму до начала периода и сумму до конца и отнять от второй первую (или просто сумму от начала до конца, мне кажеться для новичка это немного сложнее), в результате получиться ответ. Потом его сократить надо - находим НОД числителя и знаменателя и делим числитель и знаменатель на это число.
Если Вы имеете хоть примерное преставление о том, как писать программу - анпишете ее по этому алгоритму. Иначе - извиняйте, есть люди, которые сами пытаються писать такой вот примитив (формально это даже не задача, а упражнение на кодинг), и срывать их результат своей помощью у меня желания нету.

[LeBron]

Сообщение от Stilet

Ну а сам алгоритм то тебе понятен?
Это как закон прыгающей лягушки, если посадить ее в трубу и заставить прыгать так что каждый следующий прижок будет меньше предидущего в половину, то лягушка никогда не достигнет конца трубы.
Где-то в WIKI дяже математические выкладки видел.

Вообще-то это не то. Дихотомическая бочка - ряд ,который стремится к 2. А "ряд Винни-Пуха" стремиться к бесконечности.

[ОДИНОЧЕСТВО В СЕТИ]

  n:=1;
  d:=a;
  for i:=a+1 to b  do begin
  n:=(n*i)+d;
  d:=d*i;
end;

ну а потом ищи нод(n,d) и сокращай до тех пор пока нод(n,d) <>1
p.s ничего интересного
p.p.s.

В этой задаче - удобней всего для новичков сначала найти НОК чисел 1,2,3,4...9,10, потом выразить все дроби через этот общий знаменатель, потом найти сумму до начала периода и сумму до конца и отнять от второй первую (или просто сумму от начала до конца, мне кажеться для новичка это немного сложнее), в результате получиться ответ. Потом его сократить надо - находим НОД числителя и знаменателя и делим числитель и знаменатель на это число

а зачем столько ненужных телодвижений ?

[BenZeR]

Ув. LeBron, я написал эту тему, т.к. сам ещё не сталкивался с подобными задачами на учёбе, а на олимпиаде их это не волнует

И я незнаю, что такое НОК (впервые слышу).
Не могли бы Вы выложить исходник, если имеете представление о том, как её решать?
У меня осталось совсем чуть-чуть времени до конца олимпиады.

Тогда спишите у других.

Доступен лишь головной сервер в классе, но на нём нету ни решений, ни задач.

[ОДИНОЧЕСТВО В СЕТИ]

Не могли бы Вы выложить исходник

а зачем? чтобы вы ,поступив потом по рез-татам олимпиады в ВУЗ,
получив задание по информатике ,пришли сюда же за готовыми решениями?

[BenZeR]

а зачем? чтобы вы ,поступив потом по рез-татам олимпиады в ВУЗ,
получив задание по информатике ,пришли сюда же за готовыми решениями?

Нет, это просто городская олимпиада, ни в какой не в ВУЗ
Если Вам сложно, так и скажите, или просто Вам лень делать +)

Я обратился за помощью, которой ещё не получил, отталкиваясь от своих знаний.

[ОДИНОЧЕСТВО В СЕТИ]

Если Вам сложно, так и скажите, или просто Вам лень делать +)

Я обратился за помощью, которой ещё не получил, отталкиваясь от своих знаний

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

[Stilet]

Если Вам сложно, так и скажите,

По-моему ЛеБрон тебе указал путь куда рыть нужно...

если тему не закроют раньше за флуд и оффтоп!

А вот не стоило постить это... Могу и закрыть.
Ребята, давайте жить дружно. Не все тут математеки. тем паче задача требует затрат времени, которого не у всех есть - это ответ автору на егогневный пост.