Ist es in Theta(n3^(n-2)) oder in Theta(n3^(n))?
Das hab ich auch so.
Und bei H09 habe ich bei 1.3 auch etwas anderes, nämlich:
S(n) = n2^n - 2^(n-1)
S(n) € Theta(n2^n)
Kann das wer verifizieren?
Hier noch ein paar Notizen/Lösungen von uns
Und eine kleine Formelsammlung
die entropie H(p, 1-p) ist gleich -p∙log(p)[b]minus/b∙log(1-p)
in note-2011-10-11-Note-11-53.pdf
und danke!
Jupp, hab ich genauso 
fuer alle, die loesungen zu den klausuren haben wollen:
http://tinyurl.com/lsg-kompalg
ich werd an der stelle auch heute abend nochmal alles reinstellen, was wir heute so erarbeiten 
also: stay tuned
so: mal die lsg von F10:
http://tinyurl.com/F10-lsg
und sonst haben wir die quickies gemacht. mehr war da auch net viel erfolg den lernenden
Hat bei der F11 1.2 auch jemand:
R(n) = 1/2 (3^n + (-1)^n)
R(n) € Theta(3^n)
Und bei F11 1.3:
S(n) = 3^n (5/18 + 1/18n)
S(n) € Theta(3^n)
Edit: Bei der 1.3 hab ich was anderes als in der Lösung. Das verrückte ist, es klappt mit beiden Werten. Kann das rein logisch sein? Wo ist der Fehler?
Ich schreibs mal auf:
charPoly = l^2 - 6l +9
Nst. l_1 = 3 (2-fach)
S_allg(n) = alpha 3^n + beta n 3^n
3alpha + 3beta = 1
9alpha + 27beta = 4
18beta = 1
beta = 1/18 (!)
3alpha + 3/18 = 1
3alpha = 15/18
alpha = 5/18 (!)
==>
S(n) = 3^n (5/18 + 1/18n)
S(n) € Theta(3^n)
guck mal in die loesungen einen post drueber
Müsste des nicht anstatt
9alpha + 27beta = 4
9alpha + 18beta = 4
heißen?
23^2 = 29 = 18
wäre cool; danke schon mal 
Danke
14.10.11 08:00
A - Sch → gr. HS Henkestr. 42
Se - Z → H 14 TechF
Er, gr. HS Henkestr. 42, war da schonmal wer? Ist das im Chemiegebäude?
ja das ist das chemiegebäude
F11 4.(4-5)
4)
Wenn man sich die Verteilung aufmalt, sieht man,
bin00 >= bin10 >= bin01 >= bin11
für p >= 0.5
Wenn man sich übelegt was für Binärbäume es mit drei inneren Knoten gibt, erkennt man:
L1 = (2,2,2,2)
L2 = (1,2,3,3)
Nachdem die Verteilung monoton fallend ist auch klar wie man die Wahrscheinlichkeiten auf die Wortlängen verteilt:
Mu1 = 2 p^2 + 2 p(1-p) + 2 p(1-p) + 2 (1-p)^2 = 2
Mu2 = 1 p^2 + 2 p(1-p) + 3 p(1-p) + 3 (1-p)^2 = -p^2 -p +3
Wann wird Mu1 = Mu2 ?
2 = -p^2 -p +3
p = 1/2 (±sqrt(5) -1)
Es muss p >= 0 sein, also p_krit = 1/2 (sqrt(5) -1)
kommt mir irgendwie bekannt vor… ;-p
Ganz schon knackiges Aufgäbchen für ne Klausur… 8-o Also ich hab zumindest nicht gleich gesehen wie die Verteilung aussieht…
ist meiner Meinung nach im Allgemeinen ein recht knackiges Fach…
Bei den Aufgaben mit dem euklidischen Algorithmus, was ist denn da jetzt verlangt? Nur der normale, oder auch der erweiterte?
welche Aufgabe genau?
also ich denke schon, dass man den erweiterten können muss, da man ihn doch sehr häufig braucht (RSA, chinesischer Restsatz…)
Dass man den können sollte ist schon klar, aber ich mein da speziell die “Schreibe einen Aufsatz”- Aufgaben (zb H10 Aufgabe 4). Da ist ja immer nur vom euklidischen Algorithmus die Rede, und da macht es ja schon einen Unterschied ob da nur der normale oder auch der erweiterte gefragt ist…
Ich gehe mal davon aus, dass man den erweiterten Euklid können muss, doch dass ein Aufsatz darüber sehr unwahrscheinlich ist (siehe Aufgabenstellung von 2010).
hat mal jemand nen Aufsatz verfasst und will den mit der Forengemeinde teilen? 