Summer 2017 June 16, Written Homework 03
|
|
- Hollie Laura Cobb
- 5 years ago
- Views:
Transcription
1 CS1800 Discrete Structures Prof. Schnyder Summer 2017 June 16, 2017 Assigned: Fr 16 June 2017 Due: Tu 20 June 2017 Instructions: Written Homework 0 The assignment has to be uploaded to Blackboard by the due date. NO assignment will be accepted after 11:59pm on that day. We expect that you will study with friends and often work out problem solutions together, but you must write up your own solutions, in your own words. Cheating will not be tolerated. Professors, TAs, and peer tutors will be available to answer questions but will not do your homework for you. One of our course goals is to teach you how to think on your own. Provided your submission is in one single file, you may turn in work to Blackboard that is either handwritten and scanned, written in a word processor such as Word, or typeset in LaTeX. In the case of handwritten work, we may deduct points if the scan is upside down or the work is illegible. To get full credit, show INTERMEDIATE steps leading to your answers, throughout. Problem 1 [12 pts (4,4,4]: Permutations and Combinations i. How many strings can you write using 7 A s and 4 B s, so that no two B s are consecutive? Hint: Insert the B s between the A s Consider the string A A A A A A A. We need to select a set of 4 blanks where we will write the B s. The answer is thus ( 8 4 = 70. ii. You own 5 songs by Adele, 4 by Lady Gaga, and by Katie Perry. How many playlists can be formed that consist of Adele, 2 Gaga, and 2 Perry songs if 1. Repetitions are allowed (the same song may be played multiple times We need to fill 7 positions. Tasks are: Select Adele positions out of 7. - fill Adele positions - select 2 Gaga positions out of 4 - fill Gaga positions - select 2 Perry positions out of 2 - fill Perry positions This can be performed in ( 7 2. Repetitions aren t allowed. 5 ( (2 2 2 = =, 780, 000 This differs from above count in the way we fill the positions. ( 7 ( ( = 5 (5 4 6 (4 1 ( 2 = 907, 200 Alternative solution: first select the songs. Can be done in ( ( 5 4 ( 2 2 = 180 ways. Then permute them in all 7! = 5040 possible ways. 1
2 Problem 2 [14pts (4, 4, 2, 4]: Combinations with repetitions A bowl of fruit contains apples, bananas, oranges, and pears (at least 12 of each kind. i. In how many ways can we choose 12 pieces? Stars and bars. Have bars and 12 stars, thus strings of length 15. Choosing positions for the bars can be done in ( 15 = 455 ways. ii. In how many ways can we choose 12 pieces, including at least 4 oranges? 4 stars must be allocated to the oranges. There remain 8 stars, so strings have length 11 and the answer is ( 11 = 165. iii. In how many ways can we choose 12 pieces, so that there are at most oranges? The complement of at most three is at least 4. Thus (good-guys-bad-guys = 290 iv. In how many ways can we choose 12 pieces, so that there are at most oranges and at most 2 pears? This is more difficult than the above questions. Let A be the set of strings with at most oranges and B be the set of strings with at most 2 pears. We want A B but first calculate the complement: A B = A B = A + B A B. A is the set of strings with at least 4 oranges, so A = 165, B is the set of strings with at least pears, so B = ( 12 = 220. Finally, A B is the set of strings with at least 4 oranges and pears, so A B = ( 8 = 56. Thus A B = = 29 and therefore A B = = 126. Problem [16 pts (4 pts each]: Giving Presents i. We have three prizes valued at $10, $100, $1000 to give away and no person should receive more than one prize. In how many ways can we select persons out of 11 to receive these prizes? Ordered selection. 11 ways to select the recipient of $10, then 10 ways for the $100, and 9 ways for the $1000 for a total of = 990. ii. We have three identical prizes to give away and no person should receive more than one prize. In how many ways can we select persons out of 11 to receive these prizes? This is an unordered selection, all that matters is who is chosen. We need a set of persons. There are ( 11 = 165 such sets. iii. We have three prizes valued at $10, $100, $1000 to give away and recipients may receive more than one prize. In how many ways can we distribute our three prizes among 11 persons? Ordered selection with repetitions. 11 choices for $10, 11 choices for $100, and 11 choices for $1000, for a total of 11 = 11 possibilities. 2
3 iv. We have three identical prizes to give away and recipients may receive more than one prize. In how many ways can we distribute our three prizes among 11 persons? Unordered selection, a person may be chosen multiple times: stars and bars. stars and 10 bars, so strings have length 1 and there are ( 1 = 286 possible selections. Problem 4 [16 pts (4 pts each]: Distribution of balls in urns In this problem, we have four distinguishable urns named A, B, C, D and four identical balls to be placed in these urns. We first calculate the number of different placements that are possible and then discuss the probabilities of these placements. i. In how many ways can one distribute the four identical balls among urns A, B, C, and D? This is a stars-and-bars problem with four stars (the balls and three bars (separating the urns. Each placement of balls is described by a string of four stars and three bars. The string length is 7 and there are ( 7 = 5 ways of selecting positions for the bars, thus 5 strings. Therefore, there are 5 possible placements of the balls in the urns. ii. Suppose that the four balls are randomly thrown at the urns and that each ball has an equal chance to land in any of the urns. What is the probability that each urn receives a ball? Hint: paint the balls with numbers 1, 2,, 4 to make them distinguishable. Then each throw of the balls can be represented by a string of four letters. For example, string B A D D indicates that ball 1 landed in urn B, ball 2 in urn A, and balls and 4 in urn D. The sample space consists of all possible strings and has cardinality 4 4. The event Ball in each urn consists of all permutations of the four letters. It has cardinality 4! and thus probability 4!/4 4 = iii. Is the probability of landing one ball in each urn equal to the ratio of the number of placements with one ball per urn (this is 1 over the number you calculated in part (i? What can you infer from this: are the placements equally likely? The ratio of placements with one ball per urn over all placements is 1/ , it is different from the probability of landing one ball in each urn. This means that the placement of balls in urns don t all have the same probability, they don t form what is called a uniform space. iv. You receive $1 for each ball landing in urn A, $2 for each ball in urn B, $ for each ball in urn, and $4 for each ball in urn D. Use linearity of expectation to calculate your expected gain. (Explain how and where linearity of expectation was used in your calculation. Let X be your gain and X A, X B, X C, X D be the numbers of balls in urns A, B, C, D respectively. Then X = X A + 2X B + X C + 4X D and thus, by linearity of expectation, E[X] = E[X A ]+2E[X B ]+E[X C ]+4E[X D ]. Furthermore, by symmetry, E[X A ] = E[X B ] = E[X C ] = E[X D ], so that E[X] = 10E[X A ]. Also, from X A + X B + X C + X D = 4 follows 4E[X A ] = E[X A ] + E[X B ] + E[X C ] + E[X D ] = E[X A + X B + X C + X D ] = 4 and thus E[X A ] = 1. The expected gain is thus $10.
4 Problem 5 [16 pts (4 pts each]: More cars A dealership sells cars manufactured by Chrysler, Ford, and GM. On its lot, 5% of the cars are Fords and 40% are GMs. The remainder are Chryslers. The cars are either sedans or SUVs, with GM s cars being 0% SUVs, Chrysler s being 50% SUVs, and Ford s being 80% SUVs. i. Draw a probability tree representing these breakdowns. 5/10 sedan 25/100 Chrysler 5/10 SUV Cars 5/100 Ford 2/10 sedan 8/10 SUV 40/100 GM 7/10 sedan /10 SUV ii. Calculate the probability that a randomly selected car is a SUV manufactured by GM. This is Pr[GM SUV] and can be read as product of the relative probabilities along 4 the lowest branch of the tree: = iii. Calculate the probability that a randomly selected car is a SUV. Add the products of the paths ending with SUV: = iv. Suppose that a randomly selected car is a SUV. What is the probability that it is a Chrysler? Pr[Chrysler SUV] = Pr[Chrysler SUV]. The numerator can be calculated from Pr[SUV] the path Cars Chrysler SUV; the denominator was calculated in the last question. Pr[Chrysler SUV] = = Thus Problem 6 [16 pts; (4,4,8]: Markov Chain Insurance An insurance policy is sold at three price levels: low, medium, high in the following way. (1 New customers pay the medium rate in their first year. (2 If a customer had no accident over the last year, then this customer moves to the next lower rate class (remains in the low class if already there. 1 4 Spri
5 medium ( If a customer had at least one accident over the last year, then that customer moves to the next higher rate category (remains in category high 0.9 if already 0.9 there. The insurance company estimates that a randomly selected customer has a 20% chance of accident over any year. low high 1. Draw a state diagram to0.9represent this process. 0.1 medium low high Write the corresponding transition matrix. from\ to low med high low medium high What, if any, is the long term distribution of customers among the three rate classes? System of linear equations π 1 = 0.8π π 2 π 2 = 0.2π π π = 0.2π π homogeneous system: 0 = 0.2π π 2 0 = 0.2π 1 π π 0 = 0.2π 2 0.8π the equations have sum 0, each of them is thus a combination of the other two. We thus only need to keep two equations, say the first and third, multiply by = 2π 1 +8π 2 0 = 2π 2 8π yields π 2 = 4π and π 1 = 4π 2 = 16π substituting these values into equation π 1 + π 2 + π = 1 then yields π = 1/21 and therefore: 5
6 (π 1, π 2, π = 1 21 (16, 4, 1 Problem 7 [10 pts (4, 6]: Induction i. Fill in the blanks. Let P (n be a statement about integers n. The Principle of Mathematical Induction asserts that to prove P (n true for all integers n 2, it suffices to establish that both 1. the base case P ( is true, 2. for every integer k, if P ( is true, then also P ( is true. 1. the base case P ( 2 is true, 2. for every integer k 2, if P ( k is true, then also P ( k + 1 is true. ii. Consider the sequence a 0, a 1, a 2,... defined recursively by a 0 = 0 and a n+1 = a n + 2(n + 1 We wish to prove, by induction, that a n = n(n + 1 for all n N. Complete the following proof by filling in the blanks. Base case. The equality a n = n(n + 1 is satisfied when n = and left hand sides have the value., as then both the right Inductive step. Let k be any natural number and suppose that the inductive hypothesis a k = is true. [We must now show that a k+1 = is true.] By the recursive definition of the sequence, we have therefore by inductive hypothesis a k+1 = a k + 2(k + 1 a k+1 = + 2(k + 1 = (k + 1( This completes the inductive step. Base case. The equality a n = n(n + 1 is satisfied when n = 0, as then both the right and left hand sides have the value 0. 6
7 Inductive step. Let k be any natural number and suppose that the inductive hypothesis a k = k(k + 1 is true. [We must now show that a k+1 = (k + 1(k + 2 is true.] By the recursive definition of the sequence, we have a k+1 = a k + 2(k + 1 therefore by inductive hypothesis a k+1 = k(k (k + 1 = (k + 1( k + 2 This completes the inductive step. 7
Fall 2017 November 10, Written Homework 5
CS1800 Discrete Structures Profs. Aslam, Gold, & Pavlu Fall 2017 November 10, 2017 Assigned: Mon Nov 13 2017 Due: Wed Nov 29 2017 Instructions: Written Homework 5 The assignment has to be uploaded to blackboard
More informationFall 2017 September 20, Written Homework 02
CS1800 Discrete Structures Profs. Aslam, Gold, & Pavlu Fall 2017 September 20, 2017 Assigned: Wed 20 Sep 2017 Due: Fri 06 Oct 2017 Instructions: Written Homework 02 The assignment has to be uploaded to
More informationCOM S 330 Homework 08 Solutions. Type your answers to the following questions and submit a PDF file to Blackboard. One page per problem.
COM S 0 Homework 08 Solutions Type your answers to the following questions and submit a PDF file to Blackboard. One page per problem. Problem 1. [10pts] Let M = (S, T, s 0 ) be the state machine where
More informationCS 2336 Discrete Mathematics
CS 2336 Discrete Mathematics Lecture 8 Counting: Permutations and Combinations 1 Outline Definitions Permutation Combination Interesting Identities 2 Definitions Selection and arrangement of objects appear
More informationMath.3336: Discrete Mathematics. Combinatorics: Basics of Counting
Math.3336: Discrete Mathematics Combinatorics: Basics of Counting Instructor: Dr. Blerina Xhabli Department of Mathematics, University of Houston https://www.math.uh.edu/ blerina Email: blerina@math.uh.edu
More informationMathematical Structures Combinations and Permutations
Definitions: Suppose S is a (finite) set and n, k 0 are integers The set C(S, k) of k - combinations consists of all subsets of S that have exactly k elements The set P (S, k) of k - permutations consists
More informationSTAT 311 Practice Exam 2 Key Spring 2016 INSTRUCTIONS
STAT 311 Practice Exam 2 Key Spring 2016 Name: Key INSTRUCTIONS 1. Nonprogrammable calculators (or a programmable calculator cleared in front of the professor before class) are allowed. Exam is closed
More informationSome Review Problems for Exam 3: Solutions
Math 3355 Fall 018 Some Review Problems for Exam 3: Solutions I thought I d start by reviewing some counting formulas. Counting the Complement: Given a set U (the universe for the problem), if you want
More informationProbability. Part 1 - Basic Counting Principles. 1. References. (1) R. Durrett, The Essentials of Probability, Duxbury.
Probability Part 1 - Basic Counting Principles 1. References (1) R. Durrett, The Essentials of Probability, Duxbury. (2) L.L. Helms, Probability Theory with Contemporary Applications, Freeman. (3) J.J.
More informationCS1800: Mathematical Induction. Professor Kevin Gold
CS1800: Mathematical Induction Professor Kevin Gold Induction: Used to Prove Patterns Just Keep Going For an algorithm, we may want to prove that it just keeps working, no matter how big the input size
More informationUC Berkeley, CS 174: Combinatorics and Discrete Probability (Fall 2008) Midterm 1. October 7, 2008
UC Berkeley, CS 74: Combinatorics and Discrete Probability (Fall 2008) Midterm Instructor: Prof. Yun S. Song October 7, 2008 Your Name : Student ID# : Read these instructions carefully:. This is a closed-book
More informationExam III Review Math-132 (Sections 7.1, 7.2, 7.3, 7.4, 7.5, 7.6, 8.1, 8.2, 8.3)
1 Exam III Review Math-132 (Sections 7.1, 7.2, 7.3, 7.4, 7.5, 7.6, 8.1, 8.2, 8.3) On this exam, questions may come from any of the following topic areas: - Union and intersection of sets - Complement of
More informationMath 180B Homework 4 Solutions
Math 80B Homework 4 Solutions Note: We will make repeated use of the following result. Lemma. Let (X n ) be a time-homogeneous Markov chain with countable state space S, let A S, and let T = inf { n 0
More informationLecture 2: Probability
Lecture 2: Probability MSU-STT-351-Sum-17B (P. Vellaisamy: MSU-STT-351-Sum-17B) Probability & Statistics for Engineers 1 / 39 Chance Experiment We discuss in this lecture 1 Random Experiments 2 Sample
More informationDiscussion 01. b) What is the probability that the letter selected is a vowel?
STAT 400 Discussion 01 Spring 2018 1. Consider the following experiment: A letter is chosen at random from the word STATISTICS. a) List all possible outcomes and their probabilities. b) What is the probability
More informationCS1800 Discrete Structures Final Version A
CS1800 Discrete Structures Fall 2017 Profs. Aslam, Gold, & Pavlu December 11, 2017 CS1800 Discrete Structures Final Version A Instructions: 1. The exam is closed book and closed notes. You may not use
More informationChapter. Probability
Chapter 3 Probability Section 3.1 Basic Concepts of Probability Section 3.1 Objectives Identify the sample space of a probability experiment Identify simple events Use the Fundamental Counting Principle
More information201-1A5-MT - Mathematics Summer 2015 HOMEWORK 2 Deadline : Sunday, August 30, 2015 at 12 :30.
01-1A5-MT - Mathematics Summer 015 HOMEWORK Deadline : Sunday, August 30, 015 at 1 :30. Instructions : The assignment consists of five questions, each worth 0 points. Only hardcopy submissions of your
More informationWeek 04 Discussion. a) What is the probability that of those selected for the in-depth interview 4 liked the new flavor and 1 did not?
STAT Wee Discussion Fall 7. A new flavor of toothpaste has been developed. It was tested by a group of people. Nine of the group said they lied the new flavor, and the remaining 6 indicated they did not.
More informationDiscrete Mathematics, Spring 2004 Homework 4 Sample Solutions
Discrete Mathematics, Spring 2004 Homework 4 Sample Solutions 4.2 #77. Let s n,k denote the number of ways to seat n persons at k round tables, with at least one person at each table. (The numbers s n,k
More informationMath 55 Second Midterm Exam, Prof. Srivastava April 5, 2016, 3:40pm 5:00pm, F295 Haas Auditorium.
Math 55 Second Midterm Exam, Prof Srivastava April 5, 2016, 3:40pm 5:00pm, F295 Haas Auditorium Name: SID: Instructions: Write all answers in the provided space Please write carefully and clearly, in complete
More informationCSE373: Data Structures and Algorithms Lecture 2: Math Review; Algorithm Analysis. Hunter Zahn Summer 2016
CSE373: Data Structures and Algorithms Lecture 2: Math Review; Algorithm Analysis Hunter Zahn Summer 2016 Today Finish discussing stacks and queues Review math essential to algorithm analysis Proof by
More informationMATH6 - Introduction to Finite Mathematics
MATH6 - Introduction to Finite Mathematics Final Exam ANSWES June, 007. (6 points) Find the solution set for the following system: 3x y 8z+ 7t = x+ y z t = 3 x y 3z+ 3t =. 3 8 7 3 3 3 3 3 8 7 3 3 3 0 5
More informationProbabilistic models
Kolmogorov (Andrei Nikolaevich, 1903 1987) put forward an axiomatic system for probability theory. Foundations of the Calculus of Probabilities, published in 1933, immediately became the definitive formulation
More informationCHAPTER 4 PROBABILITY AND PROBABILITY DISTRIBUTIONS
CHAPTER 4 PROBABILITY AND PROBABILITY DISTRIBUTIONS 4.2 Events and Sample Space De nition 1. An experiment is the process by which an observation (or measurement) is obtained Examples 1. 1: Tossing a pair
More informationMATH 360. Probablity Final Examination December 21, 2011 (2:00 pm - 5:00 pm)
Name: MATH 360. Probablity Final Examination December 21, 2011 (2:00 pm - 5:00 pm) Instructions: The total score is 200 points. There are ten problems. Point values per problem are shown besides the questions.
More informationDiscussion 03 Solutions
STAT Discussion Solutions Spring 8. A new flavor of toothpaste has been developed. It was tested by a group of people. Nine of the group said they liked the new flavor, and the remaining indicated they
More informationF 99 Final Quiz Solutions
Massachusetts Institute of Technology Handout 53 6.04J/18.06J: Mathematics for Computer Science May 11, 000 Professors David Karger and Nancy Lynch F 99 Final Quiz Solutions Problem 1 [18 points] Injections
More informationMath489/889 Stochastic Processes and Advanced Mathematical Finance Solutions for Homework 7
Math489/889 Stochastic Processes and Advanced Mathematical Finance Solutions for Homework 7 Steve Dunbar Due Mon, November 2, 2009. Time to review all of the information we have about coin-tossing fortunes
More informationLecture 2: Groups. Rajat Mittal. IIT Kanpur
Lecture 2: Groups Rajat Mittal IIT Kanpur These notes are about the first abstract mathematical structure we are going to study, groups. You are already familiar with set, which is just a collection of
More informationProbabilistic models
Probabilistic models Kolmogorov (Andrei Nikolaevich, 1903 1987) put forward an axiomatic system for probability theory. Foundations of the Calculus of Probabilities, published in 1933, immediately became
More informationGenerating Functions (Revised Edition)
Math 700 Fall 06 Notes Generating Functions (Revised Edition What is a generating function? An ordinary generating function for a sequence (a n n 0 is the power series A(x = a nx n. The exponential generating
More informationAnnouncements. Read Section 2.1 (Sets), 2.2 (Set Operations) and 5.1 (Mathematical Induction) Existence Proofs. Non-constructive
Announcements Homework 2 Due Homework 3 Posted Due next Monday Quiz 2 on Wednesday Read Section 2.1 (Sets), 2.2 (Set Operations) and 5.1 (Mathematical Induction) Exam 1 in two weeks Monday, February 19
More informationORF 245 Fundamentals of Engineering Statistics. Final Exam
Princeton University Department of Operations Research and Financial Engineering ORF 45 Fundamentals of Engineering Statistics Final Exam May 15, 009 1:30pm-4:30pm PLEASE DO NOT TURN THIS PAGE AND START
More informationEECS 126 Probability and Random Processes University of California, Berkeley: Spring 2018 Kannan Ramchandran February 14, 2018.
EECS 126 Probability and Random Processes University of California, Berkeley: Spring 2018 Kannan Ramchandran February 14, 2018 Midterm 1 Last Name First Name SID You have 10 minutes to read the exam and
More informationNotes for Math 324, Part 19
48 Notes for Math 324, Part 9 Chapter 9 Multivariate distributions, covariance Often, we need to consider several random variables at the same time. We have a sample space S and r.v. s X, Y,..., which
More informationCSE 321 Solutions to Practice Problems
CSE 321 Solutions to Practice Problems Instructions: Feel free NOT to multiply out binomial coefficients, factorials, etc, and feel free to leave answers in the form of a sum. No calculators, books or
More informationSome Review Problems for Exam 3: Solutions
Math 3355 Spring 017 Some Review Problems for Exam 3: Solutions I thought I d start by reviewing some counting formulas. Counting the Complement: Given a set U (the universe for the problem), if you want
More informationLecture 4: Counting, Pigeonhole Principle, Permutations, Combinations Lecturer: Lale Özkahya
BBM 205 Discrete Mathematics Hacettepe University http://web.cs.hacettepe.edu.tr/ bbm205 Lecture 4: Counting, Pigeonhole Principle, Permutations, Combinations Lecturer: Lale Özkahya Resources: Kenneth
More informationBinomial Coefficient Identities/Complements
Binomial Coefficient Identities/Complements CSE21 Fall 2017, Day 4 Oct 6, 2017 https://sites.google.com/a/eng.ucsd.edu/cse21-fall-2017-miles-jones/ permutation P(n,r) = n(n-1) (n-2) (n-r+1) = Terminology
More informationGeometry Pre-Test. Name: Class: Date: ID: A. Multiple Choice Identify the choice that best completes the statement or answers the question.
Class: Date: Geometry Pre-Test Multiple Choice Identify the choice that best completes the statement or answers the question. 1. An equilateral triangle has three sides of equal length. What is the equation
More informationProbabilistic Graphical Models Homework 2: Due February 24, 2014 at 4 pm
Probabilistic Graphical Models 10-708 Homework 2: Due February 24, 2014 at 4 pm Directions. This homework assignment covers the material presented in Lectures 4-8. You must complete all four problems to
More informationThe Graph of a Quadratic Function. Quadratic Functions & Models. The Graph of a Quadratic Function. The Graph of a Quadratic Function
8/1/015 The Graph of a Quadratic Function Quadratic Functions & Models Precalculus.1 The Graph of a Quadratic Function The Graph of a Quadratic Function All parabolas are symmetric with respect to a line
More informationSTAT509: Probability
University of South Carolina August 20, 2014 The Engineering Method and Statistical Thinking The general steps of engineering method are: 1. Develop a clear and concise description of the problem. 2. Identify
More informationMath 20 Spring Discrete Probability. Midterm Exam
Math 20 Spring 203 Discrete Probability Midterm Exam Thursday April 25, 5:00 7:00 PM Your name (please print): Instructions: This is a closed book, closed notes exam. Use of calculators is not permitted.
More informationWestern Australian Junior Mathematics Olympiad 2008
Western Australian Junior Mathematics Olympiad 2008 Individual Questions 100 minutes General instructions: Each solution in this part is a positive integer less than 100. No working is needed for Questions
More informationMath 242: Principles of Analysis Fall 2016 Homework 1 Part B solutions
Math 4: Principles of Analysis Fall 0 Homework Part B solutions. Let x, y, z R. Use the axioms of the real numbers to prove the following. a) If x + y = x + z then y = z. Solution. By Axiom a), there is
More informationHomework 1 Solutions Probability, Maximum Likelihood Estimation (MLE), Bayes Rule, knn
Homework 1 Solutions Probability, Maximum Likelihood Estimation (MLE), Bayes Rule, knn CMU 10-701: Machine Learning (Fall 2016) https://piazza.com/class/is95mzbrvpn63d OUT: September 13th DUE: September
More informationProbability, For the Enthusiastic Beginner (Exercises, Version 1, September 2016) David Morin,
Chapter 8 Exercises Probability, For the Enthusiastic Beginner (Exercises, Version 1, September 2016) David Morin, morin@physics.harvard.edu 8.1 Chapter 1 Section 1.2: Permutations 1. Assigning seats *
More informationMATH 151, FINAL EXAM Winter Quarter, 21 March, 2014
Time: 3 hours, 8:3-11:3 Instructions: MATH 151, FINAL EXAM Winter Quarter, 21 March, 214 (1) Write your name in blue-book provided and sign that you agree to abide by the honor code. (2) The exam consists
More informationJune If you want, you may scan your assignment and convert it to a.pdf file and it to me.
Summer Assignment Pre-Calculus Honors June 2016 Dear Student: This assignment is a mandatory part of the Pre-Calculus Honors course. Students who do not complete the assignment will be placed in the regular
More informationDiscrete Structures Homework 1
Discrete Structures Homework 1 Due: June 15. Section 1.1 16 Determine whether these biconditionals are true or false. a) 2 + 2 = 4 if and only if 1 + 1 = 2 b) 1 + 1 = 2 if and only if 2 + 3 = 4 c) 1 +
More information1 The Basic Counting Principles
1 The Basic Counting Principles The Multiplication Rule If an operation consists of k steps and the first step can be performed in n 1 ways, the second step can be performed in n ways [regardless of how
More informationDesigning Information Devices and Systems I Spring 2019 Homework 11
Last Updated: 2019-04-12 23:38 1 EECS 16A Designing Information Devices and Systems I Spring 2019 Homework 11 This homework is due April 19, 2019, at 23:59. Self-grades are due April 23, 2019, at 23:59.
More informationSolutions to Problem Set 4
UC Berkeley, CS 174: Combinatorics and Discrete Probability (Fall 010 Solutions to Problem Set 4 1. (MU 5.4 In a lecture hall containing 100 people, you consider whether or not there are three people in
More informationWeek 02 Discussion. 1. Find the value of p that would make this a valid probability model.
STAT 400 Wee 02 Discussion Fall 207. Find the value of p that would mae this a valid probability model. a) Suppose S { 0, 2, 4, 6, 8, } ( even non-negative integers ) and P ( 0 ) p, P ( ), 2, 4, 6, 8,.
More informationCarleton University. Final Examination Fall DURATION: 2 HOURS No. of students: 195
Carleton University Final Examination Fall 15 DURATION: 2 HOURS No. of students: 195 Department Name & Course Number: Computer Science COMP 2804A Course Instructor: Michiel Smid Authorized memoranda: Calculator
More informationChapter 8 Sequences, Series, and Probability
Chapter 8 Sequences, Series, and Probability Overview 8.1 Sequences and Series 8.2 Arithmetic Sequences and Partial Sums 8.3 Geometric Sequences and Partial Sums 8.5 The Binomial Theorem 8.6 Counting Principles
More informationQuiz 1 Date: Monday, October 17, 2016
10-704 Information Processing and Learning Fall 016 Quiz 1 Date: Monday, October 17, 016 Name: Andrew ID: Department: Guidelines: 1. PLEASE DO NOT TURN THIS PAGE UNTIL INSTRUCTED.. Write your name, Andrew
More informationName: Math 29 Probability. Practice Final Exam. 1. Show all work. You may receive partial credit for partially completed problems.
Name: Math 29 Probability Practice Final Exam Instructions: 1. Show all work. You may receive partial credit for partially completed problems. 2. You may use calculators and a two-sided sheet of reference
More information1. When applied to an affected person, the test comes up positive in 90% of cases, and negative in 10% (these are called false negatives ).
CS 70 Discrete Mathematics for CS Spring 2006 Vazirani Lecture 8 Conditional Probability A pharmaceutical company is marketing a new test for a certain medical condition. According to clinical trials,
More informationMATH 114 Fall 2004 Solutions to practice problems for Final Exam
MATH 11 Fall 00 Solutions to practice problems for Final Exam Reminder: the final exam is on Monday, December 13 from 11am - 1am. Office hours: Thursday, December 9 from 1-5pm; Friday, December 10 from
More informationCHAPTER 3 PROBABILITY: EVENTS AND PROBABILITIES
CHAPTER 3 PROBABILITY: EVENTS AND PROBABILITIES PROBABILITY: A probability is a number between 0 and 1, inclusive, that states the long-run relative frequency, likelihood, or chance that an outcome will
More informationMcGill University Faculty of Science. Solutions to Practice Final Examination Math 240 Discrete Structures 1. Time: 3 hours Marked out of 60
McGill University Faculty of Science Solutions to Practice Final Examination Math 40 Discrete Structures Time: hours Marked out of 60 Question. [6] Prove that the statement (p q) (q r) (p r) is a contradiction
More informationTheoretical Cryptography, Lecture 10
Theoretical Cryptography, Lecture 0 Instructor: Manuel Blum Scribe: Ryan Williams Feb 20, 2006 Introduction Today we will look at: The String Equality problem, revisited What does a random permutation
More information6.5: Generalized permutations and combinations continued
6.5: Generalized permutations and combinations continued Last time: Placing objects in boxes (combination problems) How many ways can you place n objects into k boxes, if...? For each question, ask yourself:
More informationIVA S STUDY GUIDE FOR THE DISCRETE FINAL EXAM - SELECTED SOLUTIONS. 1. Combinatorics
IVA S STUDY GUIDE FOR THE DISCRETE FINAL EXAM - SELECTED SOLUTIONS Combinatorics Go over combinatorics examples in the text Review all the combinatorics problems from homewor Do at least a couple of extra
More informationMATH 104, HOMEWORK #3 SOLUTIONS Due Thursday, February 4
MATH 104, HOMEWORK #3 SOLUTIONS Due Thursday, February 4 Remember, consult the Homework Guidelines for general instructions. GRADED HOMEWORK: 1. Give direct proofs for the two following its. Do not use
More informationMidterm Exam 1 Solution
EECS 126 Probability and Random Processes University of California, Berkeley: Fall 2015 Kannan Ramchandran September 22, 2015 Midterm Exam 1 Solution Last name First name SID Name of student on your left:
More information(b) [1] (c) [1]
GCSE MATHEMATICS Specimen Assessment Materials 29 1. Calculate the following. (a) 5 2 2 3 [2] (b) 0 3 0 6 (c) 8 7 5 25 (d) 7 1 8 4 [2] GCSE MATHEMATICS Specimen Assessment Materials 30 2. (a) Write down
More information#11 10/15 FORCES combining
#11 10/15 FORCES combining Combined Forces When Force A and B are equal When Force A is greater than B When Force B is greater than A What do you think will happen to the scarf in the middle? Predict it
More informationLECTURE 03: LINEAR REGRESSION PT. 1. September 18, 2017 SDS 293: Machine Learning
LECTURE 03: LINEAR REGRESSION PT. 1 September 18, 2017 SDS 293: Machine Learning Announcements Need help with? Visit the Stats TAs! Sunday Thursday evenings 7 9 pm in Burton 301 (SDS293 alum available
More informationDiscrete Mathematics and Probability Theory Summer 2014 James Cook Midterm 1
CS 70 Discrete Mathematics and Probability Theory Summer 2014 James Cook Midterm 1 Thursday July 17, 2014, 12:40pm-2:00pm. Instructions: Do not turn over this page until the proctor tells you to. Don t
More informationNotes for Math 324, Part 17
126 Notes for Math 324, Part 17 Chapter 17 Common discrete distributions 17.1 Binomial Consider an experiment consisting by a series of trials. The only possible outcomes of the trials are success and
More informationLecture 6. Probability events. Definition 1. The sample space, S, of a. probability experiment is the collection of all
Lecture 6 1 Lecture 6 Probability events Definition 1. The sample space, S, of a probability experiment is the collection of all possible outcomes of an experiment. One such outcome is called a simple
More informationResearch Methods in Mathematics Homework 4 solutions
Research Methods in Mathematics Homework 4 solutions T. PERUTZ (1) Solution. (a) Since x 2 = 2, we have (p/q) 2 = 2, so p 2 = 2q 2. By definition, an integer is even if it is twice another integer. Since
More informationCS1800 Discrete Structures Fall 2016 Profs. Gold & Schnyder April 25, CS1800 Discrete Structures Final
CS1800 Discrete Structures Fall 2016 Profs. Gold & Schnyder April 25, 2017 CS1800 Discrete Structures Final Instructions: 1. The exam is closed book and closed notes. You may not use a calculator or any
More informationNotes. Combinatorics. Combinatorics II. Notes. Notes. Slides by Christopher M. Bourke Instructor: Berthe Y. Choueiry. Spring 2006
Combinatorics Slides by Christopher M. Bourke Instructor: Berthe Y. Choueiry Spring 2006 Computer Science & Engineering 235 Introduction to Discrete Mathematics Sections 4.1-4.6 & 6.5-6.6 of Rosen cse235@cse.unl.edu
More informationBasic Concepts of Probability. Section 3.1 Basic Concepts of Probability. Probability Experiments. Chapter 3 Probability
Chapter 3 Probability 3.1 Basic Concepts of Probability 3.2 Conditional Probability and the Multiplication Rule 3.3 The Addition Rule 3.4 Additional Topics in Probability and Counting Section 3.1 Basic
More informationMath.3336: Discrete Mathematics. Mathematical Induction
Math.3336: Discrete Mathematics Mathematical Induction Instructor: Dr. Blerina Xhabli Department of Mathematics, University of Houston https://www.math.uh.edu/ blerina Email: blerina@math.uh.edu Fall 2018
More informationTOPIC: Descriptive Statistics Single Variable
TOPIC: Descriptive Statistics Single Variable I. Numerical data summary measurements A. Measures of Location. Measures of central tendency Mean; Median; Mode. Quantiles - measures of noncentral tendency
More informationDiscrete Structures Prelim 1 Selected problems from past exams
Discrete Structures Prelim 1 CS2800 Selected problems from past exams 1. True or false (a) { } = (b) Every set is a subset of its power set (c) A set of n events are mutually independent if all pairs of
More informationProbability and Statistics Notes
Probability and Statistics Notes Chapter One Jesse Crawford Department of Mathematics Tarleton State University (Tarleton State University) Chapter One Notes 1 / 71 Outline 1 A Sketch of Probability and
More informationHomework #1 RELEASE DATE: 09/26/2013 DUE DATE: 10/14/2013, BEFORE NOON QUESTIONS ABOUT HOMEWORK MATERIALS ARE WELCOMED ON THE FORUM.
Homework #1 REEASE DATE: 09/6/013 DUE DATE: 10/14/013, BEFORE NOON QUESTIONS ABOUT HOMEWORK MATERIAS ARE WECOMED ON THE FORUM. Unless granted by the instructor in advance, you must turn in a printed/written
More informationDept. of Linguistics, Indiana University Fall 2015
L645 Dept. of Linguistics, Indiana University Fall 2015 1 / 34 To start out the course, we need to know something about statistics and This is only an introduction; for a fuller understanding, you would
More informationProblem Set #5. Due: 1pm on Friday, Nov 16th
1 Chris Piech CS 109 Problem Set #5 Due: 1pm on Friday, Nov 16th Problem Set #5 Nov 7 th, 2018 With problems by Mehran Sahami and Chris Piech For each problem, briefly explain/justify how you obtained
More informationDiscrete Mathematics & Mathematical Reasoning Chapter 6: Counting
Discrete Mathematics & Mathematical Reasoning Chapter 6: Counting Kousha Etessami U. of Edinburgh, UK Kousha Etessami (U. of Edinburgh, UK) Discrete Mathematics (Chapter 6) 1 / 39 Chapter Summary The Basics
More information1.1 Administrative Stuff
601.433 / 601.633 Introduction to Algorithms Lecturer: Michael Dinitz Topic: Introduction, Karatsuba/Strassen Date: 9/4/18 1.1 Administrative Stuff Welcome to Algorithms! In this class you will learn the
More information, p 1 < p 2 < < p l primes.
Solutions Math 347 Homework 1 9/6/17 Exercise 1. When we take a composite number n and factor it into primes, that means we write it as a product of prime numbers, usually in increasing order, using exponents
More informationProbability - Lecture 4
1 Introduction Probability - Lecture 4 Many methods of computation physics and the comparison of data to a mathematical representation, apply stochastic methods. These ideas were first introduced in the
More informationIntro to Probability
Intro to Probability Al Nosedal. University of Toronto. Summer 2017 Al Nosedal. University of Toronto. Intro to Probability Summer 2017 1 / 56 My momma always said: Life was like a box of chocolates. You
More informationReview 3. Andreas Klappenecker
Review 3 Andreas Klappenecker Final Exam Friday, May 4, 2012, starting at 12:30pm, usual classroom Topics Topic Reading Algorithms and their Complexity Chapter 3 Logic and Proofs Chapter 1 Logic and Proofs
More information4. List of program goals/learning outcomes to be met. Goal-1: Students will have the ability to analyze and graph polynomial functions.
Course of Study Advanced Algebra 1. Introduction: Common Core Advanced Algebra, Mathematics Department, Grade 9-12, 2 semester course. 2. Course Description Common Core Advanced Algebra is a one year advanced
More information17.1 Understanding Polynomial Expressions
COMMON CORE 4 a b Locker x LESSON Common Core Math Standards The student is expected to: COMMON CORE A-SSE.A.a Interpret parts of an expression, such as terms, factors, and coefficients. Also A-SSE.A.b,
More informationCS446: Machine Learning Spring Problem Set 4
CS446: Machine Learning Spring 2017 Problem Set 4 Handed Out: February 27 th, 2017 Due: March 11 th, 2017 Feel free to talk to other members of the class in doing the homework. I am more concerned that
More informationCounting Methods. CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo
Counting Methods CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo c Xin He (University at Buffalo) CSE 191 Discrete Structures 1 / 48 Need for Counting The problem of counting
More informationIntroduction to Statistical Data Analysis Lecture 3: Probability Distributions
Introduction to Statistical Data Analysis Lecture 3: Probability Distributions James V. Lambers Department of Mathematics The University of Southern Mississippi James V. Lambers Statistical Data Analysis
More information4.1 Understanding Polynomial Expressions
4 a b Locker x LESSON 4. Understanding Polynomial Expressions Common Core Math Standards The student is expected to: A-SSE.a Interpret parts of an expression, such as terms, factors, and coefficients.
More informationSTAT 201 Chapter 5. Probability
STAT 201 Chapter 5 Probability 1 2 Introduction to Probability Probability The way we quantify uncertainty. Subjective Probability A probability derived from an individual's personal judgment about whether
More informationMathematics High School Advanced Mathematics Plus Course
Mathematics High School Advanced Mathematics Plus Course, a one credit course, specifies the mathematics that students should study in order to be college and career ready. The Advanced Mathematics Plus
More information