Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

Fórum: Informatika kömal

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]  

Szeretnél hozzászólni? Jelentkezz be.
[163] Siegler Gábor2011-05-02 21:02:37

Igen, a doboz és a labdák átmérői mindig egész számok.

Előzmény: [162] Borsos Zalán, 2011-04-30 09:37:22
[162] Borsos Zalán2011-04-30 09:37:22

S.62. Kérdés: A doboz átmérője illetve a labdák sugarai mindig egész számok?

[161] Blinki Bill2011-02-14 18:26:40

Köszönöm :)

Előzmény: [160] Python, 2011-02-14 14:33:52
[160] Python2011-02-14 14:33:52

Programnyelvnek Python a legjobb szerintem - talán az egyik legkönnyebben tanulható és használható programnyelv, de nagyobb dolgokat is lehet benne írni. A www.python.org oldalról ingyenesen letölthető, itt angolul elég sok leírást is lehet találni hozzá, de magyar fordításokat is lehet találni (google).

Előzmény: [159] Blinki Bill, 2011-02-12 18:30:50
[159] Blinki Bill2011-02-12 18:30:50

Sziasztok!

Mi tanácsolnátok egy 7-es fiúnak,aki tök 0-ról akar egyedül programozással ismerkedni. Programnyelv, szakirodalom, ....?

Előre is kösz.

[158] Borsos Zalán2011-02-12 16:49:58

Szép megoldás, el kell ismerni.

[157] Róbert Gida2011-02-12 16:21:00

Feltettem ide, némi megjegyzéssel együtt: http://ideone.com/aiMuI

További megjegyzések a kódhoz:

1. észrevétel: 2 ds (súlyozott) Manhattan távolság az az 1 ds (súlyozott) Manhattan távolságok összege. Így a feladat átjátszható 1 dimenzióra.

2. észrevétel: az eredeti x, illetve y koordináták között is felvétetik az optimum. Ezt könnyű belátni, mert 2 szomszédos rácspont között 1 dimenzióban a súlyozott Manhattan távolság lineárisan változik.

Volt benne némi különmunka, hogy kijöjjek a 3 for ciklussal és 1 if-fel. De sikerült.

Előzmény: [154] turkish, 2011-02-12 08:15:07
[156] Borsos Zalán2011-02-12 12:34:17

Engem is érdekelne az a 3 for ciklusos megoldás, amely lefut 1 perc alatt.

[155] vogel2011-02-12 10:20:47

Ami neked ismert, az egy középiskolásnak miért lenne ismert?

Előzmény: [153] Róbert Gida, 2011-02-11 23:47:25
[154] turkish2011-02-12 08:15:07

És mi lenne az a 3 for ciklusos megoldás?

[153] Róbert Gida2011-02-11 23:47:25

Vagy jobb feladatok lennének, most néztem az s59. (lejárt) feladatot. Hát nem tudom, de ezt a példát már 4-5-ször láttam, a könnyebb verzióit vagy 20-szor. Nem látom nagy értelmét ilyen ismert feladatok kitűzésének, azonkívül, hogy konkrétan ez a feladat kb. 3 for ciklussal és 1 db if-fel megoldható.

Előzmény: [152] turkish, 2011-02-10 10:17:18
[152] turkish2011-02-10 10:17:18

Több jelentkező is lenne, ha a feladatok javítása nem késne.

[151] Róbert Gida2011-02-08 20:51:56

Kiélezett küzdelem van Kömal informatika S kategóriában. Kemény 10 indulóval.

[150] Janosov Milán2011-02-02 17:39:20

Sőt, a középkori Kínában is volt(ak?) gyakorlatilag heliocentrikus világképmodell(ek - én egyről olvastam), és ezt a történetet a végtelenségig lehetne folytatni. Érdekes, hogy Arisztarkhosz heliocentrikus világképét az akkori tudósok is elvetették!

Előzmény: [149] Róbert Gida, 2011-02-02 16:07:46
[149] Róbert Gida2011-02-02 16:07:46

I256. "A szabály az, hogy minden pont alakuljon olyan színűvé, amilyen szomszédból több van."

És mit csináljon szegény diák, ha ugyanannyi van a két színből (mindegy hogyan értelmezzük a szomszédokat, hogy az eredeti mező is benne van-e, mert akkor a sarokban lesz páros sok szomszédja egy mezőnek, így 2-2 esetén *döntetlen* van).

I258. "Az ókori görögök elképzelése szerint a kozmosz középpontjában a Föld foglalt helyet, a Hold, a Nap és a ,,többi'' bolygó körülötte keringett,..."

Látom a leckét szépen megtanulta, kár, hogy az első óráról hiányzott a feladat kitűzője. Nem egy görög modell volt, hanem sok. Olyan is volt, mint a Szamoszi Arisztarkhosz (http://hu.wikipedia.org/wiki/Szamoszi_Arisztarkhosz) heliocentrikus világképe, cirka 1800 évvel(!) megelőzve Kopernikuszt.

[148] Tóbi2011-01-17 02:02:43

Ez a képlet nekem is kijött a numerikus adatokból.

\lim_{n\rightarrow \infty} \frac{1-p_{2n+2}}{1-p_{2n}}\approx 0.9743347799

Ennek a négyzetgyöke, 0.987083978 pont a mátrix egyik sajátértéke. Érdekes lenne ezt bizonyítani.

Előzmény: [147] Róbert Gida, 2011-01-17 01:17:10
[147] Róbert Gida2011-01-17 01:17:10

p2n=p2n+1\sim=1-1.0713264046266509*0.9743347799642157555085554016n

Előzmény: [146] Tóbi, 2011-01-16 23:16:08
[146] Tóbi2011-01-16 23:16:08

Kiszámoltam:

p_{35}=\frac{12605790494707501945}{40479843698864750592}\approx 0.3114090704

Hogyan lehetne jó közelítést adni pn-re?

Előzmény: [145] Róbert Gida, 2011-01-16 21:48:56
[145] Róbert Gida2011-01-16 21:48:56

http://nol.hu/kult/20110115-matek_tanclepesekben

"[...]a matematikus arra tesz kísérletet, harmincöt dobás során van-e egy olyan pillanat, amikor minden szám páratlan sokszor jön ki. Előzetesen persze egy mátrix segítségével Mérő a falra írva kiszámolja ennek a matematikai valószínűségét (31 százalék). [...]"

Ilyen érdekes példákat Kömal informatika részében ne keressetek. Fotón levő trükköt követve ki tudnátok számolni ezt a valószínűséget (pontosan) ?

[144] Engedy Balázs2010-12-03 15:13:15

Szerintem pontosan ezért fogalmazott úgy a versenyző, hogy "ha egyáltalán létezik", akkor lenne a Hamilton-kör a legnagyszerűbb (legrövidebb) megoldás.

Úgy, ahogy azt is nagyon helyesen megjegyezte, hogy még ha lenne is, akkor is túlontúl költséges a meghatározása, és a feladat szempontjából senki sem kérte, hogy rövid sétát adjunk.

Az mondjuk igaz, hogy valójában Hamilton-útra lenne szükségünk, mivel nem kell visszatérni a kiindulása csúcsba, de ez a lényegen nem változtat.

Előzmény: [143] Róbert Gida, 2010-12-02 19:54:23
[143] Róbert Gida2010-12-02 19:54:23

S56. "Adrián Patrik 11. osztályos debreceni tanulónak csak az implementációban volt hiba"

Ahogy vesszük, az első bekezdése a dokumentációban a feladat szempontjából teljesen érdektelen. 5 ponton is van olyan gráf, a nyakkendő, amely teljesíti a feltételeket, és nincs benne Hamilton kör.

Ennyi erővel a Ming dinasztiáról is írhatott volna.

[142] Ranil2010-10-12 18:01:23

Kösz, és végülis tényleg így is felfogható a dolog...

[141] Nánási József2010-10-11 23:54:55

szervusz, úgy tudom nem ingyenes a program. Illetve, annyit hozzá tennék, hogy tele van ingyenes programnyelvekkel, szóval, az pozitívum, hogy fizetősek is vannak köztük.

Előzmény: [140] Ranil, 2010-10-11 21:52:49
[140] Ranil2010-10-11 21:52:49

A versenykiírásbeli informatika megoldások tartalmi követelményei szerint: "Beküldés előtt ellenőrizendő, hogy a forráskód a listában szereplő eszközzel is fordítható." Delphire a listáben a Turbo Delphi Explorer 2006 szerepel. Valaki aki megtalálta ennek a programnak a teljes, ingyenes, legális verzióját küldjön róla linket! (Szerintem ilyen nem létezik, én csak 30napos próbaverziót találtam, de nem találnám fairnek, ha nem tudnám ingyen ellenőrizni, hogy fordítható-e a kódom.)

[139] Róbert Gida2010-09-03 16:25:21

"A feladat nem számított egyszerűnek, az mégis meglepő, hogy csak 2 beküldő próbálkozott.

Az S. 54. feladat statisztikája 3 dolgozat érkezett. 10 pontot kapott:Éles András. 5 pontot kapott:1 versenyző. 2 pontot kapott:1 versenyző."

Számomra meg az a meglepő, hogy a cikkíró nem tud számolni.

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]