Question

There are 14 3-digit numbers in a list. Can you conclude that there are two distinct...

There are 14 3-digit numbers in a list. Can you conclude that there are two distinct subsets of the 14 numbers that have the same sum? Justify your answer.

Use the pigeonhole principle.

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

Homework Answers

Answer #1

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
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.
How many diffrent two-digit numbers can you use the digits 4,3,7,1,2,6, and 9 without repetition? For...
How many diffrent two-digit numbers can you use the digits 4,3,7,1,2,6, and 9 without repetition? For example, 77 is not allowed The number of diffrent two-digit number is
P4: In the following problem, numbers do not begin with zero. (ex: 123456 is a 6-digit...
P4: In the following problem, numbers do not begin with zero. (ex: 123456 is a 6-digit number but 012345 is not.) You may leave your answers unsimplified. (a) How many 6-digit numbers are there? (b) How many 6-digit even numbers are there? (c) How many 6-digit numbers have all odd digits? (d) How many 6-digit numbers have all even digits? (e) How many 6-digit numbers have all distinct digits? (f) The numbers 3514153 and 8068608 are called palindromic because they...
You are trying to make a 10-digit license plate using only numbers. Assuming no numbers can...
You are trying to make a 10-digit license plate using only numbers. Assuming no numbers can repeat, how would factorial notation help you calculate the total number of license plates that can be made? How would being able to repeat three numbers change the outcome? Provide an example in your explanation. (Please provide hand written answer with more than 175 characters)
ou might think that if you looked at the first digit in randomly selected numbers that...
ou might think that if you looked at the first digit in randomly selected numbers that the distribution would be uniform. Actually, it is not! Simon Newcomb and later Frank Benford both discovered that the digits occur according to the following distribution: (digit, probability) (1,0.301),(2,0.176),(3,0.125),(4,0.097),(5,0.079),(6,0.067),(7,0.058),(8,0.051),(9,0.046)(1,0.301),(2,0.176),(3,0.125),(4,0.097),(5,0.079),(6,0.067),(7,0.058),(8,0.051),(9,0.046) The IRS currently uses Benford's Law to detect fraudulent tax data. Suppose you work for the IRS and are investigating an individual suspected of embezzling. The first digit of 166 checks to a supposed company...
How many valid 3 digit numbers can you make using the digits 0, 1, 2 and...
How many valid 3 digit numbers can you make using the digits 0, 1, 2 and 3 without repeating the digits? How about with repeating?
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...
#5. You can find 20 RANDOM NUMBERS in a Table or you can generate them with...
#5. You can find 20 RANDOM NUMBERS in a Table or you can generate them with software like Excel. The Excel functions are “RAND” and “RANDBETWEEN”. With “Randbetween” you simply input how many numbers you want, the number of digits you want in your random number and the range of values you want those numbers to fall between. For example you may want twenty, 2-digit numbers that fall between 00 and 100 (like “34”). TWO CONSIDERATIONS: (1) You must systematically...
You might think that if you looked at the first digit in randomly selected numbers that...
You might think that if you looked at the first digit in randomly selected numbers that the distribution would be uniform. Actually, it is not! Simon Newcomb and later Frank Benford both discovered that the digits occur according to the following distribution: (digit, probability) (1,0.301),(2,0.176),(3,0.125),(4,0.097),(5,0.079),(6,0.067),(7,0.058),(8,0.051),(9,0.046)(1,0.301),(2,0.176),(3,0.125),(4,0.097),(5,0.079),(6,0.067),(7,0.058),(8,0.051),(9,0.046) The IRS currently uses Benford's Law to detect fraudulent tax data. Suppose you work for the IRS and are investigating an individual suspected of embezzling. The first digit of 145 checks to a supposed company...
How many seven-digit numbers are even and have a 3 in the hundreds place? Please explain...
How many seven-digit numbers are even and have a 3 in the hundreds place? Please explain this and how to understand the basic concept about this? step by step would be good too and with examples if you can. appreciate this. thank you.
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT