Регистрирайте сеРегистрирайте се

Сбора от цифрите на едно число...


 
   Форум за математика Форуми -> Олимпиади и състезания за 5-8 клас
Предишната тема :: Следващата тема  
Автор Съобщение
Пафнутий
VIP


Регистриран на: 04 Mar 2008
Мнения: 1199

Репутация: 137.7
гласове: 54

МнениеПуснато на: Thu Oct 23, 2008 8:44 am    Заглавие: Сбора от цифрите на едно число...

Нека [tex]S(n)[/tex] означава сборът от цифрите на естественото число [tex]n[/tex]. Да се намери най-малкото естествено число [tex]n[/tex], такова че [tex]S(n) + n = 2004[/tex]. Съществува ли естествено число [tex]n[/tex], такова че [tex]S(n) + n = 2005[/tex]?
(Задача от подготовка за малката Балканиада)
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Реклама







Пуснато на:     Заглавие: Реклама

Върнете се в началото
b1ck0
Напреднал


Регистриран на: 13 Nov 2006
Мнения: 301
Местожителство: Варна
Репутация: 35.6Репутация: 35.6Репутация: 35.6Репутация: 35.6
гласове: 2

МнениеПуснато на: Thu Oct 23, 2008 8:54 am    Заглавие:

[tex]n=2001 \Rightarrow S(n) + n = 3+2001 = 2004[/tex]

[tex]n=1983 \Rightarrow S(n) + n = 21+1983 = 2004 [/tex] - което е най-малко
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
martosss
VIP Gold


Регистриран на: 17 Mar 2007
Мнения: 3937
Местожителство: Somewhere over the rainbow
Репутация: 424.2Репутация: 424.2
гласове: 213

МнениеПуснато на: Thu Oct 23, 2008 9:05 am    Заглавие:

съобразяваме, че n<2004, освен това n>2004-(1+9+9+9) = 1976 и сега като започна от 1976 рано или късно ще стигна до 1983 Very Happy Ако съм по-мързелив може да кажа, че когато числото n се увеличи с k, то сборът от цифрите му и числото се увеличава с 2к, откъдето при 197х не става, при 198у у=3 и готово.
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
r2d2
VIP


Регистриран на: 28 Feb 2007
Мнения: 1936
Местожителство: in the galaxy (Far Far Away)
Репутация: 311.2Репутация: 311.2
гласове: 179

МнениеПуснато на: Thu Oct 23, 2008 9:27 am    Заглавие:

martosss написа:
Ако съм по-мързелив може да кажа, че когато числото n се увеличи с k, то сборът от цифрите му и числото се увеличава с 2к, откъдето при 197х не става, при 198у у=3 и готово.

Tова е прозрение! Twisted Evil
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Пафнутий
VIP


Регистриран на: 04 Mar 2008
Мнения: 1199

Репутация: 137.7
гласове: 54

МнениеПуснато на: Thu Oct 23, 2008 9:55 am    Заглавие:

martosss, добро решение Wink Чакам други предложения, после ще постна и моето Wink Пробвайте и условието [tex]S(n)+n=2005[/tex]
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Пафнутий
VIP


Регистриран на: 04 Mar 2008
Мнения: 1199

Репутация: 137.7
гласове: 54

МнениеПуснато на: Thu Oct 23, 2008 10:08 am    Заглавие:

b1ck0 написа:
[tex]n=2001 \Rightarrow S(n) + n = 3+2001 = 2004[/tex]

[tex]n=1983 \Rightarrow S(n) + n = 21+1983 = 2004 [/tex] - което е най-малко
и как достигна до това? С директна проверка? Laughing
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Добромир Глухаров
Редовен


Регистриран на: 19 Sep 2008
Мнения: 148
Местожителство: София
Репутация: 18.8Репутация: 18.8
гласове: 8

МнениеПуснато на: Thu Oct 23, 2008 11:07 am    Заглавие:

S(n) + n = 2005
[tex]S(n) \equiv n (mod 9)[/tex]
[tex]S(n) + n \equiv 7 (mod 9)[/tex]

=> [tex]S(n) \equiv n \equiv 8 (mod 9)[/tex]

2005 - 1 - 9 - 9 - 9 = 1977

1979 + 26 = 2005
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Пафнутий
VIP


Регистриран на: 04 Mar 2008
Мнения: 1199

Репутация: 137.7
гласове: 54

МнениеПуснато на: Thu Oct 23, 2008 7:28 pm    Заглавие:

Най-важното в моето решение е [tex]S(n)\equiv n(mod9)[/tex] , за което се е досетил и Добромир Глухаров Wink Браво!!!
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
b1ck0
Напреднал


Регистриран на: 13 Nov 2006
Мнения: 301
Местожителство: Варна
Репутация: 35.6Репутация: 35.6Репутация: 35.6Репутация: 35.6
гласове: 2

МнениеПуснато на: Thu Oct 23, 2008 8:25 pm    Заглавие:

Не че нещо ама бихте ли обяснили какво точно означава:
[tex]S(n) \equiv n(mod9) [/tex]
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Пафнутий
VIP


Регистриран на: 04 Mar 2008
Мнения: 1199

Репутация: 137.7
гласове: 54

МнениеПуснато на: Thu Oct 23, 2008 8:29 pm    Заглавие:

[tex]a\equiv b(mod 9)[/tex] значи, че [tex]a[/tex] дава същия остатък както [tex]b[/tex] при деление на 9 Wink Напрaво посети http://www.math10.com/forumbg/viewtopic.php?t=2779
ПП Няма какво да ми се извиняваш Добри Wink


Последната промяна е направена от Пафнутий на Wed Nov 12, 2008 4:01 pm; мнението е било променяно общо 5 пъти
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Добромир Глухаров
Редовен


Регистриран на: 19 Sep 2008
Мнения: 148
Местожителство: София
Репутация: 18.8Репутация: 18.8
гласове: 8

МнениеПуснато на: Thu Oct 23, 2008 8:30 pm    Заглавие:

b1ck0 написа:
Не че нещо ама бихте ли обяснили какво точно означава:
[tex]S(n) \equiv n(mod9) [/tex]


[tex]a \equiv b (mod n) [/tex] означава, че а и b дават един и същи остатък при деление на n.
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Добромир Глухаров
Редовен


Регистриран на: 19 Sep 2008
Мнения: 148
Местожителство: София
Репутация: 18.8Репутация: 18.8
гласове: 8

МнениеПуснато на: Thu Oct 23, 2008 8:32 pm    Заглавие:

Добромир Глухаров написа:
b1ck0 написа:
Не че нещо ама бихте ли обяснили какво точно означава:
[tex]S(n) \equiv n(mod9) [/tex]


[tex]a \equiv b (mod n) [/tex] означава, че а и b дават един и същи остатък при деление на n.


Чете се "a е сравнимо с b по модул n".
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Добромир Глухаров
Редовен


Регистриран на: 19 Sep 2008
Мнения: 148
Местожителство: София
Репутация: 18.8Репутация: 18.8
гласове: 8

МнениеПуснато на: Thu Oct 23, 2008 8:38 pm    Заглавие:

stanislav atanasov написа:
[tex]a\equiv b(mod 9)[/tex] значи, че [tex]a[/tex] дава същия остатък както [tex]b[/tex] при деление на 9 Wink Напрaво посети http://www.math10.com/forumbg/viewtopic.php?t=2779


Извинявай, stanislav atanasov, че повторих твоята мисъл. Явно си я публикувал, докато съм писал...
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Покажи мнения от преди:   
   Форум за математика Форуми -> Олимпиади и състезания за 5-8 клас Часовете са според зоната GMT + 2 Часа
Страница 1 от 1

 
Идете на:  
Не Можете да пускате нови теми
Не Можете да отговаряте на темите
Не Можете да променяте съобщенията си
Не Можете да изтривате съобщенията си
Не Можете да гласувате в анкети
Може да прикачвате файлове
Може да сваляте файлове от този форум
Copyright © 2005-2021 math10.com.