1.кто составит наиболее длинное число у которого любые две соседние цифры- простое число
2. тоже - но три соседние цифры-простое число
Sasa
Гений-Говорун
 Offline
Сообщений: 732
СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 47
Светлая голова ...
|
 |
� Ответ #15 : Декабрь 02, 2009, 10:05:48 � |
|
найдите максимально большое число у которого любые две соседние цифры-
простое число. Добавить тогда нужно: И между них не должно быть повторяющихся простых чисел  |
|
|
|
|
Записан
|
Саша Л.
_____________________________________
Веселость человека - это выдающаяся черта человека.
Dostoyevsky =)
_____________________________________
Img-Quest: 418 место 2009-08-11
Тест-Квест: 781 место 2009-08-13
Мат-Квест: 13 место 2009-10-13
|
|
|
nikolai55
Высший разум
Offline
Сообщений: 7264
СПАСИБО
-вы поблагодарили: 132
-вас поблагодарили: 214
|
|
� Ответ #16 : Декабрь 02, 2009, 10:07:14 � |
|
ну если ...
вроде очевидно
|
|
|
|
|
Записан
|
|
|
|
Sasa
Гений-Говорун
Offline
Сообщений: 732
СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 47
Светлая голова ...
|
|
� Ответ #17 : Декабрь 02, 2009, 10:14:27 � |
|
1179731371 - 10 цифр  |
|
|
|
|
Записан
|
Саша Л.
_____________________________________
Веселость человека - это выдающаяся черта человека.
Dostoyevsky =)
_____________________________________
Img-Quest: 418 место 2009-08-11
Тест-Квест: 781 место 2009-08-13
Мат-Квест: 13 место 2009-10-13
|
|
|
nikolai55
Высший разум
Offline
Сообщений: 7264
СПАСИБО
-вы поблагодарили: 132
-вас поблагодарили: 214
|
|
� Ответ #18 : Декабрь 02, 2009, 10:16:23 � |
|
прогресс
я тоже нашел с 10 но шел другим путем
до рекорда уже не много осталось
|
|
|
|
|
Записан
|
|
|
|
Sasa
Гений-Говорун
Offline
Сообщений: 732
СПАСИБО
-вы поблагодарили: 22
-вас поблагодарили: 47
Светлая голова ...
|
|
� Ответ #19 : Декабрь 02, 2009, 10:48:43 � |
|
А в рекорде сколько цифр?
|
|
|
|
|
Записан
|
Саша Л.
_____________________________________
Веселость человека - это выдающаяся черта человека.
Dostoyevsky =)
_____________________________________
Img-Quest: 418 место 2009-08-11
Тест-Квест: 781 место 2009-08-13
Мат-Квест: 13 место 2009-10-13
|
|
|
nikolai55
Высший разум
Offline
Сообщений: 7264
СПАСИБО
-вы поблагодарили: 132
-вас поблагодарили: 214
|
|
� Ответ #20 : Декабрь 02, 2009, 10:58:15 � |
|
какой я знаю - 12 а вдруг может есть больше |
|
|
|
|
Записан
|
|
|
|
denvit
Давненько
Offline
Сообщений: 133
СПАСИБО
-вы поблагодарили: 7
-вас поблагодарили: 12
|
|
� Ответ #21 : Декабрь 02, 2009, 20:23:59 � |
|
41371731979 - 11 цифр
|
|
|
|
|
Записан
|
|
|
|
denvit
Давненько
Offline
Сообщений: 133
СПАСИБО
-вы поблагодарили: 7
-вас поблагодарили: 12
|
|
� Ответ #22 : Декабрь 02, 2009, 20:51:00 � |
|
12 не может быть. Всего существует 20 простых двузначных чисел(13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97). из них 11 тупиковые(23,29,41,43,47,53,59,61,67,83,89), на них попасть нельзя(начинаются с четной цифры или 5 , на них простое двухзначное число не заканчивается), с них можно только начать(с одной из них остальные автоматом сгорают). не тупиковых у нас осталось 9.
На первом шагу добавляется сразу две цифры, на последующих только одна.
значит если мы начинаем не с тупиковой, сможем использовать только 9 чисел - максимальный результат 10 цифр. Начиная с тупиковой, мы сможем использовать максимум 10 чисел - максимальный результат 11 цифр.
Его я написал 41371731979. Больше сделать нельзя!
|
|
|
|
� Последнее редактирование: Декабрь 02, 2009, 20:52:57 от denvit �
|
Записан
|
|
|
|
nikolai55
Высший разум
Offline
Сообщений: 7264
СПАСИБО
-вы поблагодарили: 132
-вас поблагодарили: 214
|
|
� Ответ #23 : Декабрь 02, 2009, 21:40:00 � |
|
12 не может быть. Всего существует 20 простых двузначных чисел(13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97). из них 11 тупиковые(23,29,41,43,47,53,59,61,67,83,89), на них попасть нельзя(начинаются с четной цифры или 5 , на них простое двухзначное число не заканчивается), с них можно только начать(с одной из них остальные автоматом сгорают). не тупиковых у нас осталось 9.
На первом шагу добавляется сразу две цифры, на последующих только одна.
значит если мы начинаем не с тупиковой, сможем использовать только 9 чисел - максимальный результат 10 цифр. Начиная с тупиковой, мы сможем использовать максимум 10 чисел - максимальный результат 11 цифр.
Его я написал 41371731979. Больше сделать нельзя!
и зачем так категорично оказывается можно |
|
|
|
|
Записан
|
|
|
|
denvit
Давненько
Offline
Сообщений: 133
СПАСИБО
-вы поблагодарили: 7
-вас поблагодарили: 12
|
|
� Ответ #24 : Декабрь 02, 2009, 21:54:45 � |
|
Вообще-то я расписал доказательство. Или я неправильно понял задачу, или найдите ошибку в доказательстве, оно очень простое и короткое.
|
|
|
|
|
Записан
|
|
|
|
nikolai55
Высший разум
Offline
Сообщений: 7264
СПАСИБО
-вы поблагодарили: 132
-вас поблагодарили: 214
|
|
� Ответ #25 : Декабрь 02, 2009, 22:09:51 � |
|
желающих сильно нет
привожу ответ
619737131179 - 12
|
|
|
|
|
denvit
Давненько
Offline
Сообщений: 133
СПАСИБО
-вы поблагодарили: 7
-вас поблагодарили: 12
|
|
� Ответ #26 : Декабрь 02, 2009, 22:19:23 � |
|
Вот и ошибка в моем доказательстве, я потерял простое число 11. Если его добавить все будет ок, максимальное число цифр 12. А потерял я его из-за того, что изначально не понял был условия задачи и откинул его, а потом когда разобрался, забыл добавить.
|
|
|
|
|
Записан
|
|
|
|
nikolai55
Высший разум
Offline
Сообщений: 7264
СПАСИБО
-вы поблагодарили: 132
-вас поблагодарили: 214
|
|
� Ответ #27 : Декабрь 02, 2009, 22:20:18 � |
|
а если есть и 13 цифр - что тогда?
|
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #28 : Декабрь 02, 2009, 22:21:39 � |
|
а если есть и 13 цифр - что тогда?
тогда жди еще одно спасибо  |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
nikolai55
Высший разум
Offline
Сообщений: 7264
СПАСИБО
-вы поблагодарили: 132
-вас поблагодарили: 214
|
|
� Ответ #29 : Декабрь 02, 2009, 22:25:44 � |
|
1.кто составит наиболее длинное число у которого любые две соседние цифры- простое число
2. тоже - но три соседние цифры-простое число
а с тремя кто попробует? |
|
|
|
|
Записан
|
|
|
|
|
