Autor Tema: Problema de Pizzas

0 Usuarios y 1 Visitante están viendo este tema.

16 Septiembre, 2010, 04:49 am
Respuesta #10

Daniel

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 129
  • Karma: +0/-0
  • Sexo: Masculino
    • Worksheets Site
\( 11(-3)+17(2)=1 \)

¿De dónde salieron los números -3 y 2 aquí?

16 Septiembre, 2010, 04:58 am
Respuesta #11

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Entiendo...gracias por la aclaración, no soy bueno en la informática  ;D

En efecto, esas son las posibles soluciones, pero, además debes notar que \( y \) es a lo más 58 (pues \( 17\cdot 58=986 \)), es decir, \( y \) puede tomar los valores \( 53,42,31,20,9 \), los cuales corresponden con los valores \( x=9,26,43,60,77 \) respectivamente (revisa si no me equivoqué)

Saludos

16 Septiembre, 2010, 05:01 am
Respuesta #12

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
¿De dónde salieron los números -3 y 2 aquí?

Si no te das cuenta al "ojo", los puedes obtener con el algorítmo de la división... ¿conoces las ecuaciones Diofánticas? debí haber partido por ahí  :D

Saludos

16 Septiembre, 2010, 05:03 am
Respuesta #13

Daniel

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 129
  • Karma: +0/-0
  • Sexo: Masculino
    • Worksheets Site
Los valores de x e y son correctos.


16 Septiembre, 2010, 05:07 am
Respuesta #14

Daniel

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 129
  • Karma: +0/-0
  • Sexo: Masculino
    • Worksheets Site
¿De dónde salieron los números -3 y 2 aquí?

Si no te das cuenta al "ojo", los puedes obtener con el algorítmo de la división... ¿conoces las ecuaciones Diofánticas? debí haber partido por ahí  :D

Saludos

No las conozco, pero ya las estoy empezando a conocer :)

¿El "algoritmo de la división"? Alguna enlace o referencia?

16 Septiembre, 2010, 05:26 am
Respuesta #15

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
¿Qué lenguaje estás usando, Daniel? ¿Con qué estás generando las secuencias?

El Algoritmo de División seguro lo podrás encontrar en Wikipedia, en primer lugar, y si no, en cualquier texto básico de programación.
También bajo teoría de números.

16 Septiembre, 2010, 05:33 am
Respuesta #16

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino


¿El "algoritmo de la división"? Alguna enlace o referencia?


Más bien, debemos tener dos teoremas en mente

1) Existencia: Si \( d \) es el máximo común divisor entre  \( a \) y \( b \), entonces, existen \( x,y\in \mathbb{Z} \)  tales que \( ax+by=d \)

Herramienta para encontrar dichos números:

2) Algoritmo de la división (A.D): Dados \( n,m\in \mathbb{Z} \), existen \( q,r\in \mathbb{Z} \) tales que \( n=mq+r \), con \( 0\leq r < |m| \) (\( r \) se llama resto)

Vamos a tu ejemplo: Como \( (11,17)=1 \), existen \( x,y\in \mathbb{Z} \) tales que \( 11x+17y=1 \). Ahora, nota que (aplicamos recursivamente el A.D):

\( \begin{array}{rcl}17&=&\color{red}11\color{black}\cdot 1+\color{blue}6\color{black}\\
\color{red}11\color{black}&=&\color{blue}6\color{black}\cdot 1+\color{green}5\color{black}\\
\color{blue}6\color{black}&=&\color{green}5\color{black}\cdot 1+\color{orange}1\color{black}\\
\color{green}5\color{black}&=&\color{orange}1\color{black}\cdot 5
\end{array} \)

paramos cuando el resto es \( 0 \). despejando en cada ecuación, se tiene:

\( \begin{array}{rcl}
1&=&6-5\cdot 1\\
5&=&11-6\cdot 1\quad (2)\\
6&=&17-11\cdot 1\quad (3)
\end{array} \)

(es conveniente no realizar las multiplicaciones). Luego

\( \begin{array}{rcl}1&=&6-5\cdot 1\\
1&=&6-(11-6\cdot 1)\cdot 1\quad \mbox{reemplazo}\;(2)\\
1&=&6-11\cdot 1+6\cdot 1\\
1&=&6\cdot 2-11\cdot 1\\
1&=&(17-11\cdot 1)\cdot 2-11\cdot 1\quad \mbox{reemplazo}\;(3)\\
1&=&17\cdot 2-11\cdot 2 -11\cdot 1\\
1&=&17\cdot 2-11\cdot 3\\
1&=&17\cdot 2+11\cdot(-3)\\
\end{array} \)

Listo.

 En la web de seguro encontrarás referencias buenas, donde expliquen el algorítmo de la división, pero este es el proceso mecánico que por lo general se utiliza para encontrar estos números...

Saludos

16 Septiembre, 2010, 05:20 pm
Respuesta #17

Daniel

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 129
  • Karma: +0/-0
  • Sexo: Masculino
    • Worksheets Site
¿Qué lenguaje estás usando, Daniel?


Logo con LogoFE
http://neoparaiso.com/logofe/

¿Con qué estás generando las secuencias?

Así:
Código: [Seleccionar]
escribe serie [1900 1 100]

1900 1901 1902 1903 1904 1905 1906 1907 1908 1909 1910 1911 1912 1913
1914 1915 1916 1917 1918 1919 1920 1921 1922 1923 1924 1925 1926 1927
1928 1929 1930 1931 1932 1933 1934 1935 1936 1937 1938 1939 1940 1941
1942 1943 1944 1945 1946 1947 1948 1949 1950 1951 1952 1953 1954 1955
1956 1957 1958 1959 1960 1961 1962 1963 1964 1965 1966 1967 1968 1969
1970 1971 1972 1973 1974 1975 1976 1977 1978 1979 1980 1981 1982 1983
1984 1985 1986 1987 1988 1989 1990 1991 1992 1993 1994 1995 1996 1997
1998 1999

El Algoritmo de División seguro lo podrás encontrar en Wikipedia, en primer lugar, y si no, en cualquier texto básico de programación.
También bajo teoría de números.


Sólo encontré esto:

http://es.wikipedia.org/wiki/Divisi%C3%B3n_%28matem%C3%A1tica%29#Algoritmo_de_la_divisi.C3.B3n

Pero no creo que sea.

Más bien encontré el Algoritmo de Euclides Extendido:

http://en.wikipedia.org/wiki/Extended_Euclidean_algorithm

16 Septiembre, 2010, 07:50 pm
Respuesta #18

Jorge klan

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,741
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
Tal vez este enlace te ayude con las ecuaciones Diofánticas

http://www2.uca.es/matematicas/Docencia/ESI/1711003/Apuntes/Leccion12.pdf

Es sólo que busques con paciencia y encontrarás mucho material de esto.

Saludos

16 Septiembre, 2010, 08:52 pm
Respuesta #19

Daniel

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 129
  • Karma: +0/-0
  • Sexo: Masculino
    • Worksheets Site
Tal vez este enlace te ayude con las ecuaciones Diofánticas

http://www2.uca.es/matematicas/Docencia/ESI/1711003/Apuntes/Leccion12.pdf

Es sólo que busques con paciencia y encontrarás mucho material de esto.

Gracias, me ha servido para comprobar el algoritmo de Euclides Extendido que programé:

Código: [Seleccionar]
muestra euclides [84 990]

( euclides [84 990] )
 ( euclides: 84 990 )
  ( euclides: 990 84 0 1 1 0 )
   ( euclides: 84 66 1 -11 0 1 )
    ( euclides: 66 18 -11 12 1 -1 )
     ( euclides: 18 12 12 -47 -1 4 )
      ( euclides: 12 6 -47 59 4 -5 )
       ( euclides: 6 0 59 -165 -5 14 )
       euclides: devuelve [6 59 -5]
      euclides: devuelve [6 59 -5]
     euclides: devuelve [6 59 -5]
    euclides: devuelve [6 59 -5]
   euclides: devuelve [6 59 -5]
  euclides: devuelve [6 59 -5]
 euclides: devuelve [6 59 -5]
euclides devuelve [6 59 -5]
[6 59 -5]

Es decir: 6 es el MCD, y

\( 59 \cdot{84} + -5 \cdot{990} = 6 \)