PENSAMIENTO ALGORITMICO 2012

Contenido

Ejercicios

 EJERCICIO 5……………………………………………………………………………………………………..3
 EJERCICIO 6……………………………………………………………………………………………………..4
 EJERCICIO 7……………………………………………………………………………………………………..5
 EJERCICIO 8……………………………………………………………………………………………………..6
 EJERCICIO 9……………………………………………………………………………………………………..7
 EJERCICIO 10.…………………………………………………………………………………………………..8

1
 PENSAMIENTO ALGORITMICO 2012
5. Juanita tiene un gran número de fichas de la forma donde cada cuadrito
interior tiene lado 1 y un tablero de dimensiones n × n. Muestre que:

a) Si n es múltiplo de 6, Juanita puede recubrir el tablero con sus fichas.

b) Si n no es múltiplo de 6, Juanita no puede recubrir el tablero con sus

fichas.

Solución.

Múltiplos de 6 nxn = 6 · 6 = 36 de esta forma se puede cubrir el

tablero.

Ya que tenemos los siguientes múltiplo de 6 pero no nos

permiten cubrir un tablero nxn

6·0=0 6·1=6 6 · 2 = 12 6 · 3 = 18 6 · 4 = 24

6 · 5 = 30 6 · 7 = 42 6 · 8 = 48 6 · 9 = 54

No es posible completar un tablero por ejemplo con multiplos de 9 asi las casillas tengan 9
cuadros ya que por la forma de la figura no encajarian unas con otras no formarian un
tablero n*n .

2
 PENSAMIENTO ALGORITMICO 2012
6. Un triángulo equilátero se particiona en pequeños triángulos equiláteros
dibujando líneas paralelas que dividen cada lado en n segmentos iguales.
El triangulo superior se corta produciendo una figura coma la que se
muestra a continuación para n = 6.

Esta región debe ser cubierta con trapecios

formados por tres triángulos equiláteros del
mismo tamaño que los pequeños triángulos
que componen la región (los trapecios pueden
orientarse de cualquier forma para cubrir toda
la región pero no pueden superponerse).
Determine los valores de n para los cuales se
puede hacer este recubrimiento, indicando
como hacerlo.

Solución.

N = 11, se utilizan 11 trapecios formando la figura de la siguiente manera:

http://cadena-de-suministro.blogspot.com/
Por lo tanto no se pueden cubrir el triangulo sin superponer las casillas se
necesitan las 36 casillas para cubrir con los trapecios la totalidad del
triangulo.

Respuesta con n= 13 es posible recubrir todo el triangulo como lo muestra

el siguiente triangulo:

3
 PENSAMIENTO ALGORITMICO 2012

7. a) En las casillas de un tablero de 4 × 4 están puestos los signos “+” y “−” como muestra la
figura. Se permite cambiar a la vez el signo de todas las casillas que están situadas en una fila o
en una columna o en una línea paralela a cualquier diagonal. Muestre que repitiendo este proceso
no es posible obtener un tablero que contenga ´únicamente signos “+”.

Justificación:
Se muestra a continuación la secuencia de pasos que se realizaron para
intentar dejar el tablero con todos los signos “+” sin lograr el resultado
esperado. En conclusión la afirmación del enunciado “a” es verdadera.

- + - - Paso 1 + + - - Paso 2

+ + + + - + + +

+ + + + - + + +

+ + + + - + + +

+ + + - Paso 3 + - + - Paso 4

- + - + - - - +

- + - + - - - +

- + - + - - - +

4
 PENSAMIENTO ALGORITMICO 2012

+ - + + Paso 5 - + - - Paso 6
- - - - - - - -
- - - - - - - -
- - - - - - - -

- - - - Paso 7
- - + - Paso 8
- - + -
- - + +
- - - +
- - - +
- - - -
- - - -

+ - + - Paso 9 + - + + Paso 10

- + + + - + - +

- - + + - + + +

- - - + + - - +

+ - + + Paso 11 + - + + Paso 12
- + - + - + - +
+ + + + + + + -
+ + - + + + + +

+ + + + Paso 13 + + + + Paso 14
- + + + - + + +
+ + + + + + + +
+ + + + + + + +

5
 PENSAMIENTO ALGORITMICO 2012
Respuesta)No es posible puesto que al tener un numero positivo y uno negativo en un
afila o columna total ya se a multiplicar los signos por la ley de signos o solo cambiar el
signo de cada casilla me va a dar un signo menos.

b.) En todas las casillas de un tablero de 8 × 8 están puestos los signos “+”, excepto en
una que no es esquina, donde hay un signo “-”. Se permite cambiar los signos con las
reglas dadas en a). Muestre que no es posible obtener un tablero que contenga
´únicamente signos “+”.

De igual forma tampoco es posible ya que al cambiar el signo ya sea por filas o por
columnas teniendo un signo negativo seguido de un positivo siempre nos va a dar negativo
(+ += +) (+ - = - )(- +=- ) (- -=-)

C) Determine las posibles posiciones de la casilla con signo “-” en un tablero de n×n de
modo que en un momento determinado todas las casillas tengan signos “+”.

Por consiguiente no importa la cantidad n*n siempre y cuando el signo este en una
esquina cualquiera de las cuatro se puede cambiar sin alterar los demás signos
quedando todos positivos o en caso dado que sea con signo negativo se realiza el
mismo procedimiento.

6
 PENSAMIENTO ALGORITMICO 2012

No es posible completar el puzzle teniendo esas tres fichas en esa posición, para poder
terminarlo de armar se deben reacomodar las piezas que coloco el niño, adjunto cuatro
ejemplos del desarrollo donde en los tres primeros siempre sobran tres casillas. En el
ejemplo 4 se reacomodan las fichas colocadas por el niño y se termina el puzzle.

7
PENSAMIENTO ALGORITMICO 2012

8
 PENSAMIENTO ALGORITMICO 2012

Respuesta: no es posible recubrir un tablero de 2004 * 2006 porque las esquinas

superior izquierdo e inferior derecho no se pueden recubrir con la figura
Como la muestra en el siguiente cuadro:

9
 PENSAMIENTO ALGORITMICO 2012

Solución

23 * 23=64 tenemos 64 de las cuales restamos una que

no se puede cubrir 64-1= 63 nos quedan 63 casillas
disponibles, como tenemos 3 trominos dividimos para ver
cuántas fichas necesitamos, 63/3=21 y dividimos por los
trominos que se van a utilizar de cada color 21/3=7 así
ubicamos alternándolas en el tablero sin que se
superpongan ni se unan en por sus bordes trominos del
mismo color y solo nos quedara libre una casilla.

Y así consecutivamente hacemos para todo los

exponentes posibles, como sabemos que tenemos que
ubicar la misma cantidad.

Siempre al multiplicar 2 por un exponente n nos da como resultado un numero par,

como los trominos está conformado por 3 cuadros siempre nos va a dar un
número impar, por lo tanto al llenar el tablero con las fichas siempre no va a
sobrar una casilla que sería la que dejamos en negro libre, sin importar la
ubicación.

10
PENSAMIENTO ALGORITMICO 2012

23 * 23 =64

24 * 24= 256 en este caso se necesitan 28

fichas de cada color para un total de 85 y este
multiplicado por el numero de cuadros que
ocupa cada ficha nos da 255, nos quedaría libre
una casilla para sumar los 256

25 * 25 = 1024 `

11