Aufgabe 1
Klein-Jonas ist ein echt cooler Typ: Er zieht nur Sockenpaare an, bei denen die eine Socke eine andere Farbe hat als die andere. In einem dunklen Kellerraum steht sein Schrank und darin befinden sich im Durcheinander rote, grüne und blaue einzelne Socken. Klein-Jonas nimmt eine Socke nach der anderen aus dem Schrank heraus, ohne dass er ihre Farbe erkennen kann. Was ist die minimale Anzahl an Socken, die er herausnehmen muss, um auf jeden Fall acht Paare an Socken zu erhalten, bei denen die eine Socke eine andere Farbe hat als die andere?
Beachte, dass eine einzelne Socke nicht in zwei verschiedenen Paaren gezählt werden darf. Ergebnis: Falls Klein-Jonas alle grünen Socken und noch rote Socken herausgenommen hat, kann er daraus keine acht Sockenpaare bilden, so dass die eine Socke des Paares eine andere Farbe hat als die andere Socke. Deshalb genügt es nicht, Socken herauszunehmen.Lösung
Wenn er aber Socken herausnimmt, dann sind darunter mindestens Socken von einer Farbe und mindestens andersfarbige Socken, woraus er acht Paare an Socken zusammenstellen kann, wie er sie gerne trägt.
Deshalb muss Klein-Jonas mindestens Socken herausnehmen, um acht Paare der gewünschten Art bilden zu können.