The Math Forum
Would you like to react to this message? Create an account in a few clicks or log in to continue.
The Math Forum

For anyone with a love of math
 
HomeHome  GalleryGallery  Latest imagesLatest images  SearchSearch  RegisterRegister  Log in  

 

 Counting Lesson 2

Go down 
2 posters
AuthorMessage
Dojo
Admin
Admin
Dojo


Number of posts : 154
Location : Probably somewhere near a computer
Registration date : 2008-08-12

Counting Lesson 2 Empty
PostSubject: Counting Lesson 2   Counting Lesson 2 EmptyTue Aug 19, 2008 11:04 pm

Yay!!! We continue the lessons of Counting.
Today we will do basic counting of certain objects.

Example 1:
How many ways can you arrange the letters in the word: WORD.
Lets see how to figure this question out.
For the first letter, there are 4 possiblities, W, O, R or D.
So 4 _ _ _
Now we have 3 left over:
4 3 _ _
And it continues to 4,3,2,1, which is 24.
This is also known as factorials.
4! (!=factorial) =24
W-O-R-D
W-O-D-R
W-R-O-D
W-R-D-O
W-D-O-R
W-D-R-O
continued...

Here is a table of some factorials.
1!=1
2!=2
3!=6
4!=24
5!=120
6!=720
7!=5040
...

Now lets look at another problem.

Example 2:
Coins.
How many outcomes are there for 3 coins?
For the first coin, we either have a head or a tail. (H,T)
Using the same method as above, we have 2x2=4
These are just powers of 2.
Back to top Go down
https://themathforum.forumotion.com
AIME15
Hardcore TMF user
Hardcore TMF user
AIME15


Number of posts : 163
Age : 27
Location : Pleasanton, CA
Registration date : 2008-08-13

Counting Lesson 2 Empty
PostSubject: Re: Counting Lesson 2   Counting Lesson 2 EmptyWed Aug 20, 2008 1:31 pm

What if the word is something like HAPPY? Denote the first P as P_1 and the second one as P_2. So we would count as HAP_1P_2Y and HAP_2P_1Y as different things, even though they're both HAPPY. There is a principle: If there are n letters total, and k letters are repeated, the amount of permutations is n!/k!, because each repeated thing is counted k! times. So our answer would be 5!/2!, or 120/2=60.
Back to top Go down
Dojo
Admin
Admin
Dojo


Number of posts : 154
Location : Probably somewhere near a computer
Registration date : 2008-08-12

Counting Lesson 2 Empty
PostSubject: Re: Counting Lesson 2   Counting Lesson 2 EmptyWed Aug 20, 2008 9:36 pm

This will be explained in overcounting.
Back to top Go down
https://themathforum.forumotion.com
AIME15
Hardcore TMF user
Hardcore TMF user
AIME15


Number of posts : 163
Age : 27
Location : Pleasanton, CA
Registration date : 2008-08-13

Counting Lesson 2 Empty
PostSubject: Re: Counting Lesson 2   Counting Lesson 2 EmptyThu Aug 21, 2008 12:07 am

All right, I didn'tknow that Very Happy sorry
Back to top Go down
Sponsored content





Counting Lesson 2 Empty
PostSubject: Re: Counting Lesson 2   Counting Lesson 2 Empty

Back to top Go down
 
Counting Lesson 2
Back to top 
Page 1 of 1
 Similar topics
-
» Counting Lesson 1
» Easy Counting
» Lesson 2, Problem 3
» Answers to Lesson 2:
» Lesson 2 Masterlist

Permissions in this forum:You cannot reply to topics in this forum
The Math Forum :: Dojo's Math Encyclopedia (Unfortunately sadly small) :: Counting & Probablilty-
Jump to: