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

Lista de probleme 208

Filtrare

Mai multe opțiuni

#931 SortareUnghi

Se dau puncte distincte în plan. Asociem fiecărui punct semidreapta care pornește din originea sistemului de coordonate și trece prin acel punct. Să se afișeze punctele în ordine crescătoare a unghiului pe care semidreapta asociată îl face cu semidreapta spre plus infinit a axei OX. Dacă două unghiuri sunt egale se va afișa punctul cel mai apropiat de origine.

Rezolvă

#2945 Strategie C++

Tu și Silion vreți să vă jucați un joc. Veți spune, pe rând, numere naturale nenule mai mici sau egale cu 10. Suma numerelor ambilor jucători se va reține pe parcursul jocului. Câștigătorul este acela care spune ultimul un număr astfel încât suma totală să devină 10 000. Dovedește-i lui Silion că, dacă ai avantajul de a începe, poți găsi o strategie optimă cu care să câștigi de fiecare dată!

Best of CNCV /s '19

Rezolvă

#3630 codred

Se dă n un număr natural. Să se calculeze suma \( \sum_{k=1}^{n}\left ( k!\cdot \left ( k^{2}+k+1 \right ) \right ) \).

nEUROn

Rezolvă

#2716 UnuDoi

Se dă operația \( \overline{x} : \left\{ 1,2 \right\} \rightarrow \left\{ 1,2 \right\}\) astfel încât \( \overline{1}=2 \) și \( \overline{2}=1 \). Operația se poate extinde asupra oricărei secvențe formate cu cifre de 1 și 2, de exemplu \( \overline{121121212}= 212212121\).

Se consideră șirul infinit s format cu cifre de 1 și 2, generat incremental prin extindere, după următoarea regulă de concatenare:

  • \( s_1 = 1221 \)
  • \( s_2 = 1221211221121221 \)
  • …
  • \( s_{k+1} = s_k\overline{s_k}\overline{s_k}s_k \), pentru orice număr natural k.

Dându-se un număr natural n, să se determine a n-a cifră a șirului infinit s.

Admitere FMI București 2014

Rezolvă

#932 AriaPoligonSimplu

Se dau coordonatele în plan pentru n puncte. Să se afișeze valoarea ariei poligonului pe care acestea îl formează.

Rezolvă

#1899 AfisMinime

Se dă un vector cu n elemente, numere naturale. Fie două numere x și y, cu proprietatea că 1 ≤ x, y ≤ n. Scrieți un program care răspunde la m întrebări de tipul “Care este elementul minim din intervalul [x, y]?”.

Rezolvă

#978 coliniare

Dintre n puncte date prin coordonatele lor, să se determine numărul maxim de puncte coliniare.

Rezolvă

#1297 triunghiul

Se dă un triunghi de numere. Deduceți regula după care a fost format si afișați al n-lea sir al acestui triunghi.

Rezolvă

#1924 QStiva

Se dă o stivă inițial vidă. Să se efectueze Q operații de forma:

1 x: Se adaugă x în stivă.
2: Se șterge elementul din vârful stivei.
3 S: Se întreabă dacă se poate scrie valoarea S ca sumă de elemente aflate în stivă. Fiecare element poate fi folosit o singură dată în calcularea sumei. Răspunsul va fi 1 în caz afirmativ și 0 în caz negativ.

Rezolvă

#1834 Memory005

Pentru o mulţime cu n elemente naturale să se afle câte submulţimi nevide au suma elementelor pară.

Rezolvă