Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Сумма цифр в девятеричной записи числа
СообщениеДобавлено: 25 дек 2017, 20:51 
Не в сети
Начинающий
Зарегистрирован:
25 дек 2017, 20:43
Сообщений: 3
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Функция f(n) представляет собой сумму цифр в девятеричной записи числа n. Определите, чему равно наименьшее значение f(n+1), если известно, что f(n)=1492(10).

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Как решить?
СообщениеДобавлено: 25 дек 2017, 22:42 
Не в сети
Beautiful Mind
Зарегистрирован:
02 дек 2016, 22:55
Сообщений: 1357
Cпасибо сказано: 95
Спасибо получено:
246 раз в 225 сообщениях
Очков репутации: 35

Добавить очки репутацииУменьшить очки репутации
Предположим, что задачу мы решаем для [math]10[/math]-ной системы. А функция та же. Тогда нам нужно выбрать число [math]k[/math], которое заканчивается на максимальное количество подряд идущих [math]9[/math]-ок, и [math]f(k)=1492[/math]. Похоже, это будет [math]7999...99[/math], где [math]9[/math]-к − [math]165[/math] штук. Тогда [math]k+1=800...00[/math], где нулей − [math]165[/math] штук. И [math]f(k+1)=8[/math]. И меньшее значение, видимо, не получить.

А теперь надо просто понять, какие именно числа в [math]9[/math]-ричной системе могут давать [math]f(n)=1492_{10}[/math].
И выбрать из них то, которое (аналогично рассмотренному выше примеру) заканчивается на длинный ряд из [math]8[/math]-к.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Сумма цифр в девятеричной записи числа
СообщениеДобавлено: 26 дек 2017, 12:35 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 4007
Cпасибо сказано: 70
Спасибо получено:
857 раз в 779 сообщениях
Очков репутации: 204

Добавить очки репутацииУменьшить очки репутации
Booker48 писал(а):
И меньшее значение, видимо, не получить


Если строго, то сумма цифр в десятеричной с.с. сравнима с самим числом при делении на 9: [math]f_{10}(n)\equiv n \pmod 9[/math].

[math]1492=f_{10}(n) \Rightarrow n\equiv 7 \pmod 9 \Rightarrow n+1 \equiv 8 \pmod 9 \Rightarrow f_{10}(n+1) \equiv 8 \pmod 9 \Rightarrow f_{10}(n+1)\geqslant 8[/math]

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю swan "Спасибо" сказали:
Booker48
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Сумма цифр натурального числа

в форуме Алгебра

- + _ + -

2

303

06 янв 2012, 19:15

Чётная сумма цифр шестизначного числа

в форуме Комбинаторика и Теория вероятностей

afraumar

4

659

07 май 2015, 12:24

6 значные числа, сумма цифр четная, почему?

в форуме Комбинаторика и Теория вероятностей

afraumar

2

603

24 июн 2015, 10:37

Сколько цифр в десятичной записи наименьшего из них?

в форуме Задачи со школьных и студенческих олимпиад

Xenia1996

2

142

05 авг 2017, 16:25

Сумма цифр периода

в форуме Интересные задачи участников форума MHP

Human

1

230

15 янв 2016, 00:18

Перейти к другим формам записи комплексного числа

в форуме Комплексный анализ и Операционное исчисление

norogen

1

271

25 июн 2013, 20:51

Обязательно ли в десятичной записи числа будут единицы?

в форуме Задачи со школьных и студенческих олимпиад

Xenia1996

1

147

15 июл 2017, 11:00

Все семизначные числа, содержащие в своей десятичной записи

в форуме Алгебра

The_Blur

4

717

17 янв 2011, 15:54

Сумма цифр, уменьшающаяся в 4 раза при умножении на 2

в форуме Задачи со школьных и студенческих олимпиад

Xenia1996

0

147

26 июл 2017, 11:03

Сумма всех цифр 1234...4950

в форуме Алгебра

Benya-a

6

704

08 окт 2012, 23:14


Часовой пояс: UTC + 3 часа [ Летнее время ]



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

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


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

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2018 MathHelpPlanet.com. All rights reserved