In: Science

Submitted By esedakov

Words 60161

Pages 241

Words 60161

Pages 241

John L. Weatherwax∗ September 4, 2007

Introduction

Acknowledgements

Special thanks to Vincent Frost and Andrew Jones for helping ﬁnd and correct various typos in these solutions.

Miscellaneous Problems

The Crazy Passenger Problem

The following is known as the “crazy passenger problem” and is stated as follows. A line of 100 airline passengers is waiting to board the plane. They each hold a ticket to one of the 100 seats on that ﬂight. (For convenience, let’s say that the k-th passenger in line has a ticket for the seat number k.) Unfortunately, the ﬁrst person in line is crazy, and will ignore the seat number on their ticket, picking a random seat to occupy. All the other passengers are quite normal, and will go to their proper seat unless it is already occupied. If it is occupied, they will then ﬁnd a free seat to sit in, at random. What is the probability that the last (100th) person to board the plane will sit in their proper seat (#100)? If one tries to solve this problem with conditional probability it becomes very diﬃcult. We begin by considering the following cases if the ﬁrst passenger sits in seat number 1, then all

∗

wax@alum.mit.edu

1

the remaining passengers will be in their correct seats and certainly the #100’th will also. If he sits in the last seat #100, then certainly the last passenger cannot sit there (in fact he will end up in seat #1). If he sits in any of the 98 seats between seats #1 and #100, say seat k, then all the passengers with seat numbers 2, 3, . . . , k − 1 will have empty seats and be able to sit in their respective seats. When the passenger with seat number k enters he will have as possible seating choices seat #1, one of the seats k + 1, k + 2, . . . , 99, or seat #100. Thus the options available to this passenger are the same options…...

... Probability – the chance that an uncertain event will occur (always between 0 and 1) Impossible Event – an event that has no chance of occurring (probability = 0) Certain Event – an event that is sure to occur (probability = 1) Assessing Probability probability of occurrence= probability of occurrence based on a combination of an individual’s past experience, personal opinion, and analysis of a particular situation Events Simple event An event described by a single characteristic Joint event An event described by two or more characteristics Complement of an event A , All events that are not part of event A The Sample Space is the collection of all possible events Simple Probability refers to the probability of a simple event. Joint Probability refers to the probability of an occurrence of two or more events. ex. P(Jan. and Wed.) Mutually exclusive events is the Events that cannot occur simultaneously Example: Randomly choosing a day from 2010 A = day in January; B = day in February Events A and B are mutually exclusive Collectively exhaustive events One of the events must occur the set of events covers the entire sample space Computing Joint and Marginal Probabilities The probability of a joint event, A and B: Computing a marginal (or simple) probability: Probability is the numerical measure of the likelihood that an event will occur The probability of any event must be between 0 and 1,...

Words: 553 - Pages: 3

...Statistics 100A Homework 5 Solutions Ryan Rosario Chapter 5 1. Let X be a random variable with probability density function c(1 − x2 ) −1 < x < 1 0 otherwise ∞ f (x) = (a) What is the value of c? We know that for f (x) to be a probability distribution −∞ f (x)dx = 1. We integrate f (x) with respect to x, set the result equal to 1 and solve for c. 1 1 = −1 c(1 − x2 )dx cx − c x3 3 1 −1 = = = = c = Thus, c = 3 4 c c − −c + c− 3 3 2c −2c − 3 3 4c 3 3 4 . (b) What is the cumulative distribution function of X? We want to ﬁnd F (x). To do that, integrate f (x) from the lower bound of the domain on which f (x) = 0 to x so we will get an expression in terms of x. x F (x) = −1 c(1 − x2 )dx cx − cx3 3 x −1 = But recall that c = 3 . 4 3 1 3 1 = x− x + 4 4 2 = 3 4 x− x3 3 + 2 3 −1 < x < 1 elsewhere 0 1 4. The probability density function of X, the lifetime of a certain type of electronic device (measured in hours), is given by, 10 x2 f (x) = (a) Find P (X > 20). 0 x > 10 x ≤ 10 There are two ways to solve this problem, and other problems like it. We note that the area we are interested in is bounded below by 20 and unbounded above. Thus, ∞ P (X > c) = c f (x)dx Unlike in the discrete case, there is not really an advantage to using the complement, but you can of course do so. We could consider P (X > c) = 1 − P (X < c), c P (X > c) = 1 − P (X < c) = 1 − −∞ f (x)dx P (X > 20) = 10 dx......

Words: 4895 - Pages: 20

...Introduction to Econometrics, 4th edition, Oxford. 2. Module Name: Computational Finance Code: P12614 Credits: 10 Semester: Spring 2011/12 Programme classes: 12 1-2 hour lectures/workshops Aims: The module aims to describe and analyse the general finance topics and introduces students to implement basic computational approaches to financial problems using Microsoft Excel. It stresses the fundamentals of finance; provides students with a knowledge and understanding on the key finance subjects such as money market, return metric, portfolio modelling, asset pricing, etc.; and equips students with the essential techniques applied in financial calculations. Contents: 1. Lecture Topic 1: Money Market Instrument : Introduction to the course; Interest rate types; Forward-forward rate; Forward rate agreement; Hedging strategies using FRAs; Swaps; Zero-coupon rate and Yield curve. 2. Lecture Topic 2: Econometrics for Finance 1: Regression Analysis 3. Lecture Topic 3: Econometrics for Finance 2: Time Series Analysis and Forecasting. 4. Lecture Topic 4: Return and Performance Evaluation: Single period returns: discrete, continuous, real, nominal, domestic, foreign; Multiperiod buy and hold returns of an asset; Multiperiod buy-and-hold returns of a portfolio; Portfolio Performance Measurement. 5. Lecture Topic 5: Portfolio Modelling: Expected return (mean return) and variance of a portfolio. Mean-variance efficient frontier. Capital market line (CML),......

Words: 1425 - Pages: 6

...Probability & Statistics for Engineers & Scientists This page intentionally left blank Probability & Statistics for Engineers & Scientists NINTH EDITION Ronald E. Walpole Roanoke College Raymond H. Myers Virginia Tech Sharon L. Myers Radford University Keying Ye University of Texas at San Antonio Prentice Hall Editor in Chief: Deirdre Lynch Acquisitions Editor: Christopher Cummings Executive Content Editor: Christine O’Brien Associate Editor: Christina Lepre Senior Managing Editor: Karen Wernholm Senior Production Project Manager: Tracy Patruno Design Manager: Andrea Nix Cover Designer: Heather Scott Digital Assets Manager: Marianne Groth Associate Media Producer: Vicki Dreyfus Marketing Manager: Alex Gay Marketing Assistant: Kathleen DeChavez Senior Author Support/Technology Specialist: Joe Vetere Rights and Permissions Advisor: Michael Joyce Senior Manufacturing Buyer: Carol Melville Production Coordination: Liﬂand et al. Bookmakers Composition: Keying Ye Cover photo: Marjory Dressler/Dressler Photo-Graphics Many of the designations used by manufacturers and sellers to distinguish their products are claimed as trademarks. Where those designations appear in this book, and Pearson was aware of a trademark claim, the designations have been printed in initial caps or all caps. Library of Congress Cataloging-in-Publication Data Probability & statistics for engineers & scientists/Ronald E. Walpole . . . [et al.] — 9th ed. p. cm. ISBN......

Words: 201669 - Pages: 807

...Probability, Mean and Median In the last section, we considered (probability) density functions. We went on to discuss their relationship with cumulative distribution functions. The goal of this section is to take a closer look at densities, introduce some common distributions and discuss the mean and median. Recall, we define probabilities as follows: Proportion of population for Area under the graph of p ( x ) between a and b which x is between a and b p( x)dx a b The cumulative distribution function gives the proportion of the population that has values below t. That is, t P (t ) p( x)dx Proportion of population having values of x below t When answering some questions involving probabilities, both the density function and the cumulative distribution can be used, as the next example illustrates. Example 1: Consider the graph of the function p(x). p x 0.2 0.1 2 4 6 8 10 x Figure 1: The graph of the function p(x) a. Explain why the function is a probability density function. b. Use the graph to find P(X < 3) c. Use the graph to find P(3 § X § 8) 1 Solution: a. Recall, a function is a probability density function if the area under the curve is equal to 1 and all of the values of p(x) are non-negative. It is immediately clear that the values of p(x) are non-negative. To verify that the area under the curve is equal to 1, we recognize that the graph above can be viewed as a triangle. Its...

Words: 1914 - Pages: 8

...Problem 1: Question 1. The probability of a case being appealed for each judge in Common Pleas Court. p(a) | 0.04511031 | 0.03529063 | 0.03497615 | 0.03070624 | 0.04047164 | 0.04019435 | 0.03990765 | 0.04427171 | 0.03883194 | 0.04085893 | 0.04033333 | 0.04344897 | 0.04524181 | 0.06282723 | 0.04043298 | 0.02848818 | Question 2. The probability of a case being reversed for each judge in Common Pleas Court. P® | 0.00395127 | 0.0029656 | 0.0063593 | 0.0035824 | 0.00223072 | 0.00795053 | 0.00725594 | 0.00675904 | 0.00434918 | 0.00477185 | 0.002 | 0.00404176 | 0.00561622 | 0.0104712 | 0.00413881 | 0.00194238 | Question 3. The probability of reversal given an appeal for each judge in Common Pleas Court. p(R/A) | 0.08759124 | 0.08403361 | 0.18181818 | 0.11666667 | 0.05511811 | 0.1978022 | 0.18181818 | 0.15267176 | 0.112 | 0.11678832 | 0.04958678 | 0.09302326 | 0.12413793 | 0.16666667 | 0.1023622 | 0.06818182 | Question 4. The probability of cases being appealed in Common Pleas Court. Probability of cases being appealed in common pleas court | 0.0400956 | Question 5. Identify the best judges in Common Pleas Court according to the three criteria in Questions 1-3: 1) The best judge in Common Pleas Court with the smallest probability in Question 1; Ralph Winkler 2) The best judge in Common Pleas Court with the smallest probability in Question 2; and ......

Words: 1093 - Pages: 5

...Introduction to Probability Models Ninth Edition This page intentionally left blank Introduction to Probability Models Ninth Edition Sheldon M. Ross University of California Berkeley, California AMSTERDAM • BOSTON • HEIDELBERG • LONDON NEW YORK • OXFORD • PARIS • SAN DIEGO SAN FRANCISCO • SINGAPORE • SYDNEY • TOKYO Academic Press is an imprint of Elsevier Acquisitions Editor Project Manager Marketing Managers Cover Design Composition Cover Printer Interior Printer Tom Singer Sarah M. Hajduk Linda Beattie, Leah Ackerson Eric DeCicco VTEX Phoenix Color The Maple-Vail Book Manufacturing Group Academic Press is an imprint of Elsevier 30 Corporate Drive, Suite 400, Burlington, MA 01803, USA 525 B Street, Suite 1900, San Diego, California 92101-4495, USA 84 Theobald’s Road, London WC1X 8RR, UK This book is printed on acid-free paper. ∞ Copyright © 2007, Elsevier Inc. All rights reserved. No part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Permissions may be sought directly from Elsevier’s Science & Technology Rights Department in Oxford, UK: phone: (+44) 1865 843830, fax: (+44) 1865 853333, E-mail: permissions@elsevier.com. You may also complete your request on-line via the Elsevier homepage (http://elsevier.com), by selecting “Support & Contact” then “Copyright and Permission”......

Words: 250848 - Pages: 1004

...A++PAPER;http://www.homeworkproviders.com/shop/fin-515-first-course-project/ FIN 515 FIRST COURSE PROJECT FIN 515 First Course Project FIRST COURSE PROJECT The purpose of this project is to help you develop skills not only in performing the calculations behind financial analysis but interpreting the numbers as well. You are to pick a company. You should pick one either from the industry in which you are currently working or an industry in which you are interested. You could also pick a division of a company. It is imperative to use that sufficient data about your company and that it is available. One way to do this is to pick a publicly held company. If you pick a privately held company or a division of a company, make sure that the data necessary to do a significant financial analysis is available. If you use data that is not publicly available, be sure to talk to your manager and to make absolutely sure that revealing that data is not a problem. You will also need to find a standard against which to compare your findings. This could be a different company in the same industry. This could also be the same company at a different time. Additionally, average or benchmark numbers are available for several industries. If you decide to use a different company in the same industry or the same company at a different time, make sure that there are enough differences between the two to make an analysis meaningful. After you have selected a company, put......

Words: 635 - Pages: 3

...FIN 515 FIRST COURSE PROJECT A+ Graded Tutorial Available At: http://hwsoloutions.com/?product=fin-515-first-course-project Visit Our website: http://hwsoloutions.com/ Product Description FIN 515 First Course Project, FIRST COURSE PROJECT The purpose of this project is to help you develop skills not only in performing the calculations behind financial analysis but interpreting the numbers as well. You are to pick a company. You should pick one either from the industry in which you are currently working or an industry in which you are interested. You could also pick a division of a company. It is imperative to use that sufficient data about your company and that it is available. One way to do this is to pick a publicly held company. If you pick a privately held company or a division of a company, make sure that the data necessary to do a significant financial analysis is available. If you use data that is not publicly available, be sure to talk to your manager and to make absolutely sure that revealing that data is not a problem. You will also need to find a standard against which to compare your findings. This could be a different company in the same industry. This could also be the same company at a different time. Additionally, average or benchmark numbers are available for several industries. If you decide to use a different company in the same industry or the same company at a different time, make sure that there are enough differences between the two to......

Words: 645 - Pages: 3

...CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao,David Tse Note 11 Conditional Probability A pharmaceutical company is marketing a new test for a certain medical condition. According to clinical trials, the test has the following properties: 1. When applied to an affected person, the test comes up positive in 90% of cases, and negative in 10% (these are called “false negatives”). 2. When applied to a healthy person, the test comes up negative in 80% of cases, and positive in 20% (these are called “false positives”). Suppose that the incidence of the condition in the US population is 5%. When a random person is tested and the test comes up positive, what is the probability that the person actually has the condition? (Note that this is presumably not the same as the simple probability that a random person has the condition, which is 1 just 20 .) This is an example of a conditional probability: we are interested in the probability that a person has the condition (event A) given that he/she tests positive (event B). Let’s write this as Pr[A|B]. How should we deﬁne Pr[A|B]? Well, since event B is guaranteed to happen, we should look not at the whole sample space Ω , but at the smaller sample space consisting only of the sample points in B. What should the conditional probabilities of these sample points be? If they all simply inherit their probabilities from Ω , then the sum of these probabilities will be ∑ω ∈B Pr[ω ] = Pr[B],......

Words: 4220 - Pages: 17

...FIN515 First Course Project Click Link Below To Buy: http://hwaid.com/shop/fin515-first-course-project/ The purpose of this project is to help you develop skills not only in performing the calculations behind financial analysis but interpreting the numbers as well. You are to pick a company. You should pick one either from the industry in which you are currently working or an industry in which you are interested. You could also pick a division of a company. It is imperative to use that sufficient data about your company and that it is available. One way to do this is to pick a publicly held company. If you pick a privately held company or a division of a company, make sure that the data necessary to do a significant financial analysis is available. If you use data that is not publicly available, be sure to talk to your manager and to make absolutely sure that revealing that data is not a problem. You will also need to find a standard against which to compare your findings. This could be a different company in the same industry. This could also be the same company at a different time. Additionally, average or benchmark numbers are available for several industries. If you decide to use a different company in the same industry or the same company at a different time, make sure that there are enough differences between the two to make an analysis meaningful. After you have selected a company, put yourself in the place of an analyst who has been asked to perform an......

Words: 627 - Pages: 3

...FIN515 First Course Project Click Link Below To Buy: http://hwaid.com/shop/fin515-first-course-project/ The purpose of this project is to help you develop skills not only in performing the calculations behind financial analysis but interpreting the numbers as well. You are to pick a company. You should pick one either from the industry in which you are currently working or an industry in which you are interested. You could also pick a division of a company. It is imperative to use that sufficient data about your company and that it is available. One way to do this is to pick a publicly held company. If you pick a privately held company or a division of a company, make sure that the data necessary to do a significant financial analysis is available. If you use data that is not publicly available, be sure to talk to your manager and to make absolutely sure that revealing that data is not a problem. You will also need to find a standard against which to compare your findings. This could be a different company in the same industry. This could also be the same company at a different time. Additionally, average or benchmark numbers are available for several industries. If you decide to use a different company in the same industry or the same company at a different time, make sure that there are enough differences between the two to make an analysis meaningful. After you have selected a company, put yourself in the place of an analyst who has been asked to perform an......

Words: 627 - Pages: 3

...Reflection in the First Year Experience Course Program Charge The Student Development Division staff subcommittee of ABC Community College has been tasked to present to the Dean of Student Affairs a theory based program to foster student development. The subcommittee proposes a revision to the first year experience course curriculum which will integrate outcomes based on Baxter Magolda’s Model of Epistemological Reflection. Proposed Program Goal and Context Overall, this program is designed to “validate students as knowers, situate learning in the students’ experiences, encourage the processes of jointly constructed knowledge, and facilitate learning relationships that empower students” (Bock, 1999, p. 39). More specifically, the First Year Experience Curriculum Revision will challenge first-year community college students’ assumptions about the nature, limits, and certainty of knowledge (Evans et al., 2010, p. 125). Target Demographic The traditional and nontraditional community college students enrolled in a first year experience course are the target demographic for this program. While the average age of the community college student is twenty nine years old, the students enrolled in the first year experience course will range from new high school graduates to working adults. Program Description The proposed student development initiative will be carried out through curriculum revision of a First Year Experience Course. This course will provide a......

Words: 1350 - Pages: 6

...PROBABILITY SEDA YILDIRIM 2009421051 DOKUZ EYLUL UNIVERSITY MARITIME BUSINESS ADMINISTRATION CONTENTS Rules of Probability 1 Rule of Multiplication 3 Rule of Addition 3 Classical theory of probability 5 Continuous Probability Distributions 9 Discrete vs. Continuous Variables 11 Binomial Distribution 11 Binomial Probability 12 Poisson Distribution 13 PROBABILITY Probability is the branch of mathematics that studies the possible outcomes of given events together with the outcomes' relative likelihoods and distributions. In common usage, the word "probability" is used to mean the chance that a particular event (or set of events) will occur expressed on a linear scale from 0 (impossibility) to 1 (certainty), also expressed as a percentage between 0 and 100%. The analysis of events governed by probability is called statistics. There are several competing interpretations of the actual "meaning" of probabilities. Frequentists view probability simply as a measure of the frequency of outcomes (the more conventional interpretation), while Bayesians treat probability more subjectively as a statistical procedure that endeavors to estimate parameters of an underlying distribution based on the observed distribution. The conditional probability of an event A assuming that B has occurred, denoted ,equals The two faces of probability introduces a central ambiguity which has been around for 350 years and still leads to disagreements about...

Words: 3252 - Pages: 14

...Massachusetts Institute of Technology 6.042J/18.062J, Fall ’02: Mathematics for Computer Science Professor Albert Meyer and Dr. Radhika Nagpal Course Notes 10 November 4 revised November 6, 2002, 572 minutes Introduction to Probability 1 Probability Probability will be the topic for the rest of the term. Probability is one of the most important subjects in Mathematics and Computer Science. Most upper level Computer Science courses require probability in some form, especially in analysis of algorithms and data structures, but also in information theory, cryptography, control and systems theory, network design, artiﬁcial intelligence, and game theory. Probability also plays a key role in ﬁelds such as Physics, Biology, Economics and Medicine. There is a close relationship between Counting/Combinatorics and Probability. In many cases, the probability of an event is simply the fraction of possible outcomes that make up the event. So many of the rules we developed for ﬁnding the cardinality of ﬁnite sets carry over to Probability Theory. For example, we’ll apply an Inclusion-Exclusion principle for probabilities in some examples below. In principle, probability boils down to a few simple rules, but it remains a tricky subject because these rules often lead unintuitive conclusions. Using “common sense” reasoning about probabilistic questions is notoriously unreliable, as we’ll illustrate with many real-life examples. This reading is longer than usual . To keep things in......

Words: 18516 - Pages: 75