Note that there are some explanatory texts on larger screens.

plurals
  1. PO
    primarykey
    data
    text
    <p>Let me first answer on a math point of view. From my understanding, you have two finite sets (happily the number of human beings on earth is finite ... Hugh). The first one, which I will denote <em>S<sub>w</sub></em> is the set of women (ladies first guys !). The second is the men's one : <em>S<sub>m</sub></em>.</p> <p>Now, you want to pair women from <em>S<sub>w</sub></em> with men from <em>S<sub>m</sub></em>. The cardinal number of each set is not guaranteed to be the same. I will denote them <em>i</em> = |<em>S<sub>i</sub></em>|, where i ∈ {<em>w, m</em>}.</p> <p>Suppose we have <em>w > m</em> (heh heh), then all you have to do is to choose a subset <em>S<sub>w,m</sub></em> of <em>m</em> women amongst the <em>w</em> that are in <em>S<sub>w</sub></em> (there are <em>w! / ((w - m)!.m!)</em> such subsets) and then set up a bijection between <em>S<sub>m</sub></em> and <em>S<sub>w,m</sub></em>. There are <em>m!</em> such bijections. Then you extend the bijection by setting the other women to the single status (which is <code>-1</code> if I got it right).</p> <p>From now on, you have two possibilities :</p> <ul> <li>Generate one such <em>"extended bijection" p</em> and bind man <em>i</em> with women <em>p(i)</em> (the leftover poor little women to status <code>-1</code>).</li> <li>You are given the two sets partially <em>"paired"</em> and you want to pair remaining singles as much as possible.</li> </ul> <p>Before I go further, can you tell me which approach is the one that interests you ?</p>
    singulars
    1. This table or related slice is empty.
    plurals
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
 

Querying!

 
Guidance

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload