Na ploći piše nekoliko znakova

i

. U svakom koraku obrišemo neka dva znaka i umjesto njih napišemo

ako su bili isti, a

ako su bili različiti. Dokaži da zadnji znak ne ovisi o redoslijedu brisanja.
%V0
Na ploći piše nekoliko znakova $'*'$ i $'?'$. U svakom koraku obrišemo neka dva znaka i umjesto njih napišemo $*$ ako su bili isti, a $?$ ako su bili različiti. Dokaži da zadnji znak ne ovisi o redoslijedu brisanja.