22/10/2019, 09:05:24 pm *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: Renovado el procedimiento de inserción de archivos GEOGEBRA en los mensajes.
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: envases  (Leído 2373 veces)
0 Usuarios y 1 Visitante están viendo este tema.
plc
Junior
**

Karma: +0/-0
Desconectado Desconectado

Cuba Cuba

Mensajes: 21


Ver Perfil
« : 08/05/2009, 01:44:23 am »

necesito que alguien me ayude con el siguiente problema
El granjero Paul tiene muchos envases para leche de cada uno de los siguientes tamaños:

tanque - 10 galones
cubo - 2 galones
galon
pomo - 1/4 galón
pinta - 1/8 galón
vaso - 1/16 galón

dado un numero n positivo, 1 <= n <= 50, saber de cuantas formas puedo almacenar n galones
se que para 5 es 1308 pero me hace falta una formula para saberla para otros numeros

ejemplo, el granjero Paul puede almacenar la cantidad de un pomo de cuatro formas:

1: 1 pomo
2: 2 pintas
3: 1 pinta + 2 vasos
4: 4 vasos
En línea
Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 45.100


Ver Perfil
« Respuesta #1 : 08/05/2009, 05:01:06 am »

Hola

 Si [texx]n[/texx] es el número de galones y [texx]x_1,x_2,x_3,x_4,x_5,x_6[/texx] es el número de envaes de cada tipo utilizados para almacenarlos se tiene:

[texx] 10x_1+2x_2+x_3+\dfrac{x_4}{4}+\dfrac{x_5}{8}+\dfrac{x_6}{16}=n[/texx]

 Se trata de contar el número de soluciones enteras positivas de esa ecuación.

 Equivalentemente de la ecuación:

[texx] 160x_1+32x_2+16x_3+4x_4+2x_5+x_6=16n[/texx]

 Ahora el problema es totalmente análogo a éste:

http://rinconmatematico.com/foros/index.php?topic=15141.0

Saludos.
En línea
plc
Junior
**

Karma: +0/-0
Desconectado Desconectado

Cuba Cuba

Mensajes: 21


Ver Perfil
« Respuesta #2 : 08/05/2009, 09:50:20 am »

No entiendo esto
[texx]\dfrac{p^{100)}(0)}{n!}[/texx]

si se calcular el factorial de n por supuesto pero lo que no entiendo es lo de arriba, por alguna casualidad es p elevado a 100 evaluado en 0, aunque creo que por entonces no daria 4562?:¿eh?:
En línea
Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 45.100


Ver Perfil
« Respuesta #3 : 12/05/2009, 04:35:03 am »

Hola

 [texx]\dfrac{p^{100)}(0)}{n!}[/texx]

 representa la derivada [texx]100[/texx]-\'esima del polinomio p(x) evaluada en cero.

 En tu caso:

[texx] p(x)=\dfrac{1}{(1-x^{160})(1-x^{32})(1-x^{16})(1-x^{4})(1-x^2)(1-x)}[/texx]

 y tendrías que calcular para cada [texx]n[/texx]:

[texx] \dfrac{p^{16n)}(0)}{(16n)!}[/texx]

 Los cálculos no son fáciles ni con ayuda de un ordenador (son lentos). Habría que pensar un algoritmo para acelerarlos.

 Los primeros resultados para [texx]n=1,2,3,4,5,6[/texx] son:

[texx] 26,108,302,673,1308,2304[/texx]

Saludos.
En línea
plc
Junior
**

Karma: +0/-0
Desconectado Desconectado

Cuba Cuba

Mensajes: 21


Ver Perfil
« Respuesta #4 : 12/05/2009, 11:40:16 am »

con que programa calculaste eso, porque solamente la primera derivada del polinomio con derive me queda grandisima, mira
(215·x^159 + x^158 + 3·x^157 + x^156 + 7·x^155 + x^154 + 3·x^153 + x^152 + 7·x^151 + x^150 + 3·x^149 + x^148 + 7·x^147 + x^146 + 3·x^145 + x^144 + 23·x^143 + x^142 + 3·x^141 + x^140 + 7·x^139 + x^138 + 3·x^137 + x^136 + 7·x^135 + x^134 + 3·x^133 + x^132 + 7·x^131 + x^130 + 3·x^129 + x^128 + 55·x^127 + x^126 + 3·x^125 + x^124 + 7·x^123 + x^122 + 3·x^121 + x^120 + 7·x^119 + x^118 + 3·x^117 + x^116 + 7·x^115 + x^114 + 3·x^113 + x^112 + 23·x^111 + x^110 + 3·x^109 + x^108 + 7·x^107 + x^106 + 3·x^105 + x^104 + 7·x^103 + x^102 + 3·x^101 + x^100 + 7·x^99 + x^98 + 3·x^97 + x^96 + 55·x^95 + x^94 + 3·x^93 + x^92 + 7·x^91 + x^90 + 3·x^89 + x^88 + 7·x^87 + x^86 + 3·x^85 + x^84 + 7·x^83 + x^82 + 3·x^81 + x^80 + 23·x^79 + x^78 + 3·x^77 + x^76 + 7·x^75 + x^74 + 3·x^73 + x^72 + 7·x^71 + x^70 + 3·x^69 + x^68 + 7·x^67 + x^66 + 3·x^65 + x^64 + 55·x^63 + x^62 + 3·x^61 + x^60 + 7·x^59 + x^58 + 3·x^57 + x^56 + 7·x^55 + x^54 + 3·x^53 + x^52 + 7·x^51 + x^50 + 3·x^49 + x^48 + 23·x^47 + x^46 + 3·x^45 + x^44 + 7·x^43 + x^42 + 3·x^41 + x^40 + 7·x^39 + x^38 + 3·x^37 + x^36 + 7·x^35 + x^34 + 3·x^33 + x^32 + 55·x^31 + x^30 + 3·x^29 + x^28 + 7·x^27 + x^26 + 3·x^25 + x^24 + 7·x^23 + x^22 + 3·x^21 + x^20 + 7·x^19 + x^18 + 3·x^17 + x^16 + 23·x^15 + x^14 + 3·x^13 + x^12 + 7·x^11 + x^10 + 3·x^9 + x^8 + 7·x^7 + x^6 + 3·x^5 + x^4 + 7·x^3 + x^2 + 3·x + 1)/((1 - x)^3·(x^2 + 1)·(x^2 - 1)^2·(x^4 - 1)^2·(x^15 + x^14 + x^13 + x^12 + x^11 + x^10 + x^9 + x^8 + x^7 + x^6 + x^5 + x^4 + x^3 + x^2 + x + 1)^2·(x^16 + 1)·(x^28 + x^24 + x^20 + x^16 + x^12 + x^8 + x^4 + 1)^2·(x^128 + x^96 + x^64 + x^32 + 1)^2)

no se si derive las calculo bien, tendria que volver acordarme de las derivadas ahora que hace rato yo no derivo, realmente necesito las 50 primeras soluciones nada mas.
En línea
Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 45.100


Ver Perfil
« Respuesta #5 : 13/05/2009, 04:09:14 am »

Hola

 Lo hice con el Mathematica.

 Como ya te dije las cuentas son "tremendas" incluso con ordenador. El Mathematica se me queda bloqueado si intento resolverlo, para [texx]n>6[/texx].

 Habría que ver si hay un algún algoritmo que facilite los cáclulos. Tendré que investigarlo.

Saludos.
En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!