Máximos y Mínimos

La balanza
Tenemos 10 pilas de monedas, cada una con 10 monedas de 100 pts.

Toda una pila de monedas es falsa, pero no sabemos cual.

Conocemos un dato de valor: cada moneda falsa pesa un gramo más de

lo debido.
¿Cuál es el menor número de pesadas necesarias para determinar cuál

es la pila falsa?

Introducción
En varias circunstancias para un mínimo problema existen
varias respuestas, lo cual puede llevar a que lo pedido sea
una solución máxima o mínima.
No existiendo un método general para resolver estos tipos
de problemas, mostraremos algunas de las situaciones más
conocidas.
Solución
El peor de los casos, será que estén presentes el máximo
número de personas con fechas de cumpleaños diferentes,
por lo que debemos considerar un año bisiesto (366 formas
diferentes) más un día y con seguridad quedarán 2 personas
con la misma fecha, luego deben retirarse:
480 - (366 +1) = 113
total

Respuesta: 113 personas como máximo.

Problema 3
Calcular el mínimo valor de:
Problema 1 R(x) = x2 + 3
De una baraja de 52 cartas, ¿cuántas cartas debo extraer
como mínimo, para que salga con seguridad una carta de Solución
corazones?
Como: x2  0; es decir el mínimo valor de cualquier cuadra-
Solución do es cero, luego:
Primero debo agotar todas las cartas que no son corazones,
es decir que debo extraer: x 2 +3 > 3
R(x) > 3
13 + 13 + 13 + 1 = 40
trebol espadas diamante corazón Respuesta: el mínimo valor es 3
(necesario)

Respuesta: 40 cartas como mínimo

Problema 2
En una reunión se encuentran 480 personas. ¿Cuántas
personas como máximo deberán retirarse para que en dicha
reunión tengamos la seguridad de que estén presentes dos
personas con la misma fecha de cumpleaños?

Observación: En este tipo de problemas por lo común nos

ubicaremos en el "peor de los casos" (situación más crítica
o no deseable) y así tendremos con seguridad lo pedido.