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
Dospinescu Liviu-Dan (vladco) 
Frățeanu Iustin (Alex_at_game) 
Zoescu Cristi (cristiz) 
Iuhas Florin (florinul1) 
bivolu emanuel (bivolaru) 
Antonie Adrian Augustin (adi0987654321) 
Dobricean Ionuţ (Dobricean_ioan) 
Peter Tobias (PeterTobias) 
cristache c (ina20) 
prajescu ioana (piaa) 
Tudor Ilinca (IlincaTudor1) 
Popescu Gabriel (SIlitraGabriel)