Strategija: parnost.
Na stolu se nalazi
čaša poredanih u jednom redu. Svaka čaša je okrenuta ili gore ili dolje. U jednom potezu možemo odabrati bilo koje dvije čaše i okrenuti obje. Je li moguće, počevši od bilo kojeg početnog stanja, sve čaše okrenuti prema gore?
\textbf{Strategija:} parnost.
Na stolu se nalazi $9$ čaša poredanih u jednom redu. Svaka čaša je okrenuta ili gore ili dolje. U jednom potezu možemo odabrati bilo koje dvije čaše i okrenuti obje. Je li moguće, počevši od bilo kojeg početnog stanja, sve čaše okrenuti prema gore?
\begin{center}
\includegraphics[scale=0.5]{red-cup-flipping-260nw-227159335.webp}
\end{center}