Здесь больше нет рекламы. Но могла бы быть, могла.

Автор Тема: математические задачи  (Прочитано 21674 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Mrrl

  • Гость
Re: математические задачи
« Ответ #100 : 31/08/2006, 18:34:26 »
Остатки от деления образуют геометрическую прогрессию (по модулю n)  с коэффициентом 10. Сумму такой прогрессии мы считать умеем. Там приходится делить на 9, но если n на 3 не делится, то это возможно. А в числителе 0. Значит, и в ответе 0.

               

               

Ethillen

  • Гость
Re: математические задачи
« Ответ #101 : 02/09/2006, 00:54:36 »
Да, в ru_math бы сильно поколотили. :)

Так вот, я действительно тупой. У меня получилось, что n в сумме прогрессии не фигурирует. Но я, очевидно, не так (или не то) считал. Поясните подробнее, пожалуйста. :-[

               

               

Mrrl

  • Гость
Re: математические задачи
« Ответ #102 : 04/09/2006, 19:30:23 »
Итак, период это когда 10^k=10^m (mod n), где 0<=k<m. Сумма остатков от деления 10^k+10^(k+1)+...+10^(m-1) на n равна S=(10^m-10^k)/9 (mod n). Последнее выражение имеет смысл только если n на 3 не делится - и тогда из 10^k=10^m (mod n) следует, что S=0.

Если n=3*q (где q на 3 не делится), то 10^k=10^m (mod n) эквивалентно 10^k=10^m (mod q). Сумма прогрессии по модулю q равна, как и раньше, (10^m-10^k)/9 (mod q), т.е. нулю, а сумма по модулю 3 равна m-k (mod 3). Таким образом, число вида 3*q забавно тогда и только тогда, когда период дроби 1/q делится на 3. Аналогично, число n=9*q, где q не делится на 3, забавно тогда и только тогда, когда период 1/q делится на 9 (но сейчас я не понимаю, как упростить эти критерии - и вообще, как найти длину периода).
  Что касается чисел, которые делятся на 27, над ними все еще надо думать.