Zusammenfassung
Summary Permutations, Combinations, Conditional Probability and Independence
- Kurs
- Hochschule
Summary notes and examples for STA1008S for Permutations, Combinations and Conditional Probability
[ Mehr anzeigen ]vorschau 2 aus 5 Seiten
Vorschau 2 aus 5 Seiten
In den Einkaufswagen
In den Einkaufswagen
Verkäufer
Folgen
choicebaloyi16
Inhaltsvorschau
STA1008S: Statistics for EngineersUniversity of Cape Town
Study guide, definitions & Notes
Permutations, Combinations, Conditional Probability, and Independence
Permutations: arrangements of objects in order. Arranging people, numbers, digits, letters, and
colours.
NB* Order of objects matters.
n permutations
𝑛! = 𝑛(𝑛 − 1)(𝑛 − 2) … … (𝑛 − 𝑘)
Example:
If there are 5 chairs of different colours. List all the possible arrangements.
There are 5! = 5 × 4 × 3 × 2 × 1 = 120 distinct arrangement of chairs.
n permutations taken r at a time
It is the number of ways of choosing and arranging r objects out of n distinguishable objects.
𝑛! 𝑛(𝑛 − 1)(𝑛 − 2) × … . .× (𝑛 − 𝑟 − 1) × (𝑛 − 𝑟)(𝑛 − 𝑟 − 1) × … .× 3 × 2 × 1
(𝑛)𝑟 = =
(𝑛 − 𝑟)! (𝑛 − 𝑟)(𝑛 − 𝑟 − 1) × … .× 3 × 2 × 1
Example:
A photographer takes 3 pictures at a time. How many pictures will he take if they are 10 people?
There are 10 objects taken 3 at a time.
10! 10!
(10)3 = = = 720 𝑝𝑖𝑐𝑡𝑢𝑟𝑒𝑠
(10 − 3)! 7!
Combinations: grouping of objects.
NB* Order of objects does not matter.
n combinations taken r at a time:
The number of ways of choosing r elements out of n elements without regard to the arrangement of
the chosen elements.
𝑛 𝑛!
( )=
𝑟 (𝑛
𝑟! − 𝑟)!
, Example:
How many ways can a 9 men team be formed from 15 men?
There are 15 men taken 9 at a time where order does not matter.
15 15!
( )= = 5005 𝑤𝑎𝑦𝑠 𝑜𝑓 𝑓𝑜𝑟𝑚𝑖𝑛𝑔 𝑎 9 𝑚𝑒𝑛 𝑡𝑒𝑎𝑚 𝑓𝑟𝑜𝑚 15 𝑚𝑒𝑛.
9 9! (15 − 9)!
Permutations with repetitions
The number of permutations of n types of objects taken r at a time, allowing repetition.
𝑛𝑟 = 𝑛 × 𝑛 × 𝑛 × … … × 𝑛
Example:
How many four-digit numbers can be made from the 10 digits from 0 to 9, if repetitions are
permitted?
We have 4 slots to fill. Repetition of each digit is allowed. Then 10 10 10 10
104 = 10 000 𝑛𝑢𝑚𝑏𝑒𝑟𝑠 𝑐𝑎𝑛 𝑏𝑒 𝑚𝑎𝑑𝑒
Combinations with repetitions
The number of selections of r objects allowing for repetition.
𝑛+𝑟−1
( )
𝑟
Example:
A supermarket sells 10 types of jam. You buy three tins. How many combinations are possible?
The number of combinations of 10 jams taken 3 at a time, allowing repetitions.
10 + 3 − 1 12 12!
( )=( )= = 220 𝑐𝑜𝑚𝑏𝑖𝑛𝑎𝑡𝑖𝑜𝑛𝑠
3 3 3! (12 − 3)!
Counting Rules
1.The number of distinguishable arrangements of n items, of which
𝑛 𝑖𝑡𝑒𝑚𝑠 𝑜𝑓 𝑤ℎ𝑖𝑐ℎ 𝑛1 𝑎𝑟𝑒 𝑜𝑓 𝑜𝑛𝑒 𝑘𝑖𝑛𝑑 𝑎𝑛𝑑 𝑛2 = 𝑛 − 𝑛2 𝑎𝑟𝑒 𝑜𝑓 𝑎𝑛𝑜𝑡ℎ𝑒𝑟 𝑘𝑖𝑛𝑑.
𝑛! 𝑛 𝑛
=( )=( )
𝑛1 ! 𝑛2 ! 𝑛1 𝑛2
𝑛1 𝑎𝑛𝑑 𝑛2 𝑖𝑡𝑒𝑚𝑠 𝑎𝑟𝑒 𝑖𝑛𝑑𝑖𝑠𝑡𝑖𝑛𝑔𝑢𝑖𝑠ℎ𝑎𝑏𝑙𝑒 𝑓𝑟𝑜𝑚 𝑒𝑎𝑐ℎ 𝑜𝑡ℎ𝑒𝑟
Alle Vorteile der Zusammenfassungen von Stuvia auf einen Blick:
Garantiert gute Qualität durch Reviews
Stuvia Verkäufer haben mehr als 700.000 Zusammenfassungen beurteilt. Deshalb weißt du dass du das beste Dokument kaufst.
Schnell und einfach kaufen
Man bezahlt schnell und einfach mit iDeal, Kreditkarte oder Stuvia-Kredit für die Zusammenfassungen. Man braucht keine Mitgliedschaft.
Konzentration auf den Kern der Sache
Deine Mitstudenten schreiben die Zusammenfassungen. Deshalb enthalten die Zusammenfassungen immer aktuelle, zuverlässige und up-to-date Informationen. Damit kommst du schnell zum Kern der Sache.
Häufig gestellte Fragen
Was bekomme ich, wenn ich dieses Dokument kaufe?
Du erhältst eine PDF-Datei, die sofort nach dem Kauf verfügbar ist. Das gekaufte Dokument ist jederzeit, überall und unbegrenzt über dein Profil zugänglich.
Zufriedenheitsgarantie: Wie funktioniert das?
Unsere Zufriedenheitsgarantie sorgt dafür, dass du immer eine Lernunterlage findest, die zu dir passt. Du füllst ein Formular aus und unser Kundendienstteam kümmert sich um den Rest.
Wem kaufe ich diese Zusammenfassung ab?
Stuvia ist ein Marktplatz, du kaufst dieses Dokument also nicht von uns, sondern vom Verkäufer choicebaloyi16. Stuvia erleichtert die Zahlung an den Verkäufer.
Werde ich an ein Abonnement gebunden sein?
Nein, du kaufst diese Zusammenfassung nur für 8,67 €. Du bist nach deinem Kauf an nichts gebunden.
Kann man Stuvia trauen?
4.6 Sterne auf Google & Trustpilot (+1000 reviews)
45.681 Zusammenfassungen wurden in den letzten 30 Tagen verkauft
Gegründet 2010, seit 14 Jahren die erste Adresse für Zusammenfassungen