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.

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
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
Active Questions
  • A water treatment plant mixer used for coagulation during the summer, when the water temperature is...
    asked 6 minutes ago
  • NEED PART B ONLY A)Determine the conductivity K in gallons/day/ft^2 of a fully penetrating well in...
    asked 16 minutes ago
  • Using the following year-end information for Calvin’s Clothing, calculate the current ratio and acid-test ratio for...
    asked 18 minutes ago
  • In a full-wave rectifier with two diodes, calculate a) The value of V0, I0 b) Vr...
    asked 26 minutes ago
  • Prior to beginning treatment or treatment-relevant assessments or randomized clinical trials in which health care is...
    asked 33 minutes ago
  • A company manufactures printers and fax machines at plants located in Atlanta, Dallas, and Seattle. To...
    asked 45 minutes ago
  • Which of the following is the BEST method to determine classification of data? a. Assessment of...
    asked 50 minutes ago
  • Most of the research into ray tracing has centered on the problem of reducing the impact...
    asked 57 minutes ago
  • Consider the titration of 20.0 mL of 0.0800 M H2NNH2 (a weak base; Kb = 1.30e-06)...
    asked 58 minutes ago
  • A version of Microsoft LAN manager software supports passwords of length 14, using 67 characters (e.g.,...
    asked 1 hour ago
    asked 1 hour ago
  • All of the following are characteristics of perfect competition EXCEPT homogenous products. each firm is a...
    asked 1 hour ago