Vrijeme: 11:50

Invarijante i monovarijante - Lanac 2 - Zadatak 4

Zadatak 4:

Na školskoj ploči napisano je n brojeva: x_1, x_2,\dotsc x_n. U svakom koraku Monika briše brojeve a i b i zamjenjuje ih brojem ab+a+b. Na kraju na ploči ostaje jedan broj. Dokažite da taj broj ne ovisi o redoslijedu brisanja brojeva te odredite čemu je jednak u ovisnosti o x_1, x_2, \dotsc x_n.