Homework 1

Applied Probability Fall 2021-2022
Homework 1
Out: Sept 12, 2021; Due: Sept 18, 2021 by 11pm (via LMS Assignments)
You may partner with up to four others (a group of max 5) to submit a single write
up. We encourage discussion with other students in class, even if they are not in your group.
Each student must build a good understanding of all the problems even if they discuss and
collaborate with others. Blatant copying from online resources is forbidden. If there
are confusions or questions, post those on Piazza or see your TA or Instructor.
Submission instructions: We need a single PDF file, uploaded to LMS (in Assignments)
keeping the file size small. Absolutely NO email submission will be accepted. No
exceptions! You can either type out (preferably in Latex, possibly using overleaf.com) or
take very clear pictures of your hand-written solution. The pictures must be combined in a
single PDF file (e.g., import those in Word and print or export as PDF).
Only one submission per group is needed; the first page must clearly mark the names and
students IDs of all the members in the group.
Problem 1: John, Jim, Jay, and Jack have formed a band consisting of 4 instruments.
(a) If each of the boys can play all 4 instruments, how many different arrangements are
possible?
(b) What if John and Jim can play all 4 instruments, but Jay and Jack can each play only
piano and drums?
Problem 2: In how many ways can 8 people be seated in a row if:
(a) there are no restrictions on the seating arrangement?
(b) persons A and B must sit next to each other?
(c) there are 4 men and 4 women and no 2 men or 2 women can sit next to each other?
(d) there are 5 men and they must sit next to each other?
(e) there are 4 married couples and each couple must sit together?
Problem 3: Consider a group of 20 people. If everyone shakes hands with everyone else,
how many handshakes take place?
Problem 4: From a group of 8 women and 6 men, a committee consisting of 3 men and 3
women is to be formed. How many different committees are possible if:
(a) 2 of the men refuse to serve together?
(b) 2 of the women refuse to serve together?
(c) 1 man and 1 woman refuse to serve together?
Problem 5: Consider the grid of points shown here. Suppose that, starting at the point
labeled A (lower left corner), you can go one step up or one step to the right, along the
grid lines, at each move. This procedure is continued until the point labeled B (upper right
corner) is reached. How many different paths from A to B are possible?
B
Problem 6: How many different paths are there from A (lower left corner) to B (upper
right corner) that go through the point circled in the following lattice? You can only go up
or right along the grid lines at each move.
B
Problem 7: If 4 Americans, 3 French people, and 3 British people are to be seated in a

row, how many seating arrangements are possible when people of the same nationality must
sit next to each other?
Problem 8: A student is to answer 7 out of 10 questions in an examination.
(a) How many selection choices does she have?
(b) How many if she must answer at least 3 of the first 5 questions?
Problem 9: Seven different gifts are to be distributed among 10 children. How many
distinct results are possible if no child is to receive more than one gift?
Problem 10: How many subsets of size 4 of the set S = {1, 2, . . . , 20} contain at least one
of the elements 1, 2, 3, 4, 5?
Problem 11: A town contains 4 television repairmen. If 4 sets break down, what is the
probability that exactly 2 of the repairmen are called? What assumptions are you making?
Problem 12: Consider an experiment that consists of determining the type of job—
either blue collar or white collar—and the political affiliation—Republican, Democratic,
or Independent—of the 15 members of an adult soccer team. How many outcomes are:
(a) in the sample space?
(b) in the event that at least one of the team members is a blue-collar worker?
(c) in the event that none of the team members considers himself or herself an Independent?
Problem 13: Suppose that A and B are mutually exclusive events for which P(A) = 0.3
and P(B) = 0.5. What is the probability that
(a) either A or B occurs?
(b) A occurs but B does not?
(c) both A and B occur?
Problem 14: If a die is rolled 4 times, what is the probability that 6 comes up at least
once?
Problem 15: 75% of the students enrolled in Applied Probability enjoy the course, 45%
have it as their core and 30% fall in both categories. Find the probability that a student
selected at random neither enjoys the course nor is it a core for him/her (i.e., the student
just could not find another course to fill up his/her credits requirement).

Homework 1

Uploaded by

Copyright:

Available Formats

Homework 1

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Homework 1

Uploaded by

Copyright:

Available Formats

Applied Probability Fall 2021-2022

Problem 7: If 4 Americans, 3 French people, and 3 British people are to be seated in a

You might also like

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.