[2021] [Primer Parcial] [Ejercicio 4]

[2021] [Primer Parcial] [Ejercicio 4]

de Constanza Vitello Ferrari -
Número de respuestas: 1

Buenas tardes!

Haciendo el ejercicio 4 de este parcial; la parte a.1, me surgió una duda respecto a la cantidad de familias que se pueden formar con la descomposición de z.

A mi me quedaron 6 familias y en la solución aparecen 4. Adjunto foto de mis 6 familias y las 4 de la solución.

A su vez, me surge la duda de si en la familias i) y vi) se cumple la condicion de que |uv| <= N, ya que si N = 0 no se cumple en nignuna familia y si N = 1 no se cumple para la familia vi). ¿Habría que poner en esas familias la condición 1<=N y 2<=N?


Espero se entiendan mis preguntas, desde ya muchas gracias.


En respuesta a Constanza Vitello Ferrari

Re: 1er Parcial 2021

de Diego Garat -
hola:

en principio me parecen que están contempladas todas las descomposiciones en las cuatro familias planteadas. tener más familias no está mal, siempre que toda posible descomposición esté contemplada en alguna de ellas (posiblemente más de una vez). lo importante es siempre cubrir todo, aunque, claro está, cuantas más familias plantees, más tiempo de prueba vas a tener.

respecto a la constante del PL, no es necesario hacer disquisiciones sobre los valores inferiores de la constante, por la forma que tiene el teorema (existe un largo de tira a partir del cual...). se considera correcto asumir que no toma esos valores y parte de, en tu caso, digamos algún valor mayor a 3.

saludos,
d.-