Autor Tema: Principio del Palomar, Problema

0 Usuarios y 1 Visitante están viendo este tema.

28 Agosto, 2022, 01:05 am
Respuesta #20

martiniano

  • Moderador Global
  • Mensajes: 2,327
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

El problema acá es que, si me encuentro con un ejercicio muy similar, con un numero dado de dias consecutivos, como se podría ver usando esta idea? o no se podría :(. En fin, yo quiero ver que entre un numero de dias consecutivos dado funcione, no entre un dia j+1 y i, capaz no se pueda

¿A qué idea te refieres? ¿A lo de demostrar que se cumple, pero para cinco días consecutivos? Pues no. No se puede demostrar. La contundente razón por la que no se puede demostrar es porque la proposición es falsa. Y lo que demuestra que la proporción es falsa es la existencia de contraejemplos como el que dio feriva.

En general ten cuidado con lo de las "recetas" a la hora de resolver problemas. Especialmente en combinatoria, ya que enunciados muy parecidos salvo matices a priori inofensivos pueden demandar respuestas muy diferentes.

Un saludo.

28 Agosto, 2022, 01:52 am
Respuesta #21

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Hola.

El problema acá es que, si me encuentro con un ejercicio muy similar, con un numero dado de dias consecutivos, como se podría ver usando esta idea? o no se podría :(. En fin, yo quiero ver que entre un numero de dias consecutivos dado funcione, no entre un dia j+1 y i, capaz no se pueda

¿A qué idea te refieres? ¿A lo de demostrar que se cumple, pero para cinco días consecutivos? Pues no. No se puede demostrar. La contundente razón por la que no se puede demostrar es porque la proposición es falsa. Y lo que demuestra que la proporción es falsa es la existencia de contraejemplos como el que dio feriva.

En general ten cuidado con lo de las "recetas" a la hora de resolver problemas. Especialmente en combinatoria, ya que enunciados muy parecidos salvo matices a priori inofensivos pueden demandar respuestas muy diferentes.

Un saludo.
No se puede demostrar en este caso, o en nunca, mi pregunta es esa, ver como seria en un caso que funcione. Y si, justo para estos ejercicios son todos diferentes, no busco una receta, pero quería ver como seria

28 Agosto, 2022, 10:48 am
Respuesta #22

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino

No se puede demostrar en este caso, o en nunca, mi pregunta es esa, ver como seria en un caso que funcione. Y si, justo para estos ejercicios son todos diferentes, no busco una receta, pero quería ver como seria

Hay que cambiar el problema añadiendo algunas condiciones y quizá quitando, pero la cuestión es que no quede muy simple o, por el contrario, se complique demasiado incorporando conceptos de divisibilidad; con lo que el uso del principio del palomar podría desaparecer o quedar en un segundo plano.
El interés de estos problemas está precisamente en la sencillez del principio; los problemas pueden complicarse por otras cuestiones, pero lo que es en sí el principio es muy simple.

La cantidad de días consecutivos tiene que ver con esto:
Si tenemos una cantidad de días par, 30, por ejemplo, y tomamos 14 posiciones, esta cantidad es la cantidad de huecos alternados que podemos dejar; cantidad de pares menos uno o de impares menos uno. Por ejemplo, si fuera 6 en vez de 30, se tendría 1,2,3,4,5,6 y detrás del 6 ya no hay hueco ni antes del 1 tampoco, los huecos son 2,4 o bien 3,5. En 30 hay 15 pares o impares, si quitas uno, quedan 14; y esto quiere decir que los huecos disponibles, para distribuir los ratos de estudio añadidos, han de ser de una unidad como mínimo en cuanto a separación; y como máximo tienes 30-1 huecos consecutivos (son días con un solo “set“, pues llamo huecos a los días que tienen un sólo ensayo).
Así, puedes elegir una cantidad de días y de sets para que quede un mínimo de huecos consecutivos y agregar alguna condición para que al menos aparezca el mínimo “m” una vez; entonces siempre habrá una cantidad “m” de ensayos o sets, porque habrá una cantidad “m” de unidades consecutivas que sumarán “m”, obviamente. Pero con esto le quitas “flexibilidad” o gracia al problema (en mi opinión). 
Lo bonito es que de la otra forma (tal y como es el problema de verdad) parece muy difícil resolverlo en principio; precisamente porque hay muchas formas de elegir la longitud y cantidad de huecos. Sin embargo, como se ve, se resuelve con una idea muy simple (aunque al principio pueda costar un poco entender la demostración; eso es debido a que no está todo lo explicada que puede estar, nada más).

No obstante, como decía, espera a que pase Luis o alguien que sepa más de todo esto; a lo mejor se puede inventar algo bonito.

Saludos.

28 Agosto, 2022, 11:28 am
Respuesta #23

martiniano

  • Moderador Global
  • Mensajes: 2,327
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

No se puede demostrar en este caso, o en nunca, mi pregunta es esa, ver como seria en un caso que funcione.

Es que no está muy claro a lo que te refieres con lo de "sólo en este caso o nunca". Estos problemas dan juego a cambiar las condiciones de manera muy leve y que la solución cambie radicalmente.

He recordado un enunciado que se puede adaptar haciéndolo parecido al que nos ocupa, a ver si te sirve.

Magnus Carlsen se está preparando para un torneo que tendrá lugar dentro de 40 días. De esos 40 días va a entrenar sólo 20. Demuestra que lo haga como lo haga va a haber 20 días seguidos en los que va a entrenar exactamente diez de ellos.

Un saludo.

28 Agosto, 2022, 06:08 pm
Respuesta #24

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0
Hola.

No se puede demostrar en este caso, o en nunca, mi pregunta es esa, ver como seria en un caso que funcione.

Es que no está muy claro a lo que te refieres con lo de "sólo en este caso o nunca". Estos problemas dan juego a cambiar las condiciones de manera muy leve y que la solución cambie radicalmente.

He recordado un enunciado que se puede adaptar haciéndolo parecido al que nos ocupa, a ver si te sirve.

Magnus Carlsen se está preparando para un torneo que tendrá lugar dentro de 40 días. De esos 40 días va a entrenar sólo 20. Demuestra que lo haga como lo haga va a haber 20 días seguidos en los que va a entrenar exactamente diez de ellos.

Un saludo.
Si algo así me refería, la verdad que, o no lo entiendo o esta medio raro el enunciado

28 Agosto, 2022, 07:11 pm
Respuesta #25

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola.

No se puede demostrar en este caso, o en nunca, mi pregunta es esa, ver como seria en un caso que funcione.

Es que no está muy claro a lo que te refieres con lo de "sólo en este caso o nunca". Estos problemas dan juego a cambiar las condiciones de manera muy leve y que la solución cambie radicalmente.

He recordado un enunciado que se puede adaptar haciéndolo parecido al que nos ocupa, a ver si te sirve.

Magnus Carlsen se está preparando para un torneo que tendrá lugar dentro de 40 días. De esos 40 días va a entrenar sólo 20. Demuestra que lo haga como lo haga va a haber 20 días seguidos en los que va a entrenar exactamente diez de ellos.

Un saludo.
Si algo así me refería, la verdad que, o no lo entiendo o esta medio raro el enunciado

Dice que hace un entrenamiento por día  y, en total, al final de los 40 días, suma 20 entrenamientos.
Hay que demostrar que, elija los días de entrenamiento como los elija, siempre hay 20 días consecutivos en los que entrena 10  días exactamente, pero no necesariamente 10 consecutivos; 10 que entrena y 10 que no dentro de 20 días consecutivos.

Saludos.

29 Agosto, 2022, 08:03 am
Respuesta #26

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino

Hola, Nub.

Pongo una idea en spoiler; no estoy muy seguro de si es exactamente una aplicación del principio del palomar.

Intenta pensarlo unos días, es un problema muy bonito.

Spoiler

La cantidad de intervalos de 20 días que hay en 40 días son éstos: el primero va del 1 al 20 incluidos, el segundo va del 2 al 21... y así hasta el que va del 21 al 40.

Entonces, en el primer intervalo hay una cantidad de ensayos \( 10+x \) donde x es positivo o negativo y no mayor que 10; porque en los 40 días hay exactamente 20 días de estudio.

Pongo un ejemplo (con intervalos más pequeños, para que sea menos pesado) de lo que ocurre al considerar los intervalos consecutivos encajados

\( \begin{array}{ccccccc}
{\color{red}1} & 2 & 3 & 4 & 5 & 6\\
 & 2 & 3 & 4 & 5 & 6 & {\color{green}7}
\end{array}
  \)

Al pasar al segundo intervalo de días, desaparece en la cuenta un día, el 1, y aparece otro que no estaba, el 7.

Así pueden ocurrir tres cosas:

Se puede perder un día de ensayo y ganar otro; con lo que la cantidad se mantiene.

Se puede perder un día de trabajo; y entonces disminuye en una unidad respecto del intervalo anterior

Análogamente, se puede ganar un día de entrenamiento: y aumenta en una unidad.

La cantidad de ensayos en el primer intervalo es \( 10+x
  \) según lo dicho.

Según vamos considerando los intervalos sucesivos, la cantidad x puede aumentar o disminuir en 1 ensayo, pero, al final (ya considerados todos los intervalos del primero al último) entre incrementos y decrementos tiene que sumar exactamente 10 para que sean 20 en total.

La x no puede aumentar siempre, pues acabaría valiendo más de 10; tampoco puede disminuir siempre, pues habría una cantidad de ensayos negativa.

Luego si tiene que perder y ganar, o viceversa, en algún momento tiene que ser x=0; y entonces hay un intervalo con exactamente 10 días de ensayo.

[cerrar]

Saludos.

29 Agosto, 2022, 08:17 am
Respuesta #27

martiniano

  • Moderador Global
  • Mensajes: 2,327
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Sí, es lo que dice feriva. El problema lo adapté de uno de aquí (fase nacional, año 2003, problema 6).

Podéis ver tanto el enunciado como la solución oficial. Es cierto, que no aparece el principio del palomar. Es un ejemplo de cómo puede cambiar una respuesta modificando un poco las condiciones del enunciado.

Un saludo.

29 Agosto, 2022, 11:37 pm
Respuesta #28

Nub

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,458
  • País: 00
  • Karma: +0/-0