Начало
Помощь
Поиск
Войти
Регистрация
Добро пожаловать,
Гость
. Пожалуйста,
войдите
или
зарегистрируйтесь
.
Войти
Логические задачи
NazVa.net
Форум умных людей
>
Задачи и головоломки
>
Для программистов
(Модератор:
Sirion
) >
строим пирамиды
Страниц: [
1
]
« предыдущая тема
следующая тема »
Печать
Автор
Тема: строим пирамиды (Прочитано 11707 раз)
0 Пользователей и 1 Гость смотрят эту тему.
vlad-31315
Свой человек
Offline
Сообщений: 424
СПАСИБО
-вы поблагодарили: 168
-вас поблагодарили:
81
строим пирамиды
�
:
Август 31, 2016, 13:12:53 �
Построим числовую пирамиду, соблюдая 2 условия:
1. каждое число пирамиды (не считая тех, что на дне) является средним арифметическим двух соседей снизу;
2. каждое число пирамиды простое.
Вот пример
109
151 67
229 73 61
331 127 19 103
439 223 31 7 199
У кого есть идеи, предложения о поводу алгоритма с малым количеством итераций?
Может кто удосужицца код сварганить и скинуть?
Помогите решить!, га?
Записан
zhekas
Гений-Говорун
Offline
Сообщений: 1035
СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили:
486
Re: строим пирамиды
�
Ответ #1 :
Август 31, 2016, 13:45:43 �
Входные данные какие? Количество чисел в основании?
Записан
vlad-31315
Свой человек
Offline
Сообщений: 424
СПАСИБО
-вы поблагодарили: 168
-вас поблагодарили:
81
Re: строим пирамиды
�
Ответ #2 :
Август 31, 2016, 13:47:37 �
ага
можно и диапазон
Записан
zhekas
Гений-Говорун
Offline
Сообщений: 1035
СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили:
486
Re: строим пирамиды
�
Ответ #3 :
Август 31, 2016, 14:15:38 �
Наверно, сначала вычислить все простые числа из диапазона вид 4k+3. А затем, перебирать всевозможные варианты в основании.
Записан
vlad-31315
Свой человек
Offline
Сообщений: 424
СПАСИБО
-вы поблагодарили: 168
-вас поблагодарили:
81
Re: строим пирамиды
�
Ответ #4 :
Август 31, 2016, 15:20:56 �
каждую пирамиду N строю-проверяю таким образом, что прибавлаю ко дну уже проверенной пирамиды N-1 один прайм
2153
2459 1847
2777 2141 1553
2711 2843 1439 1667
1973 3449 2237 641 2693 - подходит
прибавляю 881
2297
2441
2153
2423
2459 1847
2069
2777 2141 1553
1427
2711 2843 1439 1667
881
1973 3449 2237 641 2693 - подходит
но 881 не 4k+3
Записан
zhekas
Гений-Говорун
Offline
Сообщений: 1035
СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили:
486
Re: строим пирамиды
�
Ответ #5 :
Август 31, 2016, 16:05:50 �
Цитата: vlad-31315 от Август 31, 2016, 15:20:56
но 881 не 4k+3
Тут либо все 4k+3
либо все 4k+1
Записан
veronas
Новенький
Offline
Сообщений: 6
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
Re: строим пирамиды
�
Ответ #6 :
Ноябрь 23, 2019, 08:24:00 �
Нуу
Записан
Fesenov
Новенький
Offline
Сообщений: 39
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили:
16
Re: строим пирамиды
�
Ответ #7 :
Апрель 07, 2022, 15:24:49 �
Не пнял для чего это...
Записан
Страниц: [
1
]
Печать
« предыдущая тема
следующая тема »
Перейти в:
Пожалуйста, выберите назначение:
-----------------------------
Задачи и головоломки
-----------------------------
=> Логические задачи и головоломки
=> Математические задачи
=> Задачи на знания
=> Задачи по настольным играм
=> Для программистов
=> Авторские задачи
=> Помогите решить!
=> Назва Продуксьон
=> Тесты
=> Умное видео
=> Игры
-----------------------------
Общение
-----------------------------
=> Отдых, развлечения, увлечения
=> Общество
=> Любовь
=> Философский
=> Свободное общение
-----------------------------
Nazva.net
-----------------------------
=> Сайт
-----------------------------
Trash
-----------------------------
=> Реклама