Gimtadienio tortas (2014)

Taškai: 12

Gabrielė draugo gimtadienio proga kepė tortą. Tortui ji panaudojo 8 ingredientus. Tačiau iškepus visas tortas nusidažė žaliai. Tai pamatę gimtadienio svečiai išsigando. Tačiau tortas buvo labai skanus.

Gabrielė norėtų vėl kepti šį tortą, tačiau ji nenori įdėti ingrediento, dėl kurio tortas nusidažė žaliai. Todėl ji nusprendė sistemingai išsiaiškinti, kuris iš 8 ingredientų nudažo tortą.

Kiek mažiausiai torto gabalėlių turi iškepti Gabrielė, kad išsiaiškintų, kuris ingredientas netinkamas?

A. 3

B. 4

C. 6

D. 8

Paaiškinimas

Šia užduotimi iš tiesų supažindinama su dvejetainiais skaičiais.

Kiekvienam ingredientui priskirkime reikšmę, lygią dvejeto laipsniui: 1, 2 arba 4. Taip pat torto gabalėliui, kuris turi žaliai dažantį ingredientą, priskirkime 1, kitu atveju 0. Taigi gausime štai tokį pavaizdavimą:
C:\Users\Gabriele\Desktop\2014-AU-01-EN_informatics-1.png

O tai yra ne kas kita, kaip dvejetainių skaičių vaizdavimas:
C:\Users\Gabriele\Desktop\2014-AU-01-EN_informatics-2.png

Kaip matome, 8 ingredientams ištestuoti pakanka 3 gabalėlių.

Dvejetainiai skaičiai yra informatikos pagrindas, nes informacija koduojama bitais: 0 ir 1.

Atsakymas

Teisingas atsakymas – A: Gabrielei užtektų iškepti 3 gabalėlius torto.

Testuojamų gabalėlių skaičius 1 2 1, 2 3 1, 3 2, 3 1, 2, 3
Ingredientas 0 1 2 3 4 5 6 7

 

 
Informacija atnaujinta 2015-10-16 15:36:59
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.