Fie o matrice cu n linii si m coloane, (n=11, m=8). In cate moduri se poate ajunge din coltul stanga-sus (coordonatele 1, 1), in coltul dreapta jos (coordonatele n m), cu un numar minim de pasi. Te poti deplasa doar pe verticala/orizontala, cu o pozitie.

Question

Informatică

a fost răspuns

Fie o matrice cu n linii si m coloane, (n=11, m=8). In cate moduri se poate ajunge din coltul stanga-sus (coordonatele 1, 1), in coltul dreapta jos (coordonatele n m), cu un numar minim de pasi. Te poti deplasa doar pe verticala/orizontala, cu o pozitie.

Răspuns :

Vă mulțumim că ați vizitat site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Dacă aveți întrebări sau nevoie de asistență suplimentară, nu ezitați să ne contactați. Ne vedem curând și nu uitați să ne adăugați la marcaje!

Go Studies: Alte intrebari

Nr 1I.6. Vanturile De Vest Sunt Specifice Pentru Climatul:a. Temperat-oceanicb. Ecuatorialc. Tropical-umedd. Temperat-rece9. În Islanda Clima Este:a. Polarab. S

Raportul De Asemanare A Doua Triunghiuri Este Egal Cu Raportul Perimetrelor?

Exercițiul 2 Va Rog L-am Facut Dar Nu Cred Ca Este Corect: se- C. Direct pe Sine- C. Direct își- C. Indirect de Sine- (la Asta Nu Am Stiut)

Aceasta Problemă...URGENT! DAU 30 DE PUNCTE ȘI COROANĂ!

Citește O Carte De Povești Cu 240 De Pagini În Prima Zi Citește 2 Pe 10 Din Numărul Paginilor Iar A Doua Zi 4 Pe 6 Din Numărul Paginilor Rămase Câte Pagini Mai

1. Se Consideră Numerele Întregi X=-9 Și Y=4. Calculația) |y|; B) X+y; C) Y-x; D) X²;2. Se Consideră Numerele Întregi U=14 Și V=-2. Calculația) |v|; B) U•v; C)

7. Câți Divizori Are Media Aritmetică A Primelor 101 De Numere Naturale?

Lungimea Este 40dm,lățimea Este 28dm,iar Înaltimea Este 25 Dm.Sa Se Afle Perimetrul Cuboidului

Vă Rog Ajutați-mă Dau Coroana!

Rezultatul Corect Al Calcului (+4)la 3 : (-8) VA ROGGG

ANDREI750238GO ANDREI750238GO · Answer 1

Trebuie sa facem n pasi in jos si m pasi la dreapta, indiferent de ordinea in care facem aceste instructiuni, iar distanta Manhattan va fi minima.

Numarul de moduri in care putem alege traseul este numarul de moduri in care putem ordona n operatii de mers in jos (notate cu "jos") si m instructiuni de mers la dreapta (notate cu "dreapta").

Cate astfel de permutari unice ale vectorului A = { "jos","jos","jos","jos","jos","jos","jos","jos","dreapta","dreapta","dreapta","dreapta","dreapta","dreapta","dreapta","dreapta","dreapta","dreapta","dreapta" }; exista ?

Putem gandi problema altfel :

Avem la dispozitie 19 locuri si trebuie sa alegem 11 dintre acestea in care sa punem cuvantul "jos". Ordinea in care punem cuvantul "jos" nu conteaza.

In acest caz putem observa usor ca avem o problema care se rezolva prin combinari. Astfel, numarul de permutari unice ale vectorului A este

[tex]C_{19}^{11} = \frac{19!}{11! * 8!} = 75582[/tex]

Acelasi rezultat il avem si daca generam permutarile intr-un program C++. Ai codul sursa atasat. Iti sugerez sa nu deschizi fisierul rezultat cu notepdad daca decizi sa rulezi programul, o sa se blocheze.