2014 dxdy logo

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

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




На страницу 1, 2  След.
 
 Re: Нормальные числа
Сообщение18.10.2010, 13:05 
Руст в сообщении #363173 писал(а):
Вы задаете в этом разделе одни очевидные детские задачи. На мой взгляд они не тянут на раздел олимпиадных.

Если сумма цифр, стоящих на чётных местах, равна сумме цифр, стоящих на нечётных местах, то число делится на 11. Но вот обратное утверждение...

Так что же тут детского?

 
 
 
 Re: Нормальные числа
Сообщение18.10.2010, 13:30 
Аватара пользователя
Про делимость на $11$ я забыл, мои задачи снимаются.
Xenia1996 в сообщении #363200 писал(а):
Но вот обратное утверждение...

Верно и обратное (неверно из-за переносов разрядов).

(Доказательство)

Пусть число $A$ делится на $11$, и пусть частное от деления $B=10^ka+10^{k-1}b+...+10c+d$.
Умножим его на $11$:
$11B=[10^{k+1}a+10^kb+...+10^2c+10d]+[10^ka+10^{k-1}b+...+10c+d]$.
Можете сами убедиться что у последней суммы в правой части суммы цифр на четных и нечетных местах равны, и равны $a+b+...+c+d$
Увы, неверно, забыл про переносы разрядов через значение $10$.

 
 
 
 Re: Нормальные числа
Сообщение18.10.2010, 13:35 
age в сообщении #363203 писал(а):
Верно и обратное.

Нет.

 
 
 
 Re: Нормальные числа
Сообщение18.10.2010, 13:44 
age в сообщении #363203 писал(а):
Про делимость на $11$ я забыл, мои задачи снимаются.
Xenia1996 в сообщении #363200 писал(а):
Но вот обратное утверждение...

Верно и обратное.

(Доказательство)

Пусть число $A$ делится на $11$, и пусть частное от деления $B=10^ka+10^{k-1}b+...+10c+d$.
Умножим его на $11$:
$11B=[10^{k+1}a+10^kb+...+10^2c+10d]+[10^ka+10^{k-1}b+...+10c+d]$.
Можете сами убедиться что у последней суммы в правой части суммы цифр на четных и нечетных местах равны, и равны $a+b+...+c+d$

Не-а! Вот контрпример: 40007

 
 
 
 Re: Нормальные числа
Сообщение18.10.2010, 13:45 
Аватара пользователя
Xenia1996 в сообщении #363169 писал(а):
Назовём число нормальным, если сумма его цифр, стоящих на чётных местах, равна сумме цифр, стоящих на нечётных местах. Чему равна наибольшая (по модулю) разность между двумя соседними нормальными шестнадцатизначными числами?
Попробую отгадать: $10^7-10^5.$ Кто больше?
$10^8-10^6$

 
 
 
 Re: Нормальные числа
Сообщение18.10.2010, 13:54 
Аватара пользователя
У меня меньше получилось (шести-значные): $999999-100001=899998$

 
 
 
 Re: Нормальные числа
Сообщение18.10.2010, 15:57 
age, в задании говорится про соседние нормальные числа, а ваши далеко не являются соседними)

(Оффтоп)

Полагаю это числа 9999999999999999 и 9999999899999998, тогда разница- $10^8+1$

Вообще ответ напрашивается сразу, но вот как сформулировать точное доказательство - тут уже возникают некоторые проблемы)

2Руст. Может быть для вас такие задания и являются простыми, но они олимпиадные, так как не являются школьными...

 
 
 
 Re: Нормальные числа
Сообщение19.10.2010, 04:35 
Аватара пользователя
MrDindows в сообщении #363241 писал(а):
age, в задании говорится про соседние нормальные числа, а ваши далеко не являются соседними)

(Оффтоп)

Полагаю это числа 9999999999999999 и 9999999899999998, тогда разница- $10^8+1$

Вообще ответ напрашивается сразу, но вот как сформулировать точное доказательство - тут уже возникают некоторые проблемы)
9999999899999998+2=9999999900000000 - вот одна проблема

 
 
 
 Re: Нормальные числа
Сообщение19.10.2010, 06:27 
TOTAL в сообщении #363469 писал(а):
9999999899999998+2=9999999900000000 - вот одна проблема

Проблема лишь в том, что MrDindows решает одну задачу ("счастливость по-московски"), а Вы - другую ("счастливость по-ленинградски"). :-)
Xenia1996 в сообщении #363187 писал(а):
Прошу прощения, я перепутала! Я имела в виду "счастливость по-московски", а написала "по-ленинградски". Не сумма цифр на чётных и нечётных местах, а сумма первых восьми цифр равна сумме последних.

(Оффтоп)

И тогда ответ, вроде, получается 100000001

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


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