Bionika Akadályverseny solo 2023

Beküldési határidő: 2023.06.16

Beküldési űrlap: https://forms.gle/XsieXRPpbtEsvFGX9

 Tudnivalók
Kedves Versenyzők!
Az alábbiakban olvashatjátok a Bionika akadályverseny - solo feladatait. A feladatokat úgy állítottuk össze,
hogy azok építsenek a középiskolában tanult alapokra, de a legtöbb esetben megoldásuk a tananyagon felül
további utánaolvasást igényel. Használjatok bátran minden hozzáférhető forrást, ha van rá lehetőségetek,
az idegen nyelvű kereséstől se riadjatok vissza! A számolós feladatoknál ne feledjétek, hogy a megoldást
minden esetben SI mértékegységekben várjuk, ahol a feladat szövege nem tér ki a kérdezett mértékegységre.
A megoldások benyújtása az alábbi linken található felületen történik, a határidőig folyamatosan.
https://forms.gle/XsieXRPpbtEsvFGX9

Az egyéni, egyfordulós versenyre két kategóriában lehet részt venni. A “Level1” kategóriában az adott
területhez kapcsolódó egyszerűbb kérdésekre kell válaszolni, a “Level2” kategóriában komplikáltabb
kérdések szerepelnek, amelyek megválaszolása mélyebb ismereteket ill. komolyabb felkészülést igényel.

A regisztráció során előzetesen nem kell megjelölni, hogy a jelentkező melyik kategóriában kíván
versenyezni. A beküldött feladatlapot mindkét kategória esetén a zsűri pontozza, és az elért pontok
kategóriánkénti rangsora szerint alakul ki az eredmény. Pontegyezés esetén a beküldés időpontját vesszük
figyelembe: aki előbb küldte be a feladatlapot, az kerül a rangsorban előrébb.

Ha a beküldött feladatlap a Level1 és Level2 kategóriához tartozó feladatok megoldásait egyaránt

tartalmaz, akkor a versenyző mindkét kategóriában kap pontot, és rangsorolva lesz, de csak abban a
kategóriában tartjuk meg az eredményét, amelyik rangsorban előrébb végzett, a másikról kihúzzuk. Ha
mindkét rangsorban azonos helyezést ért el, akkor a helyezését abban a rangsorban tartjuk meg, ahol
kevesebb versenyző van. Ha a két kategória rangsorának hossza is egyenlő, akkor a Level2 kategóriában
marad meg a helyezése.

A feladatlap többször is beküldhető, de csak a legutoljára beküldött feladatlap lesz pontozva, a korábban
beadott megoldások törlődnek.

A beküldésnél a teljes kitöltött feladatlapot kell beküldeni, feladatok illetve részfeladatok egyenkénti
beküldését nem támogatja a form.

A Bionika Akadályverseny feladatlapja a PPKE ITK szellemi tulajdona. A feladatok részben, vagy egészben
történő felhasználása csak a szervezők írásbeli engedélyével lehetséges.

Jó munkát kívánunk!
A Szervezők
 Kelesztett tészta.1

1. Feladat
Level 1
A sütemények akkor finomak, ha „levegős” a tészta. Több lehetőség is van arra, hogy ezt elérjük, de
minden esetben gáznemű anyagot kell juttatni a tésztába.

1) Az egyik legismertebb módszer, amikor élesztő segítségével megkelesztjük a tésztát.

2) A másik gyakori módszer a sütőpor használata.
3) A szódabikarbónát is használják sütéshez.
4) Vannak olyan édességek, melyekhez a fent említettek közül egyiket sem használjuk, mégis látszik,
hogy buborékok keletkeztek a tésztában.

1. Mi történik a fent említett módszerek során? Párosítsd össze a lenti válaszokkal! (Minden helyes válasz
1 pont.)

A) A benne lévő víz hő hatására elpárolog, ez a gőz emeli meg a tésztát.

B) Fő összetevője hő hatására elbomlik. Az egyik bomlástermék a szén-dioxid gáz.
C) A tésztában biológiai folyamatok során keletkezik széndioxid.
D) A vegyület sav hatására bomlik el.

1
GreenArt/Shutterstock.com
2. Melyik édességekre igaz a 4. állítás? (Több helyes válasz is lehet! Helyes megoldás bejelölése +1 pont,
helytelen megoldás bejelölése -1 pont)

A) túrós rétes
B) palacsinta
C) felfújt
D) madeleine

Diszperz kolloidok

A diszperz kolloidok olyan rendszerek, melyek (legalább) két komponensből állnak. Az egyik komponens
1-500 nm nagyságú részecskékből áll, ami egy közegben oszlik el, ez a közeg a másik komponens. A
részecskék és a közeg halmazállapota szerint a következő diszperziós kolloidokat különböztethetjük meg.

anyag/közeg gáz folyadék szilárd

gáz - hab (A) szilárd hab

folyadék köd emulzió (B) gél (D)

szilárd füst szuszpenzió (C) zárvány

3. Sok étel van, amelyek különféle diszperz kolloid rendszerek. Állapítsd meg, hogy a következő ételek
milyen típusú kolloidok! (A hab, B emulzió, C szuszpenzió, D gél) (Minden helyes válasz 1 pont)

1) Majonéz
2) Kocsonya
3) Tej
4) Kakaó
5) Tejszínhab
6) Tojáshab
7) Tortazselé
 Agaróz gélelektroforézis mintabetöltés a kar egyik laborjában.

2. Feladat
Level 1
A gélelektroforézis egy jó módszer arra, hogy egyszerre több minta DNS profilját tanulmányozzuk. A
többféle hosszúságú DNS szakaszokat tartalmazó preparált oldatot az előre elkészített gélre juttatják, amit
ezután feszültség alá helyeznek. A töltéssel rendelkező minta elindul a gélen keresztül az ellentétes
feszültséggel rendelkező elektróda irányába.

1. Milyen töltéssel rendelkezik a DNS? (1 pont)

A) Pozitív
B) Negatív

2. Az anód vagy a katód irányába indul el? (1 pont)

A) Anód
B) Katód
 3. A feszültséget egy meghatározott idő után lekapcsolva azt látjuk, hogy a minta különböző sávokra
oszlott fel. Milyen fizikai tulajdonságuknak köszönhetően válnak szét a különböző DNS szálak? (2
pont)

A) Halmazállapot
B) Olvadáspont
C) Méret
D) Sűrűség

Level 2
Egy laboratóriumban egerek intelligenciáját tanulmányozták, az állatoknak különböző feladatokat kellett
megoldaniuk. Az egyik egér kimagaslóan teljesített. Az a kutatók sejtése, hogy a kimagasló intelligencia
összefüggésben lehet az egér egy ismert génjével (IQMX), ami domináns-recesszív módon egygénesen
öröklődik. Az egérről tudták pontosan melyik alomból származott, de szeretnék megkeresni az apaállatot is,
hogy rajta is elvégezhessék a teszteket. Az apasági teszthez mintát vettek az okos egértől (E302n) és az
anyjától (E201n) és a három ivarérett hím egértől (E205h, E208h, E209h), akikkel a nőstény találkozhatott. A
mintán végrehajtották a szükséges preparációs lépéseket, majd gélelektroforézist végeztek az alábbi
eredménnyel:

4. Melyik hím egér az apa? (2 pont)

5. Mit jelenthet itt a dupla vastag vonal? (2 pont)
6. Domináns, vagy recesszív módon öröklődik az IQMX gén okozta magas intelligencia? (2 pont)
7. A génállománya alapján vajon az apa is kimagaslóan fog teljesíteni a teszten? (2 pont)
8. Melyik hímet lenne még érdemes megvizsgálni? (2 pont)
9. Mit várnál ennek a másik hímnek a tesztjétől? (2 pont)
 Egészséges, férfi kariogram2.

3. Feladat
Level 1

A legtöbb betegség kialakulásáért a környezet, az életmód és az egyén genetikai háttere kölcsönösen

felelős. Ezen az utóbbi szinten is sokszor több gén összjátéka, együttes hibája esetén alakul csak ki egy
adott egészségügyi kondíció. Van azonban néhány eset, amikor elég egyetlen gén hibája is a bajhoz.

1. Az alábbi betegségek közül válaszd ki, melyiket/melyikeket okozza 1 gén megváltozása,

mutációja? Jelöld be az összes jó megoldást! (Helyes megoldás bejelölése +1 pont, helytelen
megoldás bejelölése -1 pont)

A) Albinizmus
B) B sejtes lymphoma
C) Cisztás fibrózis
D) Duchenne féle izomsorvadás
E) 1-es típusú cukorbetegség
F) Fenilketonúria
G) Gümőkór
H) Huntington kór
I) Sarlósejtes vérszegénység
J) Kóros elhízás

2
Role of Cytogenetics and Molecular Genetics in Human Health and Medicine, Madhumita Roy Chowdhury, Sudhisha Dubey, in Animal
Biotechnology, 2014
Level 2

2. Az alábbi DNS szekvencia egy képzeletbeli élőlény genomjának átíródó szála. Hogyan is nézhet ki
az élőlény? Rajzold le a genomja alapján! (9 pont)

Ehhez azonosítanod kell a géneket (START és STOP kodon közti szakaszok) a genomban, meghatározni
a génekről átíródó mRNS-eket, ezek alapján az mRNS-ek által kódolt fehérje szekvenciákat, végül a mellékelt
táblázat segítségével azt, hogy az egyes fehérjék milyen tulajdonságokért felelősek. A szekvenciát balról
jobbra olvasd!

3. Milyen változást vagy változásokat okoznának az élőlény megjelenésében a genomjában

bekövetkező alábbi változások, mutációk? (Minden helyes válasz 2 pont.)

A) a 42. pozícióban az A eltűnése, törlődése

B) a 175. pozícióban a T mutációja A-ra
C) a 368. pozícióban a C eltűnése, törlődése
D) a 457. pozícióban a G mutációja C-re
E) a 532. pozícióban az A mutációja C-re

DNS átírás és fordítás folyamata

Kódtáblázat
Tulajdonság táblázat
 Genom

TCGGCATTGCTACGAAGGTGTTTTTTATCCGCAAACCATCGAGCGTCA
TGTACACCTTTGAAACCCTACAGCTTTGGATCGCATCCTTAACGTTAT
TTTACACCTCTGCAACCTTCGAGAATTGTATTGGGTTTGGCCACCGTT
AAGCCTCTTTTCTACTATTTCCGCTCCGGTATCCCAGTACCCACTAAC
AGGAATGGGCATTGCATCCTTAACGTTATTTTACCTGCAGGACAGAAG
GAGCCGCATTCTCTGGGCCTCACTCACAACGACAAAATACTGCATATG
TTCTTTCCACATCGATGGTGGGTTGGGTGAAAGCGGACTACTCTTACG
TCACCCGGGTAGCCGAGATCCACATTTGTTACTCAACGACGTATCGAC
AGGCCATCCACATTTGTTACATAGACTGAACCGACTAGATTCTCTGGG
CCTCACTCACAACGACAAAATACAGCAGAAGCGACCACACTTAATACC
CTTGGGATTTTATGACTAGACCAAACTCATGATACGATCTTTTCTCCT
ATGGGGGGACTCTTTCCCCCGTAGTAATTTTACCGGGCCGGTGAACGC
TAAACCATTTTGACCCAACATGTATAGTACGCCCATGTAGCCCGATAT
TTTATTATTTCCAGAGTCTACCAGGCTACCCATAGCGCCATTTTGACC
CAACATGTATAGTACTAAAACTACTTCGGGCTCCGCATGACTCTCTGG
GCCTCACTCACAACGACAAAA
 Mélyagyi stimulátor és otthoni programozó berendezés a páciens számára 3.

4. Feladat
Level 1
Már Magyarországon is végeznek olyan agyműtéteket, melyek során gyógyszerrel nem kezelhető
páciensek agyába tartósan elektródot ültetnek, mely megfelelő időközönként elektromosan stimulálja az
agyszövetet, ezzel enyhítve pl. a Parkinson-kóros páciensek tüneteit. Az agyműtét egy része alatt a beteg
éber állapotban van.

1. Miért van erre szükség? (2 pont)

A) Túl hosszú a műtét, hogy ennyi ideig mélyalvásban legyen a páciens, így a műtét közben rövid
időre fel kell ébreszteni, mielőtt újra altatásba lehetne tenni.
B) A műtét közben olyan méréseket végeznek az agyban, melyhez szükséges a páciens aktív
közreműködése.
C) Mivel az agyban nincsenek érzőidegek, így az elektróda beültetés nem fáj, ezért az altatás
felesleges kockázat lenne a műtét során.

A beültetett elektródokkal elektromos ingereket juttatnak az agy meghatározott területeire. A stimulált

terület a kezelendő betegségtől függ, az ingerlési paraméterek pedig, bár van egy olyan tartomány, melyen
belül általában hatásos ez a tüneti kezelés, egyénenként változóak. Eltérő, hogy mely páciens számára
milyen leadott jelek hoznak optimális változást, sőt a páciens otthon is tudja - természetesen orvosi
(táv)ellenőrzéssel módosítani ezeket a paramétereket.

2. Milyen tartományok közt változtatható az eszköz feszültsége? (2 pont)

3. Azok közül a feszültség értékek közül, melyek javulást hoznak a páciens számára, melyiket kell
választani? (3 pont)

3
medtronic.com
 5. Feladat
Level 1
Találd meg a választ az alábbi kérésekhez a megadott számok között! (Minden helyes válasz 1 pont.)
1. Az ENIAC, az első általános célú programozható elektronikus számítógép hány elektroncsövet
tartalmazott?
2. Ha egy monitor 17"-os, akkor kb. hány cm az átlója?
3. Hány értéket tárolhatunk 8 biten?
4. Hány órát sír egy átlagos kisbaba életének első évében?
5. Hány csontból áll a testünk?
6. Hány km/h sebességgel törhet ki egy nagyobb tüsszentés?
7. Hány liter vére van egy átlagos felnőttnek?
8. Hányszor érné körbe egy ember teljes érhálózata a Földet?
9. Mennyi az átlagos napi e-mail forgalom a világon összesen?
10. Hány színárnyalatot képes megkülönböztetni a szemünk?

A számok:

Betűjel Párosítandó szám Megoldás (kérdés sorszáma)

A 42,5

B 160

C 2,5

D 17468

E 7000000

F 6

G 347000000000

H 206

I 256

J 490
 https://carlasbeautybox.files.wordpress.com/2013/11/love-banana-minions.jpg

6. Feladat
A nem stabil atommagok bomlási folyamatát radioaktivitásnak nevezzük. A természetben előforduló
sugárzást energiatermelés mellett kórmeghatározásra és orvosi képalkotásra is alkalmazzák. Kevésbé
ismert tény, hogy a mindennapi élet során is számtalanszor találkozik a szerveztünk radioaktív izotópokkal.
Ezek egészségügyi hatása természetesen nagymértékben függ a dózistól.

Level 1
1. Melyik radioaktív anyag (izotóp) kerül a szervezetbe jelentősebb mennyiségben?
Jelöld be az összes jó megoldást (helyes megoldás bejelölése +1 pont, helytelen megoldás bejelölése -1
pont)

1) egy banán elfogyasztása során?

2) egy rosszul szellőző pince levegőjét belélegezve?
3) cigarettázás közben?
4) PET (pozitronemissziós tomográfia) vizsgálat során?
5) tüdőröntgen során?

A) szén-11 F) polónium-210
B) fluor-18 G) semmilyen
C) oxigén-15 H) nitrogén-13
D) radon-222 I) ólom-210
E) kálium-40
Level 2
(Minden helyes válasz 2 pont.)
2. Radioaktív (effektív) dózis szempontjából hány banán elfogyasztásának felel meg egy PET
vizsgálat?
3. Hány „banándózist” tesz ki…
a) egy tüdőröntgen?
b) egy cigaretta elszívása?
c) egy repülőút óránként?
d) egy napnyi természetes háttérsugárzás Magyarországon?*
e) a fukushimai baleset miatt a reaktor közelében élők által elszenvedett dózis (4-33 mSv)?
f) a fukushimai baleset miatt Magyarországon elszenvedett dózis (7 nSv)?
g) egy sugárterápiás kezelés?
*csak pontos válasz fogadható el
 Különböző mikroszkóp felvételek 4

7. Feladat
Level 1
1. Párosítsd az alábbi állításokat a megfelelő eszközökhöz. (Egyes állításokhoz több helyes válasz is
tartozhat! Helyes megoldás bejelölése +0,5 pont, helytelen megoldás bejelölése -0,5 pont)

1. A megvilágítás látható tartományba eső fénysugárral történik.

2. Az alapelvének kidolgozásáért 1953-ban Nobel díjjal jutalmazták az azt megalkotó fizikust.
3. A mintán áthaladó jel detektálásával nyerünk képet.
4. Az eszköz a minta felszínéről alkot “domborzati” képet.
5. Az eszköz használatához a mintának, vagy felszínének elektromos vezetőnek kell lenni.
6. Megfelelő biológiai előkészítést követően a mintában különböző molekulák jelenléte különböző
színű megvilágítások alatt vizsgálható.
7. A berendezés a képet elektronsugár detektálásával nyeri.
8. Szabad szemmel tekintve nem átlátszó minták felszíne nem vizsgálható vele.

1. Alsó megvilágítású sztereomikroszkóp

2. SEM
3. AFM
4. Felső megvilágítású fluoreszcens mikroszkóp
5. Fáziskontraszt mikroszkóp
6. STM
7. TEM

4
https://microbenotes.com/under-the-microscope/
 2. Ki volt a fizikus, aki a 2. Állításban hivatkozott díjban részesült? Mi a fizikai jelenség, mely lehetővé
tette a megoldást? (2 pont)

Level 2
3. Olvasd el figyelmesen az alábbi eljárás leiratát, melyet sejtminták mikroszkópos vizsgálatának
előkészítésénél használnak. Válaszolj a kérdésekre!

1. Lépés: A GFP NE-4C sejtekből álló minták permeabilizálására Triton-X100 tartalmú PBS oldattal
történő kezelés 5 percig
2. Lépés: 3% FCS tartalmú pufferoldattal a nemspecifikus kötődések megakadályozása
3. Lépés: 90 perces inkubáció
4. Lépés: Minták kezelése elsődleges antitestekkel: anti-IIIbeta-tubulin, egér IgG, 4 fokon, 24 órán át
5. Lépés: Minták mosása
6. Minták kezelése másodlagos antitestekkel: Alexa Fluor594-hez között kecske-aniti egér IgG, 90
perces inkubáció
7. Lépés: Minták tárgylemezre rögzítése bisbenzimide tartalmú anyaggal.

Kérdések:
(Minden helyes válasz 2 pont)
1. Hány különböző színű megvilágítással érdemes vizsgálni az így előkészített mintát?
2. Minek a rövidítése a 2. Lépésben említett FCS?
3. Mi a célja annak, hogy a mintát két lépésben jelöljük meg antitestekkel?
4. Milyen sejteket tartalmazhat a minta, melyeket az Alexa Fluor594 tesz láthatóvá?
5. Milyen sejtalkotó fog kék színnel világítani?
6. Milyen molekulát jelöl meg a 7. Lépésben említett bisbenzimide?
7. Az alábbiak közül milyen hullámhosszon kell megvilágítani a mintát, hogy a másodlagos
antitesttel történő kezelés eredménye látható legyen?
a. 594 nm b. 380 nm c. 618 nm
8. Milyen hullámhosszú fényt bocsát ki a legnagyobb intenzitással az így festett minta a megfelelő
megvilágításban?
a. 594 nm b. 380 nm c. 618 nm
 CT képalkotás elrendezési ábrája 5 és egy, a hasról és medencéről készült CT kép 6

8. Feladat
Level 1
A komputertomográfia (CT) olyan orvosi képalkotó eljárás, amely során vékony, síkszerű röntgensugár-
nyalábokkal világítanak át egy testet és a test mögött elhelyezett detektorok érzékelik hol mennyi sugárzás
nyelődik el. Ezt az átvilágítást számos irányból megismétlik és az így kapott információkat összegezve
kiszámítható a vizsgált objektum belső szerkezete (a különböző röntgensugárzás elnyelő képességű részek
mérete, alakja, elhelyezkedése).

A nonogram képrejtvény megfejtése kissé hasonlít a komputertomográfiás (CT) felvételek

megjelenítéséhez. Mindkét esetben különböző irányokból tekintünk ugyanarra egy alakzatra így adott irányú
vetületekkel rendelkezünk, majd ezekből állítjuk vissza az eredeti képet. Van persze néhány fontos különbség
is, például, hogy a CT berendezés nem csak két, hanem sokkal több irányból világítja át a képet, és hogy míg
a képrejtvényen látszik, ha több folt is van egy sorban (a különböző számértékek), addig a CT felvételen
minden sorban csak egy összesített érték található.

5
https://upload.wikimedia.org/wikipedia/commons/d/d2/Drawing_of_CT_fan_beam_%28left%29_and_patient_in_a_CT_imaging_system.gif

https://commons.wikimedia.org/wiki/Scrollable_computed_tomography_images_of_a_normal_abdomen_and_pelvis#/media/File:CT_of_a_normal_
abdomen_and_pelvis,_coronal_plane_82.png
 Nonogramm példa megoldás 7

1. Milyen emberi szervet rejt az alábbi nonogram? (5 pont)

2. Ennek a szervnek a megbetegedése miatt milyen hormon termelődése csökkenhet le?

(2 pont)

7
https://en.wikipedia.org/wiki/Nonogram
 Turing életéről szóló, Kódjátszma című film plakátjának részlete.

9. Feladat
A Turing gép koncepciójával Alan Turing már 1936-ban képes volt modellezni, hogyan működnek majd a
későbbi számítógépek. A Turing gép egy úgynezevett absztrakt automata, mely automatikus számítások,
algoritmusok megoldására készült.
A korszakalkotó koncepció és megalkotója,Turing előtt a matematikus születésének századik
évfordulójára a Google egy játékkal tisztelgett, mely segítségével te is megértheted, hogyan működik a
Turing-gép.

Próbáld ki az alábbi játékot!

https://www.google.com/doodles/alan-turings-100th-birthday

A játékban tanultak alapján oldd meg a következő feladatot!

Level 1
1. Mi lesz az adatsor a program végrehajtása után? (8 pont)

Program:
Kiindulási adatsor: 10010111 (A vastagon szedett karakter a kiindulási pozíció)

2. Adott egy adatsor és egy hiányos program, amiben 2 helyen módosítható az utasítás (A, illetve B),
a választható utasítások (c,d,e,f) válaszd ki a megfelelőt, hogy a következő kimeneti adatsort kapd!
(4 pont)

Kiindulási adatsor: 000111

A kimenet legyen: 010011
 10. Feladat
Amikor reggelente közvetlenül ébredés után ellenőrizzük az olvasatlan közösségi média üzeneteinket, és
kitesszük az ébredésünkről szóló friss posztot, még nem is sejtjük, hogy aznap mi is hozzájárulunk ahhoz a
463 exabyte (1018 byte) adathoz, amit aznap az emberiség egésze generál (ez 60-szor több, mint amennyi
homokszem van a Földön), tovább gyarapítva azt a 44 zetabyte (1021 byte) adatot, amit eddig létrehozott.
A technológia fejlődésével nemcsak az adat létrehozását, hanem annak átvitelét és tárolását is meg kell
oldani (és persze a processzálást, ahol jelenleg az adatokat feldolgozó Mesterséges Intelligencia alapú
megoldások robbanásszerűen jelennek meg a hétköznapi alkalmazásokban). A kommunikációs hálózatok
exponenciális fejlődése, és az óriási adattárházak létrehozása azt eredményezi, hogy - az előrejelzések
szerint 2030-ban - az infokommunikációs technológiák a világ teljes energiafogyasztásának 21%-át emésztik
fel.

Ha ezt a trendet nem is tudjuk megfordítani, de legalább az adattermelés növekedésének ütemét

csökkenthetjük tömörítő algoritmusokkal. Már a digitális korszak hajnalán, az 1970-80-as évek elején is igény
mutatkozott a forráskódolásra, bár akkor még a limitált tárkapacitás illetve az alacsony adatátvitelt biztosító
kommunikációs technológiák szűk keresztmetszete jelentett kihívást, ami motiválta a kutatókat új
algoritmikus megoldások kifejlesztésére.

Az egyik ilyen veszteségmentes tömörítő algoritmus a Lempel-Ziv-Welch (LZW) algoritmus, ami egy
szótár alapú, adaptív megoldás, nem mellesleg aszimptotikusan optimális (a szótár méretét végtelenbe
növelve). Az LZW a Unix operációs rendszer compress segédprogramjának algoritmusaként terjedt el, majd
a GIF és TIFF képformátumban használták, valamint a PDF dokumentumformátum tömörítési eljárásai
között is szerepel. Ugyanakkor a Google a web komponensek tömörítésére (css, html, js) jelenleg a Brotli
algoritmust használja, ami az LZ77 (ez az LZW egy megelőző változata) és az optimális Huffman kódolás
kombinációján alapul.

A feladat az LZW algoritmus megismerése (ehhez számtalan magyar és angol nyelvű forrás és demo
elérhető: LZW – Wikipédia, LZW), és a kódolás-dekódolási eljárás alkalmazása, ahol a specifikációk a
következők:
 ● az egybetűs karakterek az ISO/IEC 8859-2 8 bit hosszú kódkészlettel vannak kódolva, ami egyúttal a
szótár iniciális állapota (figyelem: a szótárat a 0. bejegyzéstől töltjük tehát fel a 255-ig bejegyzésig);

● Növekvő bitszámú szótárt használunk (a szótár tehát 257-512 decimális indexű bejegyzéseknél 9
bites, 513-1024 indexű bejegyzéseknél 10 bites, stb.).

Level 1
1. Dekódold az alábbi bináris sorozatot, és add meg hogy melyik honlapról származik a szöveg!
(3 pont)

010000010011110100001000000010010010011011100011001100011011110011100100011011010111
000010011000110011010010111100110011100110001000000010101000011001010011000110011010
000011011100011011110011011000111100110011001110011010010011000010011010010001000000
111010011000011010010000100011010010011011110011011100011010010011010111000110010001
000000010010110011000010011100100001000000011000110111010010011011000011010100011000
010001000000011000011000000010011001010011011010011000100011001010011100100011010110
111101100011110100011100001001000000011101000111110100001000000011010011000001001000
001101000010001000010101000011000001000000011101001000100001000100101000101001000101
101000110000001000000011011110011010110011101000011000010011101000111000010011100110
011000010001011000001000000011100110011110101001010110011001010011100111001101110011
100100111110111010101011001100001000110110011011000011001010011101000011101000011101
010011001000011011111000010000011011100011110011010011011001011110011011000011000010
011100001001011010011010010011101001001111101000011010011001100011001010011011000111
101101011000100011011000111101011011011011011011111010100010011100100011001110011110
011000110100011011010011001010011001110011000011011011101001110100011110101010100101
010100110011011000001011001001011101000001010011011000011110010011000010011011011010
100000011011111010100110011011100001000001100001000011001110111110100011010100011101
011000101011001010010011100110111110100011000110011100111010001101000100011000100111
000101011000101110111000010011010111011111011011100000111000010011011100001110111010
011001100100010011000011100110001010101110011000010011010111001100101001101000011100
100011001011101010110011010110111010010011100001010110000011100110011001011010111110
011010111001000101100110011001010110011110011000110111000011010011011011100111100011
101000011010010011001000011010011010101111000010100011100000011011001001111110111000
010011100101110100000001000001011101110011011011010110011110011011010001011011001101
100010111100001111110010011100110010111110110011101101011101110011101000011100110111
010010011001110011001111011101111010101010011101101100001111100100111001111111011100
110011010111000001101010101111001101010111110111111000101011000111001000100011101011
000011011111001010011110101011000111000111000100011010011101000001100001000110111010
010100011000011010110110110111000110110000001000000101110110000110110000011101100011
101001000111001001010001100001111010011110010101001011110110011001000110111100011001
000100110101011001100001100000010110110110010000011001011011100111011101000111000000
011100100001101111000110001000011011000011101001010000100001101010110100011100100001
001001011001010101100111010110100101011010110100001101000110101100011101010101001111
010101000101000011010101010111010101100110001010110011110110000111001000111010010001
101110011011101101011011010111110011000111010000111100110101010110000111101001101101
100110111000010011010100011001010100011010010110001001010101111000110111000110101100
00101110

2. Mi lesz a szótár 476-ik bejegyzése? (2 pont)

3. Mekkora a tömörítési arány (az eredeti szöveg mérete bitben osztva a tömörített üzenet
bitsorozatának hossza)? (2 pont)

Level 2

4. Ha egy saját szótárt építő (iniciális állapotban tehát üres a szótár) LZW algoritmussal a “aaa….aaaa”
karaktersorozatot kódoljuk, akkor milyen kapcsolat van a karaktersorozat k hossza és a szótár N mérete
között? Milyen összefüggés szerint változik a tömörítési arány a k növelésével? (Megjegyzés: a megoldás
megadható a konkrét matematikai összefüggéssel, esetleg grafikonnal, de minden esetben kérjük az
indoklást és az eredmény értelmezését!) (6 pont)

5. Ha egy saját szótárt építő (iniciális állapotban tehát üres a szótár) LZW algoritmussal a milyen kapcsolat
van a “babababab…ababa” karaktersorozat k hossza és a szótár N mérete között? Milyen összefüggés
szerint változik a tömörítési arány a k növelésével? (Megjegyzés: a megoldás megadható a konkrét
matematikai összefüggéssel, esetleg grafikonnal, de minden esetben kérjük az indoklást és az eredmény
értelmezését!) (6 pont)
Elérhető pontszámok összesítése
Elérhető max. pontszám
Tudományterület
Level1 Level2
1. feladat Kémia 13 -
2. feladat Biológia 4 12
3. feladat Biológia 5 19
4. feladat Idegtudomány 7 -
5. feladat Fizika 10 -
6. feladat Fizika 9 16
7. feladat Fizika 8 16
8. feladat Logika 7 -
9. feladat Informatika 12 -
10. feladat Informatika 7 12
Összesen: 82 75