Fórum: KöMaL Internetes Tesztverseny

Nem kötözködni akarok, de C választ, azaz 14324-et nem zártátok ki, legalábbis én nem találom a ***bizonyításban***, csak azt bizonyítottátok, ha jól olvasom, hogy 13911<=optimum<=16466 a konkrét konstrukcióval, illetve a bal- és jobbszélső városfeltöltéssel. A "jelentősen meghaladja az értéket" nem matematikai fogalom a megoldásban.

A probléma egyébként megoldható pontosan, egészértékű programozási feladatként tekintve, felírni a feladatot triviális. Megoldása ezeknek viszont NP teljes, és ilyen nagy rendszerre a büdös életben nem futna le, kivéve, ha valami nagyon spec. rendszer lenne.

Ha jól tudom, összesen ketten találták el: a boldog és a boldogtalan. :-)

A 9/10 utolsó informatika feladat valóban nem illik a tesztversenybe, mert tényleg nagyon nehéz, időigényes a megoldása. A kitűzéssel az volt a cél, hogy az utolsó fordulóban legyen egy nehéz feladat. Tanév végi meggondolatlanság a részünkről, de nem tragikus, hiszen ugyanúgy 10 pontot ér, mint a többi.

Az általunk adott algoritmus nem a legjobb lépésszámot adja, de közelében van annak, és igazolja, hogy az E megoldás a helyes. Egyébként "boldog boldogtalan" nem találta el, sőt...

Viszont több embert lázba hozna a fórumon, ha cauchy közreadná a megoldást!

Persze ha önök sem tudták a helyes eredményt, akkor nehéz lett volna betenni a válaszok közé. Nagyon szép feladat, nagyon tetszett nekem, egyszerűen nem értem, hogyan került ide és így.

Köszönöm a választ. Most már látom az eredményeket is. De:

Az "aránylag ügyes algoritmusuk" rossz eredményt hozott ki. 16130 lépésből meg lehet oldani. Különösen kíváncsi vagyok arra, hogy 9.-es eszközökkel hogy kell helyesen megoldani.

Egy ilyen feladatot, aminek nagyon bonyolult a megoldása és óriási a hibázási lehetőség, ráadásul úgy, hogy az ember nem is nagyon tudja leellenőrizni, hogy hibázott-e vagy sem, miért úgy kellett feladni, hogy boldog-boldogtalan jól válaszol?

Fölkerült a májusi informatika 9/10 feladatsor 5. feladatának megoldása. Bocsánat a késésért. Az ok az volt, hogy a feladat kitűzője és a lektor is megoldotta, de egymásében kölcsönösen találtak hibát :) Végül is igyekeztünk egy "nem csak mesterséges intelligenciát alkalmazó" hatékony megoldást találni.

A verseny végeredménye technikai problémák miatt nem jelenik meg, értesítettük a programozót, néhány napon belül lesz eredmény.

Nincs változás, még mindig nem rakták fel a pontokat. De, ha nem néztem el, akkor a matematikát megnyertem (érettségizett és abszolút kategóriában), mert nem hibáztam az utolsó fordulóban.

Kíváncsi volnék az info 9-10/5 megoldására és a verseny végeredményére.

Hogy lehet úgy feladni egy feladatot, hogy az is jól válaszol, aki rossz eredményt kap?

Szerintem O(n³).

Hm. Jó választ adtam rá, de valószínűleg csak tipp volt, egy mohó algoritmus 19600-at ad rá, ezt lehet javítani még persze. A feladat állati ismert, és O(n) időben megoldható, ha ugyanannyi (n) rendőr van, mint város, ami persze itt nem igaz (1100 rendőr és 1000 város).

Most például az van az eredményeknél kiírva, hogy végeredmény, ami igaz is lenne, csak a pontokat kellett volna hozzáadni.

Info 1-8/4 hibás a válaszok ellenőrzése, és érdekelne az info 9-10/5 megoldása.

Érdekes, most 1 nap szünet után valahogy nem közölték a tesztversenynek már a végeredményét.

Már csak 3 nap és véget ér a verseny.

Pont azért méltatlankodom, mert valaki megszerkeszt egy szép feladatot, és akkor ugyanő, vagy valaki más elrontja azzal, hogy rosszul megválasztott válaszlehetőségeket tesz hozzá. Már eleve rossz ez a választósdi, legalább ne rontsuk a lehetőségekkel.

Úgy tűnik, divatba jött a komoly, feladatsorokat összeállító emberek leszólása. Szerintem az ehavi matek sor több olyan feladatot is tartalmaz, amelyeken sokat kell gondolkodni vagy sokat kell velük számolni. Tényleg örömmel venném, ha pl. Róbert Gida összeállítana egy teljes szériát, azaz egy teljes verseny alatti 6-8 sort.

Május 35 meg azért nem lenne jó, mert könnyen ki lehetne szúrni, hogy nem is júniusban van.

Evidens, hogy az eredmény nagyobb, mint 480, de az öt válaszlehetőség közül csak az egyik nagyobb, mint 480. A mostani matek 5-6/1.-ben az egyik válaszlehetőség június 31. Miért?

A feladat szövegének első mondata kijelentő módban van, a második feltételesben. A kérdés szintén feltételes módban van ("lenne"), így értelemszerűen a második mondatra vonatkozik. Amúgy a jó szövegértésre elég sok versenyen szükség van. :-)

Még mindig várom a választ!

matek 7.3.

A hány traktorra lenne szükség ugye a 6 nappal előbbi befejezéshez kellő plusz traktorszámot jelenti, és nem az eleve adott traktorok számát? A szöveget többször átolvasom szerintem nyelvtanilag bármelyikre vonatkozhatna.

Utálom az ilyen duplafenekű mondatokat, lassan nyelvészprofesszornak kell lenni a tesztversenyen.

Jó dolog, hogy felhívod a hibákra a figyelmet, de muszáj ezt ilyen lenéző/lekezelő stílusban? Egyesek sok időt beleölnek a feladatsorok elkészítésébe, óhatatlan időnként egy-egy hiba és nem ezt érdemelnék. Kritizálni bárki tud (mielőtt bárki azt hinné, semmi közöm nincs a feladatsorokhoz). Te hiba nélkül csinálnád, ha hónapról hónapra fel kéne tenned teljes feladatsorokat?

És tudod, nem gépeknek szólnak a feladatok, akik nem tudják eldönteni, hogy hány lapos egy pakli magyarkártya, ezért végső mentsvárként megkérdezik wiki nevű barátnőjüket. Kérdezz meg 100 embert az utcán, aztán kíváncsian várom, hogy hány (százalék) mondja azt, hogy 36. Elég jól be tudom tippelni előre az eredményt.

A pagerank-es felvetésed mondjuk jogos, de az oldal elég ideje fut ahhoz, hogy ez alatt az egy hónap alatt ne változzon meg csak úgy a hozzá rendelt pontszám.

info 9.4. És miből gondoljátok azt, hogy a komal.hu pagerankje nem változik a verseny 1 hónapja alatt? Sokat nem tudhattok a pagerankről... Olyan is van, hogy két különböző szerver ugyanabban a pillanatban más pagerank értéket mutat egy oldalra.

"Ezek szerint TE egy szakaszból le tudsz vonni egy távolságot" - nem, nem tudok, de nem az az elsődleges életcélom, hogy mindent kritizáljak, illetve hogy a magamnál kevesebbre tartott dolgokat lenézzem.

Ezek szerint TE egy szakaszból le tudsz vonni egy távolságot. Ezt publikáltad már? Ez ahhoz hasonló ultragagyiság, amikor valaki mondjuk 2 literből levon 5 métert.

***amelyek hosszából levonva*** lenne a helyes, mert hosszból le lehet vonni távolságot. Ha erre gondoltak, bár nem tudom, nem vagyok Uri Geller.