Kurios nuotraukos norėtum? (2014)

Taškai: 6

Kurios nuotraukos norėtum?

Martynas turi 8 nuotraukas. Vieną iš jų jis norėtų padovanoti Julijai.

Todėl užduoda jai keletą klausimų, kad suprastų, kurios nuotraukos ji nori:
„Ar norėtum nuotraukos su paplūdimio skėčiu?“ – „Taip“.

„Ar norėtum nuotraukos, kurioje aš turiu galvos apdangalą?“ – „Ne“.

„Ar norėtum nuotraukos, kurioje matyti jūra?“ – „Taip“.

Kurią nuotrauką Martynas turėtų duoti Julijai?

1) 2) 3) 4)
5) 6) 7) 8)
Paaiškinimas

Užduotis susijusi su informacijos vaizdavimu naudojant bitus. Šiame pavyzdyje kiekvienas paveikslėlis vaizduoja tris bitus informacijos, atitinkančios tris Martyno klausimus.

Julijos atsakymai yra tik „taip“ arba „ne“. Taip arba ne, tiesa arba melas, įjungta arba išjungta, 0 arba 1 – kompiuteriai veikia tik su dvejomis skirtingomis reikšmėmis. Skaičiavimo galia yra pasiekiama logiškai derinant šiuos bitus. Pagal Julijos atsakymus, pirmas bitas yra „įjungtas“ IR antras bitas yra NE „įjungtas“ („išjungtas“) IR trečias bitas yra „įjungtas“. Naudojant IR ir NE, bitai gali būti suderinti visais įmanomais būdais. Bet kokia atsakymų į šiuos klausimus kombinacija atitinka tik vieną nuotrauką.

Viskas, ką kompiuteriai gali padaryti, yra pasiekiama tik šiomis paprastomis loginėmis bitų operacijomis. Šioje užduotyje tai naudojama norint atrinkti duomenis (nuotrauką) iš duomenų bazės (Martyno nuotraukų).

Atsakymas

Martynas turėtų duoti Julijai aštuntąją nuotrauką.

2, 5, 7 ir 8 nuotraukos atitinka Julijos atsakymą į pirmą klausimą.

3, 4, 7 ir 8 nuotraukos atitinka Julijos atsakymą į antrą klausimą.

1, 2, 4 ir 8 nuotraukos atitinka Julijos atsakymą į trečią klausimą.

Nuotrauka, kuri atitinka visus Julijos norus, yra 8.

Geriausia tai pavaizduoti aibių sankirta:

 

 
Informacija atnaujinta 2015-10-16 15:36:59