Matematyka.pl

okej i (k-1) * \(\displaystyle{ 2^{k}}\) jak to się ma do naszego przykładu a ?
Oraz jak obliczyć coś takiego lg(\(\displaystyle{ 2^{k}}\)) ?

\(\displaystyle{ \frac{t\left( 2^k\right) }{2^k}= \frac{t\left( 2^{k-1}\right) }{2^{k-1}}+1}\)
Skąd się wziął wynik po prawej stronie ?

Witam Niedługo mam egzamin z matematyki dyskretnej 2. I nie wiem jak zrobić poniższe zadanie. Prosiłbym o pomoc. Rozważmy następującą rekurencję t(1) = 0, t(n) = 2t( \frac{n}{2} ) + n dla n > 1 oraz n będącego potęgą liczby 2. Wówczas (a), t(n) = n * lg(n) , (b) t(n) = lg(n), (c) = n * lgn + 1 W prz...

Jak mogę wyliczyć liczby podzielne przez 11 a potem odjąć od nich te podzielne przez 2 i 5 ? il(a)=p(2)+p(5)+p(11)-p(10)-p(22)-p(55)+p(110)=\=450+180+81-...-...-...+...=... czemu tutaj odejmowane sa liczby podzielne przez 10,22,55 a dodawane przez 110 ? I czemu od 180 nie zostało odjęte 90 w celu od...

Szczerze mówiąc nie zrozumiałem nic z tego co napisałeś do 2 zadania.

Witam. W sobotę mam kolokwium z kombinatoryki. Pierwsze zadanie to: Poczta Kwiatowa dostała dziwne zlecenie: ma przygotować 12 różnych bukietów, a następnie dostarczyć je pod dokładnie 8 adresów wybranych spośród 10 załączonych. Na ile sposobów może to zrealizować? Mój wynik to: Wybieramy z 10 adres...

Znajdz równanie rekurencyjne dla liczby n -elementowych ciagów ternarnych, w których: (a) liczba zer jest parzysta, (b) liczba zer i liczba jedynek sa parzyste dla liczb \{0,1,2\} W przykładzie a wyszło mi 3^{n-1} + S_{n-1} Ponieważ 0 v 1 v 2 dla 1 i 2 będzie S_{n-1} a dla 0 3^{n-1} + S_{n-1} Gdy od...