FBTMI30

MATEMTICA DISCRETA

1617 1

5.- Un sbado, cuando iban de compras, Juana y Teresa vieron a dos hombres alejarse en un
automvil de la fachada de una joyera, justo antes que sonara la alarma contra robos. Aunque
todo ocurri muy rpido, cuando fueron interrogadas las dos jvenes, pudieron dar a la polica la
siguiente informacin acerca de la placa (dos letras seguidas de cuatro nmeros) del auto que
huy. Teresa estaba segura que la segunda letra era una O o una Q, y que el ltimo nmero era un
3 o un 8. Juana dijo que la primera letra era una C o una G y que el primer nmero era
definitivamente un 7. Cuntas placas tendr que revisar la polica?
6.- Con el fin de juntar fondos para una nueva alberca municipal, la cmara de comercio de la
ciudad patrocina una carrera. Cada participante paga una cuota de inscripcin de 5 $ y tiene la
probabilidad de ganar uno de los trofeos de distinto tamao que se entregarn a los primeros ocho
corredores que lleguen a la meta.
a. Si 30 personas entran a la carrera, de cuntas formas ser posible entregar los trofeos?
b. Si Roberto y Csar son dos de los participantes de la carrera, de cuntas formas se pueden
otorgar los trofeos de modo que ellos queden entre los tres primeros lugares?
7.- Un anuncio de hamburguesas indica que un cliente puede ordenar su hamburguesa con alguno,
con ninguno o con todos los siguientes ingredientes: ktchup, mostaza, mayonesa, lechuga, tomate,
cebolla, pepinillos, queso o championes. Cuntas rdenes diferentes de hamburguesa se puede
servir?
8.- Matas trabaja como operador de computador en una universidad. Una tarde observ que
durante el da se haban enviado 12 programas para su procesamiento. De cuntas maneras
puede ordenar Matas el procesamiento de los 12 programas si
a. No existen restricciones?
b. l considera que cuatro de los programas tienen prioridad sobre los restantes y deben
procesarse antes?
c. Primero separa los cuatro de mxima prioridad y los tres de mnima prioridad, y desea
procesar primero los de mxima prioridad y de ltimo los de mnima prioridad?
10.- Pamela tiene 15 libros distintos. De cuntas formas puede colocar sus libros en dos repisas
de modo que haya al menos un libro en cada una? (Tenga en cuenta que los libros, en cualquier
disposicin, estn ordenados uno junto a otro, y el primer libro libro de cada repisa queda en el
lado izquierdo de la misma)

Problemas tomados del texto Matemticas discreta y combinatoria de Ralph Grimaldi