Probleme | www.pbinfo.ro

`#4044` camere

Te afli într-o cameră de formă dreptunghiulară, privită sub forma unei matrici cu N linii și M coloane. Camera depozitează alune, nuci și castane, fiecare celulă din matrice fiind însemnată cu un caracter din mulțimea {'A', 'N', 'C'}. O celulă care conține caracterul 'A' reprezintă o alună, una care conține caracterul 'N' marchează o nucă, iar una care conține caracterul 'C' codifică o castană. Cum castanele depozitate nu sunt comestibilie, tu ai dori să vezi câte submatrici cu laturile paralele cu cele ale camerei inițiale poți alege, astfel încât numărul de alune să fie egal cu numărul de nuci.

Concursul InfoCEX HD, Februarie 2022

Rezolvă

`#4579` Descompunere prin reuniune

Se consideră o mulţime A cu n elemente (distincte).
Determinaţi numărul de posibilităţi de a scrie pe A ca reuniune de m mulţimi. Două moduri de scriere B1 U B2 U ... U Bm şi C1 U C2 U ... U Cm diferă dacă există cel puţin un indice i din mulțimea {1,2 … m} astfel încât mulţimile Bi şi Ci diferă prin cel puţin un element.

.campion

Rezolvă

`#4487` moser

Se consideră un cerc. Pe cerc se desemnează N puncte oarecare. Dacă tragem linii între toate perechile de puncte, care este numărul maxim de bucăți în care poate fi descompus cercul? Să se răspundă la Q astfel de scenarii.

Consola
Moldovan Robert (use KN) (moldovan_robert_lol)
dificilă
Clasa 10 Probleme diverse Combinatorică
Combinatorica
Combinari
Precalculare
Preprocesare
Formula
Invers modular

Rezolvă

`#3849` Exponentiere

Se dă a, b și c, să se calculeze \({a}^{{b}^{c}}\) modulo \({10}^{9}+7\).

ad-hoc

Rezolvă

`#3489` Numara punctele C++

Dându-se o mulțime de puncte și o mulțime de cercuri, pentru fiecare cerc să se stabilească câte puncte conține.

Personala

Rezolvă

`#3871` Xor Pyramid

Considerăm o piramida xor unde fiecare valoare este egală cu xorul valorilor din stânga jos și dreapta jos. Dându-se cel mai de jos nivel, care este valoarea din vârf?

cses

Rezolvă

`#1921` Ceas

Săturat de ținut uși, Hodor s-a hotărât să devină ceasornicar. Maestrul ceasornicar îi spune lui Hodor că îl va învăța, doar dacă va trece un test. Maestrul îi da lui Hodor un sistem de coordonate xOy, și un ceas cu raza r, al cărui centru se află în centrul sistemului de coordonate O(0,0). Ceasul contine doar limba care indica orele, de lungime r. Inițial limba indică ora 12:00, cu vârful în punctul de coordonate A(0,r). Hodor trebuie să afle coordonatele vârfului limbii, după h ore și m minute.