Страниц: [1]
  Печать  
Автор Тема: строим пирамиды  (Прочитано 11710 раз)
0 Пользователей и 1 Гость смотрят эту тему.
vlad-31315
Свой человек
***
Offline 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 Offline

Сообщений: 1035

СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили: 486



Просмотр профиля Email
Ответ #1 : Август 31, 2016, 13:45:43 �

Входные данные какие? Количество чисел в основании?
Записан
vlad-31315
Свой человек
***
Offline Offline

Сообщений: 424

СПАСИБО
-вы поблагодарили: 168
-вас поблагодарили: 81



Просмотр профиля
Ответ #2 : Август 31, 2016, 13:47:37 �

ага

можно и диапазон
Записан
zhekas
Гений-Говорун
*
Offline Offline

Сообщений: 1035

СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили: 486



Просмотр профиля Email
Ответ #3 : Август 31, 2016, 14:15:38 �

Наверно, сначала вычислить все простые числа из диапазона вид 4k+3. А затем, перебирать всевозможные варианты в основании.
Записан
vlad-31315
Свой человек
***
Offline Offline

Сообщений: 424

СПАСИБО
-вы поблагодарили: 168
-вас поблагодарили: 81



Просмотр профиля
Ответ #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 Offline

Сообщений: 1035

СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили: 486



Просмотр профиля Email
Ответ #5 : Август 31, 2016, 16:05:50 �


но 881 не 4k+3

Тут либо все 4k+3
либо все 4k+1
Записан
veronas
Новенький
*
Offline Offline

Сообщений: 6

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0



Просмотр профиля
Ответ #6 : Ноябрь 23, 2019, 08:24:00 �

Нуу
Записан
Fesenov
Новенький
*
Offline Offline

Сообщений: 39

СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 16



Просмотр профиля
Ответ #7 : Апрель 07, 2022, 15:24:49 �

Не пнял для чего это...
Записан
Страниц: [1]
  Печать  
 
Перейти в: