== include(page="template/taskheader" task_id="multimi3") ==
Se consideră două numere naturale impare $p$ şi $q$ şi $A = {1, 2, 3, 4, 5, ... , p * q}$ mulţimea tuturor numerelor naturale cuprinse între $1$ şi $p * q$.
Se consideră două numere naturale impare $p$ şi $q$ şi $A={1,2,3,4,5,. . .,p*q}$ mulţimea tuturor numerelor naturale cuprinse între $1$ şi $p*q$.
h2. Cerinţă
Să se scrie un program care determină $p$ mulţimi, notate $A1, A2, ... , Ap$ cu proprietăţile:
Să se scrie un program care determină $p$ mulţimi, notate $A1,A2,…,Ap$ cu proprietăţile:
• Numărul de elemente ale fiecărei mulţimi $Ai$, $1 ≤ i ≤ p$, este egal cu $q$;
• $Ai$ şi $Aj$ disjuncte, $1 ≤ i < j ≤ p$;
• Reuniunea lor sa fie $A$;
• $Ai$ si $Aj$ disjuncte, $1 ≤ i < j ≤ p$;
• reuniunea lor sa fie $A$
• Sumele elementelor fiecărei mulţimi $Ai$, $1 ≤ i ≤ p$, sunt egale.
h2. Date de intrare
Fişierul de intrare $multimi3.in$ conţine pe prima linie două numere naturale $p$ şi $q$ separate printr-un spaţiu, cu semnificaţia de mai sus.
Fişierul de intrare $multimi3.in$ ...
h2. Date de ieşire
Fişierul de ieşire $multimi3.out$ va conţine $p$ linii.
Pe linia $i$ vor fi scrise cele $q$ elemente ale mulţimii $Ai$, $1 ≤ i ≤ p$, separate printr-un spaţiu.
În fişierul de ieşire $multimi3.out$ ...
h2. Restricţii
* $3 ≤ p, q ≤ 1001$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. multimi3.in |_. multimi3.out |
| 3 7
| 1 5 9 10 15 16 21
2 6 7 11 14 17 20
3 4 8 12 13 18 19
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
$A = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21}$
$A1 = {1, 5, 9, 10, 15, 16, 21}$
$A2 = {2, 6, 7, 11, 14, 17, 20}$
$A3 = {3, 4, 8, 12, 13, 18, 19}$
$1 + 5 + 9 + 10 + 15 + 16 + 21 = 77$
$2 + 6 + 7 + 11 + 14 + 17 + 20 = 77$
$3 + 4 + 8 + 12 + 13 + 18 + 19 = 77$
...
== include(page="template/taskfooter" task_id="multimi3") ==
== include(page="template/taskfooter" task_id="multimi3") ==