Inverseaza reviziile

Diferente pentru problema/combinari intre reviziile #10 si #1

Diferente intre titluri:

Combinari

combinari

Diferente intre continut:

== include(page="template/taskheader" task_id="combinari") ==

Sa se genereze toate combinarile de $N$ luate cate $K$ in ordine lexicografica.

Poveste si cerinta...

h2. Date de intrare

Fisierul de intrare $combinari.in$ contine pe prima linie numerele naturale $N$ si $K$.

Fisierul de intrare $combinari.in$ ...

h2. Date de iesire

In fisierul de iesire $combinari.out$ va contine toate combinarile de $N$ luate cate $K$, fiecare pe o linie noua.

In fisierul de iesire $combinari.out$ ...

h2. Restrictii

* $1 ≤ N ≤ 18$
* $1 ≤ K ≤ N$
* Intr-o combinare numerele trebuie scrise in ordine crescatoare

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. combinari.in |_. combinari.out |

| 4 3
| 1 2 3
  1 2 4
  1 3 4
  2 3 4

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h1. Indicatii de rezolvare

h3. Explicatie

Problema se rezolva folosind metoda backtracking. Pentru mai multe informatii despre combinari consultati 'wikipedia':http://en.wikipedia.org/wiki/Combination.
O sursa de 100 de puncte poate fi gasita 'aici':http://infoarena.ro/job_detail/152771?action=view-source
 
h2. Probleme suplimentare
 
Alte probleme care se rezolva folosind generarea de combinari:
 
* Infoarena - 'Dezastru':problema/dezastru

...

== include(page="template/taskfooter" task_id="combinari") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

2821