Logo Studenta

¿Cuál es el principio del palomar? a) El principio del palomar establece que si una tarea se puede realizar en m formas y, después de realizarla ...

¿Cuál es el principio del palomar?


a) El principio del palomar establece que si una tarea se puede realizar en m formas y, después de realizarla en cualquiera de esas formas, otra tarea se puede realizar en n formas, entonces las dos tareas se pueden realizar en m * n formas.
b) El principio del palomar establece que si una tarea se puede realizar en m formas o de n formas diferentes (y no hay ninguna forma en común), entonces la tarea total puede realizarse en m + n formas.
c) El principio del palomar establece que si n objetos se distribuyen en m contenedores y n > m, entonces al menos uno de los contenedores contiene al menos dos objetos.

Esta pregunta también está en el material:

Combinatoria
2 pag.

Matemática Benemérita Universidad Autónoma De PueblaBenemérita Universidad Autónoma De Puebla

💡 1 Respuesta

User badge image

Ed IA de Studenta Verified user icon

La respuesta correcta es (c). El principio del palomar establece que si n objetos se distribuyen en m contenedores y n > m, entonces al menos uno de los contenedores contiene al menos dos objetos.

La respuesta (a) es incorrecta porque no tiene en cuenta el hecho de que las dos tareas pueden ser mutuamente excluyentes. La respuesta (b) es incorrecta porque no tiene en cuenta el hecho de que las dos tareas pueden ser similares o idénticas.

El principio del palomar se puede utilizar para resolver una variedad de problemas, como:

  • En un examen con 100 preguntas, al menos una pregunta tiene al menos dos respuestas correctas.
  • En una sala con 100 personas, al menos dos personas tienen el mismo cumpleaños.
  • En un conjunto de 100 números, al menos dos números son iguales.

Aquí hay una demostración del principio del palomar:

Supongamos que tenemos n objetos y m contenedores. Cada objeto debe estar en uno de los contenedores. Si n > m, entonces al menos un contenedor debe contener más de un objeto. Esto se debe a que si todos los contenedores contuvieran solo un objeto, entonces habríamos solo m objetos en total, que es menor que n.

Por lo tanto, el principio del palomar establece que si n objetos se distribuyen en m contenedores y n > m, entonces al menos uno de los contenedores contiene al menos dos objetos.


0
Dislike0

✏️ Responder

FlechasNegritoItálicoSubrayadaTachadoCitaCódigoLista numeradaLista con viñetasSuscritoSobreDisminuir la sangríaAumentar la sangríaColor de fuenteColor de fondoAlineaciónLimpiarInsertar el linkImagenFórmula

Para escribir su respuesta aquí, Ingresar o Crear una cuenta

User badge image

Otros materiales