SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Permutations and Combinations

uma avatar
uma
9 diapositives · 962 Views · May 20, 2012

Permutations and Combinations. Making your own starting lineup!. Why do we want to study permutation and combination?. Very often we will find situations where one thing can be done in different ways. In order to find the best way, we need to know how many possible ways are there in total.

#combinatorial analysis #permutation #peal #touch #object verb subject #permutation matrix #bellringing #object subject verb
Permutations and Combinations - slide 1
01 / 9Permutations and Combinations
1 / 17

Télécharger la présentation

Permutations and Combinations
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. Permutations and Combinations Making your own starting lineup!

  2. Why do we want to study permutation and combination? • Very often we will find situations where one thing can be done in different ways. • In order to find the best way, we need to know how many possible ways are there in total. • For example, computer A send message to computer B through the network. How many possible routes are there? Which one is the best? A B

  3. Activity 1: Scissor Paper Rock • Two students play scissor paper rock • How many possible ways the play will go?

  4. Activity 2: Group play • Two groups of students. Each time one student from each group play scissor paper rock against each other until all students have played. If you have 4 students in the group, how many different lineups can you possibly make? …, …, …, …, Permutation. 4!=24

  5. What if you only have 3 students in the group, but you are playing against a group with 4 students? How many different lineups can you possibly make? *each of the 3 students have to play in each of the first 3 rounds, the 4th round you can assign any of the 3 to play again. …, …, …, …, First 3 spots: Permutation. 3!=6Last spot: 3.Total 6x3=18.

  6. Activity 3: Combinations • A group of n students (n>=3), pick 2 students from them to form a team to play against another team from another group. How many possible ways you can form your team? (Assuming the playing order within a does not matter.) • Combination: 4*3/2*1=6 How many possible ways you can form your team? (Assuming the playing order matters.) • This goes back to permutation again: 4*3=12

  7. Activity 4: Combinations and Permutations • 4 piles of cards. 2 cards in each pile: • Pick one from each pile, how many combinations of cards can you possibly get? • Lets count! • 4 piles of cards. 4 cards in each pile: • Pick 2 cards from each pile, how many combinations of cards can you possibly get? • Lets calculate! Each pile has combinations: C(4,2)=6 6x6x6x6=1296

  8. 4 piles of cards. 2 cards in each pile: • Pick one from each pile in sequence, how many permutations of cards can you possibly get? • Lets count! • ♠A, ♥A, ♦A, ♣A. • ♠A, ♥A, ♦A, ♣2 • ♠A, ♥A, ♦2, ♣A. • … 16*4!=384

  9. 4 piles of cards. 4 cards in each pile: • Pick 2 cards from each pile in sequence, how many permutations of cards can you possibly get? • Lets calculate! • Assume the choice of pile sequence is determined.Permutation within each pile: P(4, 2). Permutation of the whole sequence: [P(4, 2)]^4 • Now consider the permutation of 4 piles = 4! • So total permutation = 4! x [P(4, 2)]^4.