Lista de probleme 2036

Filtrare

Fiind date două numere naturale a și b, numim valoare generată de a și b un număr obținut din a prin alipirea la stânga sau la dreapta sa a cifrelor lui b, în ordinea în care apar în acesta. Exemplu: dacă a = 123 și b = 45, se pot obține două numere generate de acestea: 12345 și 45123.

Fiind date două numere naturale a și b, numim valoare generată de a și b un număr obținut din a prin alipirea la stânga sau la dreapta sa a cifrelor lui b, în ordinea în care apar în acesta. Scrieți un program C/C++ care citește de la tastatură două numere naturale din intervalul [2,50], m și n, și construiește în memorie un tablou bidimensional cu m linii, numerotate de la 1 la m, și n coloane, numerotate de la 1 la n, în care fiecare element este egal cu cea mai mică valoare generată de numerele de ordine ale liniei, respectiv coloanei pe care se află. Programul afișează pe ecran tabloul obținut, fiecare linie a tabloului pe câte o linie a ecranului, elementele fiecărei linii fiind separate prin câte un spațiu.

Fie o secvenţă de N valori binare reprezentând un număr natural scris în baza 2. De exemplu secvenţa de 4 biţi 1101 este reprezentarea binară a numărului natural 13. Cei N biţi sunt numerotaţi de la dreapta la stânga cu numere de la 0 la N-1. În continuare asupra secvenţei se vor efectua exact P operaţii. Fiecare operaţie este dată printr-un număr natural reprezentând indicele unui bit care se elimină din secvenţă. După fiecare din cele P operaţii de eliminare, trebuie să stabiliţi dacă secvenţa rămasă este sau nu reprezentarea binară a unui număr natural divizibil cu 3.

Considerăm şirul numerelor naturale nenule: 1, 2, 3, 4, ... Din acest şir se elimină N numere naturale distincte. Trebuie să răspundeţi la Q întrebări de forma: Pe ce poziţie se află numărul x în şir după eliminarea celor N numere?

#4712 aperm

Se consideră o matrice cu n linii și p coloane. Fiecare linie a matricei este o permutare a mulțimii {1, 2, ..., p}. Să se ordoneze lexicografic liniile matricei.

#4713 sir2dif

Se consideră un sir de numere naturale a1, a2, …, an. Să se determine suma maximă a unei expresii ai - aj + ak - ap, unde 1 ≤ i < j < k < p ≤ n.

#4714 sprime

Se consideră un număr natural impar S. Să se determine numărul posibilitătilor de a-l scrie pe S ca sumă de trei numere prime.

Fie un șir de n numere naturale și un număr natural k. Să se determine numărul maxim de numere distincte care pot rămâne după eliminarea unei secvențe de k elemente din șir.

#4715 vesel1 C++

Un număr se numește vesel dacă este format numai din cifre pare. Un număr se numește trist dacă este format numai din cifre impare. Un număr se numește indiferent dacă nu este nici vesel, nici trist.

Dat fiind un număr n să se răspundă la următoarele cerințe:

1. Câte numere vesele cu n cifre există?
2. Câte numere triste cu n cifre există?
3. Câte numere indiferente cu n cifre există?

Concurs selectie clasa a 9-a Centru de Excelenta in Informatica - 2024 - Vaslui

#4716 vesel2 C++

Dat un număr n trist să se transforme în cel mai mic număr vesel strict mai mare decât n.

Concurs selectie clasa a 9-a Centru de Excelenta in Informatica - 2024 - Vaslui

#4717 vesel3

Dat un număr n indiferent, să se verifice ,câte cifre trebuie modificate pentru a deveni vesel sau trist.
Dacă cerința este 1 se va afișa numărul de cifre ce trebuie modificate pentru a deveni vesel, iar dacă cerința este 2 se va afișa numărul de cifre ce trebuie modificate pentru a deveni trist.

Concurs selectie clasa a 9-a Centru de Excelenta in Informatica - 2024 - Vaslui