Results 1 to 2 of 2

Math Help - Minimum number of common elements in sets

  1. #1
    Newbie
    Joined
    Oct 2009
    Posts
    2

    Minimum number of common elements in sets

    Hello,

    Let's say I have 500 boxes and 500 hundred non-identical items.

    I would like to have sets of 40, chosen among those 500 hundred items and my objective is to keep the number of same items in any 2 boxes at a minimum.

    1. What would be that minimum number of common items?

    2. If it's not easy to calculate, could someone suggest an algorithm. I can write little php, so I may try to get it calculated.

    Thanks in advance.

    p.s. I'm asking it here, hoping that someone smarter than me could come up with a quick way to calculate it. Of course, I'm not expecting anyone to spend much time on it to solve it for me, but it would nice to know if there are no short-cuts to calculate it.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Oct 2009
    Posts
    2
    I realized that I was not clear enough about my question. Here is the missing part:

    I have unlimited quantity of each item. I would like to fill in the boxes with 40 items and I would like to keep the number of common items in any box to a minimum.

    Like, I have 500 different gifts (with unlimited quantity) to choose from and I would like to prepare gift boxes for children and I will put 40 gifts in each of them. I want to keep the boxes that any 2 children gets as different as possible.

    I hope I could make it clear.

    Edit: And there are a total of 500 boxes / children.
    Last edited by kamarala; October 18th 2009 at 05:05 PM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] questions about elements in sets ...
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: July 6th 2011, 01:47 PM
  2. [SOLVED] Sets and Elements
    Posted in the Algebra Forum
    Replies: 9
    Last Post: October 1st 2010, 02:39 PM
  3. Replies: 0
    Last Post: September 15th 2009, 10:27 PM
  4. how many elements are in the union of four sets...
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: October 29th 2008, 11:02 PM
  5. Replies: 1
    Last Post: October 25th 2008, 12:54 AM

Search Tags


/mathhelpforum @mathhelpforum