Está en la página 1de 3

Fortaleciendo mis habilidades lgico matemticas

Imaginemos 21 palomas introducindose en los 20 agujeros de un palomar. Es claro que al menos dos de las palomas se metern en el mismo agujero. Este simple hecho recibe el nombre de Principio de Dirichlet o Principio del palomar o tambin principio de los casilleros. Si las palomas ueran !1 " 20 los agujeros del palomar# podemos asegurar que por lo menos tres de las palomas se han metido en el mismo agujero. $ajo este mismo ra%onamiento# por ejemplo# si ha" & marcianos para repartir entre ! ni'os# a un ni'o le toca al menos dos marcianos. El principio de Dirichlet dice bsicamente# " sin pretender precisi(n# que si ha" muchas cosas " se meten en pocos casilleros# habr bastantes en alg)n casillero.

PROBLEMAS RESUELTOS
1. Del peri(dico *a +ep)blica se escogen al a%ar 2, palabras. Demuestre que al menos dos de las palabras empie%an con la misma letra. Resolucin -omo todos sabemos el peri(dico la +ep)blica est escrito en espa'ol# que tiene 2. letras# por ello se podr/an encontrar 2. palabras que empie%an con letras distintas# pero la palabra 2, tendr que empe%ar necesariamente con una de las letras anteriores. Por lo tanto# al escoger 2, palabras al menos dos empie%an con la misma letra. 2. En el caj(n de un ropero que se encuentra en una habitaci(n completamente oscura# ha" 01 medias de 2 colores di erentes. 3-ul es el menor n)mero de medias que se debe e4traer# para asegurar que se tiene al menos un par de medias del mismo color5 Resolucin En el peor de los casos# al sacar 2 medias# las 2 pueden ser de di erente color# entonces la octa6a media tiene que coincidir con alguno de los colores anteriores# " ormar el par de medias del mismo color. Por lo tanto# debemos e4traer al menos . medias para tener la certe%a de que habr un par de medias del mismo color. 1. Se tiene una caja con 0 bolas negras# 11 bolas marrones " 1. bolas celestes. 3-untas bolas se tendrn que e4traer al a%ar para tener la certe%a de haber e4tra/do 2 bolas marrones5 Resolucin El caso ms des a6orable ser/a e4traer 0 bolas negras " 1. celestes# pero las dos siguientes sern necesariamente marrones. Por lo tanto# el n)mero de bolas e4tra/das ser7 0 negras 8 1. 8 celestes 2, 2, 2 marrones 9 20

Breisem Torres Villavicencio

!.

En una urna ha" , bolas amarillas# 11 bolas 6erdes " 20 bolas blancas. 3-ul es el m/nimo n)mero de bolas que se deben sacar para tener la seguridad de haber e4tra/do 0 bolas de uno de los colores5 Resolucin

&.

En los casos ms des a6orables ser/a e4traer & bolas de cada color# por consiguiente la pr(4ima bola completara cualquiera de los colores. *uego el m/nimo n)mero de bolas que se deber e4traer ser7 & amarillas 8 & 6erdes 8 & blancas 8 1 -ualquier color 9 10

PROBLEMAS PROPUESTOS
1. 3-untas 6eces ha" que tirar un dado para asegurarse de sacar por lo menos dos 6eces el mismo n)mero5 :. ! $. 0 -. 2 D. 12

2. En una caja ha" 10 libros de ;atemtica# 20 de -omunicaci(n# . de -iencias Sociales# 1& de -<: " 2& de Ingls. 3-untos libros debo sacar para estar seguro de que tengo 12 de una misma rea5 :. &2 $. 2,. -. && D.10

1. De un grupo de . personas# 3-untas al menos cumplen a'os el mismo d/a de la semana5 :. 1 $. 2 -. 1 D. !

!. : un estadio asistieron 1 200 espectadores. 3-untos de ellos# como m/nimo# cumplen a'os la misma echa5 :. 10 $. 12 -. 10 D. 10&

&. =na urna contiene 11 bolas negras# 12 rojas " 2 blancas. *a menor cantidad que debe sacarse para obtener el menor n)mero de bolas de cada color es7 :. 2& $. 1, -. 21 D. 20

0. De 0 bolas rojas# . a%ules " 10 6erdes# 3-ul es el m/nimo n)mero que se debe e4traer para tener la certe%a de haber sacado un color por completo5 :. 22 $. 1. -. 20 D. 21

2. Si 1 >g de man%anas contiene entre 0 " . man%anas# 3-ul es el menor peso que pueden tener dos docenas de man%anas5 :. & >g $. 1 >g -. 2 >g D. 0 >g

.. 3-untas personas deben estar reunidas como m/nimo# para tener cuatro con el mismo mes de cumplea'os5 :. !, $. !. -. 12 10 10 D.1&

Fortaleciendo mis habilidades lgico matemticas


,. Se tienen 2 lla6es " ! candados. 3-untos intentos como m/nimo se pueden reali%ar para abrirlos todos5 :. 22 $? 1. -. 2& D.12

10. En una bolsa se tienen 12 bolas blancas# 1. bolas negras " 1& bolas rojas. @alla el n)mero m/nimo de bolas que se deben sacar# al a%ar# para tener con certe%a7 ? =na bola de cada color. ? <res bolas de cada color. ? <res bolas de uno de los colores. :. .2,# 12 " , $. 1!# 10 " 2 -. 12# 1& " 1 D. 11# 10 " !

11. Se tienen cuatro candados :# $# - " DA " dos lla6es B e C. Si cada lla6e abre s(lo un candado# 3cul es el n)mero de 6eces que las lla6es deben insertarse en los candados para saber con certe%a cul es la lla6e que abre cada candado5 :. & $. 0 -. 2 D. .

12. *enin guarda en un dep(sito doce medias rojas# seis a%ules# die% blancas " ocho medias

negras 3-untas medias se tendrn que e4traer al a%ar# para obtener con certe%a un par del mismo color5 :. 1 $. ! -. & D. ,

11. 3-untas personas deben estar reunidas como m/nimo# para tener cuatro con el mismo d/a de la semana en la echa de su cumplea'os5
:. 2. $. 21 -. 21 D. 22

1!. =n >g de naranjas contiene entre 0 " . naranjas. 3-ul es el ma"or peso que puede tener cuatro docenas de naranjas5 :. 12 >g $. . >g -. 2 >g D. 0 >g

1&. En una urna ha" ! bolitas negras# 0 blancas# 11 rojas# 11 a%ules " 1! 6erdes. 3-ul es el menor n)mero de bolitas que se debe e4traer al a%ar para tener la certe%a de haber e4tra/do . bolitas del mismo color5 :. 12 $. 11 -. 11 D. 1!

Todo es difcil hasta, que se logra. Todo da miedo, hasta que se conoce. Todo importa poco, hasta que se pierde +ESP=ES<:S7 2. $ 11. D 2. : .. 1!. $ 1. $ ,. : 1&. D !. 10. $ &. D 11. : 0. : 12. -

11 11 11 11

También podría gustarte