#3508
La balul din acest an participă n
băieți și n
fete, numerotați de la 1
la n
. Compatibilitățile dintre aceștia pot fi reprezentate sub forma unui graf bipartit. Fie mat
matricea de adiacentă. Atunci, băiatul i
se poate cupla cu fata j
doar dacă sunt compatibili, adică mat[i][j] = 1
. Aflați numărul de moduri de a forma cele n
cupluri.
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Bal | 12 Octombrie 2022, 17:38 | Evaluare finalizată | 100 |