Fórum: KöMaL Internetes Tesztverseny

Nem, jó adatok szerepelnek a táblázatban, nézd meg N=20-nál még nagyobb eltérések vannak, eltérés adódhat pl. a több gyorsítótár tévedésből. Ebből is látszik, hogy a valóságban akár rossz is lehetne a feladat megoldása.

Az első első számjegye 5, ugye? Amúgy világos és látszik a tendencia :) Az meg megnyugtat, h volt egyéb elvi hibám is, hogy ne csak ezen ismeret hiányával indokoljam azt, hogy nem lett meg a jó eredmény :)

Programnyelvtől függő konstans lehet az arány.

Az órajeleket is lehet számolni, így egész pontosan is megkaphatjuk, hogy mennyi ideig dolgozik a gépünk a problémán, ezúttal c-ben:

N: órajelek száma (minden N-re 6-szor futtatva ugyanazt a kódot)

10: 65668 57204 56481 56174 56064 56183

11: 111804 112142 112033 111981 111866 111865

12: 226932 264460 226122 225783 225736 225736

13: 443595 443472 446167 443413 443411 443413

14: 898638 896027 899475 896028 896026 898164

15: 1780380 1783656 1777895 1780879 1780294 1780007

16: 3685715 3678327 3669889 3678193 3665718 3894586

17: 7406721 7641468 7225678 7154746 7212609 7169205

18: 14562337 14584934 14699076 14526877 14962752 14580728

19: 29131152 29639617 29528474 29120538 29171701 29164571

20: 58581643 48020430 29243062 29169832 29062781 39634161

21: 59727100 59144289 59529837 102673464 81890994 120243553

22: 238822762 235005940 179319395 118349171 150001779 117791230

23: 247078194 266716009 393486629 403353758 271854368 239583570

24: 541294236 572094906 901571702 716881711 531963901 561209288

25: 1084361981 1151273450 1168930102 1374223002 1242842796 1219699506

26: 2343752256 2377598627 2659668349 2171570525 2382383559 2673354340

27: 4495645343 4675566755 5104609416 5288659277 4880694355 4850253191

28: 10741501957 9978803058 10543014533 10116653862 10429324129 9656823436

Ha már így belelendültünk: mennyi a valóságban a ciklusnál a léptetés időigényének az összegre bontás időigényének az aránya?

A másik topik: Én a Basic-kel úgy vagyok, hogy nekem az tökéletes a munkámhoz. A programozáshoz szerettem volna mindig is jobban konyítani (ha már a matekhoz nem vagyok hülye), de sajnos az én környezetemben sem volt senki (a középiskolában sem), aki ebbe az irányba terelt volna. Egyelőre azonban úgy fest, hogy a Basic-kel is emberszámba vagyok véve. EGYELŐRE. :)

"legrosszabb esetben is csak Visual Basicben pötyögök (már számítok arra, hogy erre kapok egy: azt a Ti középiskolátokban programozásnak hívtátok?-ot :))."

Vietnami középiskolások meg csak Pascalt tanulnak, azzal sem mennek semmire.

"én úgy gondoltam, hogy minden elemet kétszer használunk fel"

Nem volna jó stratégia, 1 perc alatt betelne a memória korábban kiszámolt adatokkal, és aztán a program leállna.

Fogalmam sincsen, hogy miről beszélsz, nekem az informatikai tudásom megragadt az Excel-szintjén. Nem használok Maple-t és nem programozom, legrosszabb esetben is csak Visual Basicben pötyögök (már számítok arra, hogy erre kapok egy: azt a Ti középiskolátokban programozásnak hívtátok?-ot :)). A remember dolog viszont rendben van, mivel nem ismerem a programnyelvek tulajdonságait, így ez nekem újdonság volt (én úgy gondoltam, hogy minden elemet kétszer használunk fel). De azért kösz, most már legalább tudom, hogy amit józan paraszti ésszel elgondoltam, az nem is volt akkora sületlenség. :)

Nem tudom, hogy feltűnt-e, de ez egy pseudókód, nem egy Maple kód, bekapcsolt remember vagy mit tudom én milyen opcióval.

Veled ellentétben én a gépemen is kipróbáltam a feladatot, nálam n=17-re 1 másodperc a futásideje, és mit ad isten n=20-ra 8 másodperc (kerekített adatok), 17+3=20, nagyon meggyőző.

Klasszikus példa, eredetije Fibonacci számokra van:

fibonacci(n):

if n<2 return n

else return fibonacci(n-1)+fibonacci(n-2)

És akkor megkérdezik, hogy fibonacci(30)-t mennyi idő kiszámítani. (majd remember-rel).

Bocs, elrontottam. Jajj.

10 alatt az 5 az 60 művelet, 13 alatt az 5 pedig 93 ezzel a logikával.

Nem értek egyet. Ha a kiinduló pont a Pascal-háromszög A. sorának B. eleme, akkor ebből a pontból a képzési szabály szerint felfelé a bal ág A. 1-es eleméig megyünk ki, a jobb oldali egyes ágnak pedig a B. eleméig. Ezeken a kivezető szakaszokon minden elemet egyszer számolunk ki, a többi elemet pedig kétszer (amit ez a téglalap határol). Ez összesen nem kettő-hatvány az A=10, B=5 esetben, és még sok másban nem. Máshogy elmondva: 10-ről 13-ra növelve n értékét nem 8-szorosára nő a kiszámítandó elemek száma.

Borzasztóan egyszerű. Egy hívással 2 darab Binom(N-1,.) probléma keletkezik, azok is meghívódnak, ezzel már 4 darab Binom(N-2,.) és így tovább, végül 2^N darab Binom(0,.) probléma, amik a pseudokód már másik triviális ágán landolnak, ott a műveletigény konstans, O(1). Végül pedig O(2^N) lesz az össz műveletigény.

Sziasztok!

Infó 11-12, 2. feladat: indoklás: Látható, hogy a rekurzív függvény futási ideje 2 ad N-nel arányos. Mivel a számítógép 8-szor annyi idő alatt 8-szor annyi műveletet tud elvégezni, ezért az a kérdés, hogy milyen N-re lesz 2 ad N 8-szor annyi, mint 210. Ez pedig N=13 esetén igaz. Ezt lehetne egy kicsit bővebben? :)

Köszönöm.

Igen.

Sziasztok!

A matek 9-10/5.-ben az A)nem tudja megoldás azt jelenti, hogy semennyi próbálkozás után sem tudja kitalálni?

A következő forduló január 3-án, hétfőn 0 órakor indul. Boldog új évet mindenkinek!

"írási jogodat 1 hétre megvonják, mert kérdezni merészeltél."

A kérdés és a rendszeres pocskondiázás nem teljesen ugyanaz.

Jogaidat egy hétre megvontam.

természetesen elfogadom, de mint mondottam, ezen a feladaton szeretném, ha OKTV módjára bizonyítaná.

Sokan nem tudnak programozni, ez egy matek verseny, így teljesen matematikára épülő megoldást tartom korrektnek feltölteni egy ilyen fórumra, és nem csak odalökni, hogy leprogramoznám és kész.

Ez az egyéni véleményem.

Akkor te a négyszín-tétel bizonyítását sem fogadod el?

Ez alap járaton egy matematika feladat, matematikailag kellene bizonyítani, és mint ahogy Ön annyiszor kifejtette, képzéséből következik, hogy matematikában nagyon jó, így megkérném, hogy akkor matematikailag indokolja, mint például egy OKTV szabályainak keretében.

A magázást pedig azért követem, mert csak ezen a fórumon annyiszor kifejtette, hogy sokak fölött áll, így gondoltam megköveteli a "tisztelet" ilyen módú kimutatását.

Programot írtam volna rá. 1 másodperc alatt végignézhető minden eset, és még az ajándékozási gráfot is megkapnám.

Amúgy miért kell magázódni?

Igaza van önnek, hisz sajnos a teszt@komal.hu cím nem él, nekem sose válaszoltak kivéve abba a 10 esetbe amikor kérdeztem. Néha másnap, de elég gyakran órákon belül érkezett a válasz.

Illetve megkérném Önt, ha lehurrog egy feladat megoldási próbát (ami rendszeres), akkor tegye meg, hogy leírja a korrekt megoldást.

Köszönettel Nánási József.

Ha nem érted a feladatot, akkor clarification-t kellett volna kérned, ilyenkor 2 eset van:

a: nem válaszolnak

b: írási jogodat 1 hétre megvonják, mert kérdezni merészeltél. Így a tesztversenyben sem jelölheted meg a válaszokat 1 hétig->3 naponta pontokat vesztesz.

Ezért sem veszek részt a tesztversenyben. Szerencsére bőven van ezen kívül más verseny.

Jó a szöveg: "Egyik fiú sem ad a másiknak olyan ajándékot, amilyet tőle kapott." itt tőle szó szerepel, amit te mondasz, az az "ő" lenne.

A ***bizonyítás*** is elég érdekes, valószínűleg csak az érti meg aki leírta. Amellett, hogy erősen hiányos, nem látom, hogy hol bizonyítaná, hogy van ilyen ajándékozás. 3 élét mutatja meg a 20 élű ajándékozási gráfnak, ez azért rohadt kevés. Egy Fülesben talán még elmenne, de itt?

A megoldás szerint: "Először is tudhatjuk, hogy András nem kapott vissza autót, mert mindenkinek ezt ajándékozott."

A feladat szerint senki nem kaphat a másiktól "olyan ajándékot", amit az tőle kapott. Ha az "olyan" azt jelenti, hogy pl. András nem kaphat "autót" egyáltalán, akkor tényleg nem kaphat senkitől autót, de így B sem kaphat bélyeget, C sem csokit és D sem dominót senkitől, mert azok is "olyanok". Ekkor triviálisan a 0 válasz a helyes.

Ha viszont András kaphat autót úgy, hogy az általa Bélának adott autót Béla továbbadta Elemérnek és Elemér ajándékozta meg a legvégén Andrást, akkor Andráshoz visszajuthatott autó és pl. Béla egyik bélyeggyűjtemémye második körben C-hez került, majd harmadik körben E-hez és végén vissza B-hez, valamint C egyik csokija harmadik körben D-hez, negyedikben E-hez és aztán vissza C-hez, akkor A, B, C is visszakaphatta a saját ajándékát, de nem közvetlenül attól, akinek először adta.

Így viszont a D (3) válasz a jó.