Question

Use Dirichlet's pigeonhole principle to show that if seven distinct numbers are arbitrarily chosen from the...

Use Dirichlet's pigeonhole principle to show that if seven distinct numbers are arbitrarily chosen from the set {1,2,...,11}, then two of these seven numbers add up to 12. Is 7 the optimal value for this problem?

Math   Advanced-Math   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

Solution

Given that

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
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.?
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.
Show that: (i) any set of 46 distinct 2-digit numbers contains two distinct numbers which are...
Show that: (i) any set of 46 distinct 2-digit numbers contains two distinct numbers which are relatively prime. (ii) 46 is optimal, in the sense that there exists a set of 45 distinct 2-digit numbers so that no two distinct numbers are relatively prime.
Let n ≥ 1 be an integer. Use the Pigeonhole Principle to prove that in any...
Let n ≥ 1 be an integer. Use the Pigeonhole Principle to prove that in any set of n + 1 integers from {1, 2, . . . , 2n}, there are two elements that are consecutive (i.e., differ by one).
Consider the following numbers 3, 6, 9, 12, . . . , 75. Show that if...
Consider the following numbers 3, 6, 9, 12, . . . , 75. Show that if we pick 15 arbitrary numbers from them, then we will find two that have sum equal to 81. I understand that there are 12 distinct sets containing pairs that sum to 81 plus a singleton subset {3}. but wouldn't this mean that there are 2 remaining "empty holes" that need to be filled? Not sure how to apply the pigeonhole principle here.
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...
Pigeonhole Principle: What is the minimum number of students that must be assigned to a classroom...
Pigeonhole Principle: What is the minimum number of students that must be assigned to a classroom with 14 tables to guarantee that some table will have at least 3 students? Suppose a set of 8 numbers are selected from the set {1, 2, 3, ..., 13, 14}. Show that two of the selected numbers must sum to 15. (Hint: think about how many subsets of 2 elements you can form such that the sum of the values of the two...
7. You and 7 of your friends are watching world cup soccer and everyone decides they...
7. You and 7 of your friends are watching world cup soccer and everyone decides they feel like pizza. You make an alphabetical list of all 8 names and write each one’s choice from the 10 available types of pizzas next to their name. (a) How many possible such lists are there? (2) (b) When the pizza restaurant receives a take-away order for 8 pizzas, how many different orders are possible? (Hint: Such an order consists only of how many...
Write a function intersect(L, M) that consumes two sorted lists of distinct integers L and M,...
Write a function intersect(L, M) that consumes two sorted lists of distinct integers L and M, and returns a sorted list that contains only elements common to both lists. You must obey the following restrictions: No recursion or abstract list functions, intersect must run in O(n) where n is the combined length of the two parameters. Example: intersect([3, 7, 9, 12, 14], [1, 2, 5, 7, 10, 11, 12]) => [7, 12] Hint: As the title hints at, you are...
Recall that Benford's Law claims that numbers chosen from very large data files tend to have...
Recall that Benford's Law claims that numbers chosen from very large data files tend to have "1" as the first nonzero digit disproportionately often. In fact, research has shown that if you randomly draw a number from a very large data file, the probability of getting a number with "1" as the leading digit is about 0.301. Now suppose you are an auditor for a very large corporation. The revenue report involves millions of numbers in a large computer file....
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT