Monthly Archives: Δεκέμβριος 2009

Το θεώρημα του γάμου

Έχουμε μια ομάδα αγοριών τα οποία θέλουμε να τα παντρέψουμε με κάποια κορίτσια. Αυτό θα γίνει με τον εξής τρόπο: Κάθε αγόρι ετοιμάζει μια λίστα με όλα τα κορίτσια τα οποία θα δεχόταν να παντρευτεί. Σκοπός μας είναι να καταφέρουμε … Συνέχεια

Posted in 05C70 - Factorization, matching, partitioning, covering and packing | Tagged | 3 Σχόλια