Форум: "Потрепаться";
Текущий архив: 2003.02.27;
Скачать: [xml.tar.bz2];
ВнизСложнейшая задача. Найти похожие ветки
← →
Mihey (2003-02-09 19:13) [0]Кто решит, получит 100$.
Возбмём любое трёхзначно число. Например 156. Прибавим к нему число, которое получится, если записать его наоборот: 651.
156 + 651 = 807
То же самое проделаем с 807:
807 + 708 = 1515
И то же самое сделаем с 1515:
1515 + 5151 = 6666
Как видите, 6666 одинаково читается с начала и с конца. И то же самое выходит с любым трёхзначным числом, кроме одного.
Задача: найдите это число и докажите, что с ним такое не выходит.
← →
Вадим (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]> vic_774N © (10.02.03 01:31)
> пришлось на скорую руку сумматор написать (работает с string)
Есть вариант быстрее :)
← →
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)
Имеет смысл тратить время, только если бабки точно будут.
А как развлечение в свободное время - слишком однообразно и долго.
Страницы: 1 вся ветка
Форум: "Потрепаться";
Текущий архив: 2003.02.27;
Скачать: [xml.tar.bz2];
Память: 0.51 MB
Время: 0.008 c