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]

Szeretnél hozzászólni? Jelentkezz be.

[605] jenei.attila	2008-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

[606] jonas	2008-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

[607] jenei.attila	2008-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

[608] jonas	2008-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

[609] jenei.attila	2008-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

[610] Dorottya	2008-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!!!!!!

[611] Doom	2008-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

[612] mami	2008-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?

[613] Doom	2008-09-30 17:10:27
Feltehetően szabadesés, azaz v₀=0 m/s, a = g = 9,81 m/s² = $\approx$ 10 m/s², t=2.5 s. Ekkor: v=at, s=vt=a*t². Ebből remélem már te is ki tudod számolni.
Előzmény: [612] mami, 2008-09-30 13:14:12

[616] petya108	2008-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.

[617] Kós Géza	2008-10-05 20:03:10
Elég az interneten nevezni.
Előzmény: [616] petya108, 2008-10-05 19:09:35

[618] rizsesz	2008-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

[619] Doom	2008-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

[620] S.Ákos

2008-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?

[621] jonas

2008-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

[622] Ali

2008-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

[623] Algo

2008-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

[624] S.Ákos	2008-10-06 17:03:22
köszönöm szépen. de, igen, azt akartam írni.
Előzmény: [622] Ali, 2008-10-06 10:37:09

[625] Doom

2008-10-06 20:18:23

Szia!

1-eshez egy kis segítség: gondold úgy végig, hogy n forint hány számra elég? Például 1 ft-ból 1 számból tudod kitalálni a megfelelőt, 2 forintból már 2-ből, 3 ft-ból 3-ból, 4-ből már 5 szám közül... és itt megállnék, mert lelőném a poént. :P Ha így se megy, akkor adok még segítséget, de jobb lenne magadtól rájönni.

Előzmény: [623] Algo, 2008-10-06 16:51:21

[626] jonas	2008-10-06 20:19:27
Az elsőhöz azt gondold meg, hány számot tudsz biztosan kitalálni 1 forintért, 2 forintért, 3 forintért, 4 forintért, stb.
Előzmény: [623] Algo, 2008-10-06 16:51:21

[627] Algo

2008-10-06 21:09:15

Kedves Jonas és Doom!

A feladat ismertetése előtt 2-es számrendszerben próbáltam felírni a számokat, s ehhez társítani az optimális pénzmennyiséget. Ötleteteket végiggondoltam, s valóban 8 Ft felhasználásával meg tudom mondani, melyik számra gondolt. Egyfajta önmagamat is meggyőzésképpen: 1Ft---> 1 szám 2FT---> 2 szám 3Ft---> 3 szám 4Ft---> 5 szám 5Ft---> 8 szám 6Ft---> 13 szám 7Ft---> 21 szám 8Ft---> 34 szám

A megfelelő pénzek esetén visszavezetjük egy korábbi estre(pl.: 6Ft-ra úgy jön a 13 szám, hogy 8-5 arányban osztjuk szét, s 8 számhoz pedig legfeljebb 5 Ft-ra van szükségem)

Még egyszer köszönöm Jonasnak és Doomnak, hogy ötletüket megosztották.

Üdv.:Algo

Ui.: Remélem helyes a gondolatmenetem.:)

[628] Doom

2008-10-06 22:47:36

Szia!

Igen, jól gondolkodsz. Annyi megjegyzést fűznék hozzá, hogy figyeld meg a Fibonacci sorozat kialakulását, ez még sokszor jól jöhet...

Előzmény: [627] Algo, 2008-10-06 21:09:15

[629] Róbert Gida

2008-10-06 22:51:05

Nem írtad, de feltételezem, hogy T a természetes egészeken van értelmezve, így a,b $\ge$ 0-t is feltehetem.

1. eset: a+b<1. Tetszőleges N₀ egészre és elég nagy d számra telejesül, hogy T(n) $\le$ d*n minden n<N₀-ra. Legyen most $d>\frac {1}{1-a-b}$ és még olyan nagy, hogy az előbbi feltétel is teljesül, azaz T(n)<d*n, ha n<N₀

Indukcióval tegyük fel, hogy k<n-re T(k) $\le$ d*k. Ekkor k=n-re is teljesül ez: a feltételt használva: T(n) $\le$ n+T(an)+T(bn) $\le$ n+adn+bdn=(1+d(a+b))n $\le$ dn teljesül, mert d(1-a-b)>1 igaz, d-re tett feltevés miatt.

2. eset: Ha a+b>1, akkor létezik olyan c>1 valós szám, melyre T(n)=n^c-vel definiált sorozat esetén T teljesíti a feltételt, továbbá T nyilván nem lineáris (mert c>1). c egyébként az a szám, melyre, ha a,b<1, akkor a^c+b^c=1 teljesül, ha a $\ge$ 1 vagy b $\ge$ 1, akkor tetszőleges c>1 jó.

3. eset Ha a+b=1, ekkor nem tudom mi van.

Előzmény: [623] Algo, 2008-10-06 16:51:21

[630] Lóczi Lajos	2008-10-07 00:41:27
Sikerült végül bizonyítást adni az egyenlőtlenségre? (Több átfogalmazással próbálkoztam, de egyelőre hiába.)
Előzmény: [602] Gyöngyő, 2008-09-28 13:55:06

[631] sakkmath	2008-10-07 11:40:12
Szia! Ez a feladat a The American Mathematical Monthly 2008/júniusi számában jelent meg azzal a "kis" különbséggel, hogy az egyenlőtlenséget az összes valós t-re és az összes $\alpha$ $\ge$ 2-re kell bebizonyítani. A megoldásokat a Monthly 2008. október 31-ig kéri a nyomtatott lapban közölt címre. Ez arra utal, hogy (üzleti okokból) elsősorban a lap vásárlóitól várják a megoldásokat. Ezek miatt úgy vélem, az lenne a helyes, ha az esetleges megoldó csak november 1-től tenné nyilvánossá a megoldását bárhol, s így pl. itt, a Fórumban is. Alább mellékelem az interneten talált, idevágó laprészletet. (Az Érdekes matekfeladatok [2727]-es hozzászólásában általad közölt feladat szintén "él" és egy másik matematikai MAGAZIN várja a megoldását 2008. november 1-ig.) Üdvözlettel: sakkmath

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

[632] Lóczi Lajos	2008-10-07 16:10:00
(De Gyöngyő is minden valós t-t és 2-nél nagyobb-egyenlő alfát írt, ha jól látom, tehát nem értem, mi a "kis különbség".)
Előzmény: [631] sakkmath, 2008-10-07 11:40:12

[633] sakkmath

2008-10-07 19:05:05

A kétféle megfogalmazás között szerintem van különbség, s ezt egy egyenlőtlenség két szövegváltozatán próbálom bemutatni:

Gyöngyő-féle szövegezés:

2x $\ge$ 3x ahol x $\ge$ 0.

Donald Knuth-féle szövegezés:

Bizonyítsuk be, hogy az összes nemnegatív x-re 2x $\ge$ 3x.

A Gyöngyő-féle példafeladatnak van megoldása, s ez az x=0, ezzel szemben a Knuth-féle példafeladat állítása egy hamis állítás. (A Gyöngyő-féle szövegezés nem minden nemnegatív x-re írja elő az egyenlőtlenséget, míg a Knuth-féle szöveg minden nemnegatív x-re előírja ezt az egyenlőtlenséget.)

Előzmény: [632] Lóczi Lajos, 2008-10-07 16:10:00

[634] Gyöngyő

2008-10-07 19:45:26

Sziasztok!

Nem is tudtam hogy ezek a feladatok valahol le vannak közölve! Nekem van egy órám,az egyenlötlenségek,és ott kapjuk ezeket a feladatok Pintér Lajos tanár úrtól. Akkor addig nem kell válaszolni a monthly-s feladatra, a másik feladat ami szerintetek a magazinba van,az is ott kaptuk de arra van megoldásom! Nem tudom hogy az meddig él,majd utánna beirom ide!:-)

Köszike még1szer!

Üdv.: Gyöngyő

[635] Gyöngyő

2008-10-07 19:48:46

De ha vkit érdekel a feladat megoldása,annak elküldöm. Mindekettő feladatot megoldottam!

Üdv.: Zsolt

[636] Lóczi Lajos

2008-10-07 22:06:01

Szerintem ha egy változó elé nem teszünk kvantort, akkor a szokásos értelmezésben mindig "minden" kvantort értünk elé.

"Bizonyítsuk be, hogy n>1 esetén..." ezalatt szerintem mindenki azt érti, hogy "minden n>1 esetén" stb.

Előzmény: [633] sakkmath, 2008-10-07 19:05:05

[637] Dorottya	2008-10-08 15:58:24
Szolnokról autóval mentünk Csongrádra. A 90km-es utat 1 óra 10 perc alatt tettük meg. Az autó közben 6 liter benzint fogyasztott. A benzin sűrűsége 700 kg/köbméter, égéshője 46000kJ/kg. A motor hatás foka 40 százalék. Mekkora a motor hasznos ( tényleges) teljesítménye? Lécci segítsetek pályázatot írok és 14pontos feledat de még nem tanultuk. Köszönöm szépen.

[638] Doom

2008-10-08 18:40:21

Szia!

Nem szép dolog egy pályázat feladatát megoldani helyetted, úgyhogy inkább csak egy kis támpontot adnék:

- A teljesítmény mértékegysége a watt (W), ami az időegység alatt végzett munka, azaz W=J/s.

- Ehhez az időt tudod (1 óra 10 perc), a benzin sűrűségéből és térfogatából meg tudod kapni a tömegét (m=V* $\rho$ ), abból pedig az égéshő segítségével az összes munkát. A hasznos teljesítmény az összes munka szorozva a hatásfokkal. És ekkor már majdnem készen is vagy...

- Ügyelj a mértékegységekre!

Előzmény: [637] Dorottya, 2008-10-08 15:58:24

[639] Dorottya	2008-10-08 21:04:05
nagyon szépen köszönöm hogy segítettél nekem! Azt hiszem hogy, így már rájöttem... Még 1x köszönöm szépen!!!!!!!
Előzmény: [638] Doom, 2008-10-08 18:40:21

[640] gmaccone

2008-10-10 02:32:10

Hello!

szerintem ha elkezded kibontani a rekúrziót akkor kapsz egy ilyet, hogy:

t(n)<=n+an+bn+t(a²n)+2t(abn)+t(b²n)<=...

(feltéve, hogy kommutatív számkörben operálunk:-)

végül:

t(n)<=n+n(a+b)+n(a+b)²+...+n(a+b)^k+...

mértani sor összegképlet alapján LINEÁRIS BECSLÉST akkor tudsz adni, ha abszolút érték a+b<1 ugyanis akkor n/(1-(a+b))-vel tudod becsülni, de lehet, hogy én félreértettem a feladatot.

Peace

Előzmény: [623] Algo, 2008-10-06 16:51:21

[641] sanyikavagyok	2008-10-12 21:39:11
van egy házim amivel nem tudok mit kezdeni, mivel nem nagyon vagyok jó matekból, de azt is kell tanulnom:) segítenétek?

[642] Doom

2008-10-12 22:13:05

Szia!

Sajnos nem vagyok gondolatolvasó (többezer km messziről pedig még nehezebb), így ha esetleg megosztanád velünk, megnézem mit tehetek... ;)

Előzmény: [641] sanyikavagyok, 2008-10-12 21:39:11

[643] enyac

2008-10-18 13:10:17

Üdv!

Egy rövid kérdés: hol folytonos a sin x függvény egészrésze? Ahol nem folytonos, ott folytonossá tehető?

[644] Lóczi Lajos	2008-10-18 15:09:54
Nem folytonos pl. $\pi$ /2-ben és ott folytonossá tehető.
Előzmény: [643] enyac, 2008-10-18 13:10:17

[645] Lóczi Lajos	2008-10-18 15:11:42
Nem folytonos pl. a 0-ban és ott nem tehető folytonossá.
Előzmény: [643] enyac, 2008-10-18 13:10:17

[646] enyac	2008-10-19 19:08:01
Köszönöm szépen a segítséget! Lenne még egy feladat, amiben nagyon sürgősen szükségem lenne segítségre (legkésőbb holnap reggelig) - nagyon szépen kérem, segítsetek, talán ezen múlik a zh-m... Íme:

Előzmény: [645] Lóczi Lajos, 2008-10-18 15:11:42

[647] S.Ákos

2008-10-19 20:09:41

Vizsgáljuk külön-külön a számláló és a nevező határértékét:

$lim_{x\to 0} \log_2 (2+x)-1=0$

$lim_{x\to 0} x=0$

Mivel a határérték $\frac 00$ alakú, így az L'Hospital szabály alapján :

$\lim_{x\to 0}\frac{ \log_2 (2+x)-1}{x}=\lim_{x\to 0}\frac{ \frac{\log_2 (2+x)}{\ln2}}{1}=\frac{1}{\ln 2}$

(remélem nem szúrtam el semmit)

Előzmény: [646] enyac, 2008-10-19 19:08:01

[648] jenei.attila	2008-10-19 20:10:20
Mivel 0/0 alakú a határéérték, alkalmazd a L'hospital szabályt. A számlálót külön deriválva $\frac{1}{ln2(2+x)}$ , a nevező 1. $\lim_{x\to 0}\frac{1}{ln2(2+x)}=\frac{1}{2*ln2}$ az eredeti határérték.
Előzmény: [646] enyac, 2008-10-19 19:08:01

[649] Róbert Gida	2008-10-19 21:45:56
$\frac {1}{\ln 4}$
Előzmény: [646] enyac, 2008-10-19 19:08:01

[650] nadorp

2008-10-20 08:51:48

Csak egy megjegyzés:

Ha g(x)=log₂(x+2), akkor a feladat g^'(0) értékét kérdezi, úgy hogy itt szerintem a L'Hospital szabály nem "való" ( ahogy a $\lim_{x\to0}\frac{\sin x}x$ esetén sem), mivel a logaritmus deriváltjának meghatározásakor épp ezt a határértéket használjuk fel.

Előzmény: [646] enyac, 2008-10-19 19:08:01

[651] jenei.attila	2008-10-20 11:46:56
Ebben igazad van, de attól még a L Hospital szabály alkalmazható, mint ahogy a sin x/x határértékben is.
Előzmény: [650] nadorp, 2008-10-20 08:51:48

[652] nadorp	2008-10-20 14:18:55
Természetesen alkalmazható, ezt nem is vitatom, (sőt még a végeredmény is meg fog egyezni :-), csak nekem mindig "hasogassa" a szememet :-) ha mezei deriválás helyett nagyágyút - L'Hospital-t használunk.
Előzmény: [651] jenei.attila, 2008-10-20 11:46:56

[653] enyac	2008-10-23 04:40:17
Köszönöm szépen a segítséget, sikerült a zh-m! :-)

[654] sakkmath	2008-10-31 17:17:06
A [602]-es és [631]-es hozzászólásokban látott feladat beküldési határideje a Monthly-ban lejárt. A feladatot sikerült megoldanom, s most közlöm e megoldást két, (remélhetően) egymást követő hozzászólásomban. Íme az I. rész:

Előzmény: [631] sakkmath, 2008-10-07 11:40:12

[655] sakkmath	2008-10-31 17:18:25
A II. rész:

Előzmény: [654] sakkmath, 2008-10-31 17:17:06

[656] Kry

2008-11-04 14:28:38

egy eggyenletben szeretnék segítségeteket kérni ... kimondottan a nevét sem tudom ennek a fajtának... és favágó módszerrel elég ronda számok jönnek ki

egy megoldóképletet vagy akár csak a nevét előre is köszönöm

Már regisztráltál?
Új vendég vagy?