Los seguidores de Manolo

Problema de la Semana

por Carolina Puppo

Estos son los problemas que se proponen semanalmente en el Cmat, forman parte del Seminario de Resolución de Problemas. Publicaré como entrada el de la semana y luego los archivaré en esta página.

Problema 1.

Sea f:[0,1]\to[0,1]^2 una funcion continua y sobreyectiva. Mostrar que existe x\in [0,1]^2

tal que \sharp f^{-1}(x)\geq 3.

Este problema lo saque de:  http://grupofundamental.wordpress.com/.

Problema 2.

El problema de las Reinas

Dado n\in \mathbb{N}, ¿cuál es la mayor cantidad r(n) de Reinas*  que se pueden ubicar en un tablero como el de ajedrez  de n\times n de modo que quede al menos una casilla sin atacar?  ¿De cuántas maneras se pueden ubicar estas r(n)  Reinas para que esto suceda?

*Una Reina ataca todas las casillas que están en la misma fila,  columna o diagonales que ella.

(Problema propuesto en la Competecia Paenza del 2007)

Problema 3.

Sea X\subset \mathbb{R}^{2} un conjunto infinito. Si la distancia entre cualquier par de elementos de X es un número entero,  probar que todos los puntos de X están alineados.

(Problema extraído de la competencia Paenza del año 94)

Problema 4.

 

Se tienen n rectas en el plano (no paralelas dos a dos) y tales que nunca tres de ellas pasan por un mismo punto.

¿Cuántas regiones del plano delimitan estas rectas?

Problema 5.

En un juego , donde m y n son naturales con , los jugadores
A y B substraen alternativamente un natural menor estricto que de un puntaje
que empieza en El ganador del juego es el que hace cero el puntaje.
Dados m y n uno de los jugadores puede forzar su victoria. Explicar quién puede
hacerlo y cuál es la manera.

Problema  6.

Sean  a=1\ldots 1  un número escrito con  2n  digitos (todos 1) y  b = 2 \ldots 2  un

número escrito con n  dígitos (todos 2), ambos en el sistema decimal.

Probar que  a - b  es un cuadrado perfecto.

Problema 7.

Si se elige una respuesta al azar a esta pregunta, ¿cuál es la probabilidad de que sea la correcta?

  1. 0.25
  2. 0.5
  3. 0.25
  4. 0.6
 
 

Problema 8.

Sea p un polinomio de coeficientes enteros. Mostrar que si p(0) y p(1) son impares entonces p no puede tener raíces enteras.

 

 

Problema 9.

En cierto país se necesitan conectar 21 ciudades por medio de autobuses pertenecientes
a varias compañias. Cada una de las compañias opera en sólo 5 ciudades uniendo
con sus líneas cualesquiera dos de las cinco ciudades. Dos compañias pueden com-
partir algunas de las ciudades que conectan. Todo par de ciudades está unido
por, al menos, una línea directa (sin pasar por otra ciudad intermedia).
Cuál es el mínimo número de compañias necesario para logra la situación deseada?

 

Problema 10.

Consideremos las 6 fichas del conocido juego de video Tetris, cada una está formada por cuatro cuadraditos unidad, como se indica en la figura. La pregunta es sí con estas piezas podemos formar un cuadrado de 4*6 realizando sólo movimientos rígidos.

Las fichas y el rectángulo

Agradezco a @ipuppo por la continua colaboración en este proyecto

Problema 11.

Se tienen n monedas sobre una mesa, de las cuales k tienen su cara hacia arriba. Se conocen k y n pero no cuales monedas tienen su cara hacia arriba. Con los ojos vendados se pide separar las monedas en dos conjuntos (no necesariamente iguales) que tengan la misma cantidad de monedas con la cara hacia arriba, pudiendo dar vuelta algunas de las monedas.

 

Problema 12

Probar que todo número natural tiene un múltiplo cuyos  dígitos son únicamente ceros y unos.

Problema 13

Decidir si es posible etiquetar los lados de un cubo con números enteros positivos tales que,

  • La suma de los enteros asignados a los 3 lados que conectan cada vértice es igual para los 8 vértices.
  • La suma de los enteros asignados a los cuatro lados que forman una cara es igual para las tres caras.

Problema 14

Cada número racional se pinta de un color usando unicamente dos colores: rojo y
blanco.  Se dice que una coloracion es Sanfernandina si dados dos racionales distintos
x,y tales que cumplen alguna de las tres condiciones,

1. xy = 1,
2. x + y = 0,
3. x + y = 1,

entonces x e y estan pintados de diferente color.
¿Cuántas coloraciones Sanfernandina existen?

Problema 15

Decidir si es posible cargar dos dados (no necesariamente ambos de la misma ma-
nera) de forma tal que, al arrojarlos, todos los numeros desde el 2 hasta el 12 tengan
la misma probabilidad de ser la suma de las dos caras superiores.

Problema 16

¿Cuántos lados puede tener un polígono regular en \mathbb{R}^2 si todos sus vértices tienen coordenadas enteras?

 

Problama 17

 

Sean a_1,\ldots, a_n números reales positivos y \lambda  positivo tal que

a_1 \ldots a_n < \lambda^n.

Probar que existe 0<j \leq n tal que para todo L natural se cumple:

\prod\limits_{i=0}^{L-1} a_{j+i} < \lambda^{L}

donde si k>n entonces a_k=a_{k\; mod n}  .

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: