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