From d9e02b4380c0946c51d3405befb6fea854f487b2 Mon Sep 17 00:00:00 2001 From: Aleksey Lobanov Date: Fri, 21 Oct 2016 01:23:35 +0300 Subject: [PATCH] Added solution of problem 146 --- .gitignore.gz | Bin 0 -> 30 bytes archives.html | 2 +- archives.html.gz | Bin 1464 -> 1488 bytes author/aleksei-lobanov.html | 28 +- author/aleksei-lobanov.html.gz | Bin 3338 -> 3502 bytes authors.html | 2 +- authors.html.gz | Bin 1054 -> 1054 bytes category/project-euler.html | 28 +- category/project-euler.html.gz | Bin 1746 -> 2457 bytes feeds/all.atom.xml | 29 +- feeds/all.atom.xml.gz | Bin 2320 -> 2498 bytes feeds/all.rss.xml | 29 +- feeds/all.rss.xml.gz | Bin 2368 -> 2543 bytes feeds/feed.atom.xml | 29 +- feeds/feed.atom.xml.gz | Bin 2319 -> 2497 bytes feeds/feed.rss.xml | 29 +- feeds/feed.rss.xml.gz | Bin 2368 -> 2543 bytes feeds/project-euler.atom.xml | 29 +- feeds/project-euler.atom.xml.gz | Bin 660 -> 1447 bytes feeds/tag-c.atom.xml | 29 +- feeds/tag-c.atom.xml.gz | Bin 903 -> 1701 bytes feeds/tag-flint.atom.xml | 29 + feeds/tag-flint.atom.xml.gz | Bin 0 -> 1250 bytes feeds/tag-project-euler.atom.xml | 29 +- feeds/tag-project-euler.atom.xml.gz | Bin 663 -> 1449 bytes images/gif_neural.gif | Bin 0 -> 70007 bytes images/gif_real.gif | Bin 0 -> 69094 bytes images/graphics.svg | 2415 +++++++++++++++++ images/graphics.svg.gz | Bin 0 -> 10338 bytes images/graphics_mini.png | Bin 0 -> 31515 bytes images/graphicsboard.svg | 2350 ++++++++++++++++ images/graphicsboard.svg.gz | Bin 0 -> 10572 bytes images/graphicsboard_mini.png | Bin 0 -> 43800 bytes index.html | 28 +- index.html.gz | Bin 3315 -> 3481 bytes posts/moio-reshenie-zadachi-146/index.html | 148 + posts/moio-reshenie-zadachi-146/index.html.gz | Bin 0 -> 5295 bytes sitemap.xml | 106 +- sitemap.xml.gz | Bin 667 -> 687 bytes tag/c.html | 28 +- tag/c.html.gz | Bin 1988 -> 2712 bytes tag/flint.html | 35 + tag/flint.html.gz | Bin 0 -> 2279 bytes tag/project-euler.html | 28 +- tag/project-euler.html.gz | Bin 1746 -> 2457 bytes tags.html | 2 +- tags.html.gz | Bin 1185 -> 1201 bytes 47 files changed, 5371 insertions(+), 61 deletions(-) create mode 100644 .gitignore.gz create mode 100644 feeds/tag-flint.atom.xml create mode 100644 feeds/tag-flint.atom.xml.gz create mode 100644 images/gif_neural.gif create mode 100644 images/gif_real.gif create mode 100644 images/graphics.svg create mode 100644 images/graphics.svg.gz create mode 100644 images/graphics_mini.png create mode 100644 images/graphicsboard.svg create mode 100644 images/graphicsboard.svg.gz create mode 100644 images/graphicsboard_mini.png create mode 100644 posts/moio-reshenie-zadachi-146/index.html create mode 100644 posts/moio-reshenie-zadachi-146/index.html.gz create mode 100644 tag/flint.html create mode 100644 tag/flint.html.gz diff --git a/.gitignore.gz b/.gitignore.gz new file mode 100644 index 0000000000000000000000000000000000000000..a54054f5d501a7b61dff2cc3c538cbd65e5291d6 GIT binary patch literal 30 icmb2|=3oE;Cg#hh^*zpNpF82B&B$=T^{gltP!s@j;|Ih5 literal 0 HcmV?d00001 diff --git a/archives.html b/archives.html index 0405f8d..c4d2ef0 100644 --- a/archives.html +++ b/archives.html @@ -1,7 +1,7 @@ Блог 529

Archives for Блог 529

Пт 22 Июль 2016
Нахождение суммы k-ых степеней
Чт 17 Март 2016
Wallabag и реальная жизнь
Вс 10 Январь 2016
Как я шахматного бота писал
Вс 02 Август 2015
CrossGen v1.0
Пт 17 Июль 2015
Моё решение задачи 60
Пт 03 Июль 2015
Ещё одно вычисление выражений
Пт 17 Апрель 2015
Мой первый пост

  1. Нахождение суммы k-ых степеней

    Как придумать формулу для суммы \(1^5 + 2^5 + 3^5 + \ldots + n^5\) и есть ли она вообще?

  2. Нахождение суммы k-ых степеней

    Как придумать формулу для суммы \(1^5 + 2^5 + 3^5 + \ldots + n^5\) и есть ли она вообще?

    Authors on Блог 529

    1. Моё решение задачи 60

      Краткое условие: необходимо найти множество из пяти простых чисел с минимальной суммой такое, что после “склеивания” в любом порядке любых двух чисел из него тоже будет простое число.

    Page 1 / 1

  3. Моё решение задачи 60

    Краткое условие: необходимо найти множество из пяти простых чисел с минимальной суммой такое, что после “склеивания” в любом порядке любых двух чисел из него тоже будет простое число.

Page 1 / 1

  1. Нахождение суммы k-ых степеней

    Как придумать формулу для суммы \(1^5 + 2^5 + 3^5 + \ldots + n^5\) и есть ли она вообще?

  2. Нахождение суммы k-ых степеней

    Как придумать формулу для суммы \(1^5 + 2^5 + 3^5 + \ldots + n^5\) и есть ли она вообще?

    1. Моё решение задачи 146

      Необходимо найти сумму всех натуральных \(n\), что \(n^2+1\), \(n^2+3\), \(n^2+7\), \(n^2+9\), \(n^2+13\), и \(n^2+27\) будут последовательными простыми числами.

      Полное условие можно найти тут

      Хочется отметить, что сложность у задачи 50%, а на текущий момент её решило меньше 4000 человек. Тем не менее, мне она показалось простой. Простейшее решение отработало очень быстро.

      Для начала, можно отметить, что в лоб проверять условие очень долго. Проверять на простоту числа порядка \(10^{15}\) достаточно сложно, поэтому их нужно как-то отсеять.

      Самое простое — не рассматривать те \(n\), что хотя бы одно из \(n^2+1\), \(n^2+3\), \(n^2+7\), \(n^2+9\), \(n^2+13\), и \(n^2+27\) будет заведомо делиться на какое-то маленькое простое число. Это даёт достаточно хорошие результаты: из 150 миллионов чисел, после отсеивания по простым числам \(< 3000\) (этот параметр я подбирал уже после решения задач: если он слишком маленький, то будет слишком много проверок на простоту, если же слишком большой, то мы делаем слишком много работы, чтобы отсеять несколько чисел), останется меньше \(2000\) чисел. Их уже можно проверить непосредственно.

      Тогда алгоритм может быть таким:

      1. Находим простые числа меньше \(3000\).
      2. Для каждого из них находим допустимые остатки.
      3. Для каждого из чисел от \(1\) до \(n\) проверяем, что остатки по всем простым хорошие.
      4. Непосредственно проверяем условие. Важно не забыть проверить непростоту оставшихся нечётных чисел из диапазона \(n^2 + 1 \ldots n^2 + 27\) там могут быть (и будут!) другие простые числа.

      Непосредственно сам поиск такой клики можно реализовать тривиально. Ниже мой код на C++11 с использованием библиотек Flint и primesieve. Распараллеливание хоть и просится, но смысла не имеет, т.к. я получил ответ менее, чем за 5 секунд.

      /*
+ * Problem 146 on Project Euler
+ * Aleksey Lobanov (c) 2016
+ */
+
+#include <iostream>
+#include <vector>
+#include <cstdint>
+#include <set>
+#include <iomanip>
+#include <algorithm>
+
+#include "fmpzxx.h"
+#include "arithxx.h"
+
+#include "primesieve.hpp"
+
+using namespace std;
+using namespace flint;
+
+bool is_prime(int64_t num) {
+    fmpz_factorxx fact;
+    fact.set_factor(num);
+    if ( fact.size() != 1 )
+        return false;
+    if ( fact.exp(0) != 1) 
+        return false;
+    return true;
+}
+
+bool is_possible(int64_t num, const vector<int64_t> &to_add) {
+    for (auto &&add: to_add)
+        if ( !is_prime(num*num + add) )
+            return false;
+
+    // primes must be consecutive
+    // so we need check, that other numbers like n^2 + i is not primes
+    vector<int64_t> other_adds;
+    for (size_t i = to_add[0] + 2; i < to_add[to_add.size() - 1]; i += 2) 
+        if ( !binary_search(to_add.begin(), to_add.end(), i) )
+            other_adds.push_back(i);
+
+    for (auto &&add: other_adds)
+        if ( is_prime(num*num + add) )
+            return false;    
+
+    return true;
+}
+
+int main() {
+    const vector<int64_t> to_add = {1, 3, 7, 9, 13, 27};
+
+    const int64_t MAX_N = 1l*150*1000*1000;
+    const int64_t MAX_PRIME = 3000;
+
+    vector<int64_t> sieve_primes;
+    primesieve::generate_primes(MAX_PRIME, &sieve_primes);
+
+    vector< vector <int64_t> > good_remainders; 
+    for (auto &&prime: sieve_primes) {
+        set<int64_t> remainders;
+        for(int64_t rem = 0; rem < prime; ++rem)
+            remainders.insert(rem);
+
+        set<int64_t> base_remainders;
+        for (auto &&base: to_add)
+            base_remainders.insert(base % prime);
+
+        for (int64_t rem = 0; rem < prime; ++rem)
+            for (auto &&base_rem: base_remainders)
+                if ( (rem*rem + base_rem) % prime == 0 )
+                    remainders.erase(rem);
+
+        good_remainders.push_back(vector<int64_t>(remainders.begin(), remainders.end()));
+    }
+
+    size_t cnt = 0;
+    size_t sum = 0;
+
+    /* WARNING
+     * for small n can be that
+     * n^2 + [1 or 3 or .. ] is prime in sieve primes
+     * but there is only one n < 315410 is 10,
+     * so we need add 10 to n
+     */
+    sum += 10;
+
+    for (int64_t i = 1; i < MAX_N; ++i) {
+        bool is_good = true;
+        for (size_t prime_ind = 0; prime_ind < sieve_primes.size(); ++prime_ind) {
+            if ( !binary_search(good_remainders[prime_ind].begin(), good_remainders[prime_ind].end(), i % sieve_primes[prime_ind]) ) {
+                is_good = false;
+                break;
+            }
+        }
+        if ( is_good ) {
+            cnt++;
+            if ( is_possible(i, to_add) ) {
+                sum += i;
+            }          
+        }
+    }
+    cout << "count = " << cnt << endl;
+    cout << "Result is: " << sum << endl;
+    return 0;
+}
+

      Ответ: 676333270

      comments powered by Disqus
    \ No newline at end of file diff --git a/posts/moio-reshenie-zadachi-146/index.html.gz b/posts/moio-reshenie-zadachi-146/index.html.gz new file mode 100644 index 0000000000000000000000000000000000000000..58fd4c4361bc78e66acf42b8d840bd56c711976d GIT binary patch literal 5295 zcmV;g6j19QiwFP!000021MNL+Z`($i-}5UbOdDCXUY)nrk(5o-WH*Z@8#F1dd#Tr; z$dSZ^;xL?%9VZ*0Nl;`L$sy?7eK;JhyL$!h;{nc#w{GG(!2SaHAKmlJP!uVVk|@b` zySGMSi=3I~{cVQSOy%e&zqxSZx7RL`mT23xBbB51{7tJtY(XwxBxhD?ME+E;l^C|p zc~x^*{uYNGd5eCe{(PwZoY88ea`Yy3Oslby&-bB)K}`T{1egye0h2VoDSQxkqZTt> z4$S8xgB2#Ko9d&yY*V2VqosSCimKKTjXcmi(A*Nj&C@#_Yptq%k^lUB{sL>ey0Gdt z)ri3yK^+)-`C^rtO`0=W9&6KTISfWv!lshl?tgW6_r4)}Uv;y zE6id0jOp5q#p}Am(_@*?&=7xKU#A@WtI)QbSbLigR$C9oA4xs9ZnI_xd8)BZOSC%m zWLMFAVcXVi+SWy@;B|@(N=;tWZM&cg)-K#_+nN%orn@d!sE(1Kh;56qO_HM9f_jcF zAV$ehQq{WObl-M&yRXQprH{yY=uIvGV2u=~AjIQ5i4JI*oQ%(|Uyq?eg*U=IBPzgK zytoGOoO#7IGXbo1&&w|rP8XJ>IbhVU6xCQ?GsS+muhf~j5yCN;9-{%!?PU`c&Kn-Y zQmyt|)*-q_NrzibljsgmDm>;iYpf$o;L!y1>ISKMY@JiDK(2waa7rqARIIAK1%lg< zex%hpZqw6EN;X)>>kY3I^%`N`(CGE`b>9({6ZVNLp7W?_dDIY9;dOv!-4NCq&_;eK z`;!Z@FS&%BC3wMz)pk9$=A))}UFuoXF=(Mubi)!0<w2=Pli2>pkyjH9gjG{oaD+)#$Ky=>0}%LlNHsowt^16|0BAf;5*m zSOaVo&B3aXu)%>vKxbh4NJ!NIbWE&JIb8GDEf65N*s+0)?lys({c!IQ7N}PlyH@M|8<4!&eF?}m_nsrY6>!9f z2D^Hb@}jF);03IV03MVb$j3V~U4aP)ZWuQFEX|SG6h0OLETc_X>q`pC}Q4CT}!3P7K zDn$jQrXmG=I1({xmvNEDx(U)n)FzqT?_gV83|CMwV$eNd8Q_Dysmj4nk$D?2b`eyo zz@y(^b{+PQp;5wWM{(c{jbMbrPgQNHR6dx z9tz~5pI+*W-EQmNZHxlt+W6}FxKrouSpWbEFGmAGl-Qm*#5Z&BEy#5dA^YX^D8;z7 z?zceJF39U^`28Bl+v)BS^z!Zx;6~d7;>=^Xx3l+{fMY!bKE9UCAmzuvmLGxkp2F=4 zclCe*%+Olx%LV7lEaV_)sO8As6ZFi4e!p83)wM`FjN zK28GSeB6Bv0(wL$v|a1I!*~q=bPFWB3qcg52cLb(fpoVkMd;>7LyYX|uCfiZ5;=Mk z@2M1siu*Hwdg}*&K=n}Ol$XlDK#ASIVp~|1k(|vTY5OsmVpb_QRNxJmL$<46j#^D> z_>l^HKFa?A>YjiJJOUb@V-k7iQn`L9g3VRl}ZF@^0@~%1=9Tv{_Y^`Ex$MX-^$@< zd23fK zMF#p}=}Q1jfb{K8iVS-L91vW*FO*BayI(%_Amj|Md)0~r`9yLSHj$iy`!7=FGSF$~e|EfV4LB2txv1awPto(LmuuzWL{T}FqP^)_GJzZ7`DxWGL z0T@z%P#F@y8G0CjdfzH#*d{%LQ>KD`k4(KodLl8KgoAaw9FN=LEI9#Tt1rq0W&6m~ zJ0S8aX~h_2zal;wVD<$7mid-Qzt{?s7Y;}`B8arh7(cPkwv2kp?Y5ySihE~J0}y<3 zL`k`?+~FZ8saFB(DuQ4rjgKF>5D7^3AiNhCl4LaB?W5m8hf+qgDPwsu75&J&_q6Al zzC(tCgmitle526e-;lDix&D;u$9{qfXPQ`LE=Ba%hX>~R9}vTOnhHhqu*{@?_z?|L zlvJp++1HYmmr|oYqV)$M?mNl$YZUaR3grrr5(=V`9*Nl|04~`=_3kVyI1HELVL|}K z-)6t?i`w#5B=C=wM8u*CYN{kr_$dy3|F1GYyz0eBX{~-W86pDvyu%!ZSr09tyA?$J zp1;45h0p{z`YMt3kdU&X$!c5z7|6M3pZ&xfq0tW!vTh!f?~bpVNW=;=_3bE&h@oL1 z?}G{ctCWXd1^Uwt-!NhfF<3jo&cV9TP&p9z$x9@8@9SQC-vS9hT=wSzVYy3PqjEPf zya5%e{z}R+WRaA~m$u0SC+aesb|h-w)?djAJ78%61s+u1N3(zwWb+t|VLOsq`WDr< z@Sfm{(ly+1(uYBk3JlE%;SKS9Y!~a-H!`J2{r5dz!r7E9-}fc~vf}UyknR3z4yf*1 zxDG;x1PT730_=sw#c~-aAQJOCKc4w8RY|Ji>NfnBxlPsAU3GJ?nrwjr+iI4R8s`#^4hQWa7o0so|e^Y+3+9cx)s->wTNjM z%%r&3g{yCo`)#dO{J^&>|Id+$N0JY4RSsuM1ZGPFrrwc7x*5Qpx9M$8H^`@~t~+dv zEErk2kTE^T;-o`Ufp)dpG0QRRj!ApYInbe@)v(&J7{n5)w~sf)*&Zc>kfvg8VhYwk zFU&hU{00{$_}<|W!090(w^&go^# zCGqMgr}>ewUu1?dSj%+}p4Qu1O+Ipqr4t(QO$WGT#53Y(H3$fC^a8nOr&00D^fa(G zn3bYb6hp4AGiJvV1d6u!s?>48Fn11fwO%y(~&nWv?+{s`IareyBlgi^otg!(TdR?zl!YmTnaH(uFVW26 zt%7N_qt)1!wx!j|NknH;h$2oL9u*zWiRZkItlON<+mH@S3-qp=#^_McrBtpwnbMMB z{k)Vm1}(meG0zMH;~pGZo?x8g%Z~?^DsoAA)?f}#gr{a9aUhwhQzxTyXk@>r9kTc1 zdfPpl;BSJh>ZW;M$q=N|2)HMc=}4>T9l=I2m&~CJqZ9dCPEyiDQkgasqz$APu@ba5 zO?i}T(}3uMu_K0PTTBw-6n2$Xw1*UFQ=7d})@sF~zvM>R9WF?n;+xN$8XaM+(P{n3 z2h15+r^KPuBu0xGw{t|abU~PCQICM`>eS-|UzzmRQY~U};xOS;G(&lL(BTYFO0Lj9 z`937f)X_<($}u^CSV@jkohtg=Oj`!6q;p&ZwKPVslk*s|fH|-^ZqQsy`+VvmaV5Qc z7OSb1Fmow7$NW>b9NpVk~wal_u-7X*r3i%uQu#iBl2BOpnPr@RT=6L`-7Q z?eNxWT{mv0)SWf!H2?3la2%_NgDxKbQ6%nHk*HqCoxhp?9ZlK$tI5MNcKoVSx|}@Y zyz?hDD<8~B6BdVI5lmW@Nj>7D)FaC2$y!RH>%o5Jqhy1cU|H$P`7c(l zrc=HYj-4hZ%MqtasfUzGa~m_`bZllBU;FIxm5b@+d}4NXekQYN`TTS>x(+bM$4~ud zvWWP!TaV?48>U!r{X{(&BXeic5c*2_rQ9B3<4yl&mE<-t7jvyjB@Hx z2AAlSi;D@dtxv>$tWb>AebNer<#6hWl)--lFY^q~KLw|%>zuA0pl2OWFh#Zw^`Tvy zZYPuVTrD{yhaoAxKTTlRUk8}-0m?t3@Bu{O!*b)*WS*91i)zz|WFBj(=`+uWMbi;x zw>VBbX+11Nee>wG+w(#cz z0%@D@wr<-5TA@ds%GY~lgsR>Ix>?4JyiVY+LV>K{dqFZ85X&KQaU$I-LP^N#9YOHX zC`AO!u{Yos1$NZ;;LE2@mP^=DF6CxK6nYa1CIbKvHxhGZ16rJ6{d0u5j(GQ@eBcJV zKb5;R#S@MLdG{#%_+|F0-8#^vyU{O0%jf-AN~C=4Y(9^c=Q%4Jod;xCTD2VW0H%gx zag8#y36^-LdT%YgnGUkCZ|3?Fe(P+qBKzi)5?q;ciF!!X&h+NnHI2_qG542#z3C68Z9fI#{FE zKE@4&RB7+SYcsP;<}=DWwtz|X@{Gb6VfTk2oY8N{&SkM@oP`(V?m|V=TB{v7BKL{< zQ*Q^OOexqzOKn)>Zz8WYsF!CC+|t){br&NuSvYDkqtm92C^V_K zXjA<7@y2CyA%pv4-O}%>&a1B4H+uEh`@cB$-Y<@2vRQIpZt}aPdnD2o93+5gKm{PE z4|XA=I%KkE<;cjWf@Q+MF-YUaA#XTxfVt_Il`EgF{_4h+Pnidw;&9wtScgK9trwU}J)N8*n&mju z!!a6JCQ=Dnc7;@f9g?*kwqJGXg$okh!hMY__B-G&MaMF^nYn`45gw42S;-Cc1X7pD zeFAu>!!71;90at>0}NnD4lnpdyUuK`t{ryK^OzT0eGc`11FX|j7zn-7k;fWbRp0GH z==h{gT`m)Zmmv?xgJD`gEQsB5+>R&$VE|rzMxH@{xeSCJyheWV7p`BAV<^fA2yp3^ z)D4Vox9$Fggh`!F|LUI^YbQv_w76^Q8|Q7S=>Q7`*eCTeiTy5vNE`tjOSB!+i?`T% z5B)O1rH$b}KH(_6p*H-n9E=DE1=s{ezl5I!UWC0*&J=v>U;RX}kt4l3q|j!O zD=Tv4Ab5k>3@xy3>&9(z6c2G=p3ohU0dpLtHcHKd>{+5I7hVV=7M_qne*b$C6BhZ$ z8#nakRlQ9YGPpH*CVR8Ak}cqo4~}`EW!dIJBosiHdvGLr7{~A)>;5k4NqgUW#e^0e zPmzf1y^iM{joEnpKmBdMds}!uUmo0Y-hcquWZp(^qwc)gsau_PFtFX6zf1Qhgx^VI z+e2uC-kc0WE^egZ_cn0elF&!)F68&S^y%fRH~gMS6hkvgbd(;#+y5D?EloljI4l92 z@lJ=Y3Lr-}wO-y1ALx>hivzrvPkks5RXlRPNK3^=Nk?tPK*<0BY3biNU9mKI86B>xVXA0Pidi$GGtnb!daNq-6n8N^xzoR z1X8noqz|$S{?))~IS%tL{WEK*qr)te{2F9(-B%zZ7!&ac)6khTAx_W1{nZ{ctg)5B z5VwC8$0w?{@}vOqk;q99Lx6*0WPqW3-NPeQ;-N<>OPe)WUIEc+3U5$o>R4q4b~@k` z>a>o5gFOaLC1Js-BoQdRqO}rc3@vlDso$yIyqQ_$RGc^DtO_#L=jZdMmrAAbsS{`N zWk}i3E<6b9*Yu`LLYb8nKUfE5Z{|eyK0<6(%>e@!*&K(Pu_hwWIuxuXns0R>qs}MD zRI4^qM>rKAJP8K*OdHIj3(XwQJ_yV`7x*Dq<8Z1NbqJI^y({jxCw0bCr6`X;{6GD2k=7D%0002o BQAq#* literal 0 HcmV?d00001 diff --git a/sitemap.xml b/sitemap.xml index f1de9a7..d84ae36 100644 --- a/sitemap.xml +++ b/sitemap.xml @@ -5,28 +5,28 @@ xmlns="http://www.sitemaps.org/schemas/sitemap/0.9"> http://likemath.ru/ -2016-08-31T01:19:15-00:00 +2016-10-21T01:22:37-00:00 daily 0.5 http://likemath.ru/archives.html -2016-08-31T01:19:15-00:00 +2016-10-21T01:22:37-00:00 daily 0.5 http://likemath.ru/tags.html -2016-08-31T01:19:15-00:00 +2016-10-21T01:22:37-00:00 daily 0.5 http://likemath.ru/categories.html -2016-08-31T01:19:15-00:00 +2016-10-21T01:22:37-00:00 daily 0.5 @@ -45,6 +45,13 @@ xmlns="http://www.sitemaps.org/schemas/sitemap/0.9"> 0.5 + +http://likemath.ru/posts/moio-reshenie-zadachi-146/ +2016-10-21T17:40:00+03:00 +monthly +0.5 + + http://likemath.ru/posts/nakhozhdenie-summy-k-ykh-stepenei/ 2016-07-22T13:35:00+03:00 @@ -110,35 +117,7 @@ xmlns="http://www.sitemaps.org/schemas/sitemap/0.9"> http://likemath.ru/category/project-euler.html -2015-11-22T23:41:00+02:30 -daily -0.5 - - - -http://likemath.ru/tag/go.html -2016-03-17T13:35:00+02:30 -daily -0.5 - - - -http://likemath.ru/tag/bgl.html -2015-11-22T23:41:00+02:30 -daily -0.5 - - - -http://likemath.ru/tag/project-euler.html -2015-11-22T23:41:00+02:30 -daily -0.5 - - - -http://likemath.ru/tag/wxwidgets.html -2015-08-04T17:40:00+02:30 +2016-10-21T17:40:00+02:30 daily 0.5 @@ -151,15 +130,15 @@ xmlns="http://www.sitemaps.org/schemas/sitemap/0.9"> -http://likemath.ru/tag/open-source.html +http://likemath.ru/tag/wallabag.html 2016-03-17T13:35:00+02:30 daily 0.5 -http://likemath.ru/tag/blog.html -2015-04-17T13:35:00+02:30 +http://likemath.ru/tag/wxwidgets.html +2015-08-04T17:40:00+02:30 daily 0.5 @@ -171,13 +150,6 @@ xmlns="http://www.sitemaps.org/schemas/sitemap/0.9"> 0.5 - -http://likemath.ru/tag/shakhmaty.html -2016-01-10T13:35:00+02:30 -daily -0.5 - - http://likemath.ru/tag/matematika.html 2016-07-22T13:35:00+02:30 @@ -187,21 +159,63 @@ xmlns="http://www.sitemaps.org/schemas/sitemap/0.9"> http://likemath.ru/tag/c.html -2015-11-22T23:41:00+02:30 +2016-10-21T17:40:00+02:30 daily 0.5 -http://likemath.ru/tag/wallabag.html +http://likemath.ru/tag/go.html 2016-03-17T13:35:00+02:30 daily 0.5 + +http://likemath.ru/tag/open-source.html +2016-03-17T13:35:00+02:30 +daily +0.5 + + + +http://likemath.ru/tag/project-euler.html +2016-10-21T17:40:00+02:30 +daily +0.5 + + + +http://likemath.ru/tag/blog.html +2015-04-17T13:35:00+02:30 +daily +0.5 + + + +http://likemath.ru/tag/flint.html +2016-10-21T17:40:00+02:30 +daily +0.5 + + + +http://likemath.ru/tag/bgl.html +2015-11-22T23:41:00+02:30 +daily +0.5 + + + +http://likemath.ru/tag/shakhmaty.html +2016-01-10T13:35:00+02:30 +daily +0.5 + + http://likemath.ru/author/aleksei-lobanov.html -2016-07-22T13:35:00+02:30 +2016-10-21T17:40:00+02:30 daily 0.5 diff --git a/sitemap.xml.gz b/sitemap.xml.gz index d3d3395f9ff6b2bc809d050ac7d67af95357e50d..66db879db6db601bce8993170ca10a254522f24c 100644 GIT binary patch literal 687 zcmV;g0#N-QiwFP!000021J#(pa+@#^hVMLuhigYj0w+!xLS7&}HHThhP(VdUR1(AMi8O+3M#9BSwcGYDyAeOh+)FHRozwOn=FSfSOuPXpqwxXN@cRB`XO?it`3ES6pu(vrZJm7w6EkE_f&BB(Y&eG#dDJn2l5thjba0;<9H+W{WwFOtGqXbXoAX(2H&mZUD z?F2HVLl}oqyr%OZ11vCVq;sWF*F)RNk-qBR^!t{4K(@cxa)$>l@a(QX9-9uPhfx>Mc{c Vo9}hwmp?~S?>D+vn-onI002+4N|hVMK@lHRysda+wmnYb{3yIF$wQiAFzFGhew3MBYwuwo486U&*`0(3ipOz9BDn<(DW z`H(%VX9NVf2GsVxZPiHM_J*B?jmQay?|e)zz~QLortSTg@4#1X1GiYG4=;mhF;g<7!d z{+A=}j-AX4{!Xp+k2cNWOP|#XP3i# Блог 529 - c++

    1. CrossGen v1.0

      Читая хабр, случайно натолкнулся на идею сделать программу, которая по заданной кроссвордной сетке находит способ её заполнить. В этом посте вкратце напишу про моё решение и первую версию приложения.

    2. Моё решение задачи 60

      Краткое условие: необходимо найти множество из пяти простых чисел с минимальной суммой такое, что после “склеивания” в любом порядке любых двух чисел из него тоже будет простое число.

    Page 1 / 1

  3. CrossGen v1.0

    Читая хабр, случайно натолкнулся на идею сделать программу, которая по заданной кроссвордной сетке находит способ её заполнить. В этом посте вкратце напишу про моё решение и первую версию приложения.

  4. Моё решение задачи 60

    Краткое условие: необходимо найти множество из пяти простых чисел с минимальной суммой такое, что после “склеивания” в любом порядке любых двух чисел из него тоже будет простое число.

Page 1 / 1

  1. Моё решение задачи 146

    Краткое условие: необходимо найти сумму всех натуральных \(n\), что \(n^2+1\), \(n^2+3\), \(n^2+7\), \(n^2+9\), \(n^2+13\), и \(n^2+27\) будут последовательными простыми числами.

Page 1 / 1
\ No newline at end of file diff --git a/tag/flint.html.gz b/tag/flint.html.gz new file mode 100644 index 0000000000000000000000000000000000000000..0ac5c4413ed0a025d83a8a2bc954ddbf3caa62ac GIT binary patch literal 2279 zcmVo(=G}n+S){G2W_N(Ewzfg5DVcNF|&>YP*{}Q z$p1df|JIB)YAx@R*r(kC%bK8-p)P^;2AB^o1G9)fkOhRAXwTu-jFvUUoJ%6u&tLU0 zA`&C7hq)lqHB#BNK<5j~Jt-55JWA=YYkX$iU$-_`lwe6aAu*80Vo74)-P&}CACQ{Y z<18X>y$mC%3`sltKKm(qo&5`a(71stbm#8Yy}g!`uU!xsV}LMxB0NqLNm*PHWXvZ% zrlg-RE=!bs>dT(%lVj=;OAkuCnm?rRL&Qnw8bS_2B6@@XK#!BIYuL6Udn6)`CxjC- z9^sHaAvTQ48fXN~U@AK`9j6Q8g&i;!gajv4*dB`%#;q=nXgF|pdNgE$B|XC56KO{o zJ_KvVHE+Oa7*fyF8krM~Oe6;haZO1cONC_qD*1O9Pot6KUn}$N;yx999QwcUp6++j zSf(r6EM~v4q@BH$T^x&dmvR{|Q^GCWCjuhKj%YmB*)9VV;W6{lyK#0x7L>$Zo-v@Z zmv$D1hfx?fqz_4iWzXiR(?CW+zyMW5&EhlFz&cvA{@m7cVgOY%YMQ=LYC8HXVC+RMS%xSbgXDPy*pj6N} zKsW|9C1-KaW~uaHgFcAQCs2p8z98I2I}ja$pcbCCX};bAs||GE80|C(IQ9t|u#}J3 zTMlj`#%H+u{eBU7dDKmmbZ&9tQ%*eTN}htw*pu`abVI+_^k_rVqC1LM!%K!}lyG)j zh$fE{!YPS8Vz->6Y_U>>oXq<47*QWe2#3884lb=LC*gWlP@i-#H%8`EV@vd~&-$ad z=>?pnNkJ`%m2;Ov15XyU15Kg|4!qZBx9A9-LPfJY)&(zBzChck>}uc+Kn#0cDxLEf zTGdc!26i|*0_&m8G=x25uTb`S_-yz*JIj6=ew+OQSm$VL7eLh77o!*-m$1`NgTthy zVoF>nsYS50$7c&}ZnU$%g1%?j4OET22~{jI8b2 z>M|zBZUqNM<1QOHQOQqtSf4-)pw0m85S5Z*yMO_rmXo8j^V9$@OH*E)Fd;3~7C~8< zc0v|T2tq34Y=bn%2AE6gLC_WMshOeS;)6N9Fm5_wj|IIZoehW?E=i+l8EV2nDkZ5m z*J!NPuUqw1t5M&puQlIaZLY4atX_ksfs(YN=oX`^U-r-8bJVCKIDh3s-(@d`Uk<-T z3U;wpj*|Tbt;?PUN<%GXlv!L=&X^MG3HGtqqgMU>>rPQgI*dJxFn_4RzOKD{_&ri? zIQ$EE_b=Hih|TQZ;GZucc)reFy%%>xauWdHwCmH6Kdoum7iLxkL=;rDDFYXs^P3JO zX=i@}-OeCXe$-iGcshKhlhF@K(Ix_g&tddp_!T@~!rafy%AhTp(+OC)%#peofy`#~jsP=$H~3+);jeyt*Q0o|V)EA?kv; z{GLzb4x?O0GoGoryb6vQlDyf`z3UM^#`&z#hEAfg>@zQoz$@&4$jy+b*V}_FzhWw7 zkMQH1_%O+{(&3fgeRSpOM_0^h6+P8%bc{KgB1JA5V|tuGm=>@VGbb>sH#O%JmrZ?O ze2dU|d}?os^TO`t(n4dVNFB%XW4lNZf*$>C(X6BcEC8 z+q>5G_T9rz_O|ab4sY{h>{t2}n!Ucwps&E_7BXlINm=n2sEPC;7}W#hj$_amN&5u) z>kTcg^3*^p69VDK z>40JYpTDa;g8^$Mlxa0q`>{55cjs+rdM9AO#*sc7;EtkjGSHYLPA8*3F{s(|t>jaY zgm|zX(jbN{c;KIen+xf-z$CE*!c`K@p%OjTABk@w)x*xx6pAbB&8(>(jiKQp3I(LTm~TCqyjLH>V`(!wc+NAKnbj z$sC=`@mVh1YJS&L%cfm;|KZ2^Hfm@zgY1Y+jp)=UR`4DRnexC+h`onsS=|X3mpGOt zxZ|w0)7qR=Zz3ZP;mSB;sS6kS;tMnmOWOv+59s zur4{Al@h8v%RD$JPN18{+7cDNCaX^sV&M803W%)M1We975~)rj#|l)UcPsjvk7$~% z8?yY4Z-eJc22OJeYJd=-*);XF)U2+U#nsfpF%Ab{`25pQfK~p;VTGN*Jvx^6;2Lk! z7;d`qHt8}>DnU(DPsTn}8`nATfZ6k3_?19^)tUD_ApZye4WIh*{XZ)=IhY9-0093h BNGt#V literal 0 HcmV?d00001 diff --git a/tag/project-euler.html b/tag/project-euler.html index f254439..407b1bb 100644 --- a/tag/project-euler.html +++ b/tag/project-euler.html @@ -1,7 +1,33 @@ Блог 529 - Project Euler

  1. Моё решение задачи 60

    Краткое условие: необходимо найти множество из пяти простых чисел с минимальной суммой такое, что после “склеивания” в любом порядке любых двух чисел из него тоже будет простое число.

Page 1 / 1

  • Моё решение задачи 60

    Краткое условие: необходимо найти множество из пяти простых чисел с минимальной суммой такое, что после “склеивания” в любом порядке любых двух чисел из него тоже будет простое число.

    • Page 1 / 1