LA ARITMETICA DE LA MATEMATICA O EL Cuadrado de los angulos rectos
Problema de la mochila simple
Artículo principal: Problema de la mochila simple
Observen,amados incredulos,!!..... que en un teorema de la Mochila 0-1, si para cada tipo de ítem el beneficio y los pesos son idénticos (vi=wi), entonces el teorema quedaría formulado de la siguiente forma
maximizemos ∑ i = 1 n w i x i tal que ∑ i = 1 n w i x i ≤ W y x i ∈ { 0 , 1 } . }&\sum {i=1}^{n}w{i}x_{i}\\{\text{tal que}}&\sum {i=1}^{n}w{i}x_{i}\leq W\\{\text{y}}&x_{i}\in \{0,1\}.\end{array}}} {rl}{\&\sum {i=1}^{n}w{i}x_{i}\\{\text{tal que}}&\sum {i=1}^{n}w{i}x_{i}\leq W\\{\text{y}}&x_{i}\in \{0,1\}.\
Por tanto si existe un vector xi tal que ∑ i = 1 n w i x i = W {\di \sum {i=1}^{n}w{i}x_{i}=W} {\ {i=1}^{n}w{i}x_{i}=W}, entonces esa será una solución al problema. Si existe una solución xi de este tipo, resolver el teorema de la mochila realmente es resolver el problema de la suma de subconjuntos. Además si el conjunto de los pesos de los elementos es una secuencia supercreciente, es decir, se verifica que:
w i > ∑ j = 1 i − 1 w j ∀ i {{i}>\sum {j=1}^{i-1}w{j}\quad \f>\sum {j=1}^{i-1}w{j}\quad \forall i}
Entonces se dice que se trata de un problema de la mochila simple o también problema de la mochila tramposa. Este tipo de problemas tiene importantes aplicaciones en el mundo de la criptografía
Desde aqui Su Gran Hermano, Guillermo Santana, resuelve el teorema de Saint Pancreas!!.Este galimatias podria no ser un teorema, sino un problema o una teoria de conjuntos, destinados a evitar la Bomba nuclear anunciada hoy en los medios POR CASTO OCANDO VENEZOLANO CON IMAGINACION DE MIAMI y que caeria en la cabeza de Maduro al anunciar la posible eliminacion al estilo de ALBAGHDADI, en Siria (D.N.L.P) Dios no lo permita!!
Comments