[ rsladjdjana @ 04.02.2010. 10:57 ] @
Radim diplomski, ali ... zakocih.
Molim za pomoc.
Prirodan broj n podeljen sa 6 daje ostatk 4, a podeljen sa 15 daje ostatk 7. Koliki je ostatak pri deljenju broja n sa 30?
Hitno je.
[ marko1981 @ 04.02.2010. 11:11 ] @
Ako pri deljenju sa 15 daje ostatak 7, to znači da pri deljenju sa 30 ostatak može biti ili 7 ili 15+7=22.
Ako je ostatak 7, onda je taj broj (30k+7) neparan, ako je 22, onda je (30k+22) paran.
Ako pri deljenju sa 6 daje ostatak 4, ona on (6k+4) mora biti paran broj.
Dakle, 22 je rešenje, samo što sve ovo treba malo korektnije ispisati.

[ Cabo @ 04.02.2010. 13:38 ] @
Videti i ovu temu, npr.:

http://www.elitesecurity.org/t...ultiplikativni-inverz-postupak
[ miki069 @ 04.02.2010. 14:41 ] @
N=6*K + 4
N= 15*L + 7


N = 6*K + 4 = 2*(3*K + 2) to jest N je paran broj.
N = 15*L +7 ako stavimo da je L=2*m (paran broj) dolazimo do kontradiktornosti paran=neparan.
Dakle mora biti L neparan broj to jest L=2*m+1

n=15*L+7 = 15*(2*m+1) +7 = 30*m + 22. Ostatak je 22