ciao a tutti volevo sapere qual'era il modo di calcolare il numero di sottomatrici in una matrice data, ad esempio se ho una matrice 7x6 trovare il numero di sottomatrici 3x3 che si possono avere.
grazie in anticipo per la risposta
sottomatrici
-
GIMUSI
- Cultore della matematica di base
- Messaggi:1137
- Iscritto il:giovedì 28 aprile 2011, 0:30 [phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1236: count(): Parameter must be an array or an object that implements Countable
Re: sottomatrici
è spiegato nella lezione 30
il numero dei minori [tex]h*k[/tex] in una matrice [tex]m*n[/tex] è dato da:
[tex]\binom{m}{h} \binom{n}{k}[/tex]
nel tuo caso:
[tex]\binom{7}{3} = \frac{7!}{3!(7-3)!}=35[/tex]
[tex]\binom{6}{3} = \frac{6!}{3!(6-3)!}=20[/tex]
quindi in una matrice [tex]7*6[/tex] ci dovrebbero essere 700 sottomatrici [tex]3*3[/tex]
il numero dei minori [tex]h*k[/tex] in una matrice [tex]m*n[/tex] è dato da:
[tex]\binom{m}{h} \binom{n}{k}[/tex]
nel tuo caso:
[tex]\binom{7}{3} = \frac{7!}{3!(7-3)!}=35[/tex]
[tex]\binom{6}{3} = \frac{6!}{3!(6-3)!}=20[/tex]
quindi in una matrice [tex]7*6[/tex] ci dovrebbero essere 700 sottomatrici [tex]3*3[/tex]
GIMUSI
Chi c’è in linea
Visitano il forum: Bing [Bot] e 2 ospiti