2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу Пред.  1, 2
 
 Re: Сколько раз цифра встречается среди n цифр десятичной дроби?
Сообщение22.12.2014, 14:54 
ИСН в сообщении #950709 писал(а):
Попросту говоря, программа врёт.

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

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



:oops:

 
 
 
 Re: Сколько раз цифра встречается среди n цифр десятичной дроби?
Сообщение22.12.2014, 14:57 
ИСН в сообщении #950709 писал(а):
Если программа для Вас является высшим авторитетом, то - удачи. Можете также задать ей все остальные вопросы (где учиться, на ком жениться).

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

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




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

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

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

 
 
 
 Re: Сколько раз цифра встречается среди n цифр десятичной дроби?
Сообщение22.12.2014, 14:59 
Аватара пользователя
Наверное, это связано с тем, что они сами писали свои программы или уж по крайней мере знают пределы их возможностей.

 
 
 
 Re: Сколько раз цифра встречается среди n цифр десятичной дроби?
Сообщение22.12.2014, 15:27 
ИСН в сообщении #950663 писал(а):
У дроби либо есть период, либо нет. Если нет, то тупо считаем всё число и конец. Если есть, то делаем так же, как Вы сейчас.


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

 
 
 
 Re: Сколько раз цифра встречается среди n цифр десятичной дроби?
Сообщение22.12.2014, 15:34 
Аватара пользователя
Иными словами, что из первых 239 цифр там будет 238 семёрок и только одна несемёрка? Я бы сказал, что это вряд ли.

 
 
 
 Re: Сколько раз цифра встречается среди n цифр десятичной дроби?
Сообщение22.12.2014, 15:39 
ИСН в сообщении #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 или я ошибаюсь?

 
 
 
 Re: Сколько раз цифра встречается среди n цифр десятичной дроби?
Сообщение22.12.2014, 17:34 
Аватара пользователя
timber, спасибо за идею! У меня сын как раз учится программировать, дала ему эту задачку (в общем виде). Для вашего примера получился период длиной 7.

 
 
 
 Re: Сколько раз цифра встречается среди n цифр десятичной дроби?
Сообщение22.12.2014, 17:38 
Аватара пользователя
timber в сообщении #950737 писал(а):
В случае, если дробь периодическая, получается так:

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

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

 
 
 [ Сообщений: 23 ]  На страницу Пред.  1, 2


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group