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.

 

 
Informacija atnaujinta 2017-11-13 16:52:39
Informuojame, kad nuo 2019 m. rugsėjo 2 d. Ugdymo plėtotės centro veiklas vykdo Nacionalinė švietimo agentūra. Ši interneto svetainė toliau nebus atnaujinama, tačiau visa informacija išliks aktyvi ir prieinama tol, kol bus perkelta į Nacionalinės švietimo agentūros interneto svetainę www.nsa.smm.lt.