Ein Problem aus der Kombinatorik
Da ich in diesem Blog so wenig über Mathematik schreibe, habe ich mir gedacht, ich poste hier meine Lösung zu einem Problem aus der Kombinatorik, das mir am 1. Februar 2018 gestellt worden ist. Das Problem lautete: 20 people work in an office, and the boss is about to select six people at random to form a committee. What are the chances that Albert and Bilbert both end up on that committee? Die Lösung: Zu Ihrer Frage: Ich werde sie gleich für den allgemeinen Fall beantworten. Für Ihren speziellen Fall gilt: n := 20 k := 6 p := 2 Es gibt insgesamt n choose k Möglichkeiten, wie man aus einer Gesamtmenge von n Personen Gruppen mit k Mitgliedern bilden kann (siehe Wikipedia, Stichwort "Binomialkoeffizient"). Uns interessiert, wie viele von diesen Möglichkeiten die p angegebenen Personen beinhalten. Dazu rechnen wir aus, wie viele Möglichkeiten mindestens eine dieser p Personen nicht beinhalten, und subtrahieren diesen Wert von n. Wie viele Möglichkeiten beinhalten g