[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
|
|
[622] Ali | 2008-10-06 10:37:09 |
Nem azt akartad írni, hogy
, 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 |
|
|
[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
Tudnátok segíteni?
|
|
|
|
|
[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.
|
|
[613] Doom | 2008-09-30 17:10:27 |
Feltehetően szabadesés, azaz v0=0 m/s, a = g = 9,81 m/s2 = 10 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] 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?
|
|