Das Heiratsproblem |
| 21.05.2011, 16:34 | anonymius | Auf diesen Beitrag antworten » |
| Das Heiratsproblem Sei F eine Menge von n>0 heiratswilligen Frauen und M eine Menge von n heiratswilligen Männern. Zu je k Frauen, gebe es mindestens k Männer, von denen jeder mindestens eine der k Frauen gefällt. Können gleichzeitig alle Frauen aus der Menge F Männer aus der Menge M heiraten, die ihnen gefallen? Meine Ideen: Fragestellung mit Mengen, Potenzmengen, Abbildungen und den entsprechenden Eigenschaften formulieren. Edit (mY+): LaTeX berichtigt. |
||
| 21.05.2011, 22:47 | kiste | Auf diesen Beitrag antworten » |
Ja |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|