infostudium.de

von **bugs** » 23.02.07 17:47

schließe mich kb an ... schubfachprinzip ... tztz
aber hat wohl alles gereicht

von **Muffi** » 23.02.07 17:51

kb hat geschrieben:echt geile Klausur. Hatte nur keine Ahnung von Schubfachprinzip...da hätte ich mir gerne Differenzenrechnung oder ne Euklid-Aufgabe gewünscht ^^

Die maximale Summe ist 12+13+14 = 39, also 40 Schubfächer (mit der 0). Es gibt aber ${6 \choose 3} + {6 \choose 2} + {6 \choose 1} + {6 \choose 0} = 20+15+6+1 = 42$ Mengen. Also muss mindestens ein Fach mehrfach belegt werden.

von **bugs** » 23.02.07 17:55

was kam denn dann bei der b raus? welches S geht denn?
ich hab s = {1,2,6,8,11,14}

von **Muffi** » 23.02.07 17:58

bugs hat geschrieben:was kam denn dann bei der b raus? welches S geht denn?
ich hab s = {1,2,6,8,11,14}

ich hab s = {1,2,3,8,11,14}

Müsste auch gehen.

von **p0llux** » 23.02.07 18:05

Ja lief eigentlich sehr gut. Ich merk gerade nur ich hab statt |S|=6 |S|=14 gewählt ... D'Oh... Aber mein Beweis ist dann erstrecht richtig

von **Teq** » 23.02.07 18:05

Muffi hat geschrieben:
kb hat geschrieben:echt geile Klausur. Hatte nur keine Ahnung von Schubfachprinzip...da hätte ich mir gerne Differenzenrechnung oder ne Euklid-Aufgabe gewünscht ^^

Die maximale Summe ist 12+13+14 = 39, also 40 Schubfächer (mit der 0). Es gibt aber ${6 \choose 3} + {6 \choose 2} + {6 \choose 1} + {6 \choose 0} = 20+15+6+1 = 42$ Mengen. Also muss mindestens ein Fach mehrfach belegt werden.

Hm war das so einfach mit der maximalen Summe? Verdammt

Hab die dann x genannt und einfach weiter gemacht

Den Rest (die 42) hab ich nämlich auch so..

von **bugs** » 23.02.07 18:05

was habt ihr denn beim mc teil? anscheinend ist die musterlösung noch nicht raus und ich bin neugierig

von **p0llux** » 23.02.07 18:07

Hab' im MC nur die c [wahr] und die f [falsch] aufgeschrieben. Hoffe mal das ist so richtig ^^

von **Teq** » 23.02.07 18:10

Beim MC hab ich:
a) Falsch
b) Wahr
c) Wahr
d) Falsch
e) Wahr
f) Falsch

von **Muffi** » 23.02.07 18:10

bei MC hab ich alles beantwortet. Die hier weiß ich noch auswendig:

a) nein
b)
c)
d) nein
e) ja
f) nein

Wie war die Aufgabenstellung bei b) und b) noch?

von **Icarus** » 23.02.07 18:10

die antwort für die 5. aufgabe war 68. mindestens, so hab ich gefunden =) richtig?

von **Teq** » 23.02.07 18:11

Icarus hat geschrieben:die antwort für die 5. aufgabe war 68. mindestens, so hab ich gefunden =) richtig?

Hab ich auch so!

von **p0llux** » 23.02.07 18:12

Icarus hat geschrieben:die antwort für die 5. aufgabe war 68. mindestens, so hab ich gefunden =) richtig?

Hab' ich auch

von **Muffi** » 23.02.07 18:12

Icarus hat geschrieben:die antwort für die 5. aufgabe war 68. mindestens, so hab ich gefunden =) richtig?

Ack, hab ich auch.

von **bugs** » 23.02.07 18:17

a)
b) falsch
c) wahr
d) falsch
e) wahr
f) falsch

b war chinesischer restsatz

infostudium.de

Forum zum Informatikstudium an der RWTH Aachen

[Diskrete] After Diskrete-Thread