#3702
Fie N
și K
două numere naturale. Toate punctele din plan de coordonate întregi (x,y)
cu proprietatea 0 ≤ x ≤ N
, 0 ≤ y ≤ N
se unesc prin linii orizontale și verticale de lungime 1
. Apoi K
linii de lungime 1
dintre cele de mai sus se șterg. Definim o cale ca fiind o succesiune continuă de linii orizontale sau verticale de lungime 1
, între originea sistemului de axe și punctul de coordonate (N, N)
, cu lungimea totală 2∙N
. Să se determine numărul total de căi distincte.
Concursul Național Info Pro, Etapa IV
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
npath | 20 Octombrie 2021, 01:17 | Evaluare finalizată | 0 | |||
npath | 20 Octombrie 2021, 01:16 | Evaluare finalizată | 0 |