tag:blogger.com,1999:blog-4730773743666324035.post1893594008108961673..comments2023-11-16T13:20:00.273-03:00Comments on Números y algo mas...: 1189 - RecorridosClaudiohttp://www.blogger.com/profile/08887776875701773421noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-4730773743666324035.post-34525853384173533622013-08-01T16:42:49.779-03:002013-08-01T16:42:49.779-03:00Exacto Pablo.
Otra forma de resolverlo es la sigui...Exacto Pablo.<br />Otra forma de resolverlo es la siguiente, si no hubiera diagonales, hay que hacer 8 pasos horizontales y 8 verticales, 16 en total, 8 en cada dirección, esto puede hacerse en C(16;8)=12870 formas<br /><br />Con diagonales cada vez que se hace una diagonal, se debe hacer un paso menos en horizontal y uno menos en vertical. <br />Entonces con una vertical hay que hacer, 7h, 7v y 1d = 15 pasos que se pueden hacer en C(15;7,7)= <br />15! / 7! x 7! = 51480 formas<br />Con dos diagonales, tenemos 6h, 6v 2d = C(14;6,6)=84084 formas<br /><br />3 diagonales: C(13;5,5)=72072 formas<br />4 diagonales: C(12;4,4)=34650 formas<br />5 diagonales: C(11;3,3)=9240 formas<br />6 diagonales: C(10;2,2)=1260 formas<br />7 diagonales: C(9;1,1)=72 formas<br />8 diagonales: 1 forma<br /><br />Total 265729Claudiohttps://www.blogger.com/profile/08887776875701773421noreply@blogger.comtag:blogger.com,1999:blog-4730773743666324035.post-67191306148790546482013-08-01T14:40:00.284-03:002013-08-01T14:40:00.284-03:00Si contamos los vertices de cada cuadrado, tenemos...Si contamos los vertices de cada cuadrado, tenemos una matriz de 9*9 vertices, Si hacemos un recorrido para arriba o derecha salvo los de los bordes se puede llegar desde 3 puntos distintos entonces haciendo la matriz de 9*9 queda<br /><br />1 17 145 833 3649 13073 40081 108545 265729<br />1 15 113 575 2241 7183 19825 48639 108545<br />1 13 85 377 1289 3653 8989 19825 40081<br />1 11 61 231 681 1683 3653 7183 13073<br />1 9 41 129 321 681 1289 2241 3649<br />1 7 25 63 129 231 377 575 833<br />1 5 13 25 41 61 85 113 145<br />1 3 5 7 9 11 13 15 17<br />1 1 1 1 1 1 1 1 1<br /><br />Por lo tanto hay 265.729 caminos distintos de A a BPablo Sussihttps://www.blogger.com/profile/08206169581312320052noreply@blogger.com