Pagini recente » Diferente pentru algoritmiada-2010/runda-4/9-10 intre reviziile 4 si 3 | Diferente pentru algoritmiada-2013/runda-4/clasament/open intre reviziile 4 si 1 | Profil ICHTV_TINCA_MIRICA_POPESCU | Diferente pentru algoritmiada-2010/runda-4/9-10 intre reviziile 4 si 1 | Diferente pentru monthly-2014/runda-4/solutii intre reviziile 3 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
h1. 'Bacterii':problema/bacterii
După primul pas de multiplicare, numărul bacteriilor devine $N * (N - 3) + N + 2$, adică $N * (N - 2) + 2$, adică $(N - 1)^2^ + 1$. Se demonstrează prin inducţie că după $K$ paşi de multiplicare, numărul bacteriilor devine $(N - 1) la 2^K^$.
Vom folosi mica teoremă a lui Fermat:
* $a^N-1^ ≡ 1 (mod N), unde N este număr prim.$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
