Cursuri
Meditații informatică
Probleme de informatică
Probleme de informatică pentru Clasa a IX-a
Probleme de informatică pentru Clasa a X-a
Probleme de informatică pentru Clasa a XI-a
Lecții
Bacalaureat NOU
Olimpiade și concursuri
Combinatorică Probleme de informatică
673. Poligon
Colecția InfoAs Medie (4
Având un poligon convex regulat cu n vârfuri, să se determine numărul de drepte distincte ce se pot forma cu vârfurile poligonului, precum și numărul de diagonale ale poligonului.
674. Drepte paralele
Colecția InfoAs Medie (4
Dându-se două drepte paralele, una cu n puncte și alta cu m puncte, să se determine numărul de triunghiuri care se pot forma cu punctele de pe ele.
677. Submultimi impare
Colecția InfoAs Medie (4
Dându-se un număr natural n, să se determine câte submulțimi ale mulțimii numerelor de la 1 la n sunt formate dintr-un număr impar de elemente.
636. Parola
Advent Calendar 2022 Grea (8
Dându-se criteriile unei parole, să se determine câte posibilități există care respectă aceste criterii.
652. Sir indian
Colecția InfoAs Grea (8
Într-o școală se organizează o excursie unde participă n clase care trebuie să meargă în șir indian. Știind numărul de elevi din fiecare clasă în parte și faptul că ei se pot permuta între ei, dar trebuie să stea uniți ca și clasă, să se determine numărul de modalități de a-i ordona.
723. Arhitect
OJI 2023, clasa a X-a Grea (8
Construcția unei noi clădiri a fost finalizată! Frank, celebrul arhitect a făcut o poză cu fațada. Nu este chiar mulțumit de poză deoarece a observat o înclinație a pozei relativ la orizontală. Asta se poate repara printr-o rotație, iar Frank se întreabă dacă procesul de îndreptare nu ar putea fi automatizat. Scrieți un program care pentru o mulțime de segmente determină numărul maxim de segmente care se pot alinia prin rotirea cu un același unghi a tuturor segmentelor.
754. Aeres
Cupa InfoAs, ediția 5 Grea (8
Poți învinge monstrul, rezolvând această problemă? În câte moduri poate un monstru cu n picioare să își pună șosetele și pantofii?
774. Coada soricelului
Cupa InfoAs, ediția 7 Grea (8
Arya a învățat astăzi la ora de biologie despre Coada Șoricelului, care este o plantă medicinală. Fiind ocupată cu temele pe care le are pentru școală, vă roagă pe voi să spuneți câte flori distincte sunt în categoria cu N bifurcații.
786. Patagonia
OLI 2024, Brașov, clasa a X-a Grea (8
Patagonia este o întinsă regiune din America de Sud și este cunoscută pentru solurile fertile și un climat favorabil agriculturii, motiv pentru care habitatul animalelor native s-a redus considerabil și poate fi reprezentat printr-o zonă dreptunghiulară cu lățimea de N metri și lungimea de M metri, pe care o impărțim în parcele de dimensiune unitară, asemenea unei matrice. Aici locuieste o populatie formata din V vulturi, fiecare avand cuibul într-o parcela unitară și o populație de K iepuri.
800. Evolutie
BlitzCode, ediția 1 Grea (8
Treaba a devenit cu adevărat serioasă pentru Matei după ce a primit rezultatele de la simularea bacalaureatului la biologie. Prea s-a distrat până acum, dar de astăzi trebuie serios să se apuce de treabă și să repete toată materia. Părinții lui vor ca el să fie medicinist, însă adevărata lui dragoste este informatica — oricum e prea târziu și nu poate să își modifice materia la alegere pentru bac. În schimb, în timpul lucrului dedicat biologiei, Matei strecoară câte o problemă mai nesimțită de informatică.
