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
Š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ą:
O tai yra ne kas kita, kaip dvejetainių skaičių vaizdavimas:
Kaip matome, 8 ingredientams ištestuoti pakanka 3 gabalėlių.
Dvejetainiai skaičiai yra informatikos pagrindas, nes informacija koduojama bitais: 0 ir 1.
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 |