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: Valaki mondja meg!

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]    [15]    [16]    [17]    [18]    [19]    [20]    [21]    [22]    [23]    [24]    [25]    [26]    [27]    [28]    [29]    [30]    [31]    [32]    [33]    [34]    [35]    [36]    [37]    [38]    [39]    [40]    [41]    [42]    [43]    [44]    [45]    [46]    [47]    [48]    [49]    [50]    [51]    [52]    [53]    [54]    [55]    [56]    [57]    [58]    [59]    [60]    [61]    [62]    [63]    [64]    [65]    [66]    [67]    [68]    [69]    [70]    [71]    [72]    [73]    [74]    [75]    [76]    [77]    [78]    [79]    [80]    [81]    [82]    [83]    [84]    [85]    [86]    [87]    [88]    [89]    [90]    [91]    [92]    [93]  

Szeretnél hozzászólni? Jelentkezz be.
[7] Káli gúla2005-10-17 22:28:31

Ha tényleg ennyire sürgős, akkor nézd meg az 1971/3-as Kürschák feladatot. Megoldás az 1972/2-es Kömal 57. oldalán (itt az archívumban is megtalálhatod).

Előzmény: [5] na akkor, 2005-10-17 19:59:12
[6] Csimby2005-10-17 22:23:01

Az kell, hogy azt a ládát nyissuk ki utoljára amelyikben annak a ládának a kulcsa van, amelyiket összetörtük.

Csak az a baj, van olyan eset, hogy akármelyiket törjük össze, nem tudjuk mindet kulccsal kinyitni.

Ha ezt az egészet 10 csúcsú irányított gráfként képzeljük el, ahol A-ból akkor mutat él B-be, ha A-ban B kulcsa van, akkor az kell, hogy összefüggő legyen a gráf.

Tudjuk, hogy minden pont ki és be foka = 1 (kimenő- és bemenő-élek száma).Akkor lehetne 0 egy csúcs foka, ha a saját kulcsát dobtuk bele, de ekkor biztosan nem tudjuk mindegyik ládikát kinyitni, hiszen vagy csak ezt tudjuk kinyitni (ha ezt törjük fel), vagy pedig ezt biztosan nem (ha nem ezt törjük fel), hiszen ennek a kulcsához nem férünk hozzá. A1-ből 9 csúcsba mehet él, menjen A2-be. A2-ből 8 helyre mehet, úgy, hogy ne essen szét az egész több komponensre, menjen A3-ba. A3-ból 7 helyre mehet...A9-ből már csak A10-be mehet, ahonnan pedig már csak A1-be. ->9! különböző összefüggő gráf lehetséges, a megadott feltételek mellett.

Másszóval ennyi esetben lesz Hamilton kör a gráfban. Ekkor akár melyik ládát törjük is fel, sikerrel járunk, viszont minden más esetben esélyünk sincs sikerrel járni. (ha minden pontnak 1 a ki és be foka akkor csak akkor lesz összefüggő a gráf, ha van benne Hamilton kör(minden csúcsot tartalmazó kör)).

Nyilván ha két ládát törhetünk fel, akkor azok az esetek is jók lehetnek amikor a gráf 2 diszjunkt körből áll. Csak itt majd figyelni kell arra is, hogy a két feltört láda ne tartozzon ugyanabba a körbe. De ha csak 1 ládát törhetünk fel, tökmindegy melyiket, mert nem ezen múlik, hanem, hogy hogyan dobáltuk be a kulcsokat.

Minden ládába 10 féle kulcsot dobhatunk, tehát összesen 10! féle eloszlása lehet a kulcsoknak ( első helyre 10-et, másodikra 9-et dobhatunk stb.). Nekünk mint láttuk, ebből csak 9! jó -> 9!/10! = 1/10 a keresett valószínűség.

Remélem segítettem és jó amit írtam, mert elég fáradt vagyok. Viszont máskor szerintem ne tedd fel az összes témába ugyanazt a feladatot, hidd el akkor is megtaláljuk ha csak 1-be teszed fel.

Előzmény: [5] na akkor, 2005-10-17 19:59:12
[5] na akkor2005-10-17 19:59:12

Lenne egy feladat, amelynek megoldása érdekelne és szerintem elsőre könnyünek tűnik de annál csavarosabb:

Van 10 zárható perselyünk, hozzájuk 1-töl 10-ig számozott kulcsok. Véletlenszerüen bedobáljuk ezeket a perselyekbe (mindegyikbe egyet). Mennyi az esélye annak, hogy az egyik persely összetörése után a többi 9-et már kulccsal tudjuk kinyitni? Mi van akkor ha ugyanezen feltételek mellett 2 perselyt törünk össze?

Elöre is kösz a segitséget!

[4] madár22005-10-12 13:32:20

Sziasztok! Valaki meg tudná nekem sürgősen mondani, hogy kell megcsinálni, a: végtelen/végtelen tipusú határérték feladatot, ha szerepel/nek banne n.gyökök is, és a gyök alatt álló polinom foka nagyobb, mint az n. (a gyökön) a módszer érdekelne, tudom, hogy nem középiskolás anyag, de fontos lenne. 8tanultam, és elfelejtődött) köszi

[3] Brigi2005-08-27 09:43:38

Hát nehéznek nehéz lesz, de még nem biztos! Ha azt akarom, hogy felvegyenek, akkor mindenképpen! Köszi!

[2] Gorgo2005-08-26 19:59:19

Szia!

Szereintem lehetni lehet, és nem akarlak elkedvetleníteni, de lehet, hogy az emelet szintűn olyat is fognak kérdezni, ami nem szerepelt az általános tananyagban...

De ha fel tudsz rá készülni, akkor hajrá! :)

Előzmény: [1] Brigi, 2005-08-26 19:45:29
[1] Brigi2005-08-26 19:45:29

Hali! Azt szeretném megtudni, hogy én csak két évig tanultam a fizikát és nekem lehet emelt szinten érettségizni, vagy ez lehetetlen? Köszi! A tánaraim hülyék és nem tudják megmondani!

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]    [15]    [16]    [17]    [18]    [19]    [20]    [21]    [22]    [23]    [24]    [25]    [26]    [27]    [28]    [29]    [30]    [31]    [32]    [33]    [34]    [35]    [36]    [37]    [38]    [39]    [40]    [41]    [42]    [43]    [44]    [45]    [46]    [47]    [48]    [49]    [50]    [51]    [52]    [53]    [54]    [55]    [56]    [57]    [58]    [59]    [60]    [61]    [62]    [63]    [64]    [65]    [66]    [67]    [68]    [69]    [70]    [71]    [72]    [73]    [74]    [75]    [76]    [77]    [78]    [79]    [80]    [81]    [82]    [83]    [84]    [85]    [86]    [87]    [88]    [89]    [90]    [91]    [92]    [93]