2014 2015 2016 2017 2018
BEBRO konkurso užduotys 2017

 

Monetų vartymas

Taškai: 6

Kristijonas turi 10 monetų. Kiekviena moneta turi auksinę ir sidabrinę puses.

Monetas Kristijonas sudėjo į vieną eilę tokiu būdu:

Vieno ėjimo metu jis gali apversti tik po dvi monetas. Kristijonas nori, kad būtų atverstos visų monetų auksinės pusės.
Kiek ėjimų prireiks Kristijonui?

A. Neįmanoma atversti visų monetų auksinėmis pusėmis
B. 1
C. 4
D. 8

Paaiškinimas

Lygybės principas naudojamas įvairiose situacijose. Pavyzdžiui, gautą simbolių eilutę pavertus į bitus ir suskaičiavus, ar bitų skaičius yra lyginis, ar nelyginis, galima lengvai surasti klaidas duomenyse.

Plačiau skaitykite:
https://en.wikipedia.org/wiki/Parity_bit
http://ims.mii.lt/EK%C5%BD/enciklo.html?word=lyginumo%20bitas
http://ims.mii.lt/EK%C5%BD/enciklo.html?word=lyginumas

Raktiniai žodžiai: lyginumas, lyginumo bitas.

Atsakymas

Atsakymas. neįmanoma atversti visų monetų auksinėmis pusėmis.

Kiekvieną kartą, kai Kristijonas apverčia 2 monetas, monetų sidabrine puse skaičius arba lieka toks pat, arba padidėja dviem, arba sumažėja dviem. Šiuo atveju sidabrinių pusių skaičius yra ir visada bus nelyginis. Taigi niekada nebus 0 monetų, atsivertusių sidabrine puse.