A concise neatly digitally written summary for probability theory and statistics 114. All important concepts and examples for you to ace your exam for probability theory and statistics 114.
* Please note that the pages will be displayed as full A4 pages when downloaded (not a small version like in...
arrangements ( basically order of elements matter )
,
0 e.g. ABC ≠ BAC ↓
considered
n
distinguishable objects
as diff
.
sets
Total
☐
same elements in diff
sets are the same
same
"
connects to ABC = BAC =
BCA
the Binomial
theorem > distinct objects
• Proof of the basic principle of counting ,
.
m outcomes
.
µ
2 experiments are
performed Together
•
: mxn
→
•
Experiment 1 has M possible outcomes % i
2)
,
n outcomes
possible
3
Experiment 2 has n outcomes
•
a
• If
exp .
I can result in
any 1 Of m
possible outcomes for each possible outcome of
exp . I and there are n
possible outcomes, then together there are mn possible outcomes of the 2 experiments
, ( 1,1 ) ( 1,2 ) . . .
( 1 n )
, , ,
( 2 , 1) 12 2) . .
(2 n )
,
.
, , ,
:
Cm
,
1) ,
( M 2)
, ,
- . .
(M
,
N ) ] Total : mxn
i. set of possible outcomes consists of m rows
, containing n elements
•
Permutations :
Number of permutations of n distinct objects :
n ( n -
1) ( n -
2) . . .
2- 1 .
= n !
With different groups of groups of arrangements / permutations :
If the groups can be switched around : XM !
,
where m is the no .
Of places
4 !
e. g. 4-1 . .
3-1 .
✗ 2! .
1 ! ✗
Number of of objects where identical
permutations n
,
n, ,
nz are :
formula of
If we
just use normal
,
we are
going to
get repetitions arrangements .
e.
g. BOB
: we need the number of distinguishable / different permutations :
Pn .
Pn
n.im?!...nr,. number of permutations of n
objects where hi nz nr are identical
=
.
. .
, ,
e. g. • PEPPER problem
• 10
competitors where
just nationalities are listed
•
Different arrangements of objects of identical colours
•
Handshakes
•
Grid problem
6!
• A BEFORE B with A B C D E F }
2 !
^
A B
, combinations
choosing groups ( combinations ) Of size r
,
from a collection of n objects Groups : not
ordered !
-
not ordered : ABC =
BAC
;
because groups cannot be counted as
permutations
Number of objects from collection of n objects where order doesn't matter:
ways to
pick r a
,
n ( n -
1) ( n -
r!
2) . . .
(n -
r -11 ) =
r
n
! (n
!
-
r) !
=
(Y) ) n choose r
examples :
•
choose a Comm of 3 from 20 ¥
•
men and women comm : (E) (F) = total outcomes
> 2 men refuse to serve together (E) (( E ) ✗
-
-
(mm : )(I÷mf ) )
" "
normal where
men group
group
2
feuding men
serve together
Linear configurations
of which defective
Example of n anntenas
,
m are .
How many linear configurations (
permutations) where no 2 defects are next to each other ?
,
① up then Basically find Of
Line
working antennae : n m no
-
.
,
ni na
ni
defective antennas
}
places for
in
^
T
^ th tht out )
( throw working ones
spaces for
② defective
There are In -
m -11 )
possible m antennae .
③ of these
At most 1 defective anntenae can
go in each spaces
( )
n - m + '
④
NB
SO we choose M leg .
2) of the ( n
-
m -11 ) ( e. g. s )
spaces : : .
m possibilities
e. g. (E)
Of to
no . ways
< ↳ from 5
this is the no .
Of possible choose 2 places
orderings where there is at least
I
working antenna between 2 defective ones
Les avantages d'acheter des résumés chez Stuvia:
Qualité garantie par les avis des clients
Les clients de Stuvia ont évalués plus de 700 000 résumés. C'est comme ça que vous savez que vous achetez les meilleurs documents.
L’achat facile et rapide
Vous pouvez payer rapidement avec iDeal, carte de crédit ou Stuvia-crédit pour les résumés. Il n'y a pas d'adhésion nécessaire.
Focus sur l’essentiel
Vos camarades écrivent eux-mêmes les notes d’étude, c’est pourquoi les documents sont toujours fiables et à jour. Cela garantit que vous arrivez rapidement au coeur du matériel.
Foire aux questions
Qu'est-ce que j'obtiens en achetant ce document ?
Vous obtenez un PDF, disponible immédiatement après votre achat. Le document acheté est accessible à tout moment, n'importe où et indéfiniment via votre profil.
Garantie de remboursement : comment ça marche ?
Notre garantie de satisfaction garantit que vous trouverez toujours un document d'étude qui vous convient. Vous remplissez un formulaire et notre équipe du service client s'occupe du reste.
Auprès de qui est-ce que j'achète ce résumé ?
Stuvia est une place de marché. Alors, vous n'achetez donc pas ce document chez nous, mais auprès du vendeur miaolivier16. Stuvia facilite les paiements au vendeur.
Est-ce que j'aurai un abonnement?
Non, vous n'achetez ce résumé que pour €8,68. Vous n'êtes lié à rien après votre achat.
