Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#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
#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
Pracsiu Dan (dnprx) 
Marguta Bianca (bianca_marguta) 
Peter Tobias (PeterTobias) 
Ciorne i (Joergen) 
Georgescu Rares (Rares_Georgescu) 
Raduta Mihail (Mihailraduta) 
Sighiartau Achim Caleb (Caleb_007) 
Pahonie George (Hezov) 
Tița Georgiana-Teodora (GeorgianaTeodora25) 
instagram : daryuf_25 is back (DaryuF) 
Budeanu Ioan (ioanxh_9) 
Koenigsegg Agera (patrikoji) 
Ene Dumitru (ed) 
Philippe-Andrei Colta (Phil999)