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

Сообщений: 424

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



Просмотр профиля
: Август 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

Сообщений: 1013

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



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

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

Сообщений: 424

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



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

ага

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

Сообщений: 1013

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



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

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

Сообщений: 424

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



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

Сообщений: 1013

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



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


но 881 не 4k+3

Тут либо все 4k+3
либо все 4k+1
Записан
Страниц: [1]
  Печать  
 
Перейти в: