• Keine Ergebnisse gefunden

Algorithmische Mathematik II

N/A
N/A
Protected

Academic year: 2021

Aktie "Algorithmische Mathematik II"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Algorithmische Mathematik II

Sommersemester 2018 Prof. Dr. Ira Neitzel AR. Dr. Tino Ullrich

Ubungsblatt 0. ¨

Abgabe amkeine Abgabe.

Aufgabe 1. (Pl¨atze)

Sieben Kinder fahren mit dem Zug zu einen Vergn¨ugungspark.

a. Auf der Hinfahrt sind in einem Zugwagen noch genau sieben Pl¨atze frei. Auf wie- viele Weisen k¨onnen sich die Kinder auf die freien Pl¨atze verteilen?

b. F¨ur die erste Fahrt mit der Achterbahn im Park ist noch ein Wagen mit vier Pl¨atzen frei. Wieviele M¨oglichkeiten gibt es f¨ur die Besetzung dieser vier Pl¨atze?

c. Auf der R¨uckfahrt sind in einem Zugwagen genau 16 Pl¨atze frei. Auf wieviele Weisen k¨onnen sich die Kinder auf die freien Pl¨atze verteilen?

Aufgabe 2. (Alphabet)

a. Gegeben sei ein Alphabet mitnverschiedenen Buchstaben. Bestimmen Sie die An- zahl an M¨oglichkeiten W¨orter der L¨angekzu bilden, bei denen je zwei aufeinander folgende Buchstaben ungleich sind.

b. Gegeben sei das Alphabet{a, b}. Wieviele M¨oglichkeiten gibt es W¨orter der L¨ange nzu bilden, in denen amit einer geraden Anzahl vorkommt?

Aufgabe 3. (Teilmengen)

Wir betrachten die MengeA={1,2, . . . , n}. Bestimmen Sie die Anzahl der Teilmengen von A, die alle ungeraden Zahlen enthalten.

Aufgabe 4. (Binomialkoeffizienten) Es seienn, m, k∈N. Zeigen Sie, dass gilt:

a.

n+ 1 k+ 1

= n

k

+ n

k+ 1

.

b. n

X

k=0

n k

= 2n,

n

X

k=0

(−1)k n

k

= 0.

c. m

X

k=0

n+k k

=

n+m+ 1 n+ 1

.

d. k

X

j=0

m j

n k−j

=

m+n k

.

1

Referenzen

ÄHNLICHE DOKUMENTE

a) Bei einer Eignungspr¨ ufung sei ein Test zu bestehen. Ein geeigneter Bewerber bestehe den Test mit der Wahrscheinlichkeit 0,9, ein ungeeigneter Bewerber mit der

Her- renuhren das Kaufhaus vorr¨ atig haben sollte, damit unter den ersten 1000 Einsendern mit einer Wahrscheinlichkeit von mindestens 98% alle einsendenden Frauen und

In einer Fabrik werden Chipst¨ uten hergestellt. Das durchschnittliche Gewicht dieser T¨ uten soll nach Angabe der Fabrik 200 g betragen. Gehen Sie davon aus, dass das

Das EM Finale zwischen Deutschland und Italien muss nach Verl¨ angerung im Elfmeter- schießen entschieden werden. Nehmen Sie an, dass die einzelnen Sch¨ usse voneinander unabh¨

Wir betrachten die Kugel im CSR-Format aus dem ersten Semester mit m = (n− 1)n + 2 Knoten und simulieren auf dieser Kugel einen random walk, d.h.. beschreibt die Position auf der

Auch in diesem Semester wird es wieder einen Help-Desk geben, bei dem Fragen zur Vorlesung und zu den ¨ Ubungen gestellt werden k¨ onnen. Dieser

Auch in diesem Semester wird es wieder einen Help-Desk geben, bei dem Fragen zur Vorlesung und zu den ¨ Ubungen gestellt werden k¨ onnen. Dieser

Zeigen Sie, dass in diesem Falle sowohl das Jacobi- Verfahren als auch das Gauß-Seidel-Verfahren f¨ ur jeden Startvektor x 0 ∈ R n kon- vergieren. Zus¨ atzlich sei auch N