The Notes

User Tools

Site Tools

Trace:
public:calculating_the_size_of_a_set_by_observing_the_proportionality_change_of_its_disjoint_subsets

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
public:calculating_the_size_of_a_set_by_observing_the_proportionality_change_of_its_disjoint_subsets [2019/04/17 02:00] – [Solution] fangfufupublic:calculating_the_size_of_a_set_by_observing_the_proportionality_change_of_its_disjoint_subsets [2019/04/17 02:08] (current) – [Formal Problem statement] fangfufu
Line 15: Line 15:
 We can consider everyone who voted in an Instagram poll as a set, and the two options are disjoint subsets of the superset.  We can consider everyone who voted in an Instagram poll as a set, and the two options are disjoint subsets of the superset. 
  
-===== Formal Problem statement =====+===== Formal problem statement =====
 Set $A$ consists of disjoint subsets $a_1, a_2, ..., a_n$. Although we do not know the cardinality of set $A$ (denoted by $|A|$) and the cardinality of each of the subset, we do know the proportion of each subset in terms of set $A$, that is we know $\frac{|a_1|}{|A|}, \frac{|a_2|}{|A|}, ... \frac{|a_n|}{|A|}$. We are allowed to add $n$ elements into subset $a_1$, and observe its change in proportionality. What is the cardinality of set $A$ before elements were added to $a_1$? Set $A$ consists of disjoint subsets $a_1, a_2, ..., a_n$. Although we do not know the cardinality of set $A$ (denoted by $|A|$) and the cardinality of each of the subset, we do know the proportion of each subset in terms of set $A$, that is we know $\frac{|a_1|}{|A|}, \frac{|a_2|}{|A|}, ... \frac{|a_n|}{|A|}$. We are allowed to add $n$ elements into subset $a_1$, and observe its change in proportionality. What is the cardinality of set $A$ before elements were added to $a_1$?
  
public/calculating_the_size_of_a_set_by_observing_the_proportionality_change_of_its_disjoint_subsets.txt · Last modified: 2019/04/17 02:08 by fangfufu