Fórum: A KöMaL pontverseny

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.

Valóban pontatlan volt a kitűzés szövege.

Az input végét egy 0 hosszú string jelzi, vagyis az utolsó megadott relációt lezáró sorvége jel után lesz még egy sorvége.

Ha valaki más módon kezeli az input végét, de ez kiderül a beküldött programkódból, azt is el fogjuk fogadni.

De általában elég konkrétan meg van adva, hogy hogyan kell adatokat kezelni.

Én a következőképp értelmezem a feladatot, de javítson ki valaki, ha tévednék!: A felhasználó soronként megadja a relációkat, de a program nem írja ki minden sor után az addig megadottak megoldását, hanem csak a program végén, amit a felhasználó például azzal jelezhet, hogy nem ad be adatokat, hanem pl.: csak nyom egy enter-t. De szerintem tőled függ, hogy zárod a programodat, csak ezt közöld a felhasználóval (a program elején). Remélem tudtam segíteni, és nem tévedtem ebben a kérdésben.:)))

Üdvözlet mindenkinek! Én az I.112. feladattal kapcsolatban szertnék kérdezni.

"A program a standard bemenetről olvassa be a megadott relációkat. Minden sor egyetlen feltételt tartalmaz, a betűk és a relációs jel között nincs szóköz."

Addig rendben van hogy a Standard bemenetről olvas, de arról nem szól a feladat szövege (és a példa), hogy hogyan kell kiírni a relációkat és/hogyan fejeződik be a program.

Tehát úgy kell megcsinálni a programot hogy kapja a bejövő relációkat, és utána valami speciális bemenő adatra kiírja amit tud, vagy úgy hogy minden egyes bejövő adat után kiírja amit tud? És a program addig fut amíg a felhasználó CTRL+C-vel leállítja?

Válaszotokat előre is köszönöm!

Hát erre megpróbálnék én válaszolni, bár nem vagyok infós, de azért talán sikerül hasznosat írnom.

Egy elemi tulajdonság önmagában ellentmondásmentes. De ha már két elemi tulajdonságot teszel egymás mellé, akkor lehet, hogy ellentmondást kapsz. Ilyen ez a két példa is. A megadott összefüggésekből kiderül, hogy ha ló, akkor négylábú, ha szúnyog, akkor pedig hatlábú, továbbá hogy ha négylábú akkor nem hatlábú (vagy fordítva). Tehát nem létezhet olyan valami, ami (ló ÉS szúnyog) - a zárójel azt fejezné ki, hogy a kérdés a két tulajdonság együttes teljesülésére vonatkozik. Ezt a programnak magától is tudnia kell. Ha nem lenne ellentmondás, akkor valóban a "nem tudom" lenne a helyes válasz, mert létezhet ilyen, de nem biztos, hogy létezik is. Ugyanez a helyzet a második kérdéseddel is.

Az s.11-es feladatra vonatkozóan lenne egy kérdésem:

A példafeladatban arra a kérdésre, hogy "létezik tacskó?" a válasz: "nem tudom". Ez idáig rendben is van, hiszen nem adtuk meg előzőleg, hogy létezik-e. Ám arra a kérdésre, hogy "létezik ló és szúnyog?" a válasz "nem". Pedig nem adtunk meg olyan állítást, ami megmondaná, hogy "ló" és "szúnyog" ne legyen. Valamint a következő kérdésre is "nincs hatlábú és tacskó?" a válasz "nincs". Viszont azt sem adtuk meg, hogy hatlábúne legyen. Tehát ezekre a kérdésekre nem a "nem tudom" lenne a helyes válasz?

Segítségét előre is köszönöm!

Akkor mégsem az újságban volt a hiba... Köszönöm a gyors választ!

Most már mindenhol 5 pontosak.

Itt szeretném jelezni, hogy az újságba egy kisebb sajtóhiba került. Ugyanis a B.3849. és B.3851. feladatok 5 pontosnak vannak feltüntetve, holott a honlap Pontverseny rovata és a Munkafüzet szerint is 4 pontosak. Szerintem ez sokak számára zavaró lehet.

Ja, csak 2 éve egy fizika megoldás nincsen fenn...

Köszi szépen :)

Versenykiírás:

"A pontversenyek állása 2005. november végétől a http://www.komal.hu címen a honlapunkon látható, és 2006 januárjától kezdődően alkalmanként a lapban is megjelenik."

Én azt szeretném kérdezni, hogy a szeptemberi feladatok statisztikái (hogy ki mennyi pontot kap) mikor jelennek meg? Továbbá, hogy ezek az újságban is benne lesznek?

- Egy tesztadatban összesen legfeljebb 8-féle elemi tulajdonság lesz, de ezek sokszor előfordulhatnak. (Ahogy valaki szemfülesen észrevette, a megadott példában 9-féle elemi tulajdonság van.)

- A "LÉTEZIK...?" és "HA...AKKOR...?" alakú kérdésekre a válaszok IGEN/NEM. A "NINCS...?" alakú kérdésekre NINCS, illetve DE IGEN.

- Ha kell, átkonvertáljuk a karaktereket.

Tisztelt Kós Géza,

az S.11 feladattal kapcsolatban lenne a következő néhány kérdésem:

- ,,Feltételezhetjük, hogy az elemi tulajdonságok száma legfeljebb 8'' - ezt pontosan hogyan kell érteni? egy sorban vagy összesen?

- a kérdésekre adandó válaszok sem teljesen tiszták számomra: Ha jól gondolom, állító kérdésre, amennyiben az állítás igaz, IGEN a válasz; tagadó kérdésre, amennyiben a tagadás helyénvaló, NINCS a válasz; állító kérdésre, amennyiben az állítás hamis, NEM a válasz; és tagadó kérdésre, amennyiben a tagadás helytelen, DE IGEN a válasz. Így van? Ez így logikusnak tűnik a LÉTEZIK/NINCS? alakú kérdésekre, de a HA AKKOR? alakú kérdésekre a NINCS hülyén hangzik. Arra szimplán IGEN/NEM a válasz, az állítás igazságától függően?

- A parancsokat a program is ékezetesen fogja kapni? Ha igen, milyen kódlapot kell használnia a programnak?

Válaszát előre is köszönöm

A határidő hétfő éjfél.

De azért ne hagyd a dolgokat az utolsó pillanatra, volt már példa az ELTÉ-n (ahol a szerver van) áramszünetre.

Lenne még egy apró kérdésem. A beküldési határidő az okt. 17. Ez azt jelenti, hogy okt. 17 24:00-ig kell megcsinálni az elektronikus munkafüzetet? vagy okt. 17 00:00-nál vannak lezárolva?

Köszi

Köszi, de megvan a válasz :) átírták a beküldési határidőt okt 17-re :)

A postai kitolódik hétfőre. :) Elektronikusra nem tudok mondani.

Üdv!

Lenne egy aprócska kérdésem. Mivel okt. 15. szombatra esik, ezért megkérdezném, hogy szombat a határidő, vagy elégséges hétfőn beküldeni?

(Beküldés alatt mind a postai, mind az elektronikus munkafüzetre gondolok)

Köszi

minden pontverseny 11.-20. helyezettje legjobb tudomásom szerint.

Erről jut eszembe: idén ki kap ingyen KöMaL előfizetést?

Szerintem se hülyeség, kifejezetten jó ötlet, bár nem tudom mennyire lenne ez megvalósítható.