#3910
Aranjamente1
Se citesc trei numere naturale a b n
. Să se afișeze, în ordine lexicografică, șirurile cu n
elemente distincte din mulțimea {a, a + 1, ..., b}
.
#3147
FeteGraf
Determinați numărul de fețe ale unui graf neorientat, conex, planar.
#2262
scrabble
n
piese speciale de scrabble. Fiecare piesă are inscripționate două litere mari ale alfabetului englez A...Z
, una dintre litere fiind consoană, cealaltă fiind vocală. Jucătorul poate forma cuvinte prin alăturarea pieselor pe orizontală.
Un cuvânt este considerat valid dacă respectă următoarele condiții:
Cuvântul este cu atât mai valoros cu cât folosește mai multe piese de scrabble.
#2888
Spanning Tree
Se consideră un graf neorientat conex cu n
noduri și n
muchii. Să se determine numărul arborilor parțiali ai grafului.
#2884
Rucsac2
Într-un magazin intergalactic sunt n
tipuri de obiecte, o infinitate din fiecare; 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
.
-
#402
Bete
Gigel a primit cadou n
bețe de diferite lungimi. Neștiind ce să facă cu ele, se întreabă dacă poate alege dintre bețele date o parte, astfel încât, lipindu-le, să obțină un băț de lungime S
.
#585
Orase
Într-o țară oarecare sunt n
orașe, numerotate de la 1
la n
, între care există șosele unidirecționale. Președintele țării vrea să facă o vizită electorală prin mai multe orașe în felul următor: aterizează cu elicopterul în orașul p
, merge până în orașul q
folosind rețeaua de șosele existentă, de unde pleacă cu elicopterul. Din punct de vedere politic unele orașe sunt sigure (conduse de aliați politici ai președintelui), altele sunt nesigure (conduse de adversari), iar președintele dorește să parcurgă numai orașe sigure.
Consilierii președintelui i-au propus mai multe perechi de orașe p q
care pot fi alese ca punct de plecare și de sosire pentru vizită. Președintele vă cere să verificați pentru fiecare pereche dată dacă există un drum care să treacă numai prin orașe sigure.
#3588
tobruk
În timpul celui de-Al Doilea Război Mondial, armata aliată desfășoară o operațiune de amploare în regiunea nordică a Libiei pentru a sabota aprovizionarea cu petrol a aparatului militar nazist, operațiune cunoscută sub numele de cod “Furtună la Tobruk”, și a dobândi controlul decisiv asupra zonei strategice a Africii de Nord. Se cere determinarea profitului maximal global al misiunii aliate, analizând în prealabil configurația sistemului defensiv inamic și forța de asalt a trupelor aliaților și respectând o serie de restricții predeterminate.
#4063
Cartierul
Avem în cartier un arbore cu nodurile colorate și cu rădăcina nodul 1
. Pentru fiecare nod i
al arborelui să se afișeze câte culori distincte sunt în subarborele cu rădăcina în i
.
cses
#3159
numere124
Se citesc un număr natural n
având cifrele diferite două câte două și o cifră c
. Afișați în ordine crescătoare numerele formate din c
cifre distincte care se pot obține din cifrele lui n
.