2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Re: Нормальные числа
Сообщение18.10.2010, 13:05 


01/10/10

2116
Израиль (племянница БизиБивера)
Руст в сообщении #363173 писал(а):
Вы задаете в этом разделе одни очевидные детские задачи. На мой взгляд они не тянут на раздел олимпиадных.

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

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

 Профиль  
                  
 
 Re: Нормальные числа
Сообщение18.10.2010, 13:30 
Заблокирован
Аватара пользователя


17/06/09

2213
Про делимость на $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 
Заслуженный участник


11/05/08
32166
age в сообщении #363203 писал(а):
Верно и обратное.

Нет.

 Профиль  
                  
 
 Re: Нормальные числа
Сообщение18.10.2010, 13:44 


01/10/10

2116
Израиль (племянница БизиБивера)
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 
Заслуженный участник
Аватара пользователя


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

 Профиль  
                  
 
 Re: Нормальные числа
Сообщение18.10.2010, 13:54 
Заблокирован
Аватара пользователя


17/06/09

2213
У меня меньше получилось (шести-значные): $999999-100001=899998$

 Профиль  
                  
 
 Re: Нормальные числа
Сообщение18.10.2010, 15:57 
Заслуженный участник


02/08/10
629
age, в задании говорится про соседние нормальные числа, а ваши далеко не являются соседними)

(Оффтоп)

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

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

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

 Профиль  
                  
 
 Re: Нормальные числа
Сообщение19.10.2010, 04:35 
Заслуженный участник
Аватара пользователя


23/08/07
5492
Нов-ск
MrDindows в сообщении #363241 писал(а):
age, в задании говорится про соседние нормальные числа, а ваши далеко не являются соседними)

(Оффтоп)

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

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

 Профиль  
                  
 
 Re: Нормальные числа
Сообщение19.10.2010, 06:27 


23/01/07
3497
Новосибирск
TOTAL в сообщении #363469 писал(а):
9999999899999998+2=9999999900000000 - вот одна проблема

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

(Оффтоп)

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 16 ]  На страницу 1, 2  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group