|
Название: строим пирамиды Отправлено: vlad-31315 от Август 31, 2016, 13:12:53 Построим числовую пирамиду, соблюдая 2 условия:
1. каждое число пирамиды (не считая тех, что на дне) является средним арифметическим двух соседей снизу; 2. каждое число пирамиды простое. Вот пример 109 151 67 229 73 61 331 127 19 103 439 223 31 7 199 У кого есть идеи, предложения о поводу алгоритма с малым количеством итераций? Может кто удосужицца код сварганить и скинуть? Помогите решить!, га? Название: Re: строим пирамиды Отправлено: zhekas от Август 31, 2016, 13:45:43 Входные данные какие? Количество чисел в основании?
Название: Re: строим пирамиды Отправлено: vlad-31315 от Август 31, 2016, 13:47:37 ага
можно и диапазон Название: Re: строим пирамиды Отправлено: zhekas от Август 31, 2016, 14:15:38 Наверно, сначала вычислить все простые числа из диапазона вид 4k+3. А затем, перебирать всевозможные варианты в основании.
Название: Re: строим пирамиды Отправлено: vlad-31315 от Август 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 Название: Re: строим пирамиды Отправлено: zhekas от Август 31, 2016, 16:05:50 Название: Re: строим пирамиды Отправлено: veronas от Ноябрь 23, 2019, 08:24:00 Нуу
Название: Re: строим пирамиды Отправлено: Fesenov от Апрель 07, 2022, 15:24:49 Не пнял для чего это...
|