Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Lista de probleme 238

Filtrare

Mai multe opțiuni

#3209 NrSubCresc

Aflați numărul subsirurilor strict crescătoare de lungime k.

Rezolvă

#3946 CainiSiPisici3

Avem la dispoziție oricâți căței și oricâte pisici, câte așezări ale acestora în linie dreaptă de lungime n există astfel incât să nu avem o pisică între 2 căței și configurația să înceapă cu un câine și să se termine cu o pisică? Răspunsul se afișează modulo \(10^9+7\).

ad-hoc

Rezolvă

#2529 SubsirComunMaximal

Se dau două șiruri de caractere, litere mici ale alfabetului englez. Să se afișeze cel mai lung subșir comun al lor.

Rezolvă

#3508 Bal

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.

Rezolvă

#2242 inserari

Se consideră un șir a[1], a[2], …, a[n] de numere distincte din mulțimea {1,2,…,n}. O operație constă din extragerea unui număr din șir de la o anumită poziție și inserarea lui în altă poziție a șirului. De exemplu, dacă a = 1, 2, 5, 3, 6, 4, atunci 5 poate fi inserat după 3 și se obține a = 1, 2, 3, 5, 6, 4. Să se obțină șirul ordonat crescător efectuând un număr minim de operații de inserare.

-

Rezolvă

#4028 NumarDeSubmultimi1

Să se determine numărul de submulțimi nevide ale mulțimii {1, 2,..., n} cu proprietatea că oricare două elemente dintr-o submulțime au diferența în modul strict mai mare decât 1.

Rezolvă

#2226 Chimic

Cercetătorii bistrițeni vor să creeze cea mai puternica soluţie stabilă, în limita elementelor disponibile. Ei deţin N elemente chimice reprezentate de numerele 1,2,3...N, cu puteri cunoscute. Puterea unei soluții este dată de suma puterilor elementelor. Nu pot să amestece orice elemente, pentru că soluţia ar deveni instabilă. Ei pot să combine elementele după anumite reguli:

1) Primul element al soluţiei poate fi oricare.
2) Dacă ultimul element al soluţiei curente este i, atunci următorul element trebuie să aparţină intervalului [si,di], pentru că altfel soluţia ar deveni instabilă.

Tu fiind noul angajat trebuie să găseşti puterea cea mai mare unei soluţii.

Rezolvă

#4032 Zar1

În câte moduri se poate obține suma n aruncând cu zarul (În câte moduri poți să îl scrii pe n ca sumă de valori mai mici sau egale cu 6).

ad-hoc

Rezolvă

#4511 divnoua

Se citesc numerele naturale n şi k şi cifrele nenule distincte c[1], c[2], …, c[n].

Să se determine câte numere de k cifre formate doar cu cifrele c[1], c[2], …, c[n] sunt divizibile cu 9. Pentru că acest număr poate fi foarte mare, rezultatul se va determina modulo 666013.

Rezolvă

#1886 Rucsac1

Într-un magazin sunt n obiecte; pentru fiecare se cunoaște greutatea G și valoarea V. Un hoț intră în magazin având un rucsac ce poate transporta o greutate maximă GMax. El va fura anumite obiecte, astfel încât suma greutăților obiectelor furate să nu depășească GMax.

Să se stabilească câștigul maxim pe care îl poate obține hoțul. Câștigul este egal cu suma valorilor obiectelor furate.

Rezolvă