Download Probablity for General GRE

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Statistics wikipedia , lookup

History of statistics wikipedia , lookup

Birthday problem wikipedia , lookup

Inductive probability wikipedia , lookup

Ars Conjectandi wikipedia , lookup

Probability interpretations wikipedia , lookup

Probability wikipedia , lookup

Transcript
Probability for GRE (Level 4-5) /
Quantum CAT (Level 2) / GMAT
General GRE
Online Class By: Satyadhar Joshi
http://onlineclasses.nanotechbiz.org
Content
 Introduction to Probability
 Syllabus
 Type of questions
 Practice questions
 Conclusion
 References
Areas of Math often tested
Statistics (mean, mode, SD, range, ND, graphical
representation of ND)
Quadratic equations (roots, type of roots, number of roots,
positive and negative roots, etc.)
Series (AP, GP, series definition, nth term of a series, etc.)
Number theories (divisors, remainders, GCD, LCM, prime
factors, number line, etc.)
Probability (counting principle, basic probability, coin and
die tossing, arrangements, etc.)
Speed and work problems (relation between speed, distance
and time, rule of 3, rule of 5, etc.)
Some other concepts (ratios, inequalities, etc.)
Introduction
 We would be solving questions on probability from various





sources
The toughest possible question will be solved
Target questions are 20-30 for the class with explanation and
discussion
Most comprehensive coverage and CAT level questions
All of three Exams easily covered
To get the list of question check my uploads or contact me at
[email protected]
Example: Flipping a coin
What’s the probability of getting heads when flipping a coin? Ans: There is only one way to get
heads in a coin toss. Hence, the top of the probability fraction is 1. There are two possible
results: heads or tails. Forming the probability fraction gives 1/2.
Example: Tossing a die
What’s the probability of getting a 3 when tossing a die? Ans: A die (a cube) has six faces,
numbered 1 through 6. There is only one way to get a 3. Hence, the top of the fraction is 1.
There are 6 possible results: 1, 2, 3, 4, 5, and 6. Forming the probability fraction gives 1/6.
Example: Drawing a card from a deck
What’s the probability of getting a king when drawing a card from a deck of cards? Ans: A deck of
cards has four kings, so there are 4 ways to get a king. Hence, the top of the fraction is 4.
There are 52 total cards in a deck. Forming the probability fraction gives 4/52, which reduces
to 1/13. Hence, there is 1 chance in 13 of getting a king.
Example: Drawing marbles from a bowl
What’s the probability of drawing a blue marble from a bowl containing 4 red marbles, 5 blue
marbles, and 5 green marbles? Ans: There are five ways of drawing a blue marble. Hence, the
top of the fraction is 5. There are 14 (= 4 + 5 + 5)possible results. Forming the probability
fraction gives 5/14.
Important Information you need to know
 Chess board is 8*8, selection of any block will use “C”
 Leap year has 366 days, and has 52 full weeks and 2 extra
days
 Considering things in one
 Conditional probability in drawing
Low scoring vs. High scoring exam
 Reduction of a problem in the closest option (CAT)
 Taking a go when you have more than 50% (not
recommended for GMAT and GRE because the questions are
easy)
Permutation
 Permutation: In mathematics, the notion of permutation is
used with several slightly different meanings, all related to
the act of permuting (rearranging in an ordered fashion)
objects or values. Informally, a permutation of a set of objects
is an arrangement of those objects into a particular order.
There are six permutations of the set {1,2,3}, namely
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].
http://en.wikipedia.org/wiki/Permutation
Combination
 In mathematics a combination is a way of selecting several
things out of a larger group, where (unlike permutations)
order does not matter. In smaller cases it is possible to count
the number of combinations. For example given three fruit,
an apple, orange and pear say, there are three combinations of
two that can be drawn from this set: an apple and a pear; an
apple and an orange; or a pear and an orange.
http://en.wikipedia.org/wiki/Combination
Axiomatic Approach to Probability
Theorem
Definition
The sample space, denoted by , is the collection or totality of
all possible outcomes of a conceptual experiment.
Toss of a coin twice :
= {HH, HT, TH, TT}
Definition
An event, is a subset of the sample space. The class of all events
associated with a given experiment is defined to be the event
space. We usually denote the event space by F.
http://myweb.polyu.edu.hk/~majlee/AMA372/lec1_4.pdf
http://en.wikibooks.org/wiki/Probability/Introduction#Axiomatic_probability_theory
http://www.tutornext.com/axiomatic-approach-some-theorems-probability/1443
Conditional Probability
 Conditional probability is the probability of some event
A, given the occurrence of some other event B. Conditional
probability is written P(A|B), and is read "the (conditional)
probability of A, given B" or "the probability of A under the
condition B". When in a random experiment the event B is
known to have occurred, the possible outcomes of the
experiment are reduced to B, and hence the probability of
the occurrence of A is changed from the unconditional
probability into the conditional probability given B.
http://www.dartmouth.edu/~chance/teaching_aids/books_articles/probability_book/Chapter4.pdf
http://en.wikipedia.org/wiki/Conditional_probability
http://en.wikipedia.org/wiki/Bayes%27_theorem
http://en.wikipedia.org/wiki/Bayesian_probability
Multiplication Theorem
The multiplication theorem is used to answer the following questions:
• What is the probability of two or more events occurring either simultaneously
or in succession?
• For two events A and B: What is the probability of event A and event B
occurring?
The individual probability values are simply multiplied to arrive at the answer. The
word
“and” is the key word that indicates multiplication of the individual probabilities. The
multiplication theorem is applicable only if the events are independent. It is not
valid
when dealing with conditional events. The product of two or more probability values
yields the intersection or common area of the probabilities. Mutually exclusive events
do not
have an intersection or common area. The probability of two or more mutually
exclusive
events is always zero.
For mutually exclusive events: • P(A) and P(B) = 0
For independent events: • Probability (A and B) = P(A) and P(B) = P(A) X P(B)
http://cqeweb.com/previews/chapter3_preview.pdf
Binomial Theorem in Probability
A binomial experiment is one that possesses the following
properties:
1. The experiment consists of n repeated trials;
2. Each trial results in an outcome that may be classified as a success
or a failure (hence the name, binomial);
3. The probability of a success, denoted by p, remains constant from
trial to trial and repeated trials are independent.
The number of successes X in n trials of a binomial experiment is
called a binomial random variable.
The probability distribution of the random variable X is called a
binomial distribution, and is given by the formula:
P(X) = Cnxpxqn−x where
Cnx is a combination
http://www.amscopub.com/%5Cimages%5Cfile%5CFile_671.pdf
In mathematics a combination is a way of selecting
several things out of a larger group, where (unlike
permutations) order does not matter. In smaller cases it
is possible to count the number of combinations. For
example given three fruit, an apple, orange and pear say,
there are three combinations of two that can be drawn
from this set: an apple and a pear; an apple and an
orange; or a pear and an orange. More formally a kcombination of a set S is a subset of k distinct elements
of S. If the set has n elements the number of kcombinations is equal to the binomial coefficient
which can be written using factorials as
whenever
, and which is zero when k > n.
Bayes Theorem
Thomas Bayes addressed both the case of discrete probability distributions of
data and the more complicated case of continuous probability distributions. In the
discrete case, Bayes' theorem relates the conditional and marginal probabilities of
events A and B, provided that the probability of B does not equal zero:
In Bayes' theorem, each probability has a conventional name:

P(A) is the prior probability (or "unconditional" or "marginal" probability)
of A. It is "prior" in the sense that it does not take into account any
information about B; however, the event B need not occur after event A. In
the nineteenth century, the unconditional probability P(A) in Bayes's rule
was called the "antecedent" probability;[3] in deductive logic, the
antecedent set of propositions and the inference rule imply consequences.
The unconditional probability P(A) was called "a priori" by Ronald A. Fisher.

P(A|B) is the conditional probability of A, given B. It is also called the
posterior probability because it is derived from or depends upon the
specified value of B.

P(B|A) is the conditional probability of B given A. It is also called the
likelihood.

P(B) is the prior or marginal probability of B, and acts as a normalizing
constant.
Conditional Probability
Conditional probability is the probability of some event A, given
the occurrence of some other event B. Conditional probability
is written P(A|B), and is read "the probability of A, given B". It is
defined by
If P(B) = 0 then
is undefined.
Addition Rule for Probability
If either event A or event B or both events occur on a single performance of an
experiment this is called the union of the events A and B denoted as
two events are mutually exclusive then the probability of either occurring is
. If
For example, the chance of rolling a 1 or 2 on a six-sided die is
If the events are not mutually exclusive then
For example, when drawing a single card at random from a regular deck of cards,
the chance of getting a heart or a face card (J,Q,K) (or one that is both) is
, because of the 52 cards of a deck 13 are hearts, 12 are face
cards, and 3 are both: here the possibilities included in the "3 that are both" are
included in each of the "13 hearts" and the "12 face cards" but should only be
counted once.
Questions A
 Quantum CAT Level 2 type
question (similar questions
with different data and
language)
Questions B
 GRE Nova Math
Bible (similar
questions with
different data and
language)
 (Buy the book which
is requisite for this
class at
http://novapress.ne
t/)
 Without getting this
book you are not
supposed to land in
my class
Conclusion
 All problems of all level illustrated
 Helpful in all major exams
 Email me at [email protected] for any doubts
 Do register for future classes
 http://onlineclasses.nanotechbiz.org/
Getting Details about my future
Classes
 Follow me at Wiziq (best way)
 Unfortunately, Adding Members not possible on Wiziq (over
1000 friends request which could cost me around 1200 USD,
or 80 thousand rupee)
 Follow me Twitter
 Email me at [email protected]
 http://onlineclasses.nanotechbiz.org/
References
 GRE Math Bible Nova
 GMAT Nova Bible
 Arihant Quantum CAT For Admission into IIMs
 Quantitative CAT Arun Sharma, TMH