2014 dxdy logo

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

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




 
 Нечётная сумма цифр, можно ли так решать?
Сообщение14.06.2012, 19:08 
Аватара пользователя
Дано натуральное число $n$.
Доказать, что существует натуральное число, кратное $n$, сумма цифр которого (в десятичной записи) нечётна.

(Попытка)

Есть такая древняя задача: "Первоклассник Петя знает только цифру 1, сможет ли он написать число, делящееся на...скажем, 2011?".
Вспомнив эту древнюю задачу, я стала решать по аналогии.

Рассмотрим числа: $$3, 32, 322, 3222, \dots $$
Отдирихлим их на остаток по модулю $n$ - какие-то два из них дадут одинаковый остаток. Возьмём эти два и вычтем из большего меньшее - получим число, кратное $n$, сумма цифр которого нечётна, как и требовалось в исходной задаче.

А вот официальное решение, в котором рассматриваются два различных случая (что навело меня на мысль об ошибке в моём решении): http://problems.ru/view_problem_details ... p?id=98145

Так где же у меня ошибка?

 
 
 
 Re: Нечётная сумма цифр, можно ли так решать?
Сообщение14.06.2012, 19:15 

(Оффтоп)

Ktina в сообщении #585055 писал(а):
Отдирихлим

Так мило звучит... Отдирихлите его! Еще овыпуклить неплохо.

 
 
 
 Re: Нечётная сумма цифр, можно ли так решать?
Сообщение14.06.2012, 19:20 
Аватара пользователя
Я ошибки не вижу.
Ваше решение изящно, не то что "официальное".

 
 
 
 Re: Нечётная сумма цифр, можно ли так решать?
Сообщение14.06.2012, 19:23 
Аватара пользователя
ex-math в сообщении #585059 писал(а):
Я ошибки не вижу.
Ваше решение изящно, не то что "официальное".

Спасибо!

 
 
 
 Re: Нечётная сумма цифр, можно ли так решать?
Сообщение14.06.2012, 21:48 
Аватара пользователя
И я не вижу. Да, красивое решение!

 
 
 
 Re: Нечётная сумма цифр, можно ли так решать?
Сообщение14.06.2012, 21:50 
Аватара пользователя
svv в сообщении #585128 писал(а):
И я не вижу. Да, красивое решение!

И Вам спасибо!

 
 
 
 Re: Нечётная сумма цифр, можно ли так решать?
Сообщение14.06.2012, 23:28 
Олимпиадное решение у автора. Можно было б в олимпиадный запостить, с формулировкой "доказать в три строчки" :lol:

 
 
 
 Re: Нечётная сумма цифр, можно ли так решать?
Сообщение14.06.2012, 23:32 
Аватара пользователя
temp03 в сообщении #585158 писал(а):
Олимпиадное решение у автора. Можно было б в олимпиадный запостить, с формулировкой "доказать в три строчки" :lol:

(Оффтоп)

Это уже от глубокоуважаемого модератора зависит :wink:
Я в перемещениях тем не сильна...

 
 
 
 Re: Нечётная сумма цифр, можно ли так решать?
Сообщение15.06.2012, 01:31 
Аватара пользователя
Ktina в сообщении #585055 писал(а):

(Попытка)

...получим число кратное $n$, сумма цифр которого нечётна, как и требовалось в исходной задаче.


С этим ЧЕ я вот, так и не понял.
Почему сумма цифр должна быть нечётна, а не чётна? :oops:
Можно поподробней? :shock:

 
 
 
 Re: Нечётная сумма цифр, можно ли так решать?
Сообщение15.06.2012, 08:11 
$32222-322=31900$ сумма цифр нечётна. ФиЖка такая, я тоже вначале не въехал. :lol:

 
 
 
 Re: Нечётная сумма цифр, можно ли так решать?
Сообщение15.06.2012, 09:50 
Аватара пользователя
Я сегодня с утра, как встал, так сразу и понял.
Вот они, футболы-то. Напрочь отбивают арифметические навыки вычитания столбиком. :lol:

 
 
 
 Re: Нечётная сумма цифр, можно ли так решать?
Сообщение15.06.2012, 10:43 
Аватара пользователя
Если число $n$ (последняя цифра не ноль) имеет $(2k+1)$ знаков, то у чиcла $n \cdot (10^{2k+1}-1)$ сумма цифр нечетна.

 
 
 
 Re: Нечётная сумма цифр, можно ли так решать?
Сообщение15.06.2012, 12:51 
Я то же примерно такое решение послал автору. По ее просьбе, публикую.
Пусть k - количество цифр М и $S=S((10^k-1)M)$ - сумма цифр. Тогда $S_n=S((10^{k+n}-1)M)=S+9n$.
Если задано число N не делящееся на 3 (в нашем случае 2) и остаток $r$ (в нашем случае 1), мы можем выбрать n, так, чтобы $S_n=S+9n=r\mod N$.

 
 
 
 Re: Нечётная сумма цифр, можно ли так решать?
Сообщение15.06.2012, 13:00 

(Оффтоп)

Коровьев, ну и что, главное что у наших 4 очка, греков выиграем и в плейофф! Главное чтобы не расслаблялись

 
 
 
 Re: Нечётная сумма цифр, можно ли так решать?
Сообщение15.06.2012, 17:29 
Точнее $S((10^n-1)M)=9n$ при $n\ge k$, где $k$ количество оставшихся цифр числа М после вычеркивания последних нулей.
В связи с этим возникает более интересная задача:
Доказать, что для любого M, существует число k, такое что для любого n>=k и делящегося на 3 если М делится на 3 и делящегося на 9, если М делится на 9, существует бесконечно много кратных Мm с суммой цифр $S(Mm)=n$.

-- Пт июн 15, 2012 17:29:32 --


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


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