Имя: Пароль:
IT
 
Сумма двух палиндромов
,
0 Ненавижу 1С
 
гуру
09.09.15
09:50
Представимо ли число 2015 в виде суммы двух палиндромов?
Если да, то сколькими способами?
Много ли чисел:
1. представимых в виде суммы двух палиндромов единственным образом?
2. непредставимых в виде суммы двух палиндромов?
1 Гобсек
 
09.09.15
10:12
2015 = 464 + 1551
2 Ненавижу 1С
 
гуру
09.09.15
10:15
(1) неплохо начал
3 Гобсек
 
09.09.15
10:17
Докажем, что 2015 можно представить в виде суммы двух палинддромов единственным способом. По признаку делимости на 11 каждый четырехзначный палиндром делится на 11. 2015 при делении на 11 дает в остатке 2. Поэтому 2015 не может быть представлено в виде двух четырехзначных палиндромов. Трехзначных палиндромов, которые при делении на 11 дают в остатке 2, существует всего 8:
101
222
343
464
585
717
838
959
Подходит только 464
2015 = 464 + 1551
4 Трик
 
09.09.15
10:21
а при чем тут 11?
5 Ненавижу 1С
 
гуру
09.09.15
10:22
(4) оказался удобным делителем для проверки
6 Гобсек
 
09.09.15
10:25
(3)+ Двузначный палиндром тоже делится на 11 и поэтому не может быть слагаемым.
7 1СМастер
 
18.09.15
10:52
2*10^n + 1 не представимо в виде суммы 2 палиндромов для любого n
8 gigi789
 
18.09.15
11:09
(7) Это к чему??
9 Ненавижу 1С
 
гуру
18.09.15
11:11
(7) давай доказательство, интересно
10 1СМастер
 
18.09.15
11:36
(9) Допустим, 2*10^n + 1 = a1 + a2, где a1, a2 - палиндромы, a1 >= a2
10^n <= a1 < 2*10^n
1-я цифра a1 = 1
последняя цифра a1 = 1
последняя цифра a2 = 0
противоречие
11 1СМастер
 
18.09.15
12:07
2*10^n + 11 раскладывается в сумму двух палиндромов единственным образом для любого n
Я не хочу быть самым богатым человеком на кладбище. Засыпать с чувством, что за день я сделал какую-нибудь потрясающую вещь — вот что меня интересует. Стив Джобс