2014 dxdy logo

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

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




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


01/10/10

2116
Израиль (племянница БизиБивера)
Назовём число нормальным, если сумма его цифр, стоящих на чётных местах, равна сумме цифр, стоящих на нечётных местах. Чему равна наибольшая (по модулю) разность между двумя соседними нормальными шестнадцатизначными числами?

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


09/02/06
4397
Москва
Вы задаете в этом разделе одни очевидные детские задачи. На мой взгляд они не тянут на раздел олимпиадных.

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


01/10/10

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

(Оффтоп)

Нет проблем. Больше не буду. Бай!

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


17/06/09

2213

(Оффтоп)

Xenia1996
Ну зачем так? Просто задайте Руст задачку раз в десять сложнее :D
Положим, существуют ли нормальные шестнадцатизначные четырехзначные числа сумма квадратов которых - простое число.

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


09/02/06
4397
Москва
age в сообщении #363182 писал(а):

Положим, существуют ли нормальные шестнадцатизначные четырехзначные числа сумма квадратов которых - простое число.[/off]

Что подразумеваете под словом нормальные?
Под суммой квадратов наверно имеете в виду сумма квадратов цифр данного числа.
Пример $10^{15}+1$ вас устроит? (2 ведь простое).

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


17/06/09

2213
Xenia1996 в сообщении #363169 писал(а):
Назовём число нормальным, если сумма его цифр, стоящих на чётных местах, равна сумме цифр, стоящих на нечётных местах.

Вот такие вот "нормальные".
Вернее не так (с простыми числами долго и нудно).
Смысл такой: пусть $A_4$ $B_4$, $C_4$ - четырехзначные "нормальные" числа. Найти $C_4^2=A_4^2+B_4^2$.

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


01/10/10

2116
Израиль (племянница БизиБивера)
Xenia1996 в сообщении #363169 писал(а):
Назовём число нормальным, если сумма его цифр, стоящих на чётных местах, равна сумме цифр, стоящих на нечётных местах. Чему равна наибольшая (по модулю) разность между двумя соседними нормальными шестнадцатизначными числами?

Прошу прощения, я перепутала! Я имела в виду "счастливость по-московски", а написала "по-ленинградски". Не сумма цифр на чётных и нечётных местах, а сумма первых восьми цифр равна сумме последних.

(Оффтоп)

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

 Профиль  
                  
 
 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 - вот одна проблема

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

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



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

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


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

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