User Tools

Site Tools


public:calculating_the_size_of_a_set_by_observing_the_proportionality_change_of_its_disjoint_subsets

This is an old revision of the document!


Calculating the size of a set by observing the proportionality change of its disjoint susets

Problem statement

Set $A$ consists of disjoint subsets $a_1, a_2, ..., a_n$. Although you do not know the cardinality of set $A$ ($|A|$), and the cardinality of each of the subset, you do know the proportion of each subset in terms of set $A$, that is you know $\frac{|a_1|}{|A|}, \frac{|a_2|}{|A|}, ... \frac{|a_n|}{|A|}$. You are allowed to add elements into subsets of $A$, and observe the change in proportionality of the subsets.

public/calculating_the_size_of_a_set_by_observing_the_proportionality_change_of_its_disjoint_subsets.1555406643.txt.gz · Last modified: 2019/04/16 09:24 by fangfufu