2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Сумма цифр равна 9
Сообщение05.07.2017, 06:58 
Аватара пользователя


21/06/08
476
Томск
На доске писать ряд чисел, у которых сумма цифр равна 9. Например, $9, 18, 27, ...$. Какое число на 2014-ом месте этого ряда?

 Профиль  
                  
 
 Re: Сумма цифр равна 9
Сообщение05.07.2017, 07:15 
Заслуженный участник


20/08/14
11155
Россия, Москва
Любое кратное 9. Так как всегда можно взять и обменять число на 2014-м месте и любое другое число из этого ряда - нет ведь никаких условий на сам ряд кроме делимости на 9.

 Профиль  
                  
 
 Re: Сумма цифр равна 9
Сообщение05.07.2017, 07:23 
Аватара пользователя


21/06/08
476
Томск
Dmitriy40 в сообщении #1231612 писал(а):
Любое кратное 9. Так как всегда можно взять и обменять число на 2014-м месте и любое другое число из этого ряда - нет ведь никаких условий на сам ряд кроме делимости на 9.

Это возрастающий ряд. Только единственное число можно стоять на 2014-ом месте и нельзя число $189$ в этом ряде, т.к. сумма цифр равна $18$.

 Профиль  
                  
 
 Re: Сумма цифр равна 9
Сообщение05.07.2017, 08:26 
Заслуженный участник


20/08/14
11155
Россия, Москва
Всё равно вариантов полно разных, например все числа вида $10..08$ с количеством нулей равным номеру в ряде. Возрастающий, сумма 9, числа уникальные. И чисел только такого может быть минимум 9 (первая цифра от 1 до 9). А ещё могут быть числа с количеством нулей не $n$, а $2n, 3n, 7n, n^2, n^3, 7n^9$ и т.д. А ещё можно взять за первое любое число с суммой цифр 9 и без нулей в записи (от $9$ до $111111111$) и добавлять $n$-ое количество нулей в разные места числа, да ещё и вперемешку. Или не $n$-ое, а $f(n)$, где $f()$ произвольная целочисленная функция аргумента, причём на разных местах в числе и функции могут быть разными.
Короче вариантов море. Возможно даже счётное (бесконечное).
Сформулируйте уж наконец условие построения ряда нормально.

-- 05.07.2017, 08:41 --

Может Вы хотели сказать что нуля в записи чисел быть не должно и каждое следующее число должно быть больше предыдущего, но минимальным из всех возможных? Так ряд построить можно вроде бы однозначно ... Правда не уверен какой длины (может он окажется короче $2014$ элементов). Проверил - да, короче, и сильно, всего $256$ элементов, первый $9$, последний $111111111$. Длина такого ряда сама по себе неплохая задачка, если не использовать программ перебора.
Ха, длина ряда равна $2^{k-1}, k=1..9$ - сумма цифр в числе.

 Профиль  
                  
 
 Re: Сумма цифр равна 9
Сообщение05.07.2017, 08:32 
Заслуженный участник
Аватара пользователя


23/08/07
5421
Нов-ск
daogiauvang в сообщении #1231611 писал(а):
На доске писать ряд чисел, у которых сумма цифр равна 9. Например, $9, 18, 27, ...$.

Приведите ещё один пример.

 Профиль  
                  
 
 Re: Сумма цифр равна 9
Сообщение05.07.2017, 09:23 
Аватара пользователя


21/06/08
476
Томск
TOTAL в сообщении #1231617 писал(а):
daogiauvang в сообщении #1231611 писал(а):
На доске писать ряд чисел, у которых сумма цифр равна 9. Например, $9, 18, 27, ...$.

Приведите ещё один пример.

$9, 18, 27, 36, 45, 54, 63, 72, 81, 90, ...$

 Профиль  
                  
 
 Re: Сумма цифр равна 9
Сообщение05.07.2017, 09:26 


14/01/11
2918
Dmitriy40 в сообщении #1231616 писал(а):
Может Вы хотели сказать что нуля в записи чисел быть не должно и каждое следующее число должно быть больше предыдущего, но минимальным из всех возможных?

В такой формулировке условие об отсутствии нуля в записи можно и убрать.

 Профиль  
                  
 
 Re: Сумма цифр равна 9
Сообщение05.07.2017, 09:41 
Заслуженный участник
Аватара пользователя


23/08/07
5421
Нов-ск
daogiauvang в сообщении #1231622 писал(а):
TOTAL в сообщении #1231617 писал(а):
daogiauvang в сообщении #1231611 писал(а):
На доске писать ряд чисел, у которых сумма цифр равна 9. Например, $9, 18, 27, ...$.

Приведите ещё один пример.

$9, 18, 27, 36, 45, 54, 63, 72, 81, 90, ...$

Это другой пример или тот же самый пример?

 Профиль  
                  
 
 Re: Сумма цифр равна 9
Сообщение05.07.2017, 10:07 
Аватара пользователя


21/06/08
476
Томск
Последовательность начиная с 9, строго возрастающая но какSender сказал, каждое следующее число должно быть больше предыдущего, но минимальным из всех возможных.

 Профиль  
                  
 
 Re: Сумма цифр равна 9
Сообщение05.07.2017, 10:10 
Заслуженный участник
Аватара пользователя


23/08/07
5421
Нов-ск
Количество шести(и менее)значных чисел указанного вида равно коэффициенту перед $x^5$ в $(1+x)^{14}$, т.е. равно $2002$. Значит, искомое число семизначное, совсем рядом, равно $1000125$

 Профиль  
                  
 
 Re: Сумма цифр равна 9
Сообщение05.07.2017, 10:17 
Аватара пользователя


21/06/08
476
Томск
TOTAL в сообщении #1231626 писал(а):
Количество шестизначных чисел указанного вида равно коэффициенту перед $x^5$ в $(1+x)^{14}$, т.е. равно $2002$. Значит, искомое число семизначное, совсем рядом, равно $1000125$

Подробнее объяснить первую часть, почему получилось это.

 Профиль  
                  
 
 Re: Сумма цифр равна 9
Сообщение05.07.2017, 10:32 
Заслуженный участник
Аватара пользователя


23/08/07
5421
Нов-ск
Пусть $S^k_p$ - количество чисел, имеющих не более $p$ знаков, с суммой цифр $k$.
Тогда $S^k_{p+1}=S^{k-1}_{p+1} + S^k_p$. Узнаются коэффициенты бинома Ньютона.


Либо в лоб.
Расположим в ряд $9$ единиц и $5$ перегородок. Каждому расположению соответствует шести(и менее)значное число указанного вида.

 Профиль  
                  
 
 Re: Сумма цифр равна 9
Сообщение05.07.2017, 10:51 
Заслуженный участник


20/08/14
11155
Россия, Москва
Sender в сообщении #1231623 писал(а):
В такой формулировке условие об отсутствии нуля в записи можно и убрать.
Без этого условия ряд оказывается бесконечным, хотя конечно на исходный вопрос ответ единственен.
Ну и
TOTAL в сообщении #1231626 писал(а):
Значит, искомое число семизначное, совсем рядом, равно $1000125$
подтверждаю.
daogiauvang, вот какие чудеса творит корректная постановка задачи. ;-)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 13 ] 

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



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

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


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

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