← OlimpiApp
Medio
Informatica · Grafi
Massimo abbinamento bipartito su 5 candidati, ruoli adatti ad A: 3
5 candidati (A..E) possono ciascuno essere assegnati solo ad alcuni ruoli numerati (ogni ruolo ad al più un candidato): A→$\{1,2,3\}$; B→$\{1\}$; C→$\{2\}$; D→$\{3\}$; E→$\{4\}$. Qual è il massimo numero di assegnazioni simultanee possibili, tali che ogni candidato assegnato riceva un ruolo tra quelli che può svolgere e nessun ruolo venga assegnato a più di un candidato?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.