funkcje boom : Witam, jak to uqrysc, dana jest funkcja okreslona na liczbac calkowityc dodatnic dla ktorej; f(1)=1 f(2n)=f(n) f(2n+1)=f(2n)+1 znajdz wartosc maksymalna dla 1994>=n>=1

boom : co moqe liczyc ?

boom : potrzebuje znalesc wartosc maksymalna funkcji, a nie jakies sretetete

boom : f(1)=1 f(2n)=f(n) f(2n+1)=f(2n)+1 z teqo wynika tez ze f(2n+1)=f(2n)+1=f(n)+1 i chyba utknalem

Adamm: n=2^k+p, gdzie p<2^k f(n)=p dla maksymalizacji weźmy p=2^k−1 n=2^k+1−1 największa potęga dwójki w tym przedziale to 2¹⁰ więc n maksymalizujący to 2¹⁰−1 lub 1994

Adamm: zignoruj mnie

boom : zaraz zaraz, moqe prosic o wyjasnienie ? skad dlaczeqo jak ? zalezy mi na zrozumieniu dlaczeqo tak , bede bardzo wdzieczny! )))

Adamm: 1, 2, 3, 6, 7, 14, 15, 30, 31, 62, 63, 126, 127, 254, 255, 510, 511, ... myślę że najprościej byłoby skonstruować taką liczbę mnożąc razy 2 i dodawać 1 naprzemiennie