Ciąg
omega: Na tablicy napisano pewnien skonczony ciag o wyrazach w zbiorze {1, 2, 3}. Liczba jedynek na
miejscach parzystych jest taka sama, jak na miejscach nieparzystych; analogicznie dla dwójek
i trójek. W danym momencie mozemy wykonac jedna z dwu operacji:
1. Jesli dwa kolejne wyrazy sa równe, to mozna je zmazac;
2. Jesli trzy kolejne wyrazy x, y, z sa rózne, to mozna je zastapic przez z, y, x.
Dowiesc, ze stosujac pewna liczbe razy te operacje, mozemy całkowicie wymazac ciag.
22 sty 19:09
omega: Na tablicy napisano pewnien skonczony ciag o wyrazach w zbiorze {1, 2, 3}. Liczba jedynek na
miejscach parzystych jest taka sama, jak na miejscach nieparzystych; analogicznie dla dwójek i
trójek. W danym momencie mozemy wykonac jedna z dwu operacji: 1. Jesli dwa kolejne wyrazy sa
równe, to mozna je zmazac; 2. Jesli trzy kolejne wyrazy x, y, z sa rózne, to mozna je zastapic
przez z, y, x. Dowiesc, ze stosujac pewna liczbe razy te operacje, mozemy całkowicie wymazac
ciag.
Proszę o pomoc
23 sty 21:29