Geometric probablity
-
Upload
harsha-hegde -
Category
Education
-
view
245 -
download
1
description
Transcript of Geometric probablity
![Page 1: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/1.jpg)
By-Harsha Hegde
Karthik N RManoj Hegde
![Page 2: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/2.jpg)
A Time Travel into Probability
Two French mathematicians: Blaise Pascal (1623–1662) Pierre de Fermat (1601–1665)
found the mathematics of probability in the middle of the seventeenth century.
Their first discoveries involved the probability of games of chance with dice and playing card s .
![Page 3: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/3.jpg)
BLAISE PASCAL (1623-1662)
![Page 4: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/4.jpg)
PEIRRE DE FERMAT(1601-1665)
![Page 5: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/5.jpg)
Introdoction to probabilityProbability is ordinarily used to describe an
attitude of mind towards some proposition of whose truth we are not certain. The certainty we adopt can be described in terms of a numerical measure and this number, between 0 and 1, we call probability.
The higher the probability of an event, the more certain we are that the event will occur.
used widely in areas of study as mathematics, statistics, finance, gambling, science, artificial intelligence/machine learning and philosophy to, for example, draw inferences about the expected frequency of events.
![Page 6: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/6.jpg)
Probability of occurrence of an event
P(n)=No of favourable outcomes Sample Space(all possible outcomes)
![Page 7: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/7.jpg)
Geometric ProbabilityModern probability theory is full of formulas and
applications to modern events that are far removed from games of chance. Instead of using algebraic formulas to solve these probability problems, we use geometric figures.
Geometric probability involves the distributions of length, area, and volume for geometric objects under stated conditions.
These geometric figures allow you to picture the probabilities of a situation before solving the problem. This will help you develop a sense of a reasonable solution before you solve the problem.
![Page 8: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/8.jpg)
Classical probability
Geometric Probability
![Page 9: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/9.jpg)
Simple Problem SimulationImagine that you are throwing a dart at a
10x10 square with a 4x4 square centrally placed. Then what is the probability of you hitting the dart into the inner block.?!
![Page 10: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/10.jpg)
Favourable region=16 sq unitsFeasible region=100 sq units
P= Area of favourable region =0.16 Feasible regionThus you fancy a 16% chance of hitting the
target! This simple problem shows how logical is geometrical probability compared to classical approach.
![Page 11: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/11.jpg)
![Page 12: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/12.jpg)
As is evident from the previous slide if the area of the favorable region is increased consequently the probability of the favorable event increases .Simple but a very important conclusion!!
![Page 13: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/13.jpg)
Various models in GPLinear ModelsArea ModelsCo-ordinate geometry models3D models
![Page 14: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/14.jpg)
Linear ModelsExample 1:
A is driving one car in a line of cars, with about 150 feet between successive cars. Each car is 13 feet long. At the next overpass, there is a large icicle. The icicle is about to crash down onto the highway. If the icicle lands on or within 30 feet of the front of a car, it will cause an accident. What is the chance that the icicle will cause an accident?
![Page 15: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/15.jpg)
![Page 16: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/16.jpg)
The chance that the icicle will strike a passing automobile may be represented by line segments. The sample space is the distance from the front of one car to the front of the next car. The feasible region is
A 163 feet B the 30 feet given in the problem plus the length of the car (13 feet).
Sample space Both of these may be represented as segments
Segment AB represents the sample space.
Sample space = 150 feet (distance between cars) + 13 feet (length of a car) = 163 feet
The feasible region may be represented by segment CD.Measure of feasible region = length of segment CD = 43 feet
![Page 17: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/17.jpg)
Probability=43/163=0.264
The chance that the icicle will cause an accident is less than 30%!
![Page 18: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/18.jpg)
Area ModelsExample 2:The ARIZONA CRATER
A current scientific theory about the fate of dinosaurs on the earth suggests that they were made extinct by the effects of a large meteor which struck the earth in the Caribbean Sea, off the coast of Central America. The United States has been struck by large meteors in the past, as shown by the crater in Arizona at left. What is the chance that a meteor striking the earth will land in the United States?
![Page 19: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/19.jpg)
![Page 20: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/20.jpg)
The probability relationships for this problem may be represented by areas.
The sample space is the surface area of the earth, or 196,940,400 square miles.
The feasible region is the area of the United States, or 3,679,245 square miles.
![Page 21: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/21.jpg)
Co-ordinate Geometry ModelsAnother model we can use to represent
probability problems is based on geometric figures placed on a coordinate grid. The problem in this section demonstrates how a coordinate system may be used to solve probability problems.
![Page 22: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/22.jpg)
ExampleA line segment is 8 inches long. Two points
are put on the segment at random locations. What is the probability that the three segments formed by the two points will make a triangle?
This problem really is tedious and cumbersome in the classical method..See for yourself how simplified it is now!
![Page 23: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/23.jpg)
![Page 24: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/24.jpg)
What is the probability that segment AB, segment BC, and segment CD will make a triangle?
This problem may be solved by using a coordinate system.
let the length of segment AB = x. let the length of segment
BC= y.
The length of segment CD = 8 - x - y.
The length of AB must be less than 8 inches, and the length of BC must be less than 8 inches. This may be represented on a coordinate system as shown in Figure.
![Page 25: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/25.jpg)
![Page 26: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/26.jpg)
In addition, the sum of the two segments also must be less than the total length of the original segment, so AB + BC is less than 8 inches. This may be written x + y < 8. This inequality is shown on the coordinate system in Figure .
![Page 27: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/27.jpg)
![Page 28: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/28.jpg)
The area of triangle QRS is the sample space. All the points in triangle QRS represent possible lengths for segment AB and segment CD. Point K, for example, has coordinates (6, 1). Point K represents a length of 6 for segment AB, and a length of 1 for segment Be
The relationship between the three sides of a triangle is as follows: The sum of the lengths of any two sides of a triangle must be longer than the length of the third side. This results in the following inequalities, all of which must be true:
![Page 29: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/29.jpg)
x + y > 8 - x - Y (AB + BC> CD)
x + (8 - x - y) > Y (AB + CD > BC)
y + (8 - x - y) > x (BC + CD > AB)
![Page 30: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/30.jpg)
The first inequality may be simplified as follows:
x+y>8-x-y
2x + 2y > 8
x + y> 4 (the shaded area in Figure ).
![Page 31: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/31.jpg)
The second inequality may be simplified as follows:
x + (8 - x - y) > y
8> 2y
4> y, or y < 4 (the shaded area shown in Figure ).
![Page 32: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/32.jpg)
The third inequality may be simplified as follows:
y + (8 - x - y) > x
8> 2x
4 > x, or x < 4 (the shaded area shown in Figure ).
![Page 33: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/33.jpg)
The feasible region is the area of the common region defined by all three inequalities, as shown in Figure.
The probability that the three segments will make a triangle is found by comparing the feasible region to the sample space:
Feasible region = Area of Triangle EFG
Sample space =Area of Triangle QRS
![Page 34: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/34.jpg)
![Page 35: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/35.jpg)
3D modelsProbability in 3D models is a problem
rejoiced in quantum physics. The normalization of the wave function done over a 3D space is the application of GP.
∫∫∫│w│2 dx dy dzw-wave function
![Page 36: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/36.jpg)
Buffon’s Needle ExperimentGeorges Louis LeClerc, the Compte de
Buffon (1707–1788), was a mathematician who is now famous for his needle experiment involving probability.
Suppose we have a floor made of parallel strips of wood, each the same width, and we drop a needle onto the floor. What is the probability that the needle will lie across a line between two strips?
He estimated the value of pi using this!(3.141592)
![Page 37: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/37.jpg)
Bertrand’s paradoxThe Bertrand paradox goes as follows:
Consider an equilateral triangle inscribed in a circle. Suppose a chord of the circle is chosen at random. What is the probability that the chord is longer than a side of the triangle?
Bertrand gave three arguments, all apparently valid, yet yielding different results.
![Page 38: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/38.jpg)
The "random endpoints" method:
The probability that a random chord is longer than a side of the inscribed triangle is 1/3.
![Page 39: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/39.jpg)
The "random midpoint" method
The probability a random chord is longer than a side of the inscribed triangle is 1/4.
![Page 40: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/40.jpg)
The "random radius" method
The probability a random chord is longer than a side of the inscribed triangle is 1/2.
![Page 41: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/41.jpg)
Monty Hall problemThe Monty Hall problem is a probability
puzzle loosely based on the American television game show Let's Make a Deal and named after the show's original host, Monty Hall.
It was originally posed in a letter by Steve Selvin to the American Statistician in 1975 (Selvin 1975a) (Selvin 1975b). It became famous in the following form, as a question from a reader's letter quoted in Marilyn vos Savant's "Ask Marilyn" column in Parade magazine in 1990 (vos Savant 1990a):
![Page 42: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/42.jpg)
Problem….Suppose you're on a game show, and you're
given the choice of three doors: Behind one door is a car; behind the others, goats. You pick a door, say No. 1, and the host, who knows what's behind the doors, opens another door, say No. 3, which has a goat. He then says to you, "Do you want to pick door No. 2?" Is it to your advantage to switch your choice?
![Page 43: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/43.jpg)
In search of a new car, the player picks a door, say 1. The game host then opens one of the other doors, say 3, to reveal a goat and offers to let the player pick door 2 instead of door 1.
![Page 44: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/44.jpg)
behind door 1
behind door 2
behind door 3
result if staying at door #1
result if switching to the door offered
Car Goat Goat Car Goat
Goat Car Goat Goat Car
Goat Goat Car Goat Car
The solution presented by vos Savant (1990b)
The probability of winning by staying with the initial choice is therefore 1/3, while the probability of winning by switching is 2/3.
![Page 45: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/45.jpg)
Player picks car (probability 1/3)
Host revealseither goat
Switching loses.
Player picks Goat A(probability 1/3)
Host mustreveal Goat B
Switching wins
Player picks Goat B(probability 1/3)
Host mustreveal Goat A
Switching wins
![Page 46: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/46.jpg)
The player has an equal chance of initially selecting the car, Goat A, or Goat B. Switching results in a win 2/3 of the time.
![Page 47: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/47.jpg)
Two envelopes problem…
You have two indistinguishable envelopes that each contain money. One contains twice as much as the other. You may pick one envelope and keep the money it contains. You pick at random, but before you open the envelope, you are offered the chance to take the other envelope instead.
![Page 48: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/48.jpg)
Switching argument:I denote by A the amount in my selected
envelope. The probability that A is the smaller amount is
1/2, and that it is the larger amount is also 1/2. The other envelope may contain either 2A or A/2. If A is the smaller amount, then the other
envelope contains 2A. If A is the larger amount, then the other
envelope contains A/2. Thus the other envelope contains 2A with
probability 1/2 and A/2 with probability 1/2.
![Page 49: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/49.jpg)
So the expected value of the money in the other envelope is
This is greater than A, so I gain on average by swapping.
After the switch, I can denote that content by B and reason in exactly the same manner as above.
I will conclude that the most rational thing to do is to swap back again.
To be rational, I will thus end up swapping envelopes indefinitely.
As it seems more rational to open just any envelope than to swap indefinitely, we have a contradiction.
The puzzle: The puzzle is to find the flaw in the very compelling line of reasoning above.
![Page 50: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/50.jpg)
Common resolutionobserve that A stands for different things at
different places in the expected value calculation, step 7 above
In the first term A is the smaller amount while in the second term A is the larger amount
To mix different instances of a variable in the same formula like this is said to be illegitimate, so step 7 is incorrect, and this is the cause of
By definition in one envelope is twice as much as in the other. Denoting the lower of the two amounts by X, we write the expected value calculation as the paradox.
Here X stands for the same thing in every term of the equation
![Page 51: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/51.jpg)
we learn that 1.5X is the average expected value in either of the envelopes, hence there is no reason to swap the envelopes.
![Page 52: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/52.jpg)
Sleeping Beauty problem…
Sleeping Beauty volunteers to undergo the following experiment and is told all of the following details: On Sunday she will be put to sleep. Once or twice, during the experiment, Beauty will be wakened, interviewed, and put back to sleep with an amnesia-inducing drug that makes her forget that awakening. A fair coin will be tossed to determine which experimental procedure to undertake: if the coin comes up heads, Beauty will be wakened and interviewed on Monday only. If the coin comes up tails, she will be wakened and interviewed on Monday and Tuesday. In either case, she will be wakened on Wednesday without interview and the experiment ends.
![Page 53: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/53.jpg)
Any time Sleeping Beauty is wakened and interviewed, she is asked, "What is your belief now for the proposition that the coin landed heads?"
![Page 54: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/54.jpg)
Solutions…Thirder position: The thirder position argues that the probability of
heads is 1/3
Halfer position: The halfer position argues that the probability of
heads is 1/2Phenomenalist position The phenomenalist position argues that
Sleeping Beauty's credence is meaningless until it is attached to consequences
![Page 55: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/55.jpg)
ApplicationsQuantum MechanicsPolymer sciencesShip wreck investigationDeep sea diversMeteorologistsExcavators
![Page 56: Geometric probablity](https://reader038.fdocuments.us/reader038/viewer/2022103018/558bc812d8b42a372c8b4631/html5/thumbnails/56.jpg)