Divisibilidad y Combinatoria (recuperatorio)
DIVISIBILIDAD La divisibilidad de un número es una propiedad que consiste al dividir dos números enteros nos da como resultado la división exacta, es decir que el resultado de dicha división es un numero entero y su resto es cero. Máximo común divisor y Mínimo común múltiplo. El máximo común divisor (MCD) de dos o mas números, es el mayor número de los divisores comunes de dichos números. El mínimo común múltiplo (MCM) de dos o mas números es el menor de los múltiplos comunes de dichos números. Ahora podemos plantear un problema de divisibilidad y dos maneras de resolverlo: Problema: Andrés tiene una cuerda de 120 metros y otra de 96 metros. Desea cortarlas de modo que todos los trozos sean iguales pero lo mas largo posible ¿cuantos trozos de cuerda obtendrá? DATOS: cuerdas de 120 y 96 metros INCÓGNITA: cantidad de trozos de igual medida que puede tener SOLUCIÓN: para poder cortar ambas cuerdas en trozos iguales, la longitud de los trozos debe dividir la longitud de ambas cuerdas....
