|
Сумма двух палиндромов
| ☑ |
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
|
|