Question

Pigeonhole 1. If 13 people in one room, show that at least 2 people born in...

Pigeonhole

1. If 13 people in one room, show that at least 2 people born in the same month.

2. Show that if 7 numbers was chosen from 1 to 12, any 2 of it will add to 13.

3. How many friend you should have to ensure that at least 5 of them have the same birth month?

4. 6 persons collect their money and the amount is RM 21.61. Show that at least one of them must have RM 3.61.

Homework Answers

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
pigeonhole 2. Show that if 7 numbers was chosen from 1 to 12, any 2 of...
pigeonhole 2. Show that if 7 numbers was chosen from 1 to 12, any 2 of it will add to 13. 3. How many friend you should have to ensure that at least 5 of them have the same birth month? 4. 6 persons collect their money and the amount is RM 21.61. Show that at least one of them must have RM 3.61.
use the pigeonhole principle to show that if one picks nine numbers between 2 and 22...
use the pigeonhole principle to show that if one picks nine numbers between 2 and 22 at least two of the numbers chosen must have common divisor d>2.. hint: how many primes are there between 2 and22.?
if 10 people share a room, what is the probablity that at least 2 of them...
if 10 people share a room, what is the probablity that at least 2 of them share a birthday(day and month)? and assume noone bron on Feb 29 and  people are equally likely to be born on each of the 365 days of the year
Prove that if there are n≥2 people at a party, then at least 2 of them...
Prove that if there are n≥2 people at a party, then at least 2 of them have the same number of friends at the party. (Hint: The Pigeonhole Principle states that if n items are placed inmcontainers, wheren>m, at least one container must contain more than one item. You may use this without proof.)
Below is a list of properties that a group of people might possess. For each property,...
Below is a list of properties that a group of people might possess. For each property, either give the minimum number of people that must be in a group to ensure that the property holds, or else indicate that the property need not hold even for arbitrarily large groups of people. (Assume that every year has exactly 365 days; ignore leap years.) (a) At least 2 people were born on the same day of the year (ignore year of birth)....
fifty-one numbers are chosen from 1-100 prove that at least 2 of them are consecutive
fifty-one numbers are chosen from 1-100 prove that at least 2 of them are consecutive
Directions Use the rating scale below to provide a rating of the following categories of people...
Directions Use the rating scale below to provide a rating of the following categories of people based on your opinions of them and experience of working or interacting with them. None/Not = 1 Somewhat = 2 Average = 3 Above Average/Very = 4 Significant/Highly = 5 Recent college graduate who is beginning a career Knowledgeable _________ Intelligent _________ Sensitive _________ Open _________ Conscientious _________ Emotional _________ Arrogant _________ Boring _________ Internal Revenue Service accountant Knowledgeable _________ Intelligent _________ Sensitive _________...
An insurance company has one adjuster in the branch office. People with claims against the company...
An insurance company has one adjuster in the branch office. People with claims against the company are found to arrive in a Poisson fashion during an 8 to 5 workday. Determine the hourly service and arrival rates using an 8-hour workday. The amount of time that the adjuster spends with a claimant is exponentially distributed. Claimants are processed in the order of their arrival. You are the manager of this branch and you wanted to investigate service provided by your...
Assignment 2 1. Assume that you have two biased coins and one fair coin. One of...
Assignment 2 1. Assume that you have two biased coins and one fair coin. One of the biased coins are two tailed and the second biased one comes tails 25 percent of the time. A coin is selected randomly and flipped. What is the probability that the flipped coin will come up tail? 2. One white ball, one black ball, and two yellow balls are placed in a bucket. Two balls are drawn simultaneously from the bucket. You are given...
I only want the answer of problem 2 1.There is only one least-cost way to make...
I only want the answer of problem 2 1.There is only one least-cost way to make wooden boxes for shipping tomatoes, and any firm that makes them has a cost function given by C = 200 + q +.005q2. The inverse market demand for boxes is given by p = 10?.005Q. There is currently only one firm in the industry and it is able to act as a monopolist. (a) What is its output and what price does it charge...