Motto: Eu am cunoscut mulţi hoţi săraci care erau atât de proşti, încât pierdeau şi ce furau (Miron Mitrea, PSD)

C. Secvenţă de numere neprime

Numit inspector ENISA, Tom are de rezolvat 17 dosare referitoare la faptele lui Miaurice şi a acoliţilor săi.

Deşi dosarele sunt numerotate cu numere întregi consecutive din intervalul [1,10.000], Tom le rearanjează pe birou într-o ordine mai ciudată.

Anume, citite de la stânga spre dreapta, numerele dosarelor formează o secvenţă

a₁,  a₂,  …,  a₁₇

cu

1. cmmdc(a_i,a_i+1)>1,   (i=1,2,…,16),
2.  a₁<a₁₇.

Ce numere de ordine au – de la stânga spre dreapta - cele 17 dosare de pe biroul lui Tom ?

Sursă: Crypt_a_Byte, sept. 2016