Fórum: KöMaL Internetes Tesztverseny

A 13-as kirakós játék elvileg programozási feladat lett volna? Ha igen, akkor vicces, mert lusta voltam programot írni, ezért csak átnéztem a helyzetet, és kiraktam valahogy, amit elég rövidnek találtam, és 28 lépés volt. Egész jó, nem? :) Mondjuk az is igaz, hogy a telefonomon egyetlen játék van, pont ez, csak nagyobban, és ott már megtanultam a rövid kirakás alapmódszereit. Mindenesetre szerintem vicces. Üdv Szűcs Gergely

Az adatbázisba bekerült a válaszod.

A hibát kijavítottam, most már megmutatja.

A 10-es feladat berögzített megoldása ujranyitáskor nem látszik. Biztos bekerült az adatbázisba?

Kedves Mindenki!

Új, négy hetes verseny kezdődik. Az első három helyezett jutalmat kap!

Ezekért a díjakért lehet versenyezni:

Bővebben itt.

Üdv.

Ha már geometriai programokról esik szó, akkor jó szolgálatot tehet a Cabri, mert az szöget is mér :P

Jó persze erre nem feltétlenül van szükség. :P

SAMBUCA

Kedves László!

Köszi az beírást. Nemcsak magam miatt kértem, hanem hát az okos ember más kárán tanul - elv alapján legyen tanulság egyrészről nekünk a verseny további részére, másrészről a fiataloknak általában a feladatok megoldásához.

Én is felszerkesztettem a CAD-del, ki is jött szépen. :o)

HK

Kedves Károly!

Kérdésedre én szívesen elmondom, hogyan szúrtam el a 4. feladatot. Megrajzoltam az ábrát Euklides-szel. Kicsit nagyobb ABC szöggel, hogy beférjen az M pont. A BC oldal hosszát csökkentve láttam, hogy az M pont a BC szakaszhoz közelít.

Gondoltam, ha a C közelít a B ponthoz, akkor a BMC szög 180-hoz az AMD 10 fokhoz tart, így a válaszom 189,99 volt.

Nagy marhaság, de tanúságos. Nem vettem észre a két egybevágó háromszöget, pedig az ábráról jól látszik. Hát a kapkodásnak sajnos ez az eredménye.

Az 5. feladat inkább csak móka volt, és nem akartam egy ilyen feladatra sok pontot adni. :-)

Igen, valóban elgépeltem.

Most már jó. (?)

Üdv a tesztelőknek!

Gratula a zabolátlan csikóknak az eddigi hibátlan szereplésért. :o)

Kiváncsi lennék, hogy a 4. feladatra ki milyen megoldást adott. Én gyakorlatilag a saját módszereimmel megoldottam, de a nem matematikai szemléletmód miatt a külső szögeket adtam meg, azaz nálam 700 volt az eredmény. Ti. a mérnöki gyakorlatban sokszor számít a szög nyítási iránya is (pl. forgatónyomaték), s a felírásból én így értelmeztem. Hát egy tesztnél ilyen nüanszokon is el lehet vérezni. :o(

Kedves László!

A 3. feladat levezetése szerintem jó. Lehet, hogy nálad nem jön le valami rendesen?

---

Szerintem a 6. feladat, annak ismeretében, hogy ez egy informatikai verseny, könnyebb volt, mint az 5.

Google(Simonyi Károly) és a listából hamar ráleltem a megoldásban közölt 2. linkre. Itt én is tanultam, mivel a druszámat csak a kultúrtörténeti írásáról ismertem eddig.

HK

A 3. feladat magyarázatában nekem a 6. lépésből nem lesz 7.

6. ABCABCBACABCBABCBC innen

AB-CABCBA-CABCBA-BCBC

AB-BC-BC

ABC

A 4. feladat magyarázatában, ha jól látom:

Az AMB és DBC háromszögek egybevágók - helyett:

Az AMB és DMC háromszögek egybevágók!!

A szóismétlés az meg jól megy :)

A 3-as feladathoz azért nem volt muszáj programozónak lenni, mert elég nagy segítséget nyújtott a következő link, illetve azon belül az A. 234.-es feladat megoldása :) miszerint ha az u és v szavak (tetszőleges A, B és C betűk egymás utáni leírása) egymás után írását uv-vel jelöljük, akkor ha az u szó az A, B, C betűk mindegyikét tartalmazza, akkor tetszőleges v szóhoz létezik olyan w szó, amelyre uvw szó rövidíthető u-ra. http://www.komal.hu/verseny/2000-03/A.h.shtml Innen pedig már következik, hogy mivel az első 3 betű ABC, így a keresett megoldás szó az ABC lesz, hiszen betűfajta nem eshet ki nyilván, hiszen a rövidítés esetén az eredeti betű(k)ből álló rész betűi rövidítés után is bennmaradnak, és asszem a kezdő és záróbetű is az eredeti szóból nem eshet ki.

Ezt teljesen tesztversenyszerűen javítják egyébként? Tehát csak beolvasás, jó, nem jó lesz belőle? Csak mert például egy sorozatos példánál elég nyilvánvalóan több algoritmust is lehet a sorozatra illeszteni, és ha csak egy az elfogadott...

Yegreg

Yegreg hozzászólását [22] és az arra érkezett reakciókat töröltem.

A feladatok megoldása és minden hozzájuk kapcsolódó információ, érdekesség a beküldési határidőig tabu.

A két tizedesjegyet én is akartam kérdezni, aztán úgy döntöttem, nem lövöm le a poént. A 2. feladatot én egy programmal oldattam meg, bár ez már a meggondolások után számolt csak valamit, de úgy tűnik, hogy valami nem stimmelt...szerintem egyébként kivonni nem tudok:(

Kedves Géza!

Így már érthető a dolog. Gondoltam, hogy írok rá egy kis programot, de nem éreztem versenyszerűnek, mert azt hittem valami egyszerű ötlet kell hozzá 15 pontért.

A rekurzió mélységét egy kicsit lehet csökkenteni például úgy, hogy kiszámoljuk, milyen indexeknél változik a megoldásban definiált b_i sorozat értéke:

b₁₀₀₀₀=b₉₉₉₉=...=b₅₀₀₁=1,    b₅₀₀₀=b₄₉₉₉=...=b₃₇₅₁=2,    b₃₇₅₀=b₃₇₄₉=...=b₃₁₂₆=3,    b₃₁₂₅=b₃₁₂₄=...=b₂₇₃₅=4,    ...

A sorozat elején az intervallumok hosszúak, ezért érdemes a határokat kiszámolni és úgy összegezni. A végén, a kis indexeknél a sorozat értéke már túl nagyokat ugrik, ott egyesével érdemes összegezni.

Ezzel a trükkel k doboz esetén a futási időt O(k^2/3)-ra lehet csökkenteni. (10000 doboz esetén ez még mindig több ezer művelet.)

Kedves László,

Ahogy Kemény Legény írta, a maximumot valóban elérhetjük úgy is, ha a k-adik dobozba k forintot teszünk.

A zárt alak elég reménytelennek látszik. Ha a k dobozzal elérhető maximumot n(k)-val jelöljük, akkor

(Kemény Legénynek és Sambucának házi feladat bebizonyítani. :-) )

* * *

A beharangozóban és a játékszabályokban talán nem hangsúlyoztam eléggé, hogy a verseny nem matematikaverseny. Az IHM internetes informatika versenyre adott pénzt, de azért matek és fizika feladatokat is beleteszünk. A versenyben tehát mindig szerepelni fognak olyan feladatok, amiknek a megoldását egy rövid számítógépes programmal lehet kiszámolni.

Most még csak bemelegítő időszak van, de a későbbiekben szeretnénk díjakat is kitűzni.

Kedves Suhanc,

Az eredmény egy valós szám volt, és nem akartam elárulni, hogy véletlenül egész.

Kedves Mindenki,

Köszi a hozzászólásaitokat, megpróbálok sorban válaszolni.

Kedves KL!

Kösz a választ! Én is erre gondoltam, csak nem tartottam összeegyeztetthetőnek az ilyen tesztfeladatokkal kapcsolatos elképzelésemmel. Szóval arra gondoltam, ha nincs zárt alak akkor ez a feladat nem egy ilyen egyválaszos tesztfeladat sorba való.

Kedves lorantfy!

A leírt konstrukciód valóban garantálja a maximális összeg megszerzését,azonban annak tényleges kiszámítása program nélkül aligha lehetséges.A kisebb számokra kapott eredmények alapján nem valószínű hogy létezik zárt alak is. A feladat hivatalos megoldásánál szereplő rekurzív képlet nem nagyon kerülhető el.

Mert ha azt írják: "válaszként egy egész számot várunk", akkor nem nehéz kitalálni, hogy az se nem 0, se nem 2. Szóval valószínűleg az 1 lesz az.