Sets counting



Hello,

I am planning to develop a computer system for storing large amounts
of data in some smart way.
The thing I need now is to estimate number of items I will need to
store.
The problem is as follows:
I have a specified number of sets - say A, B and C. Each set has its
own number of elements, e.g. A1, A2, B1, B2, B3, C1, C2. What I need
to count is the number of sets that are produced from these sets in a
way that the new set can have 0 or 1 item from each of the above sets.
So in the example it can be one element sets, like A1, B3 etc, two
element sets - A1B3, B2C1 etc, and three element sets - A1B3C2, A2B2C1
etc.
How to compute the number of sets that can be produced from N sets,
where each set has Ki number of items?

Thanks for your help
--
Michal

.



Relevant Pages

  • Re: Sets counting
    ... I am planning to develop a computer system for storing large amounts ...
    (sci.math)
  • Re: AMDs Athlon64 or Intels P4?
    ... I am planning to upgrade my computer system in a few weeks. ... in that price range depending on test results with other games, ...
    (comp.os.linux.setup)
  • Re: acessing a wireless router
    ... John Navas wrote: ... If I was planning on using large amounts of ... bandwidth, I'd agree with you. ...
    (alt.internet.wireless)
  • Re: Hashtables
    ... Brandon Owensby wrote: ... > I'm not planning on storing it anywhere. ... I just wanna be able to take a ...
    (microsoft.public.dotnet.framework)
  • Re: Third Way
    ... and ditto if you're planning on carrying serious amounts. ... but they'd be perfectly adequate. ...
    (uk.rec.cycling)