Vrijeme: 13:39

Divide and conquer #1

Neka su a,b,c cijeli brojevi različiti od nule. U svakom zadatku pita se vrijedi li uvijek, odgovor je DA ako vrijedi za sve izbore brojeva, a NE ako postoji barem jedan slučaj u kojem ne vrijedi.
\begin{enumerate}
\item Ako $a\mid b$ i $a\mid c$, mora li biti $a\mid b+c$?
\item Ako $a\mid c$ i $b\mid c$, mora li biti $a+b\mid c$?
\item Ako $a\mid c$ i $b\mid c$, mora li biti $ab\mid c$?
\item Ako $a\mid b$ i $b\mid c$, mora li biti $a\mid c$?
\item Ako $a\mid b$ i $c\mid b$, mora li biti zadovoljena jedna od mogućnosti $a\mid c$ ili $c\mid a$? 
\end{enumerate}

Rješenje zapišite u obliku niza slova D (za odgovor DA) i N (za odgovor NE), bez zareza, pri čemu prvo slovo odgovara odgovoru na prvo pitanje, drugo slovo odgovoru na drugo pitanje itd.
Primjer: DDDNN