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.
[623] Algo2008-10-06 16:51:21

Sziasztok! Íme 2 feladat amivel nem tudok mit kezdeni:

1,Jancsi gondolt egy számra 1 és 32 között. Barchobával kell kitalálni a számot. Jani az igen válaszokért 1 Ft-ot, míg a nem válaszokért 2 Ft-ot kér. Legkevesebb hány Ft-ra lesz szükségünk a szám kitalálásához? Személy szerint 9 Ft-ig jutottam, de tudom hogy nem ez az optimális.

2, Milyen a,b számokra kapunk lineáris becslést a T(n)<=n+T(an)+T(bn) rekurzióból?

Aki meg tudja mondani, annak nagyon szépen megköszönném. Sajnos rengeteget foglalkoztam velük, de nem tudtam mit kezdeni velük. Várom válaszotokat. Előre is köszönöm.

Üdv.:Algp

[622] Ali2008-10-06 10:37:09

Nem azt akartad írni, hogy

\log_a \frac{3abc}{ab+ac+bc}+\log_b \frac{3abc}{ab+ac+bc}+\log_c \frac{3abc}{ab+ac+bc}\ge 3

, mert az is igaz ?

A biz. ahogy Jónás elkezdte, utána kihasználni hogy log fv. konkáv, végül pedig a harmonikus és számtani közép közti egyenlőtlenség.

Előzmény: [620] S.Ákos, 2008-10-05 21:37:26
[621] jonas2008-10-06 00:17:46

Na nézzük. Elindulásként egyszerűsítem a bal oldali kifejezést.

\log_a \frac{3abc}{ab+ac+bc} + \log_b \frac{3abc}{ab+ac+bc} + \log_c \frac{3abc}{ab+ac+bc} =

= (1/\log a + 1/\log b + 1/\log c) \log \frac{3abc}{ab+ac+bc} =

= -(1/\log a + 1/\log b + 1/\log c) \log \frac{ab+ac+bc}{3abc} =

= -(1/\log a + 1/\log b + 1/\log c) \left(-\log3 + \log\left(\frac{1}{a} + \frac{1}{b} + \frac{1}{c}\right)\right)

Előzmény: [620] S.Ákos, 2008-10-05 21:37:26
[620] S.Ákos2008-10-05 21:37:26

Sziasztok! Oktv-n régebben szerepelt a következő egyenlőtlenség, amivel nem tudtam semmit kezdeni. Bbe, hogy 0<a,b,c<1 esetén

\log_a \frac{3abc}{ab+ac+bc}+\log_b \frac{3abc}{ab+ac+bc}+\log_c \frac{3abc}{ab+ac+bc}\ge 1

Tudnátok segíteni?

[619] Doom2008-10-05 20:58:17

Hát, a feladat alapján én feltételeztem, hogy ennyi egyszerűsítés belefér, ugyanis nem tudunk semmit a "virágcserép" pontos paramétereiről.

Előzmény: [618] rizsesz, 2008-10-05 20:30:54
[618] rizsesz2008-10-05 20:30:54

Én totál gyépés vagyok fizikából, de szerintem légellenállással is kell foglalkozni :)

Előzmény: [613] Doom, 2008-09-30 17:10:27
[617] Kós Géza2008-10-05 20:03:10

Elég az interneten nevezni.

Előzmény: [616] petya108, 2008-10-05 19:09:35
[616] petya1082008-10-05 19:09:35

Sziasztok! Most regiszráltam magam a pontversenybe (interneten). Azt szeretném kérdezni, hogy az újságban lévő "Nevezési Lap"-ot is be kell küldenem vagy ennyi elég volt? Válaszotokat előre is köszönöm.

[613] Doom2008-09-30 17:10:27

Feltehetően szabadesés, azaz v0=0 m/s, a = g = 9,81 m/s2 = \approx10 m/s2, t=2.5 s. Ekkor: v=a*t, s=v*t=a*t2. Ebből remélem már te is ki tudod számolni.

Előzmény: [612] mami, 2008-09-30 13:14:12
[612] mami2008-09-30 13:14:12

Egy virágcserép az erkélyről 2.5 másodperc alatt esik le.Milyen magasról és mekkora sebességgel ér földet?

[611] Doom2008-09-29 23:10:53

Mert a jég térfogata nagyobb, mint az azonos tömegű vízé (azaz sűrűsége kisebb), így mikor megfagy, kitágul. Mivel a kupak általában jól rá van csavarva, így nem enged, ezért az üveg reped szét, hogy helyet adjon a jégnek.

Előzmény: [610] Dorottya, 2008-09-29 19:15:49
[610] Dorottya2008-09-29 19:15:49

Valaki segítsen nekem! A vizesüveg miért reped szét hogyha lefagyasztom??? Sürgős lenne!!! Előre is köszike a segítségeteket!!!!!!

[609] jenei.attila2008-09-29 13:24:48

Természetesen ilyen 12-es futamot nem választ, sőt olyat sem, hogy akár csak egy hatos is szerepelt volna már eddig kiválasztott futamban. Ezt az biztosítja, hogy a kiválasztandó 12-es (vagy kisebb) futamot az összes eddig kiválasztottal összevetjük, és csak akkor fogadjuk el, ha mindegyikkel legfeljebb 5 közös eleme van. Ha bármelyik már kiválasztottal legalább 6 közös eleme van, akkor folytatjuk a keresést, méghozzá a csökkenő sorrendű súlyú versenyzőkön lexikografikusan tovább haladva (vagyis a nem megfelelő futam legkisebb súlyú versenyzője helyett a következő kisebb súlyút véve, sít.). Ilyen módod minden hatos kiválasztás csak egy 12-es futamban szerepelhet. A program pedig akkor áll le, ha az összes súly 0 (0 súlyú elemet soha nem választunk ki). Ez egyben azt is jelenti, hogy minden hatos kiválasztás szerepel valamelyik 12-es (vagy kisebb) futamban, hiszen egy versenyző súlya jelenti azt, hogy hány, még futamba nem sorolt hatosban szerepel. A súlyok minden futam kiválasztáskor csökkennek, méghozzá lehetőleg a nagy súlyok. Vagyis előbb-utóbb minden versenyző súlya 0 lesz.

Előzmény: [608] jonas, 2008-09-29 12:24:32
[608] jonas2008-09-29 12:24:32

Miért fejeződik ez be? Mi történik, ha olyan 12-es futamot választ, aminek már mindegyik hatos csoportja versenyzett egymással?

Előzmény: [607] jenei.attila, 2008-09-28 20:11:57
[607] jenei.attila2008-09-28 20:11:57

Végülis van egy nem használt gépem, de a programom még ránézésre is elég ronda, minimális erőfeszítéssel csiszolható. Egyébként az algoritmus rendkívül egyszerű: felveszek egy 45 elemű tömböt, amely tartalmazza, hogy az adott indexű elem még hány olyan 6-os kombinációban szerepel, amiket a már kiválasztott 12-es (vagy kevesebb elemet tartalmazó) osztályok nem generálnak (legyen ez az adott elem súlya; kezdetben az összes elem súlya \binom{44}{5}). Pl. a tömb 1. eleme jelzi, hogy az 1-es szám még hány osztályozatlan 6-os kombinációban szerepel (ez az 1 súlya). Ezután az elemek csökkenő súlyának sorrendjében (tehát elsősorban nehéz elemeket választva) lexikografikusan generálom a 12-es kombinációkat egészen addig, amíg a kiválasztott 12-es (vagy kisebb) osztály a már kiválasztottak mindegyikével legfeljebb 5 közös elemet tartalmaz (ez biztosítja, hogy egy 6-os kombinációt csak egy osztály generál). Ha a megfelelő osztály kiválasztatott, akkor az említett tömbben a kiválasztott elemek súlyát annyival csökkentjük, ahány új 6-os kombinációban szerepel az illető elem. Az egész eljárást addig folytatjuk, amíg a súlyok mind 0-ák nem lesznek. A súly tömböt egyébként minden sikeres kiválasztás után csökkenőleg rendezem.

Előzmény: [606] jonas, 2008-09-28 18:44:16
[606] jonas2008-09-28 18:44:16

Az miért gond, ha egy hét alatt végezne? Futtasd le valami éjjel-nappal futó gépen egy hét alatt, aztán tárold el az eredményt.

Előzmény: [599] jenei.attila, 2008-09-28 11:13:06
[605] jenei.attila2008-09-28 14:59:43

Valóban, lehet 12-esnél kisebb kiválasztás is. De lehetőleg minél kevesebb kiválasztás legyen. Ezért feltehetőleg nagyrészt 12-esek lesznek.

Előzmény: [603] Róbert Gida, 2008-09-28 13:56:50
[604] jonas2008-09-28 14:01:25

Akkor lehetséges, ha egy szelvényen tizenkettőnél kevesebb számot is be lehet jelölni.

Előzmény: [603] Róbert Gida, 2008-09-28 13:56:50
[603] Róbert Gida2008-09-28 13:56:50

"Előnye viszont, hogy egy hatos kombinációt csak egy 12-es kiválasztásból kapunk meg."

Mármint pontosan egy? Az lehetetlen.

Előzmény: [599] jenei.attila, 2008-09-28 11:13:06
[602] Gyöngyő2008-09-28 13:55:06

Sziasztok!

Kaptam egyenlőtlenségek cimű órán efy faladatot,de nem nagyon tudom rendesen bebizonyítani a feladatot. Tudnátok segíteni:

e^{\alpha t} + e^{-\alpha t} -2 \leq ({e^t + e^{-t}})^{\alpha} -2^{\alpha} ahol t valós és alpha nagyobb vagy egyenlő mint 2

Üdv.: Zsolt

[601] jenei.attila2008-09-28 11:31:47

Nyilván a költségek miatt. Az általad adott kb. 50 ezer 12-es osztály 924*50000 hatos kombinációt generál, ami jóval több mint 45 alatt a 6. Így már bőven nem érné meg.

Előzmény: [600] jonas, 2008-09-28 11:24:48
[600] jonas2008-09-28 11:24:48

Ebben az esetben miért fontos, hogy egy hatos kombinációt csak egyszer játszd meg? Nem éppen csak az fontos, hogy minden kombináció legalább egyszer szerepeljen, vagyis éppen az a könnyebb feltétel, amivel én adtam megoldást?

Előzmény: [599] jenei.attila, 2008-09-28 11:13:06
[599] jenei.attila2008-09-28 11:13:06

Sajnos a project már nem aktuális, mert a 6-os lottó főnyereményt elvitték. A hatos lottóban kombinációs játék esetén maximum 12 szám jelölhető meg, amiből az összes kombinációt megjátsszuk. A cél az volt, hogy a lehető legkevesebb kombinációs játékkal az összes hatos kombinációt előállítsuk. Technikailag egyáltalán nem lett volna lehetetlen ilyen módon beküldeni az összes lehetséges hatos lottó kombinációt (ellentétben a szokásos ellenvetésekkel), ugyanis csak azt a 10-20 ezer 12-es kombinációt kellett volna elküldeni, azt is interneten keresztül. Erre készítettem volna egy programot (miután a megfelelő 12-esek le lettek generálva), ami szerintem maximum pár óra alatt végzett volna a beküldéssel. Ha összejön, nyilván megérte volna, hiszen a főnyeremény jóval nagyobb volt mint a játék költsége. "Apró" technikai akadály persze a játékhoz szükséges 1,6 milliárd ft. előteremtése, de erre az interneten terveztem klubot szervezni, amelyben mindenki a befizetése arányában részesült volna a nyereményből. Alapvetően szerintem az egész bizalmi okok miatt bukhatott volna meg, hiszen az egészet központilag kellett volna menedzselni, és biztosítani, hogy a befizetők tényleg hozzájutnak a pénzükhöz.

Persze elméletileg és programozás technikailag továbbra is érdekes a feladat, de most egy kicsit félretettem. Az általam írt algoritmus nagyon lassú (kb. egy hét alatt végezne), de megpróbálom majd még optimalizálni. Előnye viszont, hogy egy hatos kombinációt csak egy 12-es kiválasztásból kapunk meg. Ha elkészülök, közzéteszem az eredményt.

Előzmény: [598] jonas, 2008-09-26 21:58:50
[598] jonas2008-09-26 21:58:50

Ha jutottál valamire, és van egy kis időd, kérlek írd fel a fórumra, mert most már érdekel.

Előzmény: [594] jenei.attila, 2008-09-20 12:35:13
[597] BohnerGéza2008-09-21 21:28:53

Az ábrán adott a tengely (vastag fekete) P és a képe P' (ezek megadják az irányt és az arányt), valamint az ABC háromszög.

A szerkesztés - a tengelyen látható jelölések is segítenek - először P segítségével az A, majd A-val B és abból C. Természetesen más sorrend is jó, itt így fért az ábrára.

A szabályos ötszög szerkesztése így is lehetséges:

http://www.mindentudas.hu/laczkovichmiklos/20061103laczkovich1.html?pIdx=1

Előzmény: [596] Betty, 2008-09-21 10:15:08

  [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]