2014 dxdy logo

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

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




 
 Где ошибка - в книге или у меня? (задача о делимости на 3^k)
Сообщение03.12.2011, 15:35 
Аватара пользователя
В книге "Московские математические регаты" есть такая задача:

На какую наибольшую степень числа 3 может делиться сумма вида $1! + 2! + 3! +\dots + n!$ ?

(Мой ответ)

У меня вышло 4 (только в условии следовало оговорить "с целым показателем").
Начиная с факториала девятки, все факториалы делятся на 81. Таким образом, если сумма первых восьми факториалов на 81 не делится (а мы щас покажем, что так оно и есть), то не делятся и все последующие частичные суммы.
Вот остатки на 81, даваемые факториалами:

1, 2, 6, 24, 39, 72, 18, 63, 0, 0, 0, ...
А вот остатки, даваемые частичными суммами:

1, 3, 9, 33, 72, 63, 0, 63, 63, 63, 63, ...
Таким образом, ответ на задачу равен 4.

Но в книге ответ равен 3.
http://www.math.ru/lib/files/pdf/olimp/regaty.pdf
(9 класс, 2005/2006 год, задача 4.3).

Так кто же прав?

 
 
 
 Re: Где ошибка - в книге или у меня? (задача о частичных суммах)
Сообщение03.12.2011, 15:47 
Аватара пользователя
Вы.

 
 
 
 Re: Где ошибка - в книге или у меня? (задача о частичных суммах)
Сообщение03.12.2011, 15:48 
Аватара пользователя
ИСН в сообщении #511115 писал(а):
Вы.

Ой, как быстро Вы ответили, я и кофе сделать не успела. Спасибо! А ссылка у Вас открылась?

 
 
 
 Re: Где ошибка - в книге или у меня? (задача о частичных суммах)
Сообщение03.12.2011, 15:54 
Аватара пользователя
А Вы решение в книжке читали?

Там написано (пунктуация сохранена): "[...]$S_7 = 5913$ и это число делится на $27$". То, что оно и на $81$ делится, составители явно прозевали.

 
 
 
 Re: Где ошибка - в книге или у меня? (задача о частичных суммах)
Сообщение03.12.2011, 16:03 
Аватара пользователя
Хорхе в сообщении #511118 писал(а):
А Вы решение в книжке читали?

Там написано (пунктуация сохранена): "[...]$S_7 = 5913$ и это число делится на $27$". То, что оно и на $81$ делится, составители явно прозевали.

(Оффтоп)

Весьма любопытно, сколько баллов начислили участникам регаты, решившим верно.

 
 
 [ Сообщений: 5 ] 


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