Блог astralf

13.12
13:05

Задачка для хвоста

Докажите, что n^3+2n делится на три при любом натуральном n


Комментарии:

13.12.2011 в 13:33
Alef x0 @ astralf
n^3+2n делится на любое число… вопрос в том, будет остаток от деления или нет?… ))
13.12.2011 в 16:48
astralf x0 @ Alef
без остатка, ясен красен!
13.12.2011 в 18:35
Alef x0 @ astralf
вот так и надо писать в условиях задачи… а то развелось сейчас "писателе задачек", которые что-то себе подразумевают, а сформулировать не могут… я уже утрахался помогать племянникам решать олимпиадные задачи, которые писаны такими умельцами ))
14.12.2011 в 10:20
astralf x0 @ Alef
Алеф, если у вас большой опыт в решении задач, какой смысл придираться к словам?:) и ежу понятно, что без упущенного мною уточнения задача имеет бесконечное множество ответов…
14.12.2011 в 10:29
Alef x0 @ astralf
да в вашем варианте всё понятно, конечно… тривиально… извините, что я так резко… просто бывает, что условия задачи поставлены таким образом, что остаётся только догадываться, что автор имел в виду ))

13.12.2011 в 13:41
ЙОптиль x0 @ astralf
для n=1 верно
для каждого следующего тоже:
(n+1)^3 + 2(n+1) = (n^3+2n) + 3*(1+n+n^2)
13.12.2011 в 16:49
astralf x0 @ ЙОптиль
респект

13.12.2011 в 13:49
Prosto-Serega* x4 @ astralf
Число n может давать при делении на 3 один из трех остатков: 0, 1, 2.
Рассмотрим три случая.

Если n дает остаток 0, то и n^3 и 2n делятся на 3 и поэтому n^3 + 2n также делится на 3.

Если n дает остаток 1, то n^3 дает остаток 1, 2n – остаток 2, а 1 + 2 делится на 3.

Если n дает остаток 2, то n^3 дает остаток 1, n^2 – остаток 2, 2n – остаток 1, а 2 + 1 делится на 3.
13.12.2011 в 16:50
astralf x0 @ Prosto-Serega*
тоже молодец!

Оставить комментарий

Вы не зарегистрированы, решите арифметическую задачу на картинке,
введите ответ прописью
(обновить картинку).





Друзья


Найти друзей

Записи по тегам