Parkolási probléma

A tétel rövid nézete
dc.contributor.advisorNyul, Gábor
dc.contributor.authorSimán, Fanni
dc.contributor.departmentDE--Természettudományi és Technológiai Kar--Matematikai Intézet
dc.date.accessioned2024-06-19T07:05:19Z
dc.date.available2024-06-19T07:05:19Z
dc.date.created2024
dc.description.abstractA parkolási probléma a leszámláló kombinatorika körébe tartozik. Az alapfeladat szemléletesen arról szól, hogy néhány autó le akar parkolni egy ugyanannyi parkolóhelyet tartalmazó egyirányú utcában. Mindegyik sofőrnek van a fejében egy elképzelés, hogy hányadik helyre szeretne állni. Ha az a hely szabad, akkor oda áll, ellenkező esetben pedig az azt követő legelső szabad helyre parkol (ha van ilyen). Kérdés, hogy milyen igénysorozatok esetén tud minden autó leparkolni, és adott számú parkolóhely esetén ezekből hány darab van. A dolgozatban ezeket válaszoljuk meg, továbbá kapcsolatot adunk a nemkeresztező osztályozásokból álló Kreweras-láncokkal, illetve a fagráfokkal. Végül röviden bemutatunk négyet a parkolási probléma változatai közül.
dc.description.courseMatematika
dc.description.degreeBSc/BA
dc.format.extent20
dc.identifier.urihttps://hdl.handle.net/2437/373702
dc.language.isohu
dc.rights.accessHozzáférhető a 2022 decemberi felsőoktatási törvénymódosítás értelmében.
dc.subjectparkolási sorozat
dc.subject.dspaceDEENK Témalista::Matematikahu_HU
dc.titleParkolási probléma
Fájlok
Eredeti köteg (ORIGINAL bundle)
Megjelenítve 1 - 1 (Összesen 1)
Nincs kép
Név:
Simán Fanni_titkositott.pdf
Méret:
323.5 KB
Formátum:
Adobe Portable Document Format
Leírás:
Megjelenítés
Engedélyek köteg
Megjelenítve 1 - 1 (Összesen 1)
Nincs kép
Név:
license.txt
Méret:
2.35 KB
Formátum:
Item-specific license agreed upon to submission
Leírás:
Letöltés
Gyűjtemények
Hallgatói dolgozatok (Matematikai Intézet)