You're cleaning up your little nephew's toy room. There are T toys on the floor and...

80.2K

Verified Solution

Question

Advance Math

You're cleaning up your little nephew's toy room. There are Ttoys on the floor and n empty toy storage boxes. You randomly throwtoys into boxes, and when you're done the box with the most toyscontains N toys.

(a)What is the smallest that NN could be when T=2n+1?

(b) What is the smallest that NN could be when T=kn+1?

(c)Now suppose that the number of toys T satisfies

T

Prove that when you are done cleaning there will be (at least)one pair of boxes that contain the same number of toys.

Answer & Explanation Solved by verified expert
3.8 Ratings (338 Votes)
In both parts I will find the minimum value of N Since NN N2 is increasing function of N we would have found the required minimum value ClaimN3 Lets assume there was a    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students