Übung 5

(1)

Übung 5

Steffen Reith

1.6.17

(2)

Aufgabe ^4.2 ¹

Ein Pfad ⁱⁿ ^einem ^solchen ^Baum ^sieht

^immer ^wie

folgt

^aus ^:

Möglichkeiten verringern ^sich

•

O 0 0 ⁰ ^. ^. ^.^u 0

tun wenn

mn ^. _z ^mn ^- 3 _y 1

• o o A

Möglichkeiten

Informationsgehalt

^:

logz # tlogzI.nu#t...tl92m1ogz1

=

lag ^.mn

^- ^t

1092mHz logzfmin town

^-

t.ee/t-logIo1=logzmn

^⇒

_Auf _jedem _Pfad tritt _die gleiche Summe auf

(3)

In der Mathematik als Teleskop ^Summen ^bekannt

^:

II. ^l

^ai ^-

^ai

⁺

^e)

⁼

^an

^-

^auu

Aufgabe4.ge

Es werden 8 Möglichkeit auf ^eine ^reduziert

^.

Also ist der Informationsgehalt

lage ⁸

^-

^loge ¹ ⁼³

⇒ mit weniger als _drei Fragen geht

^i. ^a.

^nicht

(4)

3 Strategie

^:

^Man muß

^so

fragen

^,

^dass ^die Möglichkeiten

immer halbiert werden

,

^-

sit ⁰⁰⁰⁰⁰ _, oeooo

Bitz

5^.^' I _-

00000 _, 00001

%

Bit

⁰¹⁰⁰⁰

5)

^Bit

00000 _, 00001

, 00010

µ

¹ ⁰⁰⁰⁰¹

00110

, 01000

,

01010

_,

µ

01110 , ¹⁰⁰¹⁰

4 Bit

⁰⁰⁰¹⁰ , 00110

, 01010

01110 _, 10010

%#

00010 ⁰¹⁰¹⁰

00110 01110

10010

0/3

00010

.BY

y ^.PK %

^oroeo ⁰¹¹¹⁰

1. Bit ⁰⁰⁰¹⁰ ⁰⁰¹¹⁰

10010

/

¹⁰⁰¹⁰

(5)

Übung 5

Übung 5

Steffen Reith

1.6.17

Aufgabe 4.2 1

Ein Pfad in einem solchen Baum sieht

folgt

Möglichkeiten verringern sich

tun wenn

Möglichkeiten

Informationsgehalt

logz # tlogzI.nu#t...tl92m1ogz1

lag .mn

1092mHz logzfmin town

t.ee/t-logIo1=logzmn

Auf jedem Pfad tritt die gleiche Summe auf

In der Mathematik als Teleskop Summen bekannt

II. l

ai

e)

an

auu

Aufgabe4.ge

Es werden 8 Möglichkeit auf eine reduziert

Also ist der Informationsgehalt

lage 8

loge 1 =3

⇒ mit weniger als drei Fragen geht

nicht

3

Strategie

Man muß

fragen

dass die Möglichkeiten

immer halbiert werden

,

Bitz

%

Bit

5)

µ

01010

µ

4 Bit

%#

10010

0/3

.BY

y .PK %

/

Aufgabe ^4.2 ¹

Ein Pfad ⁱⁿ ^einem ^solchen ^Baum ^sieht

Möglichkeiten verringern ^sich

lag ^.mn

_Auf _jedem _Pfad tritt _die gleiche Summe auf

In der Mathematik als Teleskop ^Summen ^bekannt

II. ^l

^ai

^e)

^an

^auu

Es werden 8 Möglichkeit auf ^eine ^reduziert

lage ⁸

^loge ¹ ⁼³

⇒ mit weniger als _drei Fragen geht

^nicht

^Man muß

^dass ^die Möglichkeiten

y ^.PK %