16 views

Uploaded by vaibhavprasad

question bank for probability for Design and analysis of algorithm

- STRUCTURAL Reliabilty Metods
- Risk
- C-37
- STAT515 Lecture
- Chap 003
- Probability
- model_based.ppt
- notes-10
- Note 1
- Pobability Math Expectation
- Methods Bound Reference Questions Probability: No Answers, only questions
- carnivalproject
- Bai giang TKMT
- A Study on the Quality of Credit Leasing
- Ald Emir 1987
- API Testing
- MATH 30 PROJ 2.docx
- 2800hw7
- ACTIVITY SHEET.docx
- ANG2ed-3-r

You are on page 1of 1

1. Balls are randomly (and independently) thrown into m bins kept at a place. 1. What is the expected number of balls to be thrown before the rst bin gets a ball? 2. After having thrown n balls, what is the expected number of balls in the rst bin? 3. What is the expected number of throws before the rst bin gets a second ball? (That is there is a collision in the rst bin - note the relationship with hashing.) 4. What is expected number of throws before at least one bin gets two balls? (number of insertions before the rst collision). 5. What is the expected number of throws before at least two bins get a ball? (Hint: Let X be a random variable denoting the number of throws after the rst throw necessary for a ball to land in a bin dierent from the bin into which the rst throw landed.). 6. Generalize the above question - what is the expected number of throws before k bins have at least one ball. 7. What is the expected number of throws before every bin gets a ball?. 2. Suppose you keep tossing a coin (with probability of head p) independently till you see exactly n heads. 1. For i n, what is the probability that i throws are required to get n heads? 2. Let X denote the random variable denoting the number of throws before you see n heads. Find E(X) = i i.P r(X = i). 3. Let X1 , X2 , .Xn denote random variables such that X1 denote the number of throws required for the rst head to appear, Xi+1 denote the number of throws required after the appearance of the ith head to obtain the (i + 1)th head, i 1. Show that E(X) of the previous question can be evaluated in a simpler way using these random variables using linearity of expectation. 3. Suppose X is a random variable that takes values from the set {0, 1, 2, ...}. Show that E(X) = P r(X 1) + P r(X 1) + P r(X 2) + ..... 4. Suppose there are 2 bins B1 and B2 . B1 contains 2 White and 3 Red balls. B2 contains 3 White and 4 Red balls. Suppose you pick B1 or B2 with probability 1/3 or 2/3 and then a ball randomly from the bin. 1. Describe all points in the sample space of the experiment. 2. Suppose you got a White ball, what is the conditional probability that the bin was B2 ? 5. Suppose we choose a number between 1 and 4 at random as our rst step. If you get 1, we will stop. Otherwise, if we get i {2, 3, 4}, we will choose an integer between 1 and i 1 at random again as our second step. We keep doing this till we choose 1. 1. Enumerate the sample space of this experiment. 2. Suppose you got a 1 in the second step, what is the (conditional) probability that you picked 4 in the rst step. 6. Mr. Markov is waiting the Poissonville bus stop where buses arrive with Probability 1/6 uniformly and independently at the strike of each minute. Assume Markov has arrived at the bus stop exactly at the strike of a minute. 1. What is the average wait time Mr. Markov spends in the bus stop? 2. Suppose a bus just left the previous second before Mr. Markov arrived, what is the expected wait time of Mr. Markov conditioned on this fact? 3. Suppose Mr. Chebyshev arrive exactly 3 minutes after the arrival of Mr. Markov. What is the probability that they get the same bus?

- STRUCTURAL Reliabilty MetodsUploaded byAlexis Lopez
- RiskUploaded byNni-asRini Natsir
- C-37Uploaded byaldino fadlie saputra
- STAT515 LectureUploaded bycommando1180
- Chap 003Uploaded byNehasish Sahu
- ProbabilityUploaded byRajesh Dwivedi
- model_based.pptUploaded bydepriyanka
- notes-10Uploaded byAditya Bhutra
- Note 1Uploaded byMadz Laviña Flores
- Pobability Math ExpectationUploaded byDhara Jain
- Methods Bound Reference Questions Probability: No Answers, only questionsUploaded byYY_L
- carnivalprojectUploaded byapi-310819815
- Bai giang TKMTUploaded byBuiNgocHieu
- A Study on the Quality of Credit LeasingUploaded bysuperpekok
- Ald Emir 1987Uploaded byClaudia Bozz
- API TestingUploaded byfjfadia
- MATH 30 PROJ 2.docxUploaded byAaron Marquez
- 2800hw7Uploaded byKevin Gao
- ACTIVITY SHEET.docxUploaded byMini Cabalquinto
- ANG2ed-3-rUploaded bybenieo96
- STAT-30100. Week 5 Chapter 4.1–4.3 & Chapter 5.1–5.2. Discrete & Continuous Random VariablesUploaded byA K
- 2005-03-02-09_00am-slidesUploaded byaimen_riyadh
- pdf sequential ipg template v1Uploaded byapi-291130191
- State Model BasedUploaded byRafael Roque de Souza
- Www.melnikoff.plus.Com%2Ffccm%25202002%2520posterUploaded bytaruntejv
- APA Lecture Notes Part1Uploaded bySheela Shivaram
- fullportfolio-revolutionariesUploaded byapi-287881226
- POTWD-13-DP-03-SUploaded byRajiv Kabad
- Markov Chains and Random WalisUploaded byTheo
- A Novel Markov-Based Temporal-SoC Analysis for Characterizing PEV Charging DemandUploaded byZedequias Alves

- PTSP Notes FinalUploaded byPradeep Jagathratchagan
- ari_45Uploaded byViet Duc Dang
- Probability 05-05-13Uploaded byKennedy Roallos
- Stat 210Uploaded byEminHadzi238
- LAB4Uploaded byAditya Dev
- DOE-STD-1628-2013Uploaded byMarco Rangel
- theory_psychology.pdfUploaded byRobertMaldini
- John Allen Paulos InnumeracyUploaded byPrashanth Shyamala
- 4. Kontovas Psaraftis Formal Safety Assessment: A Critical Review - Christos A. KontovasUploaded bycaptain_hook_
- Lecture 10Uploaded byKhaleed Mohd
- Units - Engineering UnitsUploaded byMuath Youssef Jaber-Jordan
- Sec F - Indiv Presn Specific Briefs - MSRUploaded byChandru Raj
- Probability Project 1d2Uploaded byJulie
- solutions2.pdfUploaded byluthfi2011
- SIG Prep_3Uploaded bysn0wie
- Brand LoyaltiesUploaded byAnnamaria Kozma
- Probability Density function worksheetUploaded byHANS
- MATHEMATICS FORM 4Uploaded bydila
- Cardano and the Gambler's HabitusUploaded by1unorma
- 7 Maths ForumulaeUploaded byVishnu Priya
- Continuous and DiscreteUploaded bySarrah May Samuela Mendivel
- a2-ch07-05Uploaded byAngel Padilla
- Cn2 ProbabilityUploaded byNirmal Sasidharan
- Probability BooksUploaded byMatt Laurd
- CHAPTER 03 - RANDOM VARIABLES.pdfUploaded byCellia Bach
- Mastering Probabilistic Graphical Models Using Python - Sample ChapterUploaded byPackt Publishing
- odds calcUploaded byErgi Toska
- Sample Quiz on ProbabilityUploaded byPolaiah Geriki
- Publi 2016 IJNME Soize Farhat PreprintUploaded bygrymi
- CH3 Prob SuppUploaded byJomon Nitc