Algojáték gyakorlat

Feladatsorok, megoldások

ZH

Alkalmazás

• Geometriai módszer
• Hidraulikus közlekedőedény-rendszer

Pöttyverseny állása

Név	∑	1/11 (●)	1/12 (●●)	2/9 (●)	2/10 (●)	2/2 visszairány (●)	3/8 (●)	3/9 (●)	3/10 (●)	4/8 (●)	4/9 (●)	5/12 (●)	5/13 (●)	6/10 (●)	6/11 (●)	7/15 (●)	7/16 (●)	8/7 (●)
Mészáros Anna	11	●	●	●		●	●	●	●		●			●	●			●
Dúcz Ákos	4	●	●●			●
Kovács Péter	3	●	●					●
Hatala Hanna	1	●
Rasztik Bertalan	1	●

Hibavadászat

• A 2/8-as feladat kiírása hibás volt, a mező átszínezés mellett térfélcsere is szükséges, hogy megoldható legyen a feladat. Sajnos eredetileg ez a 2024-es ZH egyik feladata volt. :( Az észrevételt köszönjük Csapi Zsombornak!
• A 4/5-ös feladat megoldásában a 2x2-es mátrixban az s3 sor helyett az s4 sornak kell szerepelnie, a hiba megtalálásáért köszönet Horváth Avarkának!
• Az 1/2a-s feladat jobb oldali gráfhoz tartozó megoldása hibás volt, a 2/7 feladatban pedig valóban nem írásnak, hanem fejnek kell lennie az utolsó érmének, a hibák megtalálásáért köszönet Laczka Gréta Sárának!
• Az 1/9-es feladatban ki kell kötni, hogy a gráf egyszerű, különben a feladat NP-teljes. A hiba megtalálásáért köszönet Kovács Péternek!
• A 4/3-mas feladatban van olyan (2x2)-es nyereségmátrix, ahol több mint 1 teljesen kevert Nash-egyensúly lesz a játékban. Az kell hozzá, hogy 0*pq+0*p+... alakú legyen a nyereségfüggvény, például a csupa 0-ból álló mátrix ilyet ad. A hiba megtalálásáért köszönet Dúcz Ákosnak!

GDPR

Ha valakit zavar, hogy ezen az oldalon megjelenik a neve, a beküldéskor szóljon és nem teszem ki (vagy utólag leveszem).