A community for students.
Here's the question you clicked on:
 0 viewing
nincompoop
 one year ago
help in dumbing down proof of basic principle of counting.
nincompoop
 one year ago
help in dumbing down proof of basic principle of counting.

This Question is Closed

danica518
 one year ago
Best ResponseYou've already chosen the best response.2whats the basic principle of counting

nincompoop
 one year ago
Best ResponseYou've already chosen the best response.0If one experiment can result in any of m possible outcomes and if another experiment can result in any n possible outcomes then there are \(n \times m \rightarrow nm \) possible outcomes of the two experiment.

danica518
 one year ago
Best ResponseYou've already chosen the best response.2if there are n possible outcomes and for each of the n outcomes theres another m that means there has to be n*m

danica518
 one year ago
Best ResponseYou've already chosen the best response.2dw:1437241044215:dw

danica518
 one year ago
Best ResponseYou've already chosen the best response.2seen in tree diagram

danica518
 one year ago
Best ResponseYou've already chosen the best response.2i think its closely related to understanding the basic ideas of multiplication

danica518
 one year ago
Best ResponseYou've already chosen the best response.2you imagine each outcome of N turning into M outcomes

danica518
 one year ago
Best ResponseYou've already chosen the best response.2so ud have M, N times

nincompoop
 one year ago
Best ResponseYou've already chosen the best response.0\( (1,1), (1,2) ... (1,n)\) \( (2,1), (2,2) ... (2,n)\) \( (m,1), (m,2) ... (m,n)\)

ganeshie8
 one year ago
Best ResponseYou've already chosen the best response.0This amounts to proving the cardinality of cartesian product of two finite sets is same as the product of cardinalities of individual sets : \[n(A\times B) = n(A)\times n(B)\]

ganeshie8
 one year ago
Best ResponseYou've already chosen the best response.0That listing of table will do for proof

ganeshie8
 one year ago
Best ResponseYou've already chosen the best response.0Easy to see that there are m*n entries in that table

nincompoop
 one year ago
Best ResponseYou've already chosen the best response.0and the tree is suppose to help build intuition or some sort

danica518
 one year ago
Best ResponseYou've already chosen the best response.2dw:1437241650123:dw

danica518
 one year ago
Best ResponseYou've already chosen the best response.2well to me the tree is pretty much a proof too

nincompoop
 one year ago
Best ResponseYou've already chosen the best response.0I was just doing that last drawing you did

danica518
 one year ago
Best ResponseYou've already chosen the best response.2its saying the same thing, u have n branches and each branch splitting into m parts again

nincompoop
 one year ago
Best ResponseYou've already chosen the best response.0now, let us make it more concrete by providing some realworld example.

danica518
 one year ago
Best ResponseYou've already chosen the best response.21,2,3,5,6 so lets say a kid considers okay all these cases occurred when he threw the dice 1 2 3 4 5 6 now he will be like if i throw the dice again, theres 6 new cases for each of these possiblities 1, 123456 2, 123456 3, 123456 . . 6, 123456

danica518
 one year ago
Best ResponseYou've already chosen the best response.2its like his world split into 6 new worlds,

Empty
 one year ago
Best ResponseYou've already chosen the best response.0Flipping a coin and rolling a die. There will be 12 possible outcomes. You can have 16 with heads and 16 with tails. :P

danica518
 one year ago
Best ResponseYou've already chosen the best response.2dw:1437242326430:dw

danica518
 one year ago
Best ResponseYou've already chosen the best response.2in one world the heads was the beginning of all things, and in the other the tail

nincompoop
 one year ago
Best ResponseYou've already chosen the best response.0I think that is when the tree gives a better illustration of what is going on.

anonymous
 one year ago
Best ResponseYou've already chosen the best response.0eh, it usually follows immediately from the definition of multiplication of natural numbers
Ask your own question
Sign UpFind more explanations on OpenStudy
Your question is ready. Sign up for free to start getting answers.
spraguer
(Moderator)
5
→ View Detailed Profile
is replying to Can someone tell me what button the professor is hitting...
23
 Teamwork 19 Teammate
 Problem Solving 19 Hero
 Engagement 19 Mad Hatter
 You have blocked this person.
 ✔ You're a fan Checking fan status...
Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.