Lista de probleme 2

Filtrare

nrinversiuni

#3206

Se dă șirul a₁, a₂, …, a_n care este o permutare a mulțimii {1, 2, ..., n}. O inversiune în permutare este o pereche (i, j) cu proprietatea că i < j și a[i] > a[j]. Să se determine numărul inversiunilor permutării.

Consola Folclorul informatic medie Clasa 10 Divide et Impera Algoritmi de sortare Inversiunile unei permutari Arbori indexați binar Șmenul lui Batog (Square Root Decomposition)

Rezolvă

determinanta

#3935

Se consideră o matrice cu n linii şi n coloane şi elemente egale cu 0 sau 1. Să se calculeze determinantul matricei.

Fișiere Mihai Bunget medie Clasa 11 Probleme diverse Matematica Inversiunile unei permutari Arbori indexați binar

Rezolvă

Du-te sus!