Probleme | www.pbinfo.ro

`#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.

Rezolvă

`#4812` Amadeus C++

La ferma din Valea Vinului trăiesc n ciori care stau pe n sperietori (pe fiecare sperietoare poate sta o singură cioară). Fermierul Amadeus, supărat că acestea îi fură porumbul, decide să le alunge folosindu-și pușca, însă el ratează ciorile și nimerește un geam care se sparge. Astfel, ciorile se sperie, dar neștiind de unde vine glonțul, doar își schimbă sperietoarea pe care stă fiecare. În câte moduri distincte se pot așeza ciorile după tragerea glonțului, astfel încât niciuna să nu stea pe sperietoarea inițială?

adhoc

Rezolvă

`#4824` PartitiiMultime5

Se dau Q query-uri de forma n k. Pentru fiecare query să se afișeze numărul de partiții ale unei mulțimi cu n elemente în n/k submulțimi neordonate cu câte k elemente.

Rezolvă

`#3849` Exponentiere

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

ad-hoc

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ă

`#3819` Anagrame5

Se dau două șiruri de caractere s și t, să se calculeze câte subșiruri din s sunt anagrame ale șirului t.

infoleague.net propunere runda 1, problema 2

Rezolvă

`#1128` jucarii

La o grădiniță, cei m copii de la grupa mică s-au trezit în fața a n jucării diferite. Cel mai isteț dintre ei vă întreabă în câte moduri ar putea să-și aleagă fiecare câte o jucărie ?

Rezolvă

`#3321` Stone

Peste 3700 de ani lumea a devenit dreptunghiulară, este formată n x m zone și este stăpânită de un rege care are o armată formată din q soldați. În regat se află k turnuri de piatră, ostile armatei regelui, la coordonate cunoscute; fiecare turn atacă zonele de pe linia și coloana sa.

Regele dorește să afle în câte moduri poate plasa soldații în zonele fără turnuri ale regatului astfel încât aceștia să nu fie atacați de turnuri.