Ñandú - Provincial - 2015 - Nivel 3 - Problema 3

Problemas que aparecen en el Archivo de Enunciados.
Reglas del Foro
  • Las soluciones posteadas en este foro tienen que usar conocimientos aptos para un participante de Ñandú. Cualquier solución que use conocimientos demasiado avanzados será borrada.
  • Las soluciones deberán estar explicadas lo más didácticamente posible (esto es más que nada una recomendación para los más grandes).
  • Al subir un problema hay que indicar certamen, año, nivel al que pertenece y número de problema.
Pirógeno

OFO - Medalla de Bronce-OFO 2019 FOFO 9 años - Medalla Especial-FOFO 9 años OFO - Medalla de Bronce-OFO 2020
Mensajes: 271
Registrado: Vie 11 Ene, 2019 10:31 am
Medallas: 3
Nivel: Otro

Ñandú - Provincial - 2015 - Nivel 3 - Problema 3

Mensaje sin leer por Pirógeno »

En Subelandia los boletos de colectivo cuestan $\$3$; $\$3,25$ ó $\$3,50$ según el recorrido.
Para gastar exactamente $\$100$, ¿cuántos boletos de cada valor pueden comprarse? Da todas las posibilidades.

Avatar de Usuario
Gregorio

COFFEE - Mención-COFFEE Matías Saucedo OFO - Medalla de Bronce-OFO 2020 OFO - Medalla de Plata-OFO 2024
Mensajes: 123
Registrado: Dom 01 Ene, 2012 3:01 pm
Medallas: 3
Nivel: 3

Re: Ñandú - Provincial - 2015 - Nivel 3 - Problema 3

Mensaje sin leer por Gregorio »

Alguien tiene una solución copada a este tipo de problemas?
I said I was the cops
And your husband's in jail
The state looks down on sodomy!

Avatar de Usuario
Fran5

OFO - Medalla de Oro-OFO 2015 OFO - Jurado-OFO 2016 OFO - Jurado-OFO 2017 FOFO Pascua 2017 - Jurado-FOFO Pascua 2017 FOFO 7 años - Jurado-FOFO 7 años
OFO - Jurado-OFO 2018 FOFO 8 años - Jurado-FOFO 8 años OFO - Jurado-OFO 2019 FOFO Pascua 2019 - Jurado-FOFO Pascua 2019 FOFO 9 años - Jurado-FOFO 9 años
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber FOFO 10 años - Jurado-FOFO 10 años
OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Medalla de Bronce-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022 FOFO 12 años - Jurado-FOFO 12 años
FOFO 13 años - Jurado-FOFO 13 años OFO - Jurado-OFO 2024
Mensajes: 1125
Registrado: Mié 21 Mar, 2012 1:57 pm
Medallas: 22
Nivel: Exolímpico
Ubicación: Santa Fe

Re: Ñandú - Provincial - 2015 - Nivel 3 - Problema 3

Mensaje sin leer por Fran5 »

Una idea:
Spoiler: mostrar
Como se pagan $100$ exactos, entonces los boletos de $ \$ 3,25$ vienen de a pares ya que no hay otra forma de pagar los $25$ centavos... así que podemos pensarlos como boletos de $ \$ 6,50$.
Del mismo modo, como los boletos ahora tienen $50$ centavos, tendríamos que tener una cantidad par de estos, que puede ser dos, cuatro, seis, ocho, ... así en adelante.

Ahora, veamos estos ejemplos: con dos boletos de $ \$ 3,50$ hacemos $ \$ 7$, y podemos completar con $31$ boletos de $ \$ 3,00$ para llegar a $100$. Pero también podríamos haber usado un boleto de $\$3,50$, uno de $\$ 6,50$ y $30$ boletos de $3$, o dos boletos de $\$3,50$ y $31$ de $3$. Esto muestra que podemos quitar dos boletos (uno de $\$3,50$ y uno de $\$3$) para agregar otros dos boletos (el de $\$6,50$ que es dos boletos de $\$3,25$).
El problema es que si usamos cuatro boletos de $ \$3,50$ tendríamos $ \$ 14$ de gastos y vemos que no es posible llegar a los $ \$ 86$ restantes con los boletos de $ \$ 3$. El mismo problema ocurre si usamos cuatro boletos de $ \$ 6,50$: no podemos llegar a los $\$ 74$ restantes sólo con boletos de $\$ 3$.

Esto nos muestra que la cantidad de boletos de $ \$3,50$ y de $\$ 6,50$ (es decir, de $\$ 3,25$) tiene que ser algún numero en particular: vimos que con dos sí se podía, con cuatro no, y se puede ver además que usando seis tampoco.

Para ver el desarrollo de todos los casos, leer aquí
Spoiler: mostrar
Con ocho boletos de $\$ 3,50$ llegamos a $\$28$ y podemos completar con $24$ boletos de $ \$3$. Si usamos siete de $\$3,50$ y uno de $\$6,50$, necesitaríamos $23$ boletos de $ \$ 3$. Si usamos seis de $\$3,50$ y dos de $\$6,50$ necesitaríamos $22$ de $\$3$.. y así siguiendo, hasta usar los ocho de $\$6,50$ y $16$ boletos de $\$3$.

Con diez boletos de $\$3,50$ llegamos a $\$35$, y vemos que no se puede completar los $\$65$ restantes con boletos de $\$3$, así que tampoco se podría con los boletos de $\$6,50$.

Con doce boletos de $\$3,50$ llegamos a $\$42$, y vemos que no se puede completar los $\$58$ restantes con boletos de $\$3$, así que tampoco se podría con los boletos de $\$6,50$.

Con catorce boletos de $\$ 3,50$ llegamos a $\$49$ y podemos completar los $\$51$ restantes con $17$ boletos de $ \$3$. Si usamos trece de $\$3,50$ y uno de $\$6,50$, necesitaríamos $16$ boletos de $ \$ 3$... y así siguiendo, hasta usar los catorce de $\$6,50$ y $3$ boletos de $\$3$.

Con dieciséis boletos de $\$3,50$ llegamos a $\$56$, y vemos que no se puede completar los $\$44$ restantes con boletos de $\$3$, así que tampoco se podría con los boletos de $\$6,50$.

Con dieciocho de $\$3,50$ llegamos a $\$63$, y vemos que no se puede completar los $\$37$ restantes con boletos de $\$3$, así que tampoco se podría con los boletos de $\$6,50$.

Con veinte boletos de $\$ 3,50$ llegamos a $\$70$ y podemos completar los $\$30$ restantes con $10$ boletos de $ \$3$. Si usamos diecinueve de $\$3,50$ y uno de $\$6,50$, necesitaríamos $9$ boletos de $ \$ 3$... y así siguiendo, pero en este caso es hasta usar diez de $\$3,50$, otros diez de $\$6,50$ y ningún boleto de $\$3$ (ya nos quedamos sin).

Con $22$ boletos de $\$3,50$ llegamos a $\$77$, y vemos que no se puede completar los $\$23$ restantes con boletos de $\$3$, así que tampoco se podría con los boletos de $\$6,50$.

Con $24$ de $\$3,50$ llegamos a $\$84$, y vemos que no se puede completar los $\$16$ restantes con boletos de $\$3$, así que tampoco se podría con los boletos de $\$6,50$.

Con $26$ boletos de $\$ 3,50$ llegamos a $\$91$ y podemos completar los $\$3$ restantes con tres boletos de $ \$3$. Si usamos $25$ de $\$3,50$ y uno de $\$6,50$, necesitaríamos dos boletos de $ \$ 3$... y así siguiendo, pero en este caso es hasta usar $23$ de $\$3,50$, otros tres de $\$6,50$ y ningún boleto de $\$3$ (ya nos quedamos sin).
Recapitulando, y recordando que los boletos de $\$6,50$ son en realidad dos de $\$3,50$, tenemos las siguientes posibilidades:
Prov2015 N3P3.png
Otra idea:
Spoiler: mostrar
Contemos según la cantidad de billetes que se usaron. Claramente la máxima cantidad es $33$ billetes, pues con $34$ billetes habríamos pagado como mínimo $34 \times \$ 3 = \$ 102$ y nos pasamos de $\$100$ . Del mismo modo, la mínima cantidad es $29$, pues con $28$ habríamos pagado como mínimo $28 \times \$ 3,50 = \$ 98$ y no llegamos a $\$100$.

Ahora notemos: podemos cambiar billetes de $\$3$ y de $\$3,50$ por dos de $\$3,25$ sin que cambie el total de billetes ni el total pagado.

Si usamos $33$ billetes, no llegamos sólo con los de $\$3$, pues nos faltaría un peso... así que habría que usar de $\$ 3,50$ y de $\$3,25$. Una posibilidad es usar dos de $\$3,50$. Otra es usar dos de $\$3,25$ y uno de $\$3,50$ , o si no cuatro de $\$3,25$.
Acá hay tres posibilidades (ver imagen anterior)

Si usamos $32$ billetes, en vez de cubrir $\$1$ con los otros billetes, tendríamos que cubrir un poco más. Una posibilidad es usar $24$ de $\$3$ y $8$ billetes de $\$3,50$. Vemos otras posibilidades cambiando billetes hasta llegar a $16$ de $\$3$ y $16$ de $\$3,50$.
Acá hay $9$ posibilidades (ver imagen anterior)

Si usamos $31$ billetes, una posibilidad es usar $17$ de $\$3$ y $14$ billetes de $\$3,50$. Vemos otras posibilidades cambiando billetes hasta llegar a tres de $\$3$ y $28$ de $\$3,50$.
Acá hay $15$ posibilidades (ver imagen anterior)

Si usamos $30$ billetes, una posibilidad es usar $10$ de $\$3$ y $20$ billetes de $\$3,50$. Vemos otras posibilidades cambiando billetes hasta llegar a $10$ de $\$3,50$ y $20$ de $\$3,50$.
Acá hay $11$ posibilidades (ver imagen anterior)

Si usamos $29$ billetes, una posibilidad es usar $3$ de $\$3$ y $26$ billetes de $\$3,50$. Vemos otras posibilidades cambiando billetes hasta llegar a $23$ de $\$3,50$ y seis de $\$3,50$.
Acá hay $4$ posibilidades (ver imagen anterior)

En total son $42$ posibilidades
No tienes los permisos requeridos para ver los archivos adjuntos a este mensaje.
1  
"Al toque Roque // Al pique Quique // Tranca palanca // No pasa nada // Argentina Gana // La tenés adentro //

Responder