Сколько раз цифра встречается среди n цифр десятичной дроби?

[Magazanik]

ИСН в сообщении #950709 писал(а):

Попросту говоря, программа врёт.

Врет, врет.
Обыкновенный калькулятор, встроенный в Windows, дает правильный результат.

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

[timber]

ИСН в сообщении #950709 писал(а):

Если программа для Вас является высшим авторитетом, то - удачи. Можете также задать ей все остальные вопросы (где учиться, на ком жениться).

-- менее минуты назад --

Попросту говоря, программа врёт.

Вы, конечно, меня извините. Я Вам верю.

Но, знаете есть такой проект https://ru.wikipedia.org/wiki/GIMPS распределенных вычислений простых чисел и другие научные проекты, которые используют программные средства для определения последовательности чисел.

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

[ИСН]

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

[timber]

ИСН в сообщении #950663 писал(а):

У дроби либо есть период, либо нет. Если нет, то тупо считаем всё число и конец. Если есть, то делаем так же, как Вы сейчас.

Правильно понимаю, что, например, цифра 7 среди первых 239 цифр десятичной записи дроби $2014/239$ встречается 238 раз?

[ИСН]

Иными словами, что из первых 239 цифр там будет 238 семёрок и только одна несемёрка? Я бы сказал, что это вряд ли.

[timber]

ИСН в сообщении #950731 писал(а):

Иными словами, что из первых 239 цифр там будет 238 семёрок и только одна несемёрка? Я бы сказал, что это вряд ли.

Да, какую-то ерунду я написал

-- 22.12.2014, 15:42 --

timber в сообщении #950727 писал(а):

Правильно понимаю, что, например, цифра 7 среди первых 239 цифр десятичной записи дроби $2014/239$ встречается 238 раз?

В случае, если дробь периодическая, получается так:

1) если $n$ - четное, тогда $n/k$, где $k$ - период дроби.
2) если $n$ - нечетное, тогда $(n-1)/k$.

Таким образом, правильный ответ будет 68 или я ошибаюсь?

[provincialka]

timber, спасибо за идею! У меня сын как раз учится программировать, дала ему эту задачку (в общем виде). Для вашего примера получился период длиной 7.

[ИСН]

timber в сообщении #950737 писал(а):

В случае, если дробь периодическая, получается так:

1) если $n$ - четное, тогда $n/k$, где $k$ - период дроби.
2) если $n$ - нечетное, тогда $(n-1)/k$.

А Вы проверьте на первых нескольких значениях.