miércoles, 2 de diciembre de 2015

Construcción de las tablas lógicas para la solución de problemas

CONSTRUCCIÓN DE TABLAS LÓGICAS  PARA  LA SOLUCIÓN  DE PROBLEMAS

En esta clase de problemas se maneja otro tipo de variables. La variable lógica, esta tiene dos características fundamentales.
1.    La primera expresa una  presencia o ausencia de una relación  cierta entre dos variables y por tanto  solo pueden tomar los valores de verdadero y falso.
2.    La segunda, que son mutuamente excluyentes, es decir, que una vez que se evade una relación   cierta entre dos valores, de dos variables, no puede ocurrir otra relación verdadera  entre los valores  de ese mismo par de variables.

Esta estrategia se utiliza  para resolver problemas de dos variables cualitativas, sobre los cuales pueden definirse una variable lógica, con base a la verdad o falsedad de las relaciones entre las variables cualitativas.

Establecimiento de la existencia  y no de una relación entre variables.
A través de varios procesos de pensamiento se establece la relación  o no entre las variables, por ejemplo, se crea la deducción, la intuición, la comparación, las inferencias, así como la exclusión de posibilidades, “se trata del lugar concientización de las estrategias mediante el análisis  y la verbalización de los procedimientos utilizados para llevar acabo"
Pasos de la estrategia  para resolver problemas  de tablas lógicas
1.    Leer el problema
2.    Identificar las variables  y la pregunta del problema
3.    Elaborar la tabla
4.    Leer el problema paso a paso ,anotar y postergar la información
5.    Inferir a partir de la relación que se tiene de los datos y de la relación mutuamente excluyente
6.    Releer el problema para relacionar los datos postergados
7.    Verificar la congruencia del razonamiento que se siguió

Relaciones mutuamente congruentes
Una característica importante  de las tablas lógicas es la relación mutuamente siguiente, estas se observa cuando  determinamos la relación  entre dos variables que es correcta y verdadera esta  relación excluye  de las otras variables la posibilidad que se establezca  una relación con ellas y que también que sea verdadero.
Por ejemplo. Si decimos que Pablo trabaja como vendedor de libros y a  que Lucia le gusta la lectura queremos determinar que compro Lucia  a Pablo en tres variables, que son libros, pan o ropa. Encontramos la relación entre lectura y libros, entonces excluye toda posibilidad de que hay otra variable y que también sea cierto. 

Información incompleta
Cuando hablamos de información incompleta en un problema,  nos referimos que dentro del texto no se encuentran todos los datos, elementos o variables  para poder resolver el problema, esto no implica que el problema no tenga solución, simplemente que hay que ampliar la mente lógica  para deducir que elementos o variables me hacen falta y extraerlos a partir de la información que nos hace falta.

Es muy fácil expresar "a este problema  le hacen falta datos” o  "no se puede resolver" o "y de esto no tiene la información" y en ocasiones los alumnos dan por hecho que el problema está mal redactado o que está incompleto, pero no es así. Solo hay que ser más observador y poner en práctica nuestro pensamiento inductivo-deductivo, así como de manera sistemática  para descubrir los datos faltantes.

Diagrama de flujo

PARTES DEL DIAGRAMA DE FLUJO



Descripción: https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhve7pmuYeKjCCEEDqud_2_sMy649-OzkTnh9IRxwcXNx9UCrgMzTrj1jNYwK7WtZFFdRKPohUanDMX-KdTgHQf7KVlv9OQjHYJ62ao_FP5FCv-QUQxtfIrifjJlY8W5C6mz1-8gtw2jqGv/s640/Image6.jpg

Circuito de Euler y Circuito de amilton

CIRCUITO DE EULER Y CIRCUITO DE HAMILTON

Sea G un Grafo  sin vértices aislados  un circuito que tienen todas las aristas  de G recibe el nombre de circuito euleriano  un circuito euleriano es una trayectoria que empieza y termina en el mismo vértice y recorre cada arista exactamente una vez
Ej.
Descripción: https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhQev5EXVmkUYUncSUuNRHkmic-ztSb_4FBReRMU2bwxKOK99ErtJLbpx5yhuIPOGxLu2s42v7TgfG2EyNiMrphrktewXYDY8ZkaIzRENtroZyfXBMIhcv2uotoaKomRbakFh9dd64BCVD6/s640/2015.png

Teorema
Si G es un Grafo  g contiene un circuito Euleriano si y solo si
-       G es conexo
-       Cada vértice de G es de grado por

Descripción: https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgD2J28Wcwp4GA0orJTH1BUabXFsFYGrugVR46t4IvxVqOAeM5OfA02PcMHkx6pL0bITcXUPK2SLcCKHX3Ey1Rh5Vjrg6RIwsetnuZpjvvR8u3TQyWSAqZ-6iT7Oq-WfJCOvjQ9sfNqtHLu/s640/2014.png

Entonces si G (un grafo) tiene un vértice  de grado no puede tener  circuito (x-x) no se repite arista  tampoco tiene grado  impar porque no se puede salir y entrar  en N par de veces.

Aristas  E-D: Grado      E=1 una entrada  y/o salida
    D=3 entrada  y/o salida



-        Trayectoria  de Euler debe comenzar  en una vértice de grado  impar y terminar en otro

Descripción: https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg5p5Y7cKBXs9XESdkG_ZLJBt7NfuX_j0X4gB9yKYtYEafaADWkR0mco2WM_kEBZkxugiak-Bz-wHP5tsRH7jVff3BiG9wFHjxF7iHDD7oZOQAdG8GuzHytSx2586J9cru2dsnJzliRCfjU/s400/0125.png


TEOREMA DE EULER
Si una gráfica tiene más de dos vértices de grado sin par, entonces no puede tener una trayectoria de Euler.

Si una gráfica convexa  tiene exactamente 2 vértices de grado par, entonces tiene por lo menos una trayectoria de Euler. Cualquier circuito de Euler debe de iniciar en uno de los vértices de grados par y terminar en el otro.


a)    El grado de un vértice es el número de aristas que se encuentra en ese mismo vértice

b)    Un circuito  es una trayectoria que inicia y termina  en el mismo vértice


c)    Una gráfica  es conexa cualquiera  de sus vértices  se puede unir por una trayectoria .Si una gráfica no es conexa se le denomina es discoteca, a los pedazos de una gráfica se les llamara componentes.

Grafo

GRAFO

Es una estructura que posee elementos  de una sola estructura  relacionados por vínculos de una misma base, a estos elementos les llamaremos puntos en líneas.

El diagrama representativo de un grafo es una figura constituida por puntos unidos en si, por segmentos o flechas de diagramas de flujo y otros árboles son casi particulares de grafos.

Arista
Vértices extremos vértices de un grafo no orientado

Descripción: https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgFd70B8Zy8F99SUVQVTRG8SxpAIFP23CqDe51N1pu6Yk1Rb4E_Mfep0DGKUe6x9SwWKEK9WqFy-RktxWUxNblvpuFXxpYL71YzPxbnw6_PPNunRNv51hb21LinDdL8HNhiNvLd4gR-uwmy/s320/images5SIAK6IK.png

Vértice
Vértice  de un grafo orientado
Descripción: https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjlWXH_mFmg6CPAUuSCDlUCcxhbKmHEv4aGxrs_j4txokpA_FzAWoYvl4EPAttd_cJkiX91NAnsjY0ttkdX-fj_8FSuwGhALcfznwOWX0aiAmo1kePQUGZZh9UQRFdxGLIni7eWoQa1VPte/s320/2015.png

En ciertos gráficos se implica la dirección de las líneas como una flecha originándose  hacia los grafos no orientados

Los gráficos en los que las líneas no tienen dirección se denominan no grafo  no orientados


ARISTA
Línea que conecta dos puntos en un grafo  no orientado


Arco
Línea con dirección que conecta dos puntos en un grafo orientado


Descripción: https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjOVFmv-bkfz5D8_WbibdkxI809IheIgvQMiXccwP7VaEAGvVnjMlJj4A95gz24jIHmqvoxW-h-Ya3Re5hXiLT6qS3GbxiY7EJPQAJoiVUIc-ZDGYMRlCc2R9erpxOLKdTbwfK-H_wCtrUQ/s400/10254.png

Binomio

BINOMIO

a2 + 2 · a · b + b2

(a + b)2 = a2 + 2ab + b2
(x – y)2 = x2 -2xy + y2
(2x+2y)2 = 4x2 +8xy + y2
(3a – 2b)2 = 9a2 -12ab +b2
(5w+z)2 = 25w2 + 10wz + z2
(6m-7n)2 = 36m2 – 84mn + 49n2
(4b + 9c)2 = 16b2 + 72bc + 81c2
(7x – 2y)2 = 49x2 -28xy +4y2
(8z + 3w)2 = 64z2 + 48zw +9w2


Binomio al cubo


(a + b)3 = a3 + 3a2b+3ab2+b3

Permutaciones y Combinaciones

PERMUTACIONES Y COMBINACIONES
Selecciones ordenadas y no ordenadas

Comenzaremos con un recorrido por la combinatoria elemental contando de cuantas maneras diferentes se pueden seleccionar un cierto número de elementos de un conjunto. Para contar este número es preciso fijar los criterios que diferencian la sección de otra. Aquí tendremos en cuenta dos tipos de criterio: el orden de cada uno de los elementos y el número de veces que puede aparecer cada uno.

Si distinguimos dos selecciones: cuando tienen elementos diferentes o bien, cuando los elementos aparecen en un orden diferente de permutaciones. En cambio si no distinguimos dos selecciones que solo diferencia en la ordenación de sus elementos, entonces hablaremos de combinaciones. Por otra parte, si cada elemento puede aparecer como mucho una vez hablaremos de selecciones sin repetición, mientras que no hay esta restricción hablaremos de selecciones con repetición.

Permutaciones  con /repetición

  Descripción: https://blogger.googleusercontent.com/img/proxy/AVvXsEiiue_lBfX3JQRuoqu6MF1kpLrNR1q0aWEc0OXjdQniYNwYh60uMywc6lJyJ82vlgzTxtK5NVVZiFvG-_e0DvK6oaa5A54wpwdH7AJhjKFKn0HmTjJ_RqlI77gmY1uacn54vEyYrorNwySB0tG2VvR5zMxpb42teE5s5IIXMIKTVYlX=

Permutaciones sin/repetición

Descripción: https://blogger.googleusercontent.com/img/proxy/AVvXsEgbiNKu5WI9M9eCdC16-8Q2i1RDRFVGDX21J4gYakrhLLhueAzMIWF5KPGSuE1zPHMZXEx3cY2twuPvRAOGbA7xiqgnXl8_mNCpXTY9h4nm9RCiF4_wBFr8jqh5hzqraDX_Gs9DZUQxXPnXWjEI4o3iaWbF_wJ9uNeSSlELxKOy15oTzr42C82I9YI6Y0o8gZg-BA=


Combinaciones /sin repetición



Descripción: https://blogger.googleusercontent.com/img/proxy/AVvXsEi4GyeV81dyjEKrMIXzPQ63fxMsjKzHAYnr1UPlag4rzseqJMvVcjnTyFu6_MXo11w30GFBrE-xVE6IDtuvhZYiJGHWHEzcpxKdPScoqN5VkhRpareesOYbybM2Ix7-Axd0BezTEd7oxykOpRLyZEAoy18jiLN2AhN0QhxWYvejzcyzE1hx0mezbX3rMyTycU6U-A=

Principios de conteo

PRINCIPIOS DE CONTEO

Propiedades de la multiplicación
·         Propiedad comunicativa
Cuando se multiplican 2 números el producto es el mismo sin importar el orden de los multiplicando.
Ej. 4*2 = 2*4 ó 6*5=5*6

·         Propiedad asociativa
Cuando se multiplican 3 o más números, el producto es el mismo sin importar como se agrupan los factores.
Ej. (2*3)+4 = 2*(3*4)

·         Propiedad de elemento neutro
El producto de cualquier número multiplicado por 1 es el mismo número.
Ej. 5*1 = 5

·         Propiedad distributiva
La suma de 2 números por un tercero es igual a la suma de cada sumando por el 3er número.
Ej. 4*(6+3) = (4*6)(4*3)
             36 = 24+12
               36 = 36



Propiedades de la adición.
Conmutativa
El orden  de los sumandos no altera la suma o el total, por ejemplo:
5+4=9 ó 4+5=9

Asociativa
La forma de agrupar más de 2 sumandos  no altera la suma o total, ejemplo:
(8+7)+6=21    ó     8+(7+6)=21

Elemento neutro
A cualquier número que se le adicione un cero, el resultado es el mismo, ejemplo:
9+0=9     ó     0+9=9

Ejercicios
1.    3a+2a=      5a2
2.    -5b-7b=      -12b2
3.    -a-9a=        -10a
4.    3a+5a=      8ax-2
5.    -4a-7a=      -11am+1
6.    –m-3m-6m-5m=   -15m


Propiedad distributiva
a)    (3x2+8)(3-z)= 9x2-3x2z+24-8z
b)    (x2+y2)(a2-86)= x2a2-86x2+y2a2-86y2
c)    (a2b3-m5)(1-3x+x2)= 1a2b3-3xa2b3+a2b3x2-1m5-3m5-3m5x+m5x2