Małżeństwa raz jeszcze - ich stabilność, optymalność i haremy
Opowiem o pewnej metodzie rekrutacji na wyższe uczelnie, czyli - w pewnym sensie - kompletowania haremów. Przy tej okazji pojawi się znów problem doboru małżeństw, tym razem uwzględniający preferencje zainteresowanych, stabilność ostatecznych przydziałów oraz ich optymalność.
Obszerniejszy tekst na ten temat: D. Gale, L. S. Shapley, College admissions and the stability of marriage, American Mathematical Monthly tom 69 (1962), str. 9-15Zasada szufladkowa Dirichleta (część I)
Zasada szufladkowa Dirichleta jest bardzo prostym, a jednocześnie zaskakująco potężnym narzędziem pozwalającym rozwiązywać najrozmaitsze problemy z różnych działów matematyki. Zobaczymy wiele jej zastosowań, na razie w zadaniach niegeometrycznych.
zadania z zasady szufladkowej Dirichleta, część I - zadania niegeometryczne
Seria szybkich i krótkich zadań o prędkościach i drogach
Nazwa mówi sama za siebie. :)
zadania (strona 1), grupa najstarsza
zadania (całość), grupa średnia
Zasada szufladkowa Dirichleta (część II)
Zasada szufladkowa Dirichleta jest bardzo prostym, a jednocześnie zaskakująco potężnym narzędziem pozwalającym rozwiązywać najrozmaitsze problemy z różnych działów matematyki. Zobaczymy wiele jej zastosowań, tym razem w zadaniach geometrycznych.
zadania z zasady szufladkowej Dirichleta, część II - zadania geometryczne, strona 1