Fórum: A KöMaL pontverseny

Tisztelt Szerkesztőség! Már ki van javítva egy jó pár feladat. Én minden hónapban a beküldött feladatokhoz mellékeltem válaszborítékot, de még egy sem érkezett vissza. Ha már egy adag feladatot kijavítottak akkor küdjék nekem vissza, mert kíváncsi vagyok, hogy mire (nem) kaptam pontot. Nem kell megvárni, míg egy hónapban minden feladat "kijavítódik", olyan 13-16 kijavított feladatot már nyugodtan visszaküldhetnek, nem számít, hogy a hónapok nem egyezmek.

Köszönettel: Gresits Iván 11. o.

Kb. 3 hete nem frissülnek az eredmények. Az októberi beküldött feladatsorom eredményét sem láttam még!!! Vagy peches vagyok és nem értek oda a lapjaim, vagy tényleg nem javítják ki őket?!?!?!!

I. 119.: A kísérletnek a kulcsok bedobása is része. Minden kísérletben új perselyeket veszünk, bedobjuk a kulcsokat, feltörünk néhány perselyt stb.

I. 120.: Az ábra egy szerkesztési baleset miatt elcsúszott. Természetesen mindkét változatot elfogadjuk, úgy sem a pontos elrendezés a lényeg.

A feladat szövege szerint bank a túlfizetést 0-ra kerekíti, a néhány forintos adósság helyett a néhány forintos túlfizetést kell választani.

S. 12.: A szövegbe hiba csúszott; az veszít, aki nem tud lépni. Tehát, aki olyan mezőre lép, ahonnan nem indul ki él, nyer.

Megnéztem, és az I.120-as feladatnál nem biztos, hogy mindig lehet a feladatnak megfelelően eljárni, pl: 10000 forintot 10%-kal 3 hónapra nem lehet felvenni. 4022 havi törlesztésnél a végén 2 forintal többet fizetünk, 4021-nél pedig 1 forinttal kevesebbet(ha az utolsó törlesztésnél nem kerekít a bank, akkor 0,6 Ft-tal lesz kevesebb).

Szerintem egyik sem. Én úgy értelmezem, hogy véletlenszerűen helyezzük el a kulcsokat, és véletlenszerűen törünk fel 't' darabot. Vagyis minden kísérletben másképp helyezkednek el a kulcsok, és másképp törünk el 't'-t.

Az I.119.-es feladatban minek a valószínűségét kell kiszámítani:

Első:   A kulcsokat berakjuk a dobozokba, és ezután véletlenszerűen kiválasztunk t darab dobozt és megnézzük, ezeknek a feltörésével ki tudjuk-e nyitni az összeset. És ebből végzünk k darab kísérletet, de a kulcsok mindig ugyanabban a dobozban lesznek, csak más dobozokat törünk fel.

Vagy:   Mindig ugyanazt a t darab perselyt törjük fel, de mindegyik próbálkozás előtt máshogy rakjuk a kulcsokat a dobozokba.

Nekem lenne még egy kérdésem az I.120-as feladattal kapcsolatban: Ha mindig felfelé kerekítünk, akkor nem adódhat olyan probléma, hogy a futamidő lejárta után megmarad 1-2 Ft befizetendő összeg?

Egy olyan kérdésem lenne, hogy az i120-as példában a feladat szövege és a példa kép nagyon nem egyezik meg. És most melyik a pontos? A feladatban a cellák lettek elírva, vagy pedig a kép nem stimmel a feladathoz?

R1cs1

A példában tényleg nem jó sorrendben szerepelnek a szavak, de a tesztadatokban betűrendben lesznek. (Btw a programod ellenőrizheti a sorrendet, és kiabálhat/sorbarendezheti, ha a sorrend hibás.)

Még egy kérdés: A szövegben az áll, hogy a szótár szavai ABC sorrendben vannak. De az "ssaq" szó előrébb van a példában mint a "qqwas" szó. Akkor az abc sorrend valami másra vonatkozik? Remélem ezt nem néztem el:))). A választ előre is köszönöm!!!

Ezt jól elnéztem...! Köszönöm a segítséget!

Nincseneck kétszeresen leütött betűk.

awsw --> a(ws)w --> asw

aqqwwsas --> (aq)(qw)w(sa)s --> qqwas

ssaqq --> ss(aq)q --> ssaq

Az s12-es feladattal kapcsolatban: Ezt írja:"Gyakran előfordul, hogy egy szöveg gépelése közben egy billentyű helyett véletlenül két, egymás mellettit ütünk le". De a példában kétszer is olyan elírás van, hogy ugyanaz a betű van leütve mégegyszer. Tudom, a kérdés jelentéktelennek tűnik, de a megoldás szempontjából szerintem nem mindegy. Tehát akkor a példában van helyesen?

A netlogo-ban is lehet színezni, egy kis keresgéléssel megtalálhatod a szükséges információt.

A fájlnévkiterjesztés nem lényeges.

Üdvözlet mindenkinek! Az I116 feladathoz szeretnék hozzászólni:

A kiírásban szerepel, hogy a feladatot PC Logo, NetLogo vagy Comenius Logo-val kell megoldani. Én csak a NetLogo-t találtam meg ingyenesen letölthetőként, viszont nem találtam benne semmilyen színezési eljárást! Persze enélkül is (vonalazással) megoldható a feladat csak pontatlanul (ha eredetileg összefüggő az ábra akkor is zoomolásnál láthatóak a vonalak) és lassú a kirajzolás. Nem tudom, hogy az így megvalósított megoldás egyáltalán hány pontot érhet és, hogy a javításnál figyelembe veszik-e hogy NetLogo-val készítettem el a megoldást.

Egyébként a NetLogo forráskód formátuma nem '.lgp', hanem '.nlogo', vajon ez probléma-e, vagy csak a feladat kiírásánál maradt le?

Ha valaki tud segíteni, akkor azt előre is köszönöm!

A pontszámok két helyen jelennek meg. Az egyik a pontverseny állása. Itt csak azok a feladatok szerepelnek, amiket már teljes egészében feldolgoztak, és az összes versenyzőnek beírták a pontszámát.

A másik a munkafüzet. Minden versenyző megnézheti a saját pontszámait. Azokra a feladatokra is látja a pontszámát, amiket még csak részlegesen dolgoztak fel, ezért még nem szerepelnek a pontverseny állásában.

Például, ha egy feladatra érkezik 200 megoldás papíron és 30 a munkafüzetben, akkor a javító a 200 papíron érkezett dolgozatokra ráírja a pontszámot, a 30 munkafüzetes megoldónak pedig közvetlenül beírja az adatbázisba. A munkafüzetben arra is van lehetőség, hogy az összes pontszámot beírja -- ilyen elő is fordult --, de ezt egyáltalán nem várjuk el a javítóktól, mert nagyon sok plusz munka lenne.

A munkafüzetben beírt pontszámaikat a versenyzők azonnal látják, e-mailt is kapnak róla. A papír dolgozatokra ráírt pontszámokat a szerkesztőségben írják be. Ez lassabb folyamat, mert a javítónak előbb el kell juttatnia a dolgozatköteget a szerkesztőségbe, ott esetleg sok különböző; köteg gyűlik össze, és többnyire csak két gépen folyik a pontszámok beírása. Év elején további időveszteséget jelent, hogy a papíron érkezett nevezési lapok feldolgozását is meg kell várni.

* * *

A 9-edikeseknél van még egy gyakori probléma, ami abból fakad, hogy választaniuk kell a B és a K verseny között. Az adatbázisban itt 3 lehetőség van: B, K vagy egyik sem. Akinél ez nem jól van beállítva (ami fakadhat a nevezési lapok részleges vagy hibás feldolgozásából), akkor néhány feladatra az lesz odaírva, hogy nem számít a versenybe. A megoldás az, hogy szólni kell, kijavítjuk.

azt meg lehet kérdezni, hogy miért van az, hogy többeknek úgyan fent van a kijavított pontszám, de azt mondja a dolog, hogy a versenykiíírás szerint az nem létező? (tipp: már van kiértékelt dolgozatuk, de a nevezési lap még nincsen feldolgozva). ugye? :) egy 3. indok pedig a tökölés szó használata ellen, hogy ilyenkor szeptember tájékán a szeretetkesztőségnek olyan hétköznapi dolgai is támadnak, mint például egy ankét megszervezése. :) egy a dolgokba kevésbé belelátó javító :) versenyezni pedig jó, a zeredmények miatt pedig nem érdemes izgulni, előbb-utóbb úgyis megjelennek, a kisebb csúszás miatt pedig ugyanannyit fog minden érni. szóval tessék csak sűrűn dolgozgatni! rizsa

A több, mint 4000 nevezési lapot is be kell gépelni, addig nem is igazán lehet beírni a pontszámokat.

Btw akik a munkafüzetben küldték be a dolgozataikat, azok a szeptemberi pontszámaik nagy részéről már értesültek.

Javító volnék. Gondolj arra, hogy neked egy feladatra csak egyetlen egy szerény kis megoldást kell küldened, egy-egy feladatra 200-300, nem ritkán 500 dolgozat érkezik. Ezek mindegyikét át kell bogarászni, az olvashatatlant is elolvasni, a formai követelményeknek nem megfelelő leveleket is kijavítani, szaladgálni a rosszul számozott dolgozatok után, javítási tervet készíteni, minden egyes beküldött megoldást megérteni, a MUNKAFÜZETBE beérkezett 20-féle formátumban érkező (doc, rtf, pdf, szkennelt jpg, html, tex) elrontott dolgozatot megnyitni, kijavítani, bepötyögni a 200 gyerek pontszámát, kommentet fűzni a hibákról, és válaszolgatni a számonkérő levelekre, hogy "miért csak ennyi meg ennyi pontot kaptam?". Emellett természetesen egyetemre kell járni, Zh-kra készülni, a KöMaL persze vizsgaidőszakban is jelenik meg. Szóval én 5 éven keresztül csináltam a KöMaLt, (és nem kis intenzitással, mert 4 első díjam van), de egyszer sem jutott eszembe, hogy bármilyen fórumon a "tökölés"-hez hasonló szavakkal illessem a javítókat, még akkor sem, ha egy-egy feladat pontozása 5-6 hónapot késett.

BOTRÁNY EZ A TÖKÖLÉS AZ EREDMÉNYKÖZLÉS KÖRÜL... ISTI, szerény voltál !

Kicsit jobban is siethetnénék a feladatok kijavításával, és ha már egyszer kiírták, hogy ki van javítva egy feladat, az másnapra miért tűnik el?

Köszi, igazad van. Az utóbbi időben úgy látszik sokat foglalkoztam a Lucas sorozatokkal.

Egyébként nem semmi a Ubasic megalkotója Yuji Kida. Ő és csapata tartja a faktorizációs világrekordot, jelenleg a speciális számok közül a 248 jegyű 2⁸²¹+2⁴¹¹+1 számmal ( ez egyébként 2¹⁶⁴²+1-nek egy algebrai osztója ), itt olvasható a bejelentésük: http://www.crypto-world.com/announcements/SNFS248.txt

Itt pedig http://www.crypto-world.com/FactorWorld.html elég sok mindent meg lehet találni ami a fakorizációról szól.

Kedves Róbert Gida!

Az LLL algoritmus nem az, amit írtál, hanem "Lenstra-Lenstra-Lovász".

Üdv, LL

Láttam, hogy csak 3-an tudták tökéletesen megoldani az S10-es számtech példát.

Tudom, hogy S jelű példánál csak C++ vagy Pascalt fogadtok el, de pl. ennél a feladatnál is egy egyszerű BASIC program is simán és gyorsan megoldja a bűvös négyzet feladatot. A tanulók ilyen esetben miért nem küldhetik be Basicben a programot? Vagy legalább Basicben is bemutathatnád a megoldást a feladatokra.

Nálatok van mindig Excel programozási feladat, nem tudom miért favorizálja ezt szinte mindenki ( talán csak a statisztika és a diagrammok miatt kéne használni ). Van aki csak Excelben hajlandó programozni. Elszörnyülködtem, amikor egy másik angol nyelvű fórumon azt olvasom, hogy egy srác a legfeljebb 4 darab 4-es kifejezéseként előálló egész számokkal kapcsolatban valami olyasmi Excel programot írt ami 2¹⁶*2¹⁶ mátrixon (nem emlékszem pontosan a méretre ) dolgozik és talál a már meglévő előállításokból újakat. Erre a problémára írtam egy UBasic programot és találtam meg valószínűleg az összes létező előállítást 1000-ig bezárólag alig 1 óra alatt. Két legszebb eset ezek közül:

93=((4!-4sqsq)sq-4sqsq)/(4!sq)

203=(4!sq-4sqsqsq)/(4sqsq-4!sq)

Itt sq jelöli a négyzetre emelést, ! pedig a faktoriális jele. Lehet használni a négy alapműveletet a négyzetre emelést, a faktoriálist ( szemi faktoriálist nem ). Továbbá a tizedes pontot és lehet olyat is írni pl., hogy 44.4 vagy 44, de "ragasztani" nem lehet, tehát pl 4!.4 nem használható, így kell 1000-ig felírni azokat a pozítiv egész számokat és legalább egy előállításukat, amik legfeljebb 4 darab 4-est használnak, sőt minnél kevesebb 4-essel oldjuk ezt meg. Ez aztán igazán egy programozási kihívás.

Itt bárki letöltheti az ingyenes Ubasic softwaret: http://archives.math.utk.edu/software/msdos/number.theory/ubasic/.html Ez egy Basic klón amit Yuji Kida japán professzor írt. 2600 jegyű egészekkel lehet számolni vele, ismeri a racionális számokat,valós számokat, a komplexeket, továbbá kapunk hozzá sok programot ( forrásuk basic nyelven olvasható ), több program közülük pl prímtényezős felbontását találja meg egy egésznek: ez a kvadratikus szita algoritmusa. Egy egésznek találja meg egy osztóját az elliptikus görbéket használó algoritmus ez az ecm amit 1986-ban fejlesztettek ki. Kida megírta még az Adleman tesztet is amivel egy egészről eldönthető, hogy prím-e. Vagy egy másik weblapról letölthető pl az eddigi leggyorsabb faktorizációs algoritmus speciális számokra a number field sieve algoritmus megírva Ubasic-ben. Vagy pl. a híres Lucas- Lehmer-Lovász azaz LLL-ként rövidített algoritmus is megtalálható. Szóval nem hinném, hogy a Basicben bármivel is lassabb lenne feladatokat megoldani, mint Excelben.

Ha kell valakinek a fenti 4 darab 4-es program vagy a program futásának az eredménye az itt jelezheti nekem.

Megjegyzés: a program sajnos majd mindegyik előállításnál tartalmaz felesleges zárójeleket, így egy kicsit nehezen olvashatóak ki a megoldások.

A másik kérdéshez:

Az összes reláció beolvasása után kell olyan sorrendet mondani, ami megfelel minden feltételnek. Tehát az output egyetlen sor, aminek formátuma megegyezik az input formájával.