Сложнейшая задача.

← →
Mihey (2003-02-09 19:13) [0]

← →
Вадим (2003-02-09 19:21) [1]

666 + 666 = 1332
1332 + 2331 = 3663
3663 + 3663 = 7326

← →
Ketmar (2003-02-09 19:25) [2]

000.

Satanas Nobiscum! 09-Feb-XXXVIII A.S.

← →
Вадим (2003-02-09 19:33) [3]

000 + 000 = 000
000 + 000 = 000
000 + 000 = 000

← →
Mihey (2003-02-09 19:38) [4]

2 Вадим:

Надо продолжить:

7326 + 6237 = 13563

13563 + 36531 = 50094

50094 + 49005 = 99099

2 Ketmar:

000 - это не число, а набор цифр.

← →
Ketmar (2003-02-09 19:54) [5]

>Mihey (09.02.03 19:38)
чтобы ты себе знал, любое число -- это набор цифр. и наоборот.

Satanas Nobiscum! 09-Feb-XXXVIII A.S.

← →
Mihey (2003-02-09 19:59) [6]

Нет, нет, наоборот здесь не действует.

← →
Ketmar (2003-02-09 20:14) [7]

>Mihey (09.02.03 19:59)
не действует? "затруднение? товарищ Хлебовводов, устраните" (ц)

Satanas Nobiscum! 09-Feb-XXXVIII A.S.

← →
Вадим (2003-02-09 20:25) [8]

Услови надо давать сразу все

← →
Mihey (2003-02-09 20:34) [9]

2 Ketmar:
Ну полноте, поиграл на условиях и хватит.

2 Вадим:
Ссори, что не оговорил это явно в условиях.

2 All:
Ну?.. Есть хоть наброски решений? Может подобрали число?

← →
Ketmar (2003-02-09 20:46) [10]

>Mihey (09.02.03 20:34)
не хватит. баги в спецификации до сих пор не устранены. где новая спецификация?

Satanas Nobiscum! 09-Feb-XXXVIII A.S.

← →
Mihey (2003-02-09 21:03) [11]

Кто решит, получит 100$.

Возбмём любое трёхзначно число. Например 156. Прибавим к нему число, которое получится, если записать его наоборот: 651.

156 + 651 = 807

То же самое проделаем с 807:

807 + 708 = 1515

И то же самое сделаем с 1515:

1515 + 5151 = 6666

Как видите, 6666 одинаково читается с начала и с конца.

Ещё пример:

666 + 666 = 1332

1332 + 2331 = 3663

3663 + 3663 = 7326

7326 + 6237 = 13563

13563 + 36531 = 50094

50094 + 49005 = 99099

И то же самое выходит с любым трёхзначным числом, но иногда приходится выполнять эти действия не три раза, не пять раз, а больше, а иногда наоборот, меньше. Так получается со всеми трёхзначными числами, кроме одного числа.

Задача: найдите это число и докажите, что с ним такое не выходит.

← →
MBo (2003-02-09 21:08) [12]

>получается со всеми трёхзначными числами, кроме одного числа.
Неправда. В диапазоне 100..999 их, если не ошибаюсь, 13.

З.Ы. Одно число может быть, только если оно симметричное (например, 222), а они не проходят простую проверку.

← →
Ketmar (2003-02-09 21:12) [13]

и снова: 000. в условии не сказано, что такие числа не допустимы.

Satanas Nobiscum! 09-Feb-XXXVIII A.S.

← →
Mihey (2003-02-09 21:40) [14]

2 MBo:
Неверно, одно число, одно. Можно программку написать.

2 Ketmar:
А что больше (по значению), 0 или 000?

← →
Ketmar (2003-02-09 21:50) [15]

>Mihey (09.02.03 21:40)
000 - это алиас для 0.

Satanas Nobiscum! 09-Feb-XXXVIII A.S.

← →
Mihey (2003-02-09 21:55) [16]

000 - это твоя нелепая попытка придраться.

← →
Ketmar (2003-02-09 21:59) [17]

>Mihey (09.02.03 21:55)
"не нравится -- не ешь" (ц)

Satanas Nobiscum! 09-Feb-XXXVIII A.S.

← →
Вадим (2003-02-09 22:09) [18]

Кетмар, слушай, если к нулю прибавить 0, то получится 0. А 0 как слева, так и справа читается как 0.

← →
Романов Р.В. (2003-02-09 22:18) [19]

> Как видите, 6666 одинаково читается с начала и с конца.
> И то же самое выходит с любым трёхзначным числом, кроме
> одного.

Ketmar
А что 000 по разному читается с начала и с конца?

← →
Ketmar (2003-02-09 22:23) [20]

>Вадим © (09.02.03 22:09)
сказали "трёхзначное" число.

>Романов Р.В. © (09.02.03 22:18)
вопрос не ко мне, а к автору ветки.

Satanas Nobiscum! 09-Feb-XXXVIII A.S.

← →
Вадим (2003-02-09 22:34) [21]

Кетмар, слушай, если к 000 прибавить 000, то получится 000. А 000 как слева, так и справа читается как 000.

Сам же говоришь, что 0 - алиас 000 или наоборот :)

← →
Mihey (2003-02-09 23:05) [22]

Совместными усилиями разгромили Кетмара.

В общем, 100$ пока остаются при мне. Задача то неразрешимая. А число это, если я правильно помню, 169.

← →
Sha (2003-02-09 23:24) [23]

2 Mihey (09.02.03 23:05)
Если решу, как деньги отдавать будешь?

← →
Mihey (2003-02-09 23:58) [24]

2 Sha:
Не решишь. Нет решения, понимаешь.

← →
Makhanev A.S. (2003-02-10 00:35) [25]

> Mihey (09.02.03 23:58)

Вы имеете ввиду, что решение можно подобрать, но нельзя доказать?
Ведь количество операций сложения м.б. бесконечно....

← →
Mihey (2003-02-10 01:00) [26]

Да, это так. Увы, пока не найдено то число операций сложения, которое нужно провернуть, чтобы 169 читалось с разных сторон одинаково. И неизвестно, есть ли оно вообще.

← →
Sha (2003-02-10 01:11) [27]

2 Mihey (09.02.03 23:58)
> Не решишь. Нет решения, понимаешь.

Кто-нибудь это доказал?
Кстати 169 хорошее число, достаточно 3-х сложений.
169 1130 1441
Я знаю 13 чисел, для которых последовательность бесконечна:
1 196 2 295 3 394 4 493 5 592 6 689 7 691 8 788 9 790 10 879 11 887 12 978 13 986
Как деньги отдавать будешь?

← →
vic_774N (2003-02-10 01:31) [28]

> Sha

подтверждаю:
13 чисел, для которых последовательность бесконечна:

196 691
295 592
394 493
689 986
788 887
790
879 978

пришлось на скорую руку сумматор написать (работает с string)

← →
Sha (2003-02-10 07:36) [29]

2 Mihey (10.02.03 01:00)
Надо бы определиться с процедурой передачи денег. Иначе дальше решать неинтересно.

2 All
Таким образом задача свелась к следующей:
- либо доказать, что где-то далеко последовательности сложения для всех приведенных чисел все-таки заканчиваются,
- либо доказать, что хотя бы для одного из них последовательность бесконечна.

← →
Sha (2003-02-10 10:56) [30]

← →
gsu (2003-02-10 11:20) [31]

Да, гони победившим бабки, а то бла-бла-бла ...

← →
Mystic (2003-02-10 13:22) [32]

>>Задача: найдите это число и докажите , что с ним такое не выходит.<<

Доказательств я не видел.

← →
Axis_of_Evil (2003-02-10 13:24) [33]

:>>
!????!!!!????!!!!"""

← →
Сатир (2003-02-10 14:06) [34]

хе-хе, уплыли ваши бабки...

← →
Sha (2003-02-10 14:41) [35]

2 Mystic © (10.02.03 13:22)
Имеет смысл тратить время, только если бабки точно будут.
А как развлечение в свободное время - слишком однообразно и долго.

Сложнейшая задача. Найти похожие ветки