Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#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.
Consola
Moca Andrei (TREYWAY)
Andrei Moca
dificilă
Clasa 11
Programare dinamică
Probleme de numărare
Programare dinamica pe stari exponentiale
#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.
Consola
Moca Andrei (TREYWAY)
Andrei Moca
dificilă
Clasa 11
Programare dinamică
Probleme de numărare
Programare dinamica pe stari exponentiale
Moca Andrei (TREYWAY)
Andrei Moca
dificilă
Clasa 11
Programare dinamică
Probleme de numărare
Programare dinamica pe stari exponentiale
Miclaus Adrian (adimiclaus15) 
Frățeanu Iustin (Alex_at_game) 
Zoescu Cristi (cristiz) 
Iuhas Florin (florinul1)